Paper Info
Title
Novel Postquantum MQ-Based Signature Scheme for Internet of Things With Parallel Implementation
Abstract
Internet of Things (IoT) is a paradigm shifting technology that enables many innovative applications in the near future. Proactive measures are required to protect such architecture from cyber attacks. One of the most important security issues in this architecture is the authentication of edge nodes, which can be resolved through the deployment of digital signatures. However, existing standardized digital signatures are vulnerable to attacks from quantum computers, which can be unsafe in the near future. In this article, we propose a new signature scheme based on multivariate polynomials with efficient key and signature sizes, which is resistant to quantum computer attacks. The proposed scheme is also very friendly to parallel implementation, enabling efficient deployment of edge nodes authentication at high throughput. When implemented on a GPU device, the proposed scheme can generate 113 signatures/s and verify 120 signatures/s, which is <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$12.56\times $ </tex-math></inline-formula> and <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$10.00\times $ </tex-math></inline-formula> faster than a serial implementation in CPU.
Year
DOI
Venue
2021
10.1109/JIOT.2020.3038388
IEEE Internet of Things Journal
Keywords
DocType
Volume
Internet of Things,Digital signatures,Servers,Transforms,Graphics processing units,Cryptography,Computer architecture
Journal
8
Issue
ISSN
Citations 
8
2327-4662
0
PageRank 
References 
Authors
0.34
0
5
Name
Order
Citations
PageRank
Sedat Akleylek11310.07
Meryem Soysaldı200.68
Wai-Kong Lee33713.00
Seong Oun Hwang413419.05
Denis Chee-Keong Wong511.05