PGP 64비트 키 ID 충돌 공격, 보안의 허점을 파고들다!
by DD
6개월 전
조회수 18
PGP의 64비트 키 ID의 취약점을 이용한 충돌 공격이 실증적으로 증명됨
생일 공격(Birthday Attack) 원리를 활용하여, 짧은 시간 안에 키 ID 충돌 발생
공격 성공 시, 악성 소프트웨어 배포 및 위변조 가능성(Tampering) 발생
키 ID 검증만 의존하는 사용자들은 공격에 취약해짐
생일 공격(Birthday Attack) 기반의 키 ID 충돌
본 연구는 64비트 키 ID를 사용하는 PGP에서 생일 공격(Birthday Attack)을 통해 키 ID 충돌을 성공적으로 재현했다. 공격자는 약 개의 키 ID를 생성한 후, 충돌하는 키 ID를 찾아냈다. 이는 키 ID의 짧은 비트 수(Short Bit Length)로 인해 발생하는 취약점이며, 암호학적 안전성을 위협하는 요소로 작용한다. 특히, 공격에 필요한 시간과 자원이 예상보다 적어 실질적인 위협으로 이어진다.
공격 방법 및 구현 상세
공격은 여러 단계로 진행되었으며, 먼저 키 페어를 생성하고, 각 키 페어에 대해 다양한 UNIX 타임스탬프(Timestamp)를 적용하여 키 ID를 계산했다. 그 후, 계산된 키 ID를 정렬하여 충돌하는 키 ID를 찾아냈다. 이 과정은 3일 정도 소요되었으며, 메모리 제약으로 인해 정렬 과정에서 상당한 시간이 소요되었다. 데이터 격리 아키텍처(Data Isolation Architecture)가 부재한 환경에서는 이러한 공격에 더욱 취약해질 수 있다.
