DOI QR코드

DOI QR Code

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

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

  • 투고 : 2011.10.07
  • 심사 : 2011.11.08
  • 발행 : 2012.05.31

초록

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

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.

키워드

참고문헌

  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.