An Efficient Post-Quantum Multi-Signature Scheme for the Internet of Vehicles

Qianyi Zhang, Shuai Yuan, Zhitao Guan, Xiaojiang Du, Mohsen Guizani

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Multi-signature scheme is a unique type of digital signature where a group of participants are capable of producing a signature interactively on a shared message, thus significantly reducing the signature size. This is especially important for Internet of Vehicles (IoV) systems where higher efficiency and lower costs are required during the communication. Most approaches so far, however, are developed by traditional methods such as the integer factoring assumption, which result in potential vulnerability to quantum computing attacks. Although a few lattice-based multi-signature candidates have been proposed, they either rely on hash-and-sign process with higher costs or may be compromised by larger size of public key and signature. Motivated by the Bimodal Lattice Signature Scheme (BLISS) model [1], we propose a new lattice-based multi-signature scheme (Multi-BLISS, MB) in this paper. Our scheme can also be transformed into an aggregate signature scheme (Aggregate MB, AMB) with similar level of performance. We evaluate both schemes by setting security levels of 128, 160 and 192 bits in the experiments, and the results demonstrate significant improvement on security and efficiency comparing to existing lattice-based multi-signature schemes.

Original languageEnglish
Title of host publicationICC 2023 - IEEE International Conference on Communications
Subtitle of host publicationSustainable Communications for Renaissance
EditorsMichele Zorzi, Meixia Tao, Walid Saad
Pages2504-2509
Number of pages6
ISBN (Electronic)9781538674628
DOIs
StatePublished - 2023
Event2023 IEEE International Conference on Communications, ICC 2023 - Rome, Italy
Duration: 28 May 20231 Jun 2023

Publication series

NameIEEE International Conference on Communications
Volume2023-May
ISSN (Print)1550-3607

Conference

Conference2023 IEEE International Conference on Communications, ICC 2023
Country/TerritoryItaly
CityRome
Period28/05/231/06/23

Keywords

  • internet of vehicles
  • lattice-based cryptography
  • multi-signature
  • public key aggregation

Fingerprint

Dive into the research topics of 'An Efficient Post-Quantum Multi-Signature Scheme for the Internet of Vehicles'. Together they form a unique fingerprint.

Cite this