Novel Postquantum MQ-Based Signature Scheme for Internet of Things With Parallel Implementation

Akleylek S., Soysaldı Şahin M., Lee W., Hwang S. O., Wong D. C.

IEEE INTERNET OF THINGS JOURNAL, cilt.8, sa.8, ss.6983-6994, 2021 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 8 Sayı: 8
  • Basım Tarihi: 2021
  • Doi Numarası: 10.1109/jiot.2020.3038388
  • Dergi Adı: IEEE INTERNET OF THINGS JOURNAL
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, ABI/INFORM, Compendex, INSPEC
  • Sayfa Sayıları: ss.6983-6994
  • Anahtar Kelimeler: Internet of Things, Digital signatures, Servers, Transforms, Graphics processing units, Cryptography, Computer architecture, GPU, Internet of Things, multivariate quadratic polynomials, postquantum cryptography
  • Ondokuz Mayıs Üniversitesi Adresli: Evet

Özet

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 12.56x and 10.00x faster than a serial implementation in CPU.