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)
