TY - GEN
T1 - An Efficient Post-Quantum Multi-Signature Scheme for the Internet of Vehicles
AU - Zhang, Qianyi
AU - Yuan, Shuai
AU - Guan, Zhitao
AU - Du, Xiaojiang
AU - Guizani, Mohsen
N1 - Publisher Copyright:
© 2023 IEEE.
PY - 2023
Y1 - 2023
N2 - 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.
AB - 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.
KW - internet of vehicles
KW - lattice-based cryptography
KW - multi-signature
KW - public key aggregation
UR - http://www.scopus.com/inward/record.url?scp=85178283736&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85178283736&partnerID=8YFLogxK
U2 - 10.1109/ICC45041.2023.10279780
DO - 10.1109/ICC45041.2023.10279780
M3 - Conference contribution
AN - SCOPUS:85178283736
T3 - IEEE International Conference on Communications
SP - 2504
EP - 2509
BT - ICC 2023 - IEEE International Conference on Communications
A2 - Zorzi, Michele
A2 - Tao, Meixia
A2 - Saad, Walid
T2 - 2023 IEEE International Conference on Communications, ICC 2023
Y2 - 28 May 2023 through 1 June 2023
ER -