AI 요약
Jane Street가 2026년 8월 공개한 ASIC 퍼즐의 정답이 공개됐다. 이 퍼즐은 작은 칩의 GDS 레이아웃만 주고 넷리스트나 신호 이름 없이 칩의 기능을 역설계하는 과제였다. 정답은 11x11 스타 배틀(Star Battle, "Two Not Touch") 퍼즐을 하드웨어로 검증하는 칩으로, 각 행·열·색상 영역에 정확히 별 2개를 배치하고 별끼리 대각선으로도 인접하지 않도록 검사한다. 30개국 이상에서 약 400건의 제출이 있었으며, KLayout·Yosys·Z3와 Python·Rust·C++ 등으로 작성된 커스텀 도구가 활용됐다.
핵심 포인트
- 칩은 121사이클 입력을 받아 행/열/영역별 2비트 카운터, 121비트 ROM, 지연선, 총 별 개수 카운터로 병렬 검증 후 AND 결합
- 성공 시 LFSR로 난독화된 "(* TWO STARS *)" 문자열을 출력, 실패 시 "TRY AGAIN" 출력
- SKY130 오픈소스 표준 셀 라이브러리와 LibreLane 툴체인으로 설계
- 30개국 이상, 약 400건 제출(미국·인도·영국·호주 다수), 고등학생부터 은퇴자까지 참여
향후 전망
- 오픈소스 EDA 툴체인과 AI 보조 도구를 활용한 하드웨어 역설계 역량이 더욱 대중화될 전망
- 이러한 퍼즐이 반도체 보안·역공학 교육 및 인재 발굴 수단으로 확산될 가능성
출처:hackernews