Quantum-Safe Signing of Notification Messages in Intelligent Transport Systems

Sara Nikula; Visa Vallivaara; Kimmo Halunen

doi:10.1007/978-3-031-17081-2_2

Quantum-Safe Signing of Notification Messages in Intelligent Transport Systems

Sara Nikula^*
, Visa Vallivaara
, Kimmo Halunen

^*Corresponding author for this work

University of Oulu

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

1 Citation (Scopus)

Abstract

In this work, we integrated three quantum-safe digital signature algorithms, CRYSTALS-Dilithium, FALCON and Rainbow, into notification messages used in intelligent transport systems. We evaluated the performance of the algorithms by measuring the time required to sign and verify messages, as well as the size of the signed messages, and compared the quantum-safe options to the elliptic curves currently accepted by the standards. Our results show that quantum-safe digital signature algorithms could be used for signing notification messages in intelligent transport systems, with only moderate changes to performance. The results also provide an evaluation of three quantum-safe digital signature algorithms’ suitability for this purpose, thus helping to choose suitable algorithms when migrating intelligent transport systems towards quantum resistance.

Original language	English
Title of host publication	Applied Cryptography in Computer and Communications
Subtitle of host publication	2nd EAI International Conference, AC3 2022, Proceedings
Editors	Jingqiang Lin, Qiang Tang
Publisher	Springer
Pages	11-25
ISBN (Electronic)	978-3-031-17081-2
ISBN (Print)	978-3-031-17080-5
DOIs	https://doi.org/10.1007/978-3-031-17081-2_2
Publication status	Published - 2022
MoE publication type	A4 Article in a conference publication
Event	2nd EAI International Conference on Applied Cryptography in Computer and Communications, AC3 2022 - Virtual Duration: 14 May 2022 → 15 May 2022

Publication series

Series	Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
Volume	448
ISSN	1867-8211

Conference

Conference	2nd EAI International Conference on Applied Cryptography in Computer and Communications, AC3 2022
Period	14/05/22 → 15/05/22

Funding

This research was supported by PQC Finland project funded by Business Finland’s Digital Trust program.

Keywords

Post-Quantum Cryptography
Digital Signature
Intelligent Transport Systems
Post-quantum cryptography
Digital signature
Intelligent transport systems

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1007/978-3-031-17081-2_2

Cite this

Nikula, Sara ; Vallivaara, Visa ; Halunen, Kimmo. / Quantum-Safe Signing of Notification Messages in Intelligent Transport Systems. Applied Cryptography in Computer and Communications: 2nd EAI International Conference, AC3 2022, Proceedings. editor / Jingqiang Lin ; Qiang Tang. Springer, 2022. pp. 11-25 (Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, Vol. 448).

@inproceedings{4ad309ce28144ffbb106e2e9b1f008d0,

title = "Quantum-Safe Signing of Notification Messages in Intelligent Transport Systems",

abstract = "In this work, we integrated three quantum-safe digital signature algorithms, CRYSTALS-Dilithium, FALCON and Rainbow, into notification messages used in intelligent transport systems. We evaluated the performance of the algorithms by measuring the time required to sign and verify messages, as well as the size of the signed messages, and compared the quantum-safe options to the elliptic curves currently accepted by the standards. Our results show that quantum-safe digital signature algorithms could be used for signing notification messages in intelligent transport systems, with only moderate changes to performance. The results also provide an evaluation of three quantum-safe digital signature algorithms{\textquoteright} suitability for this purpose, thus helping to choose suitable algorithms when migrating intelligent transport systems towards quantum resistance.",

keywords = "Post-Quantum Cryptography, Digital Signature, Intelligent Transport Systems, Post-quantum cryptography, Digital signature, Intelligent transport systems",

author = "Sara Nikula and Visa Vallivaara and Kimmo Halunen",

note = "Publisher Copyright: {\textcopyright} 2022, ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering.; 2nd EAI International Conference on Applied Cryptography in Computer and Communications, AC3 2022 ; Conference date: 14-05-2022 Through 15-05-2022",

year = "2022",

doi = "10.1007/978-3-031-17081-2\_2",

language = "English",

isbn = "978-3-031-17080-5",

series = "Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering",

publisher = "Springer",

pages = "11--25",

editor = "Jingqiang Lin and Qiang Tang",

booktitle = "Applied Cryptography in Computer and Communications",

address = "Germany",

}

Nikula, S , Vallivaara, V & Halunen, K 2022, Quantum-Safe Signing of Notification Messages in Intelligent Transport Systems. in J Lin & Q Tang (eds), Applied Cryptography in Computer and Communications: 2nd EAI International Conference, AC3 2022, Proceedings. Springer, Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol. 448, pp. 11-25, 2nd EAI International Conference on Applied Cryptography in Computer and Communications, AC3 2022, 14/05/22. https://doi.org/10.1007/978-3-031-17081-2_2

Quantum-Safe Signing of Notification Messages in Intelligent Transport Systems. / Nikula, Sara ; Vallivaara, Visa; Halunen, Kimmo.
Applied Cryptography in Computer and Communications: 2nd EAI International Conference, AC3 2022, Proceedings. ed. / Jingqiang Lin; Qiang Tang. Springer, 2022. p. 11-25 (Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, Vol. 448).

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

TY - GEN

T1 - Quantum-Safe Signing of Notification Messages in Intelligent Transport Systems

AU - Nikula, Sara

AU - Vallivaara, Visa

AU - Halunen, Kimmo

PY - 2022

Y1 - 2022

N2 - In this work, we integrated three quantum-safe digital signature algorithms, CRYSTALS-Dilithium, FALCON and Rainbow, into notification messages used in intelligent transport systems. We evaluated the performance of the algorithms by measuring the time required to sign and verify messages, as well as the size of the signed messages, and compared the quantum-safe options to the elliptic curves currently accepted by the standards. Our results show that quantum-safe digital signature algorithms could be used for signing notification messages in intelligent transport systems, with only moderate changes to performance. The results also provide an evaluation of three quantum-safe digital signature algorithms’ suitability for this purpose, thus helping to choose suitable algorithms when migrating intelligent transport systems towards quantum resistance.

AB - In this work, we integrated three quantum-safe digital signature algorithms, CRYSTALS-Dilithium, FALCON and Rainbow, into notification messages used in intelligent transport systems. We evaluated the performance of the algorithms by measuring the time required to sign and verify messages, as well as the size of the signed messages, and compared the quantum-safe options to the elliptic curves currently accepted by the standards. Our results show that quantum-safe digital signature algorithms could be used for signing notification messages in intelligent transport systems, with only moderate changes to performance. The results also provide an evaluation of three quantum-safe digital signature algorithms’ suitability for this purpose, thus helping to choose suitable algorithms when migrating intelligent transport systems towards quantum resistance.

KW - Post-Quantum Cryptography

KW - Digital Signature

KW - Intelligent Transport Systems

KW - Post-quantum cryptography

KW - Digital signature

KW - Intelligent transport systems

UR - https://www.scopus.com/pages/publications/85141775821

U2 - 10.1007/978-3-031-17081-2_2

DO - 10.1007/978-3-031-17081-2_2

M3 - Conference article in proceedings

SN - 978-3-031-17080-5

T3 - Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

SP - 11

EP - 25

BT - Applied Cryptography in Computer and Communications

A2 - Lin, Jingqiang

A2 - Tang, Qiang

PB - Springer

T2 - 2nd EAI International Conference on Applied Cryptography in Computer and Communications, AC3 2022

Y2 - 14 May 2022 through 15 May 2022

ER -

Nikula S , Vallivaara V, Halunen K. Quantum-Safe Signing of Notification Messages in Intelligent Transport Systems. In Lin J, Tang Q, editors, Applied Cryptography in Computer and Communications: 2nd EAI International Conference, AC3 2022, Proceedings. Springer. 2022. p. 11-25. (Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, Vol. 448). doi: 10.1007/978-3-031-17081-2_2