64-비트 프로세서에서 AES 고속 구현

Vol. 18, No. 6, pp. 51-62, 10월. 2008
10.13089/JKIISC.2008.18.6.51, Full Text:
Keywords: AES, 64-bits, Core2, AMD64, Assembly Code
Abstract

본 논문은 최근 많이 사용되는 64-비트 프로세서인 Intel Core2 프로세서와 AMD Athlon64 프로세서에서 AES 알고리즘을 고속 구현하는 기법을 제시한다. 먼저 EM64T 아키텍처의 Core2 프로세서는 메모리 접근 명령어 처리 효율이 연산 명령어 처리 효율보다 떨어진다. 때문에 메모리 접근 명령어의 비율이 높게 구성된 기존 AES 구현기법은 메모리 병목현상이 발생된다. 이에 메모리 접근 명령어 비율을 낮춘 부분 라운드키 기법을 제시한다. ECB 모드로 구현한 결과 Core2Duo 3.0 Ghz 프로세서에서 185 cycles/block, 2.0 Gbps의 성능을 보여주었다. 이 결과는 가장 빠르다고 알려진 bernstein 코드보다 35 cycles/block 빠르다. 한편 AMD64 아키텍처의 Athlon64 프로세서에서는 명령어 디코딩 과정에서 발생하는 병목현상을 제거하므로써 속도를 향상시켰다. 그 결과 Athlon64 프로세서에서 170 cycles/block의 성능을 나타났다. 이는 가장 빠르다고 알려진 Matsui의 비공개 코드와 성능이 동일하다.

Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
C. Jung and I. Park, "High Speed AES Implementation on 64 bits Processors," Journal of The Korea Institute of Information Security and Cryptology, vol. 18, no. 6, pp. 51-62, 2008. DOI: 10.13089/JKIISC.2008.18.6.51.

[ACM Style]
Chang-Ho Jung and Il-Hwan Park. 2008. High Speed AES Implementation on 64 bits Processors. Journal of The Korea Institute of Information Security and Cryptology, 18, 6, (2008), 51-62. DOI: 10.13089/JKIISC.2008.18.6.51.