Title: Efficient multi-receiver identity-based signcryption from lattice assumption

Authors: Xiaojun Zhang; Chunxiang Xu; Jingting Xue

Addresses: School of Computer Science and Engineering, University of Electronic Science and Technology of China, 2006 Xi Yuan Avenue, West High-tech Zone, Chengdu 611731, China; School of Computer Science, Southwest Petroleum University, Xindu Avenue, No.8, Xindu Zone, Chengdu 610500, China ' School of Computer Science and Engineering, University of Electronic Science and Technology of China, 2006 Xi Yuan Avenue, West High-tech Zone, Chengdu 611731, China ' School of Computer Science and Engineering, University of Electronic Science and Technology of China, 2006 Xi Yuan Avenue, West High-tech Zone, Chengdu 611731, China

Abstract: Signcryption is a public-key cryptographic primitive which combines the functions of public-key encryption and digital signature into a single logical step at low computational and communication costs. While multi-receiver signcryption is suited for a situation where a sender wants to send a signcrypted message to multiple receivers in a confidential and authenticated way. Due to this attractive property, recently, multi-receiver signcryption plays an important role in some practical applications such as virtual conference as well as authenticated mail transferring. In this paper, we present an efficient multi-receiver identity-based signcryption (MIBSC) scheme from lattice assumption which is believed to resist quantum computer attacks. The proposed scheme is provably secure in the random oracle model, which has the indistinguishability against chosen ciphertext attacks under the hardness of learning with errors (LWE), and existentially unforgeability against chosen message attacks under the small integer solution assumption (SIS). Moreover, we also compare our MIBSC scheme with existing schemes from performance efficiency and security, the result shows that our proposed scheme is more efficient and more secure. In particular, our scheme can be properly applied in the post-quantum communication environments.

Keywords: multi-receiver signcryption; lattice assumption; post-quantum cryptography; learning with errors; LWE; small integer solution assumption; SIS.

DOI: 10.1504/IJESDF.2018.089202

International Journal of Electronic Security and Digital Forensics, 2018 Vol.10 No.1, pp.20 - 38

Received: 03 Nov 2016
Accepted: 22 May 2017

Published online: 09 Jan 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article