9비트 AES 키 사건의 전말

“MuPDF 1.28.5 이전 버전은 AES-256 파일 키를 48비트 선형 합동 생성기로 만들면서 실제 키에 영향을 주는 무작위 상태가 9비트에 불과해, 암호 없이도 보호된 PDF 복호화가 가능하다. Foxit 등 다른 PDF 편집기도 시간 기반 난수로 AES-256 키를 생성해 키 복구가 쉽다.”

AI 요약

여러 PDF 구현체가 AES-256 파일 키를 열거 가능한 수준으로 작은 상태 공간에서 생성한다는 사실이 발견됐다. MuPDF 1.28.5 이전 버전은 48비트 선형 합동 생성기를 현재 시각(초 단위)으로 시드해 사용하는데, 출력 바이트가 상태의 17~24비트에서만 나와 실제 AES-256 키에 영향을 주는 무작위 상태는 9비트에 불과하다. Foxit 등 다른 PDF 편집기도 시간 기반 난수로 키를 생성해 복구가 trivial하다. 결과적으로 암호 없이도 보호된 PDF를 복호화할 수 있다.

핵심 포인트

  • MuPDF 1.28.5 이전: drand48 계열 LCG를 time(NULL)로 시드
  • 출력 바이트가 상태 비트 17~24에서만 추출되어 실효 엔트로피 9비트
  • Foxit 등도 시간 기반 난수 사용으로 키 복구 용이
  • PDF 리비전 6은 AES-256과 느린 해싱을 채택했으나 난수 생성이 취약

향후 전망

  • PDF 구현체들의 난수 생성 방식 전면 재검토 및 패치 필요
  • 암호화 PDF의 실효 보안성에 대한 재평가 확대
출처:v12.sh (Hacker News)
Share

이것도 읽어보세요

댓글

이 소식에 대한 의견을 자유롭게 남겨주세요.

댓글 (0)

불러오는 중...