DOI QR코드

DOI QR Code

Optimized Implementing A new fast secure hash function LSH using SIMD supported by the Intel CPU

Intel CPU에서 지원하는 SIMD를 이용한 고속해시함수 LSH 최적화 구현

  • Song, Haeng-Gwon (Dept. of Financial Information Security, Kookmin University) ;
  • Lee, Ok-yeon (Dept. of Financial Information Security, Kookmin University)
  • 송행권 (국민대학교 금융정보보안학과) ;
  • 이옥연 (국민대학교 금융정보보안학과)
  • Published : 2015.10.28

Abstract

해시함수는 사회 전반에 걸쳐 무결성 및 인증을 제공하기 위하여서 사용하는 함수로써 암호학적으로 중요한 함수이다. 본 논문에서는 2014년 국가보안기술 연구소에서 개발한 해시함수 LSH를 하드웨어적인 구현이 아닌 소프트웨어적인 구현을 수행하였고 또한 Intel CPU 상에서 동작하는 SIMD 기법인 SSE를 이용하여 LSH 알고리즘의 최적화 구현을 수행한다. 고속해시함수 LSH 알고리즘에서 사용하는 주 연산은 ARX(Addition Rotation, Xor)연산으로 SIMD를 적용하기에 용이한 구조로 되어 있다. 본 논문에서는 기존 32 비트 단위의 연산을 수행하는 LSH 알고리즘을 SIMD를 이용하여 128비트 단위의 연산을 수행 하도록 개발하였다. 그 결과 Intel Xeon CPU에서 SIMED를 적용한 결과 적용하지 않은 LSH 알고리즘보다 최대 2.79배의 성능의 향상을 확인 할 수 있다.

Keywords