[논문 리뷰] 3DES ECB Optimized for Massively Parallel CUDA GPU Architecture

Łukasz Świerczewski|arXiv (Cornell University)|2013. 05. 19.

Chaos-based Image/Signal Encryption참고 문헌 4인용 수 3

한 줄 요약

이 논문은 GPU 아키텍처의 막대한 병렬 처리 능력을 활용하여 ECB 모드에서 3DES 암호화를 위한 고도로 최적화된 CUDA 커널을 제시한다. 독립적인 64비트 블록을 개별 CUDA 스레드에 매핑함으로써 CPU 기반 암호화보다는 상당한 성능 향상을 달성하였으며, 계산 집약적인 워크로드에서 고전적 대칭 암호화 알고리즘에 대한 GPU 가속의 가능성을 입증한다.

ABSTRACT

Modern computers have graphics cards with much higher theoretical efficiency than conventional CPU. The paper presents application possibilities GPU CUDA acceleration for encryption of data using the new architecture tailored to the 3DES algorithm, characterized by increased security compared to the normal DES. The algorithm used in ECB mode (Electronic Codebook), in which 64-bit data blocks are encrypted independently by stream processors (CUDA cores).

연구 동기 및 목표

• GPU 아키텍처를 사용한 3DES 암호화의 가속 가능성 탐색.
• 다량의 병렬 처리가 가능한 CUDA GPU 하드웨어에서 3DES ECB 모드의 최적화.
• 기존 CPU 기반 3DES 구현 대비 성능 향상 평가.
• 독립적인 64비트 블록 처리에서 스레드 수준의 병렬 처리 효과성 입증.

제안 방법

• 각 스레드가 독립적으로 하나의 64비트 블록을 처리하는 CUDA C++ 커널을 사용하여 3DES 알고리즘을 구현한다.
• ECB 모드를 활용하며, 이는 각 블록을 독립적으로 암호화할 수 있어 GPU 병렬 처리에 매우 적합하다.
• 표준 DES S-박스와 키 스케줄링 논리 구현을 사용하며, 메모리 접근 패턴을 코alescing하도록 GPU 실행에 적합하게 조정한다.
• GPU의 최적화율과 메모리 지연 숨기기를 극대화하기 위해 커널 실행 구성이 최적화된다.
• 모든 스레드가 동일한 명령 경로를 실행하도록 하여 스레드 분기 최소화 및 처리량 극대화를 달성한다.
• 성능은 초당 암호화 수로 측정되며, GPU 처리량을 순차적 CPU 실행과 비교한다.

실험 결과

연구 질문

• RQ1 CUDA를 사용하여 GPU에서 3DES ECB를 효율적으로 병렬 처리할 수 있는가?
• RQ2 GPU 기반 3DES 성능은 CPU 기반 구현 대비 어떻게 다른가?
• RQ3 다량의 병렬 처리 GPU 아키텍처를 사용할 때 도달 가능한 최대 처리량은 얼마인가?
• RQ4 GPU 3DES 커널에서 지연 시간을 최소화하고 최적화율을 극대화하기 위한 핵심 최적화 전략은 무엇인가?

주요 결과

• GPU 최적화된 3DES ECB 커널은 막대한 병렬 처리 덕분에 CPU 기반 구현보다 상당히 높은 처리량을 달성한다.
• 각 CUDA 스레드가 독립적인 64비트 블록을 처리하여 수천 개의 GPU 코어를 전면적으로 활용한다.
• 이 구현은 3DES와 같은 고전적 대칭 암호화 알고리즘이 현대 GPU 하드웨어에서 효율적으로 가속될 수 있음을 입증한다.
• 세부 병렬 처리와 효율적인 메모리 접근 패턴이 커널 설계에서 성능 향상의 주요 원인이다.
• ECB 모드가 데이터에 독립적인 블록 처리를 허용하므로 GPU 가속에 매우 적합하다는 것이 연구 결과로 확인되었다.
• 결과적으로 GPU 가속은 심지어 3DES와 같은 오래된 알고리즘을 포함한 계산 집약적인 암호 워크로드에 대해 실현 가능하다.