Compact Identity Based Encryption from LWE

Daniel Apon; Xiong Fan; Feng-Hao Liu

Paper 2016/125

Compact Identity Based Encryption from LWE

Daniel Apon, Xiong Fan, and Feng-Hao Liu

Abstract

We construct an identity-based encryption (IBE) scheme from the standard Learning with Errors (LWE) assumption that has \emph{compact} public-key and achieves adaptive security in the standard model. In particular, our scheme only needs 2 public matrices to support $O(\log^2 \secparam)$-bit length identity, and $O(\secparam / \log^2 \secparam)$ public matrices to support $\secparam$-bit length identity. This improves over previous IBE schemes from lattices substantially. Additionally, our techniques from IBE can be adapted to construct a compact digital signature scheme, which achieves existential unforgeability under the standard Short Integer Solution (SIS) assumption with small polynomial parameters.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: Identity-Based Encryption
Contact author(s): xfan @ cs cornell edu
History: 2016-10-10: last of 2 revisions; 2016-02-14: received; See all versions
Short URL: https://ia.cr/2016/125
License: CC BY

BibTeX

@misc{cryptoeprint:2016/125,
      author = {Daniel Apon and Xiong Fan and Feng-Hao Liu},
      title = {Compact Identity Based Encryption from {LWE}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2016/125},
      year = {2016},
      url = {https://eprint.iacr.org/2016/125}
}