Quasi-pipelined hash circuits

Proceedings - Symposium on Computer Arithmetic

Volumn , Issue , 2005, Pages 222-229

  Macchetti, Marco ^a   Dadda, Luigi ^a,b  

^a POLITECNICO DI MILANO   (Italy)

^b ALaRI USI   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER HARDWARE; CRYPTOGRAPHY; FUNCTIONS; NATURAL FREQUENCIES; OPTIMIZATION;

CLOCK FREQUENCY; HASH CIRCUITS; HASH FUNCTIONS; QUASI-PIPELINING;

DIGITAL ARITHMETIC;

EID: 27944450139     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. Announcing the secure hash standard. Federal Information Processing Standards Publication 180-2, 2002.
2. J. Black, P. Rogaway, and T. Shrimpton. Black-box analysis of the block-cipher-based hash-function constructions from pgv. In Advances in Cryptology: Crypto 2002 Proceedings, pages 320-335, 2002.
3. L. Dadda, M. Macchetti, and J. Owen. The design of a high-speed asic unit for the hash function sha-256 (384, 512). In Proceedings of DATE 2004, Vol. 3, pages 70-75, 2004.
4. L. Dadda, M. Macchetti, J. Owen, and S. Chakrabarti. An asic design for a high speed implementation of the hash function sha-256 (384, 512). In Proceedings of GLSVLSI 2004, pages 421-425, 2004.
5. J. Daemen, R. Govaerts, and J. Vandewalle. A framework for the design of oneway hash functions including cryptanalysis of damgård's oneway function based on a cellular automaton. In Advances in Cryptology: Asiacrypt'91 Proceedings, pages 82-96, 1993.
6. T. C. Denk and K. K. Parhi. Exhaustive scheduling and re-timing of digital signal processing systems. IEEE Trans, on Circuits and Systems, Part II: Analog and Digital Signal Processing, 45(7):821-838, 1998.
7. H. Gilbert and H. Handschuh. Security analysis of sha-256 and sisters. In Proceedings of SAC 2003, pages 175-193, 2003.
8. T. Grembowski, R. Lien, K. Gaj, N. Nguyen, P. Bellows, J. Flidr, T. Lehman, and B. Schott. Comparative analysis of the hardware implementations of hash functions sha-1 and sha-512. In Proceedings of ISC 2002, pages 75-89, 2002.
9. Y. K. Kang, D. W. Kirn, T. W. Kwon, and J. R. Choi. An efficient implementation of hash function processor for ipsec. In Proceedings of the 3rd Asia-Pacific Conference on ASICs, 2002.
10. P. M. Kogge. The Architecture of Pipelined Computers. McGraw Hill, 1981.
11. R. Lien, T. Grembowski, and K. Gaj. A 1 gbit/s partially unrolled architecture of hash functions sha-1 and sha-512. In Topics in Cryptology - CT-RSA 2004 Proceedings, pages 324-338, 2004.
12. A. Menezes, P. van Oorschot, and S. Vanstone. Handbook of Applied Cryptography. CRC Press, 1996.
13. J. H. Patel. Improving the throughput of a pipeline by insertion of delays. ACM SIGARCH Computer Architecture News, 4(4): 159-164, 1976.
14. J. H. Patel. Pipelines with internal buffers. In Proceedings of the 5th annual symposium on Computer architecture, pages 249-254, 1978.
15. B. Preneel, R. Govaerts, and J. Vandewalle. Hash functions based on block ciphers: a synthetic approach. In Advances in Cryptology: Crypto '93 Proceedings, pages 368-378, 1994.
16. I. D. rd. Design principles for hash functions. In Advances in Cryptology: Crypto '89 Proceedings, pages 416-427, 1990.
17. M. Sami, D. Sciuto, C. Silvano, V. Zaccaria, and R. Zafalon. Exploiting data forwarding to reduce the power budget of vliw embedded processors. In Proceedings of DATE 2001, pages 252-257, 2001.
18. C. Schnorr and S. Vaudenay. The black-box model for cryptographic primitives. Journal of Cryptology, 11(2):125-140, 1998.
19. N. Sklavos and O. Koufopavlou. On the hardware implementations of the sha-2(256,384,512) hash functions. In Proceedings of ISCAS 2003, 2003.
20. K. Ting, S. Yuen, K. Lee, and P. Leong. An fpga based sha-256 processor. In Proceedings of the FPL 2002 Conference, pages 577-585, 2002.
21. X. Wang, D. Feng, X. Lai, and H. Yu. Collisions for hash functions md4, md5, haval-128 and ripemd. In Rump Session of Crypto 2004, 2004.
22. S. Wolfram. Cryptography with cellular automata. In Advances in Cryptology: Crypto '85 Proceedings, pages 429-432, 1986.