본문으로 건너뛰기
피드

세계 최초 JPEG XL MD5 해시 퀸 만들기 — 자기 자신의 해시를 표시하는 이미지

general 약 3분
vote
0
댓글
북마크

JPEG XL의 튜링 완전한 예측 트리와 MD5 충돌 블록을 조합해, 이미지가 자기 자신의 MD5 해시값을 화면에 표시하는 해시 퀸(hashquine)을 세계 최초로 구현한 기술 writeup.

  • 1

    JPEG XL 예측 트리가 튜링 머신급 연산 능력을 갖고 있다는 점을 활용

  • 2

    커스텀 허프만 트리로 압축을 우회해 랜덤 바이트(MD5 충돌 블록)를 삽입 가능하게 만듦

  • 3

    128개 MD5 충돌 블록 프로브로 32자리 16진수 해시를 렌더링

  • 4

    최종 이미지는 c0dec000으로 시작하는 vanity 해시를 브루트포스로 생성

  • 해시 퀸(hashquine)은 파일의 해시값을 파일 자체가 화면에 표시하는 구조물임. 이번에 JPEG XL로는 세계 최초로 구현됨
  • 핵심 아이디어: JPEG XL의 예측 트리(prediction tree)가 사실상 튜링 머신급 연산 능력을 가지고 있다는 점을 활용함
  • 예측 트리에서 인접 픽셀 값을 조건 분기하고, 산술 연산을 흉내 낼 수 있어서 "프로그래밍"이 가능함
  • 문제는 MD5 충돌 블록이 랜덤 바이트 덩어리라 JPEG XL 압축과 충돌한다는 것. 이걸 해결하기 위해 커스텀 허프만 트리를 만듦
  • libjxl 인코더를 수정해 256개 심볼을 균등 분포로 강제하면, 모든 8비트 패턴이 유효한 토큰이 됨. 사실상 비압축 바이트 스트림이 되는 셈
  • 128개의 MD5 충돌 블록 "프로브"를 이미지에 삽입함. 각 프로브를 교체하면 특정 픽셀이 뒤집히고, 이걸로 해시의 각 비트를 제어함
  • 4비트를 합산해 16진수 한 자리를 만드는 데 Gradient 연산(W + N - NW)을 활용함. 클램핑 문제는 역값(32 - B) 트릭으로 우회
  • 픽셀 "와이어"로 계산된 값을 이미지 내 올바른 위치로 전송하고, 90,000+ 노드짜리 예측 트리로 Orbitron 폰트 숫자를 렌더링함
  • 최종 이미지는 약 2MB. 마지막에 c0dec000으로 시작하는 vanity 해시를 브루트포스로 생성했는데, 러스트로 2~3분 만에 완료됨
  • 파일 포맷 자체가 하나의 컴퓨터라는 걸 보여주는 극한의 해킹임. JPEG XL 예측 트리가 이 정도 연산을 할 수 있다는 사실 자체가 놀라움

파일 포맷 자체가 하나의 컴퓨터라는 걸 보여주는 극한의 해킹 — JPEG XL의 예측 트리가 이 정도 연산을 할 수 있다는 사실 자체가 놀라움

댓글

댓글

댓글을 불러오는 중...

general

폐쇄된 클라이밋닷거브, 공공 데이터 덕분에 클라이밋닷어스로 되살아나다

미국 정부의 기후 정보 사이트 Climate.gov가 예산 삭감으로 내려간 뒤, 전직 NOAA 관련자들이 Climate.us로 핵심 자료를 복원했어. 15년 넘게 쌓인 기후 지도, 교육 자료, 기후 지표 보고서, 삭제된 제5차 국가기후평가까지 되살린 배경에는 미국 정부 데이터가 법적으로 퍼블릭 도메인이라는 점이 있었어. 다만 운영은 기부에 의존하고 있어, 공공 인프라를 민간이 임시로 떠받치는 불안정한 구조도 같이 드러나.

general

AI 시대에도 인간 관리자가 남는 이유는 결국 ‘책임’ 때문임

생성형 AI가 기업 경영의 많은 판단을 도와도, 인간 관리자의 역할이 사라지지는 않는다는 주장이다. 글은 공감, 검증, 실행, 책임이라는 네 가지 영역에서 AI가 아직 인간 관리자를 대체하기 어렵다고 설명한다.

general

서로 1만 달러 주고받으면 매출 1만 달러? 스타트업 매출 놀이를 비꼰 풍자 사이트

LARP는 창업자끼리 같은 금액을 서로 주고받은 것처럼 장부에 기록해 매출을 만든다는 설정의 풍자 사이트다. 실제 제품, 고객, 현금 이동 없이도 연간 반복 매출(ARR)을 부풀릴 수 있다는 식으로, 스타트업의 매출 인정과 상호 거래 관행을 날카롭게 비꼰다.

general

뱅크오브아메리카, 소버린 클라우드 수요 보고 아이오노스에 매수 의견

뱅크오브아메리카가 유럽 웹 호스팅·도메인 기업 아이오노스에 매수 의견과 목표주가 37유로를 제시했다. 핵심 논리는 중소기업 대상 웹 서비스, AI 업셀링, 소버린 클라우드 수요가 맞물리며 2025년부터 2028년까지 매출과 이익이 성장할 수 있다는 것이다.

general

SDT·KT·스패로우까지, 국내 보안·클라우드·양자 업계 단신 모음

SDT는 양자 클라우드 플랫폼 큐레카에 양자내성암호를 적용하고 CUDA-Q 교육 모듈을 3개 국어로 제공하기로 했다. KT, 스패로우, 매스웍스, 아이씨티케이, 오케스트로 클라우드도 각각 메일보안, 앱 보안, 디지털 트윈, 양자보안, 공공 클라우드 전환 관련 소식을 냈다.