Quantum-resistant Anonymous IBE with Traceable Identities

Zi-Yuan Liu; Yi-Fan Tseng; Raylin Tso; Masahiro Mambo; Yu-Chi Chen

Paper 2021/033

Quantum-resistant Anonymous IBE with Traceable Identities

Zi-Yuan Liu, Yi-Fan Tseng, Raylin Tso, Masahiro Mambo, and Yu-Chi Chen

Abstract

Identity-based encryption (IBE), introduced by Shamir, eliminates the need for public-key infrastructure. The sender can simply encrypt a message by using the recipient's identity (such as email or IP address) without needing to look up the public key. In particular, when ciphertexts of an IBE do not reveal recipient's identity, this scheme is known as an anonymous IBE scheme. Recently, Blazy et al. (ARES '19) analyzed the trade-off between public safety and unconditional privacy in anonymous IBE and introduced a new notion that incorporates traceability into anonymous IBE, called anonymous IBE with traceable identities (AIBET). However, their construction is based on the discrete logarithm assumption, which is insecure in the quantum era. In this paper, we first formalize the consistency of tracing key of the AIBET scheme to ensure that a ciphertext cannot be traced with the use of wrong tracing keys. Subsequently, we present a generic formulation concept that can be used to transform structure-specific lattice-based anonymous IBE schemes into an AIBET. Finally, we apply this concept to Katsumata and Yamada's compact anonymous IBE scheme (Asiacrypt '16) to obtain the first quantum-resistant AIBET scheme that is adaptively secure under the ring learning with errors assumption without random oracle.

Note: Revise

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. IET Information Security
Keywords: anonymous identity-based encryption lattice traceable identity quantum-resistant
Contact author(s): zyliu @ cs nccu edu tw
History: 2021-11-10: last of 3 revisions; 2021-01-12: received; See all versions
Short URL: https://ia.cr/2021/033
License: CC BY

BibTeX

@misc{cryptoeprint:2021/033,
      author = {Zi-Yuan Liu and Yi-Fan Tseng and Raylin Tso and Masahiro Mambo and Yu-Chi Chen},
      title = {Quantum-resistant Anonymous IBE with Traceable Identities},
      howpublished = {Cryptology ePrint Archive, Paper 2021/033},
      year = {2021},
      note = {\url{https://eprint.iacr.org/2021/033}},
      url = {https://eprint.iacr.org/2021/033}
}