Lattice-based signcryption

Fagen Li, Fahad T. Bin Muhaya, Muhammad Khurram Khan, Tsuyoshi Takagi

Research output: Contribution to journalArticlepeer-review

32 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)2112-2122
Number of pages11
JournalConcurrency Computation Practice and Experience
Issue number14
Publication statusPublished - Sept 25 2013

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Computational Theory and Mathematics


Dive into the research topics of 'Lattice-based signcryption'. Together they form a unique fingerprint.

Cite this