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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2016/125}},
      url = {https://eprint.iacr.org/2016/125}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.