Post-Quantum Variants of ISO/IEC Standards: Compact Chosen Ciphertext Secure Key Encapsulation Mechanism from Isogenies

Kazuki Yoneyama

Paper 2019/1036

Post-Quantum Variants of ISO/IEC Standards: Compact Chosen Ciphertext Secure Key Encapsulation Mechanism from Isogenies

Kazuki Yoneyama

Abstract

ISO/IEC standardizes several chosen ciphertext-secure key encapsulation mechanism (KEM) schemes in ISO/IEC 18033-2. However, all ISO/IEC KEM schemes are not quantum resilient. In this paper, we introduce new isogeny-based KEM schemes (i.e., CSIDH-ECIES-KEM and CSIDH-PSEC-KEM) by modifying Diffie-Hellman-based KEM schemes in ISO/IEC standards. The main advantage of our schemes are compactness. The key size and the ciphertext overhead of our schemes are smaller than these of SIKE, which is submitted to NIST's post-quantum cryptosystems standardization, for current security analyses.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Minor revision. SSR2019
DOI: 10.1145/3338500.3360336
Keywords: Post-quantum cryptosystems Isogeny-based cryptosystems CSIDH
Contact author(s): kazuki yoneyama sec @ vc ibaraki ac jp
History: 2019-09-18: revised; 2019-09-16: received; See all versions
Short URL: https://ia.cr/2019/1036
License: CC BY

BibTeX

@misc{cryptoeprint:2019/1036,
      author = {Kazuki Yoneyama},
      title = {Post-Quantum Variants of {ISO}/{IEC} Standards: Compact Chosen Ciphertext Secure Key Encapsulation Mechanism from Isogenies},
      howpublished = {Cryptology {ePrint} Archive, Paper 2019/1036},
      year = {2019},
      doi = {10.1145/3338500.3360336},
      url = {https://eprint.iacr.org/2019/1036}
}