검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Near-Collision Attacks on MD4: Applied to MD4-Based Protocols MD4에 대한 근접 충돌 공격: MD4 기반 프로토콜에 적용

Lei WANG, Kazuo OHTA, Noboru KUNIHIRO

  • 조회수

    0

  • 이것을 인용

요약 :

MD4 제품군에서 가장 널리 사용되는 해시 함수가 손상되어 NIST에서 개최하는 새로운 해시 함수 설계에 대한 공개 경쟁이 시작되었습니다. 이 문서에서는 다음과 같은 한 가지 개념에 중점을 둡니다. 충돌에 가까운 저항: 새로운 해시 함수가 충족해야 하는 몇 비트만 다른 해시 값을 가진 메시지 쌍을 찾는 것이 계산적으로 어렵습니다. 본 논문에서는 MD4에서 충돌에 가까운 모델을 제공하고 이를 HMAC/NMAC-MD4 및 MD4(Password||Challenge)를 포함한 공격 프로토콜에 적용합니다. HMAC/NMAC-MD4에 대한 새로운 외부 키 복구 공격의 복잡성은 2입니다.72 온라인 쿼리 및 277 MD4 계산, 이전 결과는 288 온라인 쿼리 및 295 MD4 계산. MD4(Password||Challenge)에 대한 공격은 16의 복잡성을 지닌 2개의 비밀번호 문자를 복구할 수 있습니다.37 온라인 쿼리 및 221 MD4 계산은 이러한 프로토콜을 공격하는 첫 번째 접근 방식입니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.1 pp.76-86
발행일
2009/01/01
공개일
온라인 ISSN
1745-1337
DOI
10.1587/transfun.E92.A.76
원고의 종류
Special Section PAPER (Special Section on Cryptography and Information Security)
범주
해시 기능

작성자

키워드