Next Article in Journal
NLOS Identification in WLANs Using Deep LSTM with CNN Features
Next Article in Special Issue
Stackelberg Dynamic Game-Based Resource Allocation in Threat Defense for Internet of Things
Previous Article in Journal
Adding Active Slot Joint Larger Broadcast Radius for Fast Code Dissemination in WSNs
Previous Article in Special Issue
Privacy-Preserving Data Aggregation against False Data Injection Attacks in Fog Computing
Article Menu
Issue 11 (November) cover image

Export Article

Open AccessArticle
Sensors 2018, 18(11), 4056;

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

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
Faculty of Mathematics and Information Science, Langfang Normal University, Langfang 065000, China
Department of Computer Science, University of Surrey, Guildford GU2 7XH, UK
School of Computer Science, Central China Normal University, Wuhan 430079, China
Author to whom correspondence should be addressed.
Received: 23 October 2018 / Revised: 12 November 2018 / Accepted: 13 November 2018 / Published: 20 November 2018
(This article belongs to the Special Issue Threat Identification and Defence for Internet-of-Things)
PDF [464 KB, uploaded 23 November 2018]


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. View Full-Text
Keywords: IoT; message integration authentication; batch signature; tree structure; intersection method; lattice IoT; message integration authentication; batch signature; tree structure; intersection method; lattice

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Lu, X.; Yin, W.; Wen, Q.; Liang, K.; Chen, L.; Chen, J. Message Integration Authentication in the Internet-of-Things via Lattice-Based Batch Signatures. Sensors 2018, 18, 4056.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top