SHA-1에 대한 충돌 접두어를 결정하는 보다 효율적인 방법이 제시됩니다.

프랑스 국립 정보학 및 자동화 연구소(INRIA)와 난양 기술 대학교(싱가포르)의 연구원 개발했다 향상 метод 공격 SHA-1 알고리즘은 동일한 SHA-1 해시를 사용하여 두 개의 서로 다른 문서 생성을 크게 단순화합니다. 이 방법의 핵심은 SHA-1에서 전체 충돌 선택 작업을 다음과 같이 줄이는 것입니다. 주어진 접두사를 사용한 충돌 공격, 세트의 나머지 데이터에 관계없이 특정 접두사가 존재할 때 충돌이 발생합니다. 즉, 미리 정의된 두 개의 접두사를 계산할 수 있으며 하나를 한 문서에 연결하고 다른 하나를 두 번째 문서에 연결하면 이러한 파일에 대한 결과 SHA-1 해시가 동일하게 됩니다.

이러한 유형의 공격에는 여전히 엄청난 계산이 필요하며 접두사 선택은 일반적인 충돌 선택보다 더 복잡하지만 결과의 실제 효율성은 훨씬 더 높습니다. 지금까지 SHA-1에서 충돌 접두사를 찾는 가장 빠른 방법은 277.1 작업이 필요했지만 새로운 방법은 계산 횟수를 266.9에서 269.4 범위로 줄입니다. 이 수준의 컴퓨팅을 사용하면 공격 예상 비용은 264.7만 달러 미만이며 이는 정보 기관과 대기업이 감당할 수 있는 수준입니다. 비교를 위해 일반 충돌을 검색하려면 약 XNUMX개의 작업이 필요합니다.

В 과거의 데모 동일한 SHA-1 해시로 다양한 PDF 파일을 생성하는 Google 기능 사용되었다 두 개의 문서를 하나의 파일로 병합하고, 보이는 레이어를 전환하고, 레이어 선택 표시를 충돌이 발생한 영역으로 이동하는 트릭입니다. 유사한 리소스 비용(Google은 첫 번째 SHA-1 충돌을 찾기 위해 110개의 GPU 클러스터에서 컴퓨팅하는 데 1년을 소비함)으로 새로운 방법을 사용하면 두 개의 임의 데이터 세트에 대해 SHA-1 일치를 달성할 수 있습니다. 실용적인 측면에서는 서로 다른 도메인을 언급하지만 동일한 SHA-XNUMX 해시를 갖는 TLS 인증서를 준비할 수 있습니다. 이 기능을 사용하면 부도덕한 인증 기관이 임의 도메인에 대한 가상 인증서를 인증하는 데 사용할 수 있는 디지털 서명용 인증서를 생성할 수 있습니다. 이 문제는 TLS, SSH, IPsec 등 충돌 방지에 의존하는 프로토콜을 손상시키는 데 사용될 수도 있습니다.

충돌에 대한 접두사 검색을 위해 제안된 전략은 계산을 두 단계로 나누는 것을 포함합니다. 첫 번째 단계에서는 사전 정의된 목표 차이 세트에 무작위 체인 변수를 삽입하여 충돌 직전의 블록을 검색합니다. 두 번째 단계에서는 개별 블록 수준에서 기존의 충돌 선택 공격 방법을 사용하여 결과적인 차이점 체인을 충돌로 이어지는 상태 쌍과 비교합니다.

SHA-1에 대한 이론적 공격 가능성은 2005년에 입증되었으며 실제로 첫 번째 충돌은 집어 들었다 2017년에도 SHA-1은 여전히 ​​사용되고 있으며 일부 표준 및 기술(TLS 1.2, Git 등)의 적용을 받습니다. 수행된 작업의 주요 목적은 특히 인증서와 디지털 서명에서 SHA-1 사용을 즉시 중단해야 한다는 또 다른 설득력 있는 주장을 제공하는 것이었습니다.

추가적으로 주목할 수 있는 것은 출판 результатов 블록 암호의 암호 분석 사이먼-32/64, 미국 NSA에서 개발하여 2018년에 표준으로 승인되었습니다. ISO/IEC 29167-21:2018.
연구원들은 알려진 두 쌍의 일반 텍스트와 암호문을 기반으로 개인 키를 복구하는 방법을 개발할 수 있었습니다. 제한된 컴퓨팅 리소스로 인해 키를 선택하는 데 몇 시간에서 며칠이 걸립니다. 공격 성공률은 이론적으로 0.25로 추정되며, 기존 프로토타입의 실제 성공률은 0.025이다.

출처 : opennet.ru