PGP 공격에 적합한 SHA-1에서의 충돌 탐지 방법이 제안되었다.

프랑스 국립정보자동화연구소(INRIA)와 난양공대(싱가포르) 연구진이 공격 방법을 제시했다. 도살장 (PDF) 이는 가짜 PGP 및 GnuPG 디지털 서명을 생성하는 데 사용할 수 있는 SHA-1 알고리즘에 대한 공격의 최초의 실제 구현으로 선전됩니다. 연구원들은 MD5에 대한 모든 실제 공격이 이제 SHA-1에 적용될 수 있다고 믿습니다. 하지만 구현하려면 여전히 상당한 리소스가 필요합니다.

방법은 수행을 기반으로합니다. 주어진 접두사를 사용한 충돌 공격, 두 개의 임의 데이터 세트에 대한 추가 항목을 선택할 수 있으며, 연결되면 출력이 충돌을 일으키는 세트를 생성하고 SHA-1 알고리즘을 적용하면 동일한 결과 해시가 형성됩니다. 즉, 두 개의 기존 문서에 대해 두 개의 보완을 계산할 수 있으며, 하나가 첫 번째 문서에 추가되고 다른 하나가 두 번째 문서에 추가되면 이러한 파일에 대한 결과 SHA-1 해시가 동일하게 됩니다.

새로운 방법은 충돌 검색의 효율성을 높이고 PGP 공격에 대한 실제 적용을 시연한다는 점에서 이전에 제안된 유사한 기술과 다릅니다. 특히, 연구원들은 서로 다른 사용자 ID와 SHA-8192 충돌을 일으키는 인증서를 사용하여 서로 다른 크기의 두 개의 PGP 공개 키(RSA-6144 및 RSA-1)를 준비할 수 있었습니다. 첫 번째 키 피해자 ID가 포함되어 있으며 두 번째 키 공격자의 이름과 이미지가 포함되어 있습니다. 게다가 충돌 선택 덕분에 키와 공격자의 이미지를 포함한 키 식별 인증서는 피해자의 키와 이름을 포함한 식별 인증서와 동일한 SHA-1 해시를 갖게 되었습니다.

공격자는 제1자 인증 기관에 자신의 키와 이미지에 대한 디지털 서명을 요청한 후 피해자의 키에 대한 디지털 서명을 전송할 수 있습니다. 인증 기관에 의한 공격자 키의 충돌 및 검증으로 인해 디지털 서명은 올바른 상태로 유지되며, 이를 통해 공격자는 피해자의 이름으로 키에 대한 제어권을 얻을 수 있습니다(두 키의 SHA-XNUMX 해시가 동일하므로). 결과적으로 공격자는 피해자를 사칭하여 피해자를 대신하여 모든 문서에 서명할 수 있습니다.

공격에는 여전히 비용이 많이 들지만 정보 기관과 대기업에게는 이미 상당한 비용이 듭니다. 더 저렴한 NVIDIA GTX 970 GPU를 사용한 간단한 충돌 선택의 경우 비용은 11달러였으며 특정 접두사를 사용한 충돌 선택의 경우 45달러였습니다(비교를 위해 2012년 SHA-1의 충돌 선택 비용은 2만 달러, 2015년에는 700만 달러로 추산됩니다. PGP에 대한 실질적인 공격을 수행하기 위해 900개의 NVIDIA GTX 1060 GPU를 사용하여 컴퓨팅하는 데 75개월이 걸렸으며, 이를 임대하는 데 드는 비용은 연구원에게 XNUMX달러였습니다.

연구진이 제안한 충돌 감지 방법은 이전 성과보다 약 10배 더 효과적입니다. 충돌 계산의 복잡성 수준은 261.2 대신 264.7 작업으로 감소했으며, 주어진 접두사를 사용한 충돌은 263.4 대신 267.1 작업으로 감소했습니다. 연구원들은 공격 비용이 1년까지 256달러로 떨어질 것으로 예측하므로 가능한 한 빨리 SHA-3에서 SHA-2025 또는 SHA-10 사용으로 전환할 것을 권장합니다.

GnuPG 개발자는 1월 2019일(CVE-14855-25)에 문제를 통보받았으며 2.2.18월 1일 GnuPG 19 릴리스에서 문제가 있는 인증서를 차단하는 조치를 취했습니다. 모든 SHA-1 디지털 ID 서명은 1년 XNUMX월 XNUMX일 이후에 생성되었습니다. 작년은 이제 잘못된 것으로 인식됩니다. PGP 키의 주요 인증 기관 중 하나인 CAcert는 키 인증에 더욱 안전한 해시 기능을 사용하도록 전환할 계획입니다. OpenSSL 개발자는 새로운 공격 방법에 대한 정보에 따라 기본 첫 번째 보안 수준에서 SHA-XNUMX을 비활성화하기로 결정했습니다(SHA-XNUMX은 연결 협상 프로세스 중 인증서 및 디지털 서명에 사용할 수 없음).

출처 : opennet.ru