CUDA GPGPU 상에서 경량 블록 암호 PIPO의 최적 구현
Optimal Implementation of Lightweight Block Cipher PIPO on CUDA GPGPU
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
사물인터넷(IoT), 클라우드 컴퓨팅, 빅데이터 등의 확산으로 애플리케이션에 대한 고속 암호화의 필요성이 대두되고 있다. GPU 최적화는 GPU가 이론적으로 얻은 암호 분석 결과 또는 축소된 버전을 합리적인 시간에 검증하는 데 사용될 수 있다. 본 논문에서는 다양한 환경에서 구현되고 있는 PIPO 경량암호를 대상으로 GPU 상에서 구현하였다. PIPO에 대한 무차별 대입 공격을 고려하여 최적 구현하였다. 특히 비트 슬라이싱 기법을 적용한 최적화 구현과 GPU 요소를 최대한 사용하였다. 결과적으로 제안 기법의 구현은 RTX 3060 환경에서 초당 약 195억의 처리량을 보여 이전 연구 보다 약 122배 높은 처리량을 달성하였다.
Abstract
With the spread of the Internet of Things (IoT), cloud computing, and big data, the need for high-speed encryption for applications is emerging. GPU optimization can be used to validate cryptographic analysis results or reduced versions theoretically obtained by the GPU in a reasonable time. In this paper, PIPO lightweight encryption implemented in various environments was implemented on GPU. Optimally implemented considering the brute force attack on PIPO. In particular, the optimization implementation applying the bit slicing technique and the GPU elements were used as much as possible. As a result, the implementation of the proposed method showed a throughput of about 19.5 billion per second in the RTX 3060 environment, achieving a throughput of about 122 times higher than that of the previous study.
참고문헌 (13)
- Lee, Wai-Kong, "Terabit encryption in a second : Performance evaluation of block ciphers in GPUwith Kepler, Maxwell, and Pascal architectures", Concurrency and Computation: Practice and Experience, 31(11), pp.e5048~ (2019)
- Hajihassani, Omid, "Fast AES implementation : A high-throughput bit sliced approach", IEEE Transactions o n parallel and distributed systems, 30(10), pp.2211~2222 (2019)
- Gupta, Naina, "Pqc acceleration using gpus : Frodokem, newhope, and kyber", IEEE Transactions on Parallel and Distributed Systems, 32(3), pp.575~586 (2020)
- Lee, Wai-Kong, "High throughput implementation of post-quantum key encapsulation and decapsulation on GPU for Internet of Things applications", IEEE Transactions on Services Computing (2021)
- Kim, H., "PIPO: A Lightweight Block Cipher with Efficient Higher-Order Masking Software Implementations, in Information Security and Cryptology – ICISC 2020. ICISC 2020", Lecture Notes in Computer Science, 12593, pp.00~122 (2021), Springer
- 김인영, "국산 경량 블록 암호 PIPO, HIGHT, CHAM 고속 구현 연구", 디지털콘텐츠학회논문지, 22(12), pp.2063~2075 (2021), 한국디지털콘텐츠학회[DOI]
- 엄시우, "64-bit ARM 프로세서 상에서의 블록암호PIPO 병렬 최적 구현", 정보처리학회논문지. 컴퓨터 및 통신시스템, 10(8), pp.223~230 (2021), 한국정보처리학회
- Kwak, Y., "Parallel Implementation of PIPO Block Cipher on 32-bit RISC-V Processor", Inform ation Security Applications, WISA 2021, 13009, pp.183~193 (2021)
- Jang K, "Grover on PI PO", Electronics, 10(10), pp.1194~ (2021)
- 임세진, "웹상에서의 PIPO 경량 블록암호 구현 및 성능 평가", 한국정보통신학회논문지, 26(5), pp.731~742 (2022), 한국정보통신학회[DOI]
- Kwon, H., "Parallel implementation of the block cipher PIPO on GPUenvironment", Conference on Informati on Security and Cryptography-Summe r 2021 (2021)
- Biham, Eli, "A Fast New DES Implementation in Software", International Workshop on Fast Software Encryption, pp.260~272 (1997)
- Tezcan, Cihangir, "Key lengths revisit ed : GPU-based brute force cryptanalysis of DES, 3DES, and PRESENT", Journal of Systems Architecture, 124 (2022)