Identity-Concealed Authenticated Encryption from Ring Learning With Errors (Full version)

Chao Liu; Zhongxiang Zheng; Keting Jia; Limin Tao

Paper 2019/1164

Identity-Concealed Authenticated Encryption from Ring Learning With Errors (Full version)

Chao Liu, Zhongxiang Zheng, Keting Jia, and Limin Tao

Abstract

Authenticated encryption (AE) is very suitable for a resources constrained environment for it needs less computational costs and AE has become one of the important technologies of modern communication security. Identity concealment is one of research focuses in design and analysis of current secure transport protocols (such as TLS1.3 and Google's QUIC). In this paper, we present a provably secure identity-concealed authenticated encryption in the public-key setting over ideal lattices, referred to as RLWE-ICAE. Our scheme can be regarded as a parallel extension of higncryption scheme proposed by Zhao (CCS 2016), but in the lattice-based setting. RLWE-ICAE can be viewed as a monolithic integration of public-key encryption, key agreement over ideal lattices, identity concealment and digital signature. The security of RLWE-ICAE is directly relied on the Ring Learning with Errors (RLWE) assumption. Two concrete choices of parameters are provided in the end.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Major revision. ProvSec2019
DOI: 10.1007/978-3-030-31919-9_1
Keywords: Authenticated encryption RLWE Lattice-based Identity-concealed Provable security
Contact author(s): liu_chao @ mail sdu edu cn
ktjia @ mail tsinghua edu cn
History: 2019-10-08: received
Short URL: https://ia.cr/2019/1164
License: CC BY

BibTeX

@misc{cryptoeprint:2019/1164,
      author = {Chao Liu and Zhongxiang Zheng and Keting Jia and Limin Tao},
      title = {Identity-Concealed Authenticated Encryption from Ring Learning With Errors (Full version)},
      howpublished = {Cryptology ePrint Archive, Paper 2019/1164},
      year = {2019},
      doi = {10.1007/978-3-030-31919-9_1},
      note = {\url{https://eprint.iacr.org/2019/1164}},
      url = {https://eprint.iacr.org/2019/1164}
}