DOI QR코드

DOI QR Code

A Study on Area-Efficient Design of Unified MD5 and HAS-160 Hash Algorithms

MD5 및 HAS-160 해쉬 알고리즘을 통합한 면적 효율적인 설계에 관한 연구

  • Received : 2011.10.07
  • Accepted : 2011.11.08
  • Published : 2012.05.31

Abstract

This paper deals with hardware design which unifies MD5 and HAS-160 hash algorithms. Two algorithms get a message with arbitrary length and process message blocks divided into 512 bits each time and output a hash code with a fixed length. MD5 ouputs a hash code of 128 bits and HAS-160 a hash code of 160 bits. The unified hash core designed has 32% of slices overhead compared to HAS-160 core. However, there is only a fixed message buffer space used. The unified hash core which run a step in one clock cycle operates at 92MHz and has performance which digests a message in the speed of 724Mbps at MD5 and 581Mbps at HAS-160 hash mode. The unified hash core which is designed can be applicable to the areas such as E-commerce, data integrity and digital signature.

본 논문에서는 MD5 및 HAS-160 해쉬 알고리즘을 통합한 하드웨어 설계에 대해 다룬다. MD5와 HAS-160 해쉬 알고리즘은 임의의 길이를 갖는 메시지를 512비트의 메시지 블록 단위로 처리하여 고정된 길이의 해쉬 코드를 출력한다. MD5의 해쉬 코드는 128비트이며, HAS-160 해쉬 코드는 160비트이다. 설계된 통합 해쉬 코어는 HAS-160코어와 비교하여 32%의 슬라이스를 추가적으로 사용하지만, 고정된 메시지 버퍼 공간만을 사용한다. 단계당 1클럭에 수행되는 통합 해쉬 코어는 92MHz에서 동작하며, MD5 모드에서는 724Mbps로 HAS-160 모드에서는 581Mbps의 속도로 메시지를 다이제스트(Digest)하는 성능을 갖는다. 본 논문의 통합 해쉬 코어는 전자상거래, 데이터 무결성, 디지털 서명 등의 분야에서 응용이 가능할 것으로 사료된다.

Keywords

References

  1. 최병윤, 박영수, "하드웨어 공유와 캐리 보존 덧셈을 이용한 MD5 해쉬 프로세서의 설계", 정보보호학회논문지, 13권 제 4호, pp.139-149, Oct. 2003.
  2. 김해주, 전홍우, 신경욱, "해쉬 알고리즘 표준 HAS-160의 저면적 하드웨어 구현", 한국해양정보통신학회논문지, 제14권3호, pp.715-722, Mar. 2009.
  3. 박창섭, 암호 이론과 보안, 대영사, 1999
  4. http://www.cast-inc.com/ip-cores/encryption/md5/cast_md5-a.pdf
  5. TTA(한국정보통신기술협회), 해쉬 표준 함수 - 제 2 부 : 해쉬 함수 알고리즘 표준(HAS-160), Dec. 2005.
  6. Janaka Deepakumara, Howard Heys and R. Venkatesan, "FPGA Implementation of MD5 Hash Algorithm", Canadian Conference on Electrical and Computer Engineering, Vol.2, pp.13-16, May. 2001.
  7. Diez J. M., et al., "Hash Algorithm for Cryptographic Protocols: FPGA Implementations", 10th TELFOR' 2002, Nov. 2002.