DOI QR코드

DOI QR Code

A secure hash function based on cellular automata

셀룰러 오토마타에 기반한 안전한 해쉬함수

  • Published : 1998.12.01

Abstract

해쉬함수는 데이터 무결성과 인증을 달성하기 위해 현대 암호학에서 빈번하게 사용되는 중요한 도구이다. 본 논문에서는 셀룰러 오토마타에 기반한 새로운 해쉬함수를 제안한다. 제안된 해쉬함수의 안전성은 셀룰러 오토마타 이론에 기초하여 분석된다. 그러한 분석은 제안된 해쉬함수가 알려진 공격에 대해 안전하다는 것을 나타태며, 제안된 해쉬함수의 또다른 중요한 특징은 매우 빠르로 하드웨어 구현에 적합하다는 것이다.

Keywords

References

  1. Advances in Cryptology-ASIACRYPTO 91. LNCS v.739 A framework for the design of one-way hash functions including cryptanalysis of Damgard's one-way function based on cellular automation J. Daemen;R. Govaerts;J. Vandewalle
  2. Advances in Cryptology-CRYPTO 89, LNCS v.435 A design principle for hash functions I.B. Damgard
  3. Fast Software Encryption-Cambridge Workshop, Lecture Notes in Computer Science v.1039 RIPEMD-160 : A strengthened version of RIPEMD H. Dobbertin;A. Bosselaers;B. Preneel
  4. Federal Information Processing Standards Publication 180-1 Secure hash standard FIPS 180-1
  5. The 20th Symposium on Information Theory and Its applications (SITA'97) v.1 A one-way hash function based on a two-dimensional cellular automation S. Hirose;S. Yoshida
  6. IEE Proc.-Comput. Digit. Tech. v.144 Inversion of cellular automata iterations C. K. Koc;A. M. Apohan
  7. Advances in Cryptology-CRYPTO 97, LNCS v.1294 Fast and secure hashing based on codes L. Knudsen;B. Preneel
  8. Advances in Cryptology-EUROCRYPT 91, LNCS v.547 Analysis of pseudo random sequences generated by cellular automata W. Meier;O. Staffelbach
  9. Handbook of Applied Cryptography A. J. Menezes;P. C. van Oorschot;S. A. Vanstone
  10. Advances in Cryptology-CRYPTO 89, LNCS v.435 One way hash functions and DES R. Merkle
  11. ISITA 96 - 1996 IEEE Int. Symp. Infor. Theory and Appl. Security examination of cellular automata based key stream generator M. Mihaljevic
  12. Applied Algebra, Algorithms and Error Correcting Codes - AAECC 12, LNCS v.1255 Security examination of cellular automata based pseudorandom generator using an algebraic replica approach M. Mihaljevic
  13. Information and Communication Security - ICICS 97, LNCS v.1334 An improved key stream generator based on the program-mable cellular automata M. Mihaljevic
  14. Public Key Cryptography - Proceedings of PKC'98, LNCS v.1431 A Cellular Automation Based Fast One-Way Hash Function Suitable for Hardware Implementation M. Mihaljevic;Y. Zhang;H. Imai
  15. IEEE Trans. Computer v.43 Theory and applications of cellular automata in cryptography S. Nandi;B. K. Kar;P. Pal Chaudhuri
  16. Advances in Cryptology-CRYPTO 93, LNCS v.773 Hash functions based on block ciphers : a synthetic approach B. Preneel;R. Govaerts;J. Vandewalle
  17. Advances in Cryptology-CRYPTO 90, LNCS v.537 The MD4 message-digest algorithm R. L. Rivest
  18. Internet request for comments 1321 The MD5 message-digest algorithm RFC 1321;R. L. Rivest
  19. Advances in Cryptology - CRYPTO 85, LNCS v.218 Cryptography with cellular automata S. Wolfram
  20. Advances in Cryptology-AUSCRYPT 92, LNCS v.718 HAVAL - a one-way hashing algorithm with variable length of output Y. Zheng;J. Pieprzyk;J. Sebery