Journal of the Korea Institute of Information Security & Cryptology (정보보호학회논문지)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지
DOI QR코드

DOI QR Code

A proposal on High Speed Hash Algorithm(HAVES)

고속 동작 가능한 해쉬 알고리듬(HAVES)의 제안

  • Published : 1998.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

해쉬 함수는 임의의 길이를 갖는 메세지를 규정된 길이의 값으로 압축하는 알고리듬으로 메시지 정보의 무결정 , 사용자 인증, 바이러스 침투 예방에 응용될 수 있는 핵심 보안 알고리듬이다. 또한 안전한 해쉬 함수는 일방향성, 충돌회피성, 고속 동작성 등의 특성을 지녀야 한다. 본 노눈에서는 응용에 따라 128, 160, 192, 224, 256 비트 길이로 출력을 생성하고 암호학적으로 강력한 안전성을 지닌 해쉬 알고리듬(HAVES: Hash Algorithm with Variable IEngth Speed)을 제안한다. 이 해쉬 알고리듬은 메시지 블록을 1024비트 단뒤로 처리하고 연산의 효과적인 배열을 통해 비교적 빠른 속도로 동작한다. 제안하는 해쉬 알고리듬은 0-1 균형성(Balancedness), 높은 비선형성(Nonlinearity), 구조적인 선형 비등가성 (Linearly Inequivalent), 상호 출력 무상관성(Mutually Output Uncorrelated), SAC(Strict Avalanche Criterion)를 모두 만족함으로서 효율성과 안전성을 도모한다. 더불어 안전성이 요구되는 실용적인 응용에 맞게 출력 길이를 가변적으로 선택할 수 있도록 했다.

Keywords

References

  1. Presented in AUSCRYPT '92 HAVAL One-way Hashing Algorithm with Variable Length of Output Yuliang Zheng;Josef Pieprzyk;Jennifer Seberry
  2. RFC 1321, Internet Activities Board, Internet Privacy Task Force The MD5 Message Digest Algorithm R. Rivest
  3. Presented at Eurocrypt '92 FFT-Hash Ⅱ. Efficient Cryptographic Hashing C. P. Schnorr
  4. FIPS PUB 180-1 Secure Hash Standard NIST
  5. 한국전자통신 연구원 WISC'98 전자보증서에 적용 가능한 효율적인 해쉬 알고리듬의 설계 염흥열;윤호선;류종호;류영규;윤이중
  6. Advances in Cryptology-Auscrypt'92. LNCS 718 Highly Non-linear 0-1 Balanced Boolean Functions Satisfying Strictavalanche Criterion J. Seberry;X. M. Zhang
  7. Information and Computation v.119 Nonlinearity Balanced Boolean Functions and Propagation Characteristics J. Seberry;X. M. Zhang;Y. Zheng
  8. IEEE Transaction on Information Theory v.IT-28 no.6 Towards Effective Nonlinear Cryptosystem Design J. Pieprzyk;G. Finkelstein
  9. Advances in Cryptology - EUROCRYPT '90(1991) v.437 Propagation Characteristic of Boolean Function Preneel, B.;Leekwick, W. V.;Linden, L. V.;Govaerts, R.;Vandewalle, J.
  10. Journal of Combinatorial Theory, Ser. A v.40 Generalized bent functions and their properties P. V. Kumar;R. A. Scholtz;L. R. Welc
  11. Advances in Cryptology - EUROCRYPTO '91 Proceedings Differential Crypt-analysis of Feal and N-Hash E. Biham;A. Shmir
  12. Advances in Cryptology CRYPTO '91 Proceedings Differential Crypt-analysis of Snefru, Khafre, REDOC-Ⅱ, LOKI, and Lucifer E. Biham;A. Shmir
  13. Journal of Cryptology v.3 no.1 A Fast Software One -Way Hash Function R. C. Merkle
  14. Proceedings of SECURICOM '90 128-bit Hash Function (N-Hash) S. Miyaguchi;K. Ohta;M. Iwata
  15. Proc. Cryto '89 The MD4 Message Digest Algorithm R. Rivest