[논문 리뷰] A Secure Hash Function MD-192 With Modified Message Expansion

Harshvardhan Tiwari, Krishna Asawa|arXiv (Cornell University)|2010. 03. 07.

Cryptographic Implementations and Security참고 문헌 5인용 수 16

한 줄 요약

이 논문은 MD-192를 제안하며, 이는 작업 변수 내 비트 차이를 증가시키는 수정된 메시지 확장 메커니즘을 통해 보안을 향상시키기 위한 192비트 암호 해시 함수이다. 이 방법은 충돌 저항성, 사전이미지 저항성 및 압축 효율성을 향상시켜 MD5와 SHA-1과 같이 손상된 표준들에 비해 더 강력한 대안을 제공한다.

ABSTRACT

Cryptographic hash functions play a central role in cryptography. Hash functions were introduced in cryptology to provide message integrity and authentication. MD5, SHA1 and RIPEMD are among the most commonly used message digest algorithm. Recently proposed attacks on well known and widely used hash functions motivate a design of new stronger hash function. In this paper a new approach is presented that produces 192 bit message digest and uses a modified message expansion mechanism which generates more bit difference in each working variable to make the algorithm more secure. This hash function is collision resistant and assures a good compression and preimage resistance.

연구 동기 및 목표

• 최근 MD5 및 SHA-1과 같이 널리 사용되던 알고리즘에서 발생한 암호 해석적 공격의 증가에 따라 더 강력한 암호 해시 함수의 필요성을 해결하기 위해.
• 기존 해시 함수의 취약점을 극복하기 위해 내부 상태 변수의 확산 및 비트 수준의 다양성을 증가시키기 위해.
• 128비트 및 160비트 이전 표준보다 더 높은 보안을 제공하기 위해 192비트 출력 길이를 갖는 새로운 해시 함수를 설계하기 위해.
• 비트 차이를 증폭시키는 새로운 메시지 확장 기법을 통해 충돌 및 사전이미지 공격에 대한 저항성을 향상시키기 위해.
• 기존 Merkle-Damgård 설계와 유사한 구조를 유지하면서도 압축 효율성과 강력한 암호학적 성질을 확보하기 위해.

제안 방법

• 192비트 내부 상태와 192비트 최종 출력을 갖는 Merkle-Damgård 구조 프레임워크를 채택하기 위해.
• 압축 라운드 동안 각 작업 변수에서 더 큰 비트 차이를 생성하는 수정된 메시지 확장 프로세스를 도입하기 위해.
• 상태 전반에 걸쳐 암호학적 확산과 애벌랜치 효과를 증가시키기 위해 메시지 확장 단계에서 비선형 변환을 사용하기 위해.
• 비선형 F-함수와 왼쪽 시프트 연산을 사용하여 혼동을 향상시키기 위해 16라운드의 표준 압축 함수를 적용하기 위해.
• MD5 및 SHA-1과 다른 고유한 초기화 벡터(IV)와 메시지 스케줄을 통합하여 알려진 공격 패tern을 피하기 위해.
• 차별 공격 및 충돌 공격에 대한 저항성을 극대화하면서도 계산 효율성을 유지하기 위해 설계를 유지하기 위해.

실험 결과

연구 질문

• RQ1 수정된 메시지 확장 메커니즘이 암호 해시 함수의 내부 상태에서 확산과 비트 다양성을 크게 향상시킬 수 있는가?
• RQ2 MD-192 설계가 MD5 및 SHA-1에 비해 알려진 충돌 및 사전이미지 공격에 얼마나 잘 저항하는가?
• RQ3 192비트 출력 길이가 128비트 및 160비트 해시 함수보다 보안을 어떻게 향상시키는가?
• RQ4 수정된 메시지 확장 프로세스가 압축 함수의 애벌랜치 효과와 전반적인 혼동을 향상시키는가?
• RQ5 더 강력한 암호학적 보장을 달성하면서도 효율성과 실용성을 유지할 수 있는가?

주요 결과

• 수정된 메시지 확장 메커니즘이 작업 변수 내 비트 차이를 성공적으로 증가시켜 확산과 차별 공격에 대한 저항성을 향상시켰다.
• MD-192는 논문의 분석 및 테스트에서 알려진 충돌이 보고되지 않아 강력한 충돌 저항성을 보였다.
• 비선형 변환과 증가된 상태 확산 덕분에 좋은 사전이미지 저항성을 달성했다.
• 192비트 출력 길이는 MD5(128비트) 및 SHA-1(160비트)보다 더 높은 보안 마진을 제공하여 현대 보안 기대치에 부합한다.
• 압축 함수는 강력한 애벌랜치 행동을 보였으며, 입력 비트 하나가 뒤집힐 경우 출력 비트의 상당 부분이 변화하였다.
• 실제 보안 메시지 인증 및 무결성 검사가 필요한 시스템에 적용 가능한 계산 효율성을 유지했다.