AES/LEA 기반 이중블록길이 해쉬함수에 대한 효율성 분석
Analysis of the Efficiency for Some Selected Double-Block-Length Hash Functions Based on AES/LEA
1
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
본 논문에서는 블록암호를 기반으로 하는 대표적인 이중블록길이 해쉬함수 Abreast-DM, HIROSE, MDC-2, MJH, MJH-Double에 미연방표준암호 AES와 국내경량암호 LEA를 삽입하였을 때, 각각에 대한 효율성을 비교 분석하였다. AES는 공개된 최적화 소스코드를, LEA는 자체 구현한 소스코드를 이용하였다. 그 결과, 일반적으로 LEA 기반 해쉬함수가 AES 기반 해쉬함수보다 더 효율적이었다. 속도 면에서, Abreast-DM을 제외한 모든 해쉬함수에서LEA가 AES보다 6%~19% 정도 더 빨랐다. 메모리 면에서도 AES의 고속구현 테이블로 인해 LEA가 20~30배의효율성을 가졌다.
Abstract
We analyze the efficiency of the double-block-length hash functions, Abreast-DM, HIROSE, MDC-2, MJH, MJH-Double based on AES or LEA. We use optimized open-source code for AES, and our implemented source code for LEA. As a result, the hash functions based on LEA are generally more efficient than those, based on AES. In terms of speed, the hash function with LEA are 6%~19% faster than those with AES except for Abreast-DM. In terms of memory, the hash functions with LEA has 20~30 times more efficient than those with AES.
참고문헌 (13)
- X. Wang, "“How to Break MD5 and Other Hash Functions,” Advances in Cryptology, EUROCRYPT’05", LNCS, 3494, pp.19~35 (2005)
- X. Wang, "“Finding Collisions in the full SHA-1,” Advances in Cryptology, CRYPTO’05", LNCS, 3621, pp.17~36 (2005)
- G. Bertoni, "Keccak sponge function family main document", NIST, ~ (2009)
- E. Andreeva, "Open problems in hash function security", Codes and Cryptography, 77(2), pp.611~631 (2015)
- B. Preneel, "“Hash functions based on block ciphers:A synthetic approach,” Advances in Cryptology, CRYPTO’93", LNCS, 773, pp.368~378 (1994)
- X. Lai, "“Hash function based on block ciphers,” Advances in Cryptology, EUROCRYPT’92", LNCS, 658, pp.55~70 (1992)
- Shoichi Hirose, "“Some plausible constructions of double-block-length hash functions,” Proceedings of FSE’06", LNCS, 4047, pp.210~225 (2006)
- B. O. Brachtl, "Data authentication using modification detection codes based on a public oneway encryption function", U.S. Patent No.4908861, ~ (1990)
- Jooyoung Lee, "“MJH: A Faster Alternative to MDC-2,” Proceedings of CT-RSA’11", LNCS, pp.213~236 (2011)
- NIST, "Announcing the ADVANCED ENCRYPTION STANDARD(AES)", FIPS PUBS 197, ~ (2001)
- G. Bertoni, "“Efficient Software Implementation of AES on 32-Bit Platforms,” Proceedings of CHES’02", LNCS, 2523, pp.159~171 (2003)
- Deukjo Hong, "“LEA: A 128-Bit Block Cipher for Fast Encryption on Common Processors,” Proceedings of WISA 2013", LNCS, 8267, pp.3~27 (2014)
- Joppe W. Bos, "“Efficient Hashing Using the AES Instruction Set,” Proceedings of CHES 2011", LNCS, 6917, pp.507~522 (2011)