엔해시
N-hash암호학에서 N-해시는 FEAL 라운드 함수에 기초한 암호 해시함수로, 현재는 불안정한 것으로 간주되고 있다. 1990년 미야구치, 오타, 이와타 등의 기사에서 제안하였으며,[1] 이듬해 약점이 발표되었다.[2]
N-hash는 128비트 해시 크기를 가지고 있다. 메시지는 128비트 블록으로 나뉘며, 각 블록은 g 압축함수를 사용하여 지금까지 계산된 해시값과 결합된다. g는 8개의 라운드를 포함하며, 각각의 라운드는 FAL에서 사용되는 것과 유사한 F 함수를 사용한다.
일라이 비햄과 아디 샤미르(1991)는 N-해쉬에 차등암호분석 기술을 적용했고, 최대 12발까지 N-해쉬 변종들의 생일 공격보다 더 빨리 충돌이 발생할 수 있음을 보여줬다.[2]
참조
- ^ S. Miyaguchi, K. Ohta, and M. Iwata (November 1990). "128-bit hash function (N-hash)". NTT Review. 2 (6): 128–132.
{{cite journal}}: CS1 maint: 작성자 매개변수 사용(링크) - ^ a b Eli Biham, Adi Shamir (1991). "Differential Cryptanalysis of Feal and N-Hash". EUROCRYPT. Lecture Notes in Computer Science. 547: 1–16. doi:10.1007/3-540-46416-6_1. ISBN 978-3-540-54620-7.
{{cite journal}}: CS1 maint: 작성자 매개변수 사용(링크)
| |||||||||||||||||||||||||||||
