Efficient Implementation of Lightweight Hash Functions on GPU and Quantum Computers for IoT Applications

Wai-Kong Lee; Kyungbae Jang; Gyeongju Song; Hyunji Kim; Seong Oun Hwang; Hwajeong Seo

Paper 2021/1024

Efficient Implementation of Lightweight Hash Functions on GPU and Quantum Computers for IoT Applications

Wai-Kong Lee, Kyungbae Jang, Gyeongju Song, Hyunji Kim, Seong Oun Hwang, and Hwajeong Seo

Abstract

Secure communication is an important aspect Internet of Things (IoT) applications in order to avoid cyber-security attacks and privacy issue. One of the key security aspects is data integrity, which can be protected by employing cryptographic hash functions. Recently, US National Institute of Standards and Technology (NIST) had initialized a competition to standardize lightweight hash functions targeting constrained devices, which can be used in IoT applications. The communication in IoT involves various hardware platforms, from low-end microcontrollers to high-end cloud servers with accelerators like GPU. In this paper, we show that with carefully crafted implementation techniques, all the finalist hash function candidates in NIST standardization can achieve high throughput on GPU. This research output can be used in IoT gateway devices and cloud servers to perform data integrity check in high speed. On top of that, we also present the first implementation of these hash functions on a quantum computer (IBM ProjectQ). The efficient implementation of these hash functions on GPU and quantum computer is useful in evaluating their strength against brute-force attack, which is important to protect the secure communication in IoT.

Metadata

Available format(s): PDF
Category: Implementation
Publication info: Preprint. MINOR revision.
Keywords: Lightweigth Cryptography implementation secret-key cryptography graphics processing unit quantum computer
Contact author(s): waikong lee @ gmail com
History: 2021-08-30: revised; 2021-08-06: received; See all versions
Short URL: https://ia.cr/2021/1024
License: CC BY

BibTeX

@misc{cryptoeprint:2021/1024,
      author = {Wai-Kong Lee and Kyungbae Jang and Gyeongju Song and Hyunji Kim and Seong Oun Hwang and Hwajeong Seo},
      title = {Efficient Implementation of Lightweight Hash Functions on {GPU} and Quantum Computers for {IoT} Applications},
      howpublished = {Cryptology {ePrint} Archive, Paper 2021/1024},
      year = {2021},
      url = {https://eprint.iacr.org/2021/1024}
}