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

Secure communication is important for Internet of Things (IoT) applications, to avoid cyber-security attacks. 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) announced a competition to standardize lightweight hash functions, which can be used in IoT applications. IoT communication involves various hardware platforms, from low-end microcontrollers to high-end cloud servers with GPU accelerators. Since many sensor nodes are connected to the gateway devices and cloud servers, performing high throughput integrity check is very important to secure IoT applications. However, this is a very time consuming task even for high-end servers, which may affect the response time in IoT systems. Moreover, no prior work had evaluated the performance of NIST candidates on contemporary processors like GPU and quantum computers. In this study, we showed that with carefully crafted implementation techniques, all the finalist hash function candidates in the NIST standardization competition can achieve high throughput (up to 1,000 Gbps) on a RTX 3080 GPU. This research output can be used by IoT gateway devices and cloud servers to perform data integrity checks at high speed, thus ensuring a timely response. In addition, this is also the first study that showcase the implementation of NIST lightweight hash functions on a quantum computer (IBM ProjectQ). Besides securing the communication in IoT, these efficient implementations on a GPU and quantum computer can be used to evaluate the strength of respective hash functions against brute-force attack.

[1]  Arpita Maitra,et al.  Resource Estimation of Grovers-kind Quantum Cryptanalysis against FSR based Symmetric Ciphers , 2020, IACR Cryptol. ePrint Arch..

[2]  Souvik Sengupta,et al.  Secure Data Management in Cloudlet Assisted IoT Enabled e-Health Framework in Smart City , 2020, IEEE Sensors Journal.

[3]  Martin Roetteler,et al.  Implementing Grover Oracles for Quantum Key Search on AES and LowMC , 2019, IACR Cryptol. ePrint Arch..

[4]  Ali Hassan Sodhro,et al.  Toward Convergence of AI and IoT for Energy-Efficient Communication in Smart Homes , 2021, IEEE Internet of Things Journal.

[5]  Hwajeong Seo,et al.  Efficient Implementation of PRESENT and GIFT on Quantum Computers , 2021, Applied Sciences.

[6]  Joan Daemen,et al.  Xoodyak, a lightweight cryptographic scheme , 2020, IACR Trans. Symmetric Cryptol..

[7]  Mohsen Guizani,et al.  Blockchain and IoT-Based Cognitive Edge Framework for Sharing Economy Services in a Smart City , 2019, IEEE Access.

[8]  Avik Chakraborti,et al.  PHOTON -Beetle Authenticated Encryption and Hash Family , 2021 .

[9]  Thomas G. Draper,et al.  A new quantum ripple-carry addition circuit , 2004, quant-ph/0410184.

[10]  M. Mosca,et al.  A Meet-in-the-Middle Algorithm for Fast Synthesis of Depth-Optimal Quantum Circuits , 2012, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[11]  Peng Liu,et al.  An Energy-Efficient Accelerator Based on Hybrid CPU-FPGA Devices for Password Recovery , 2019, IEEE Transactions on Computers.

[12]  Igor L. Markov,et al.  Constant-optimized quantum circuits for modular multiplication and exponentiation , 2012, Quantum Inf. Comput..

[13]  Houbing Song,et al.  Hash-MAC-DSDV: Mutual Authentication for Intelligent IoT-Based Cyber–Physical Systems , 2021, IEEE Internet of Things Journal.

[14]  Lov K. Grover A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[15]  Martin Rötteler,et al.  Post-Quantum Cryptography , 2015, Lecture Notes in Computer Science.

[16]  Anupam Chattopadhyay,et al.  LIGHTER-R: Optimized Reversible Circuit Implementation For SBoxes , 2019, 2019 32nd IEEE International System-on-Chip Conference (SOCC).

[17]  Michele Mosca,et al.  Estimating the Cost of Generic Quantum Pre-image Attacks on SHA-2 and SHA-3 , 2016, SAC.

[18]  Chin-Chen Chang,et al.  Signature Gateway: Offloading Signature Generation to IoT Gateway Accelerated by GPU , 2019, IEEE Internet of Things Journal.

[19]  Xuan-Tu Tran,et al.  FPGA-Based Lightweight Hardware Architecture of the PHOTON Hash Function for IoT Edge Devices , 2020, IEEE Access.

[20]  Matthias Troyer,et al.  ProjectQ: An Open Source Software Framework for Quantum Computing , 2016, ArXiv.

[21]  Xinyue Li,et al.  Wireless AI-Powered IoT Sensors for Laboratory Mice Behavior Recognition , 2020, bioRxiv.