University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Message Integration Authentication in the Internet-of-Things via Lattice-Based Batch Signatures

Lu, Xiuhua, Yin, Wei, Wen, Qiaoyan, Liang, Kaitai, Chen, Liqun and Chen, Jiageng (2018) Message Integration Authentication in the Internet-of-Things via Lattice-Based Batch Signatures Sensors, 18 (11).

Message Integration Authentication.pdf - Version of Record
Available under License Creative Commons Attribution.

Download (475kB) | Preview


The internet-of-things (also known as IoT) connects a large number of information-sensing devices to the Internet to collect all kinds of information needed in real time. The reliability of the source of a large number of accessed information tests the processing speed of signatures. Batch signature allows a signer to sign a group of messages at one time, and signatures’ verification can be completed individually and independently. Therefore, batch signature is suitable for data integration authentication in IoT. An outstanding advantage of batch signature is that a signer is able to sign as many messages as possible at one time without worrying about the size of signed messages. To reduce complexity yielded by multiple message signing, a binary tree is usually leveraged in the construction of batch signature. However, this structure requires a batch residue, making the size of a batch signature (for a group of messages) even longer than the sum of single signatures. In this paper, we make use of the intersection method from lattice to propose a novel generic method for batch signature. We further combine our method with hash-and-sign paradigm and Fiat–Shamir transformation to propose new batch signature schemes. In our constructions, a batch signature does not need a batch residue, so that the size of the signature is relatively smaller. Our schemes are securely proved to be existential unforgeability against adaptive chosen message attacks under the small integer solution problem, which shows great potential resisting quantum computer attacks.

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Computer Science
Authors :
Lu, Xiuhua
Wen, Qiaoyan
Chen, Jiageng
Date : 20 November 2018
DOI : 10.3390/s18114056
Copyright Disclaimer : © 2018 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (
Uncontrolled Keywords : IoT; message integration authentication; Batch signature; Tree structure; Intersection method; Lattice
Depositing User : Clive Harris
Date Deposited : 23 Sep 2019 12:35
Last Modified : 23 Sep 2019 12:35

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800