Lattice‐based signcryption. (20th February 2012)

• Record Type: Journal Article
• Authors: Li, Fagen; Bin Muhaya, Fahad T.; Khan, Muhammad Khurram; Takagi, Tsuyoshi
• Other Names: Xiang Yang guestEditor.; Cuzzocrea Alfredo guestEditor.; Hobbs Michael guestEditor.; Yang Laurence T. guestEditor.
• Is Part Of: Concurrency and computation. Volume 25:Number 14(2013:Sep.)
• Page Start: 2112
• Page End: 2122
• Publication Date: 2012-02-20
• Subjects: network security -- signcryption -- lattices -- random oracle model; Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.2826
• Languages: English
• ISSNs: 1532-0626

Abstract

SUMMARY: Signcryption is a cryptographic primitive that performs simultaneously both the functions of digital signature and public‐key encryption, at a cost significantly lower than that required by the traditional signature‐ then‐encryption approach. In this paper, we provide a positive answer to the question of if it is possible to construct signcryption based on lattice problems. More precisely, we design an efficient signcryption scheme that can send a message of length l one time. We prove that the proposed scheme has the indistinguishability against adaptive chosen ciphertext attacks under the learning with errors assumption and strong unforgeability against adaptive chosen messages attacks under the inhomogeneous small integer solution assumption in the random oracle model. Copyright © 2012 John Wiley & Sons, Ltd.