Design and Implementation of 3DES crypto-algorithm with Pipeline Architecture

파이프라인 구조의 3DES 암호알고리즘의 설계 및 구현

  • 이완복 (중부대학교 컴퓨터 게임학부) ;
  • 김정태 (목원대학교 정보전자영상공학부)
  • Published : 2006.02.01

Abstract

Symmetric block ciper algorithm consists of a chains of operations such as permutation and substitution. There exists four kinds of operation mode, CBC, ECB, CFB, and OFB depending on the operation paradigm. Since the final ciper text is obtained through the many rounds of operations, it consumes much time. This paper proposes a pipelined design methodology which can improve the speed of crypto operations in ECB mode. Because the operations of the many rounds are concatenated in serial and executed concurrently, the overall computation time can be reduced significantly. The experimental result shows that the method can speed up the performance more than ten times.

대칭키 암호 알고리즘들은 전치와 치환의 연속적인 반복 과정이며, 동작방식에 따라 CBC, ECB, CFB, OFB의 네가지 모드가 있다. 또한 이들 알고리즘들에서는 내부적으로 여러 라운드의 연산을 반복적으로 수행해야 최종 암호문이 완성되기 때문에, 많은 연산 시간이 소요된다. 본 논문에서는 블록 암호 알고리즘의 ECB 모드에서 암호 연산을 가속화할 수 있는 파이프라인드 설계 방법을 제시한다. 제안된 방법에서는 여러 라운드의 암호 연산 블록을 파이프라인드 구조로 구성하고 연속적으로 실행하기 때문에 전체 연산 속도를 매우 높일 수 있다. 또한 파이프라인드 구조로 암호칩을 설계한 후 검증한 결과, 수십 배의 성능 향상이 가능하다는 것을 알 수 있다.

Keywords

References

  1. NBS, Data Encryption Standard, FIPS Pub. 46, U.S, National Bureau of Standards, Washington DC.Jan.1977
  2. 한국정보보호센터, '128비트 블록 암호알고리즘 (SEED) 개발 및 분석보고서'. KlSA, 2003
  3. KISA, SEED Algorithm Test Vector, KlSA. 2003
  4. http://www.xilinx.com/
  5. 한국정보보호센터, '128비트 블록 암호알고리즘 (SEED) 개발 및 분석보고서', KlSA, 2003