Cryptology ePrint Archive: Report 2019/1164

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

Chao Liu and Zhongxiang Zheng and 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.

Category / Keywords: public-key cryptography / Authenticated encryption, RLWE, Lattice-based, Identity-concealed, Provable security

Original Publication (with major differences): ProvSec2019

Date: received 7 Oct 2019, last revised 7 Oct 2019

Contact author: liu_chao at mail sdu edu cn,ktjia@mail tsinghua edu cn

Available format(s): PDF | BibTeX Citation

Version: 20191008:132702 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]