High Throughput Implementation of Post-Quantum Key Encapsulation and Decapsulation on GPU for Internet of Things Applications
- Authors
- Lee, Wai-Kong; Hwang, Seong Oun
- Issue Date
- Nov-2022
- Publisher
- IEEE COMPUTER SOC
- Keywords
- Post-quantum cryptography; key encapsulation mechanism; graphics processing units; Kyber; lattice-based cryptography
- Citation
- IEEE TRANSACTIONS ON SERVICES COMPUTING, v.15, no.6, pp.3275 - 3288
- Journal Title
- IEEE TRANSACTIONS ON SERVICES COMPUTING
- Volume
- 15
- Number
- 6
- Start Page
- 3275
- End Page
- 3288
- URI
- https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/86723
- DOI
- 10.1109/TSC.2021.3103956
- ISSN
- 1939-1374
- Abstract
- Internet of Things (IoT) sensor nodes are placed ubiquitously to collect information, which is then vulnerable to malicious attacks. For instance, adversaries can perform side channel attack on the sensor nodes to recover the symmetric key for encrypting IoT data. Refreshing the symmetric key frequently can reduce the risk of compromised keys. However, the number of sensor nodes connected to the gateway and cloud server is massive. Refreshed symmetric keys need to be sent to gateway devices and cloud server frequently with a secure key encapsulation mechanism (KEM), which is time-consuming. In this article, novel and efficient implementation techniques are proposed to accelerate Kyber, a post-quantum KEM, on a Graphics Processing Unit (GPU). Fully parallel implementation of number theoretic transform (NTT) with combined levels is presented, which is 2.65x faster than state-of-the-art result on a GPU. Other proposed techniques include parallel rejection sampling, central binomial distribution with coalesced memory access and parallel fine-grain AES-256. These techniques enable high throughput performance with 162760 encapsulations/second and 107631 decapsulations/second on an RTX2060 GPU. This is also the first fine grain implementation of post-quantum KEM (Kyber) on a GPU, which can be used to offer key encapsulation/decapsulation as a service to reduce the burden on IoT systems.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - IT융합대학 > 컴퓨터공학과 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/86723)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.