스네후루

Snefru
이 기사는 암호화 해시 함수에 대한 것입니다.이집트 파라오는 스네페루를 참고하세요.

Snefru는 Xerox PARC에서 일하던 1990년 Ralph [1]Merkle에 의해 발명된 암호화 해시 함수입니다.이 함수는 128비트 및 256비트 출력을 지원합니다.이집트 파라오 스네페루의 이름을 따서 Khufu와 Kafre 블록 암호의 전통을 이어갔다.

Snefru의 원래 디자인은 Eli Biham과 Adi Shamir에 의해 불안정하다는 것을 보여주었습니다.그들은 해시 충돌을 찾기 위해 차분 암호 분석을 사용할 수 있었습니다.그 후 알고리즘의 메인 패스의 반복 횟수를 2회에서 8회로 늘림으로써 설계가 수정되었다.차분 암호해석은 무차별 포스 검색(인증상의 약점)보다 복잡도가 낮은 수정 버전을 파괴할 수 있지만, 이 공격에는의 .5(\88.5})의 이 필요하기 때문에 현재 [2]실제로 실행할 수 없습니다.

레퍼런스

  1. ^ Ralph C. Merkle (1990). "A fast software one-way hash function". Journal of Cryptology. 3 (1): 43–58. doi:10.1007/BF00203968. S2CID 33788557.
  2. ^ Eli Biham (2008-07-19). "New Techniques for Cryptanalysis of Hash Functions and Improved Attacks on Snefru". Fast Software Encryption. Lecture Notes in Computer Science. Vol. 5086. Fast Software Encryption 2008. pp. 444–461. doi:10.1007/978-3-540-71039-4_28. ISBN 978-3-540-71038-7.{{cite book}}: CS1 유지보수: 위치(링크)

외부 링크

Stub icon

이 암호 관련 기사는 스텁입니다.위키피디아를 확장함으로써 위키피디아를 도울 수 있습니다.