Cryptology ePrint Archive: Report 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.

Category / Keywords: public-key cryptography / Post-quantum cryptosystems, Isogeny-based cryptosystems, CSIDH

Original Publication (with minor differences): SSR2019
DOI:
10.1145/3338500.3360336

Date: received 11 Sep 2019, last revised 18 Sep 2019

Contact author: kazuki yoneyama sec at vc ibaraki ac jp

Available format(s): PDF | BibTeX Citation

Version: 20190918:073512 (All versions of this report)

Short URL: ia.cr/2019/1036


[ Cryptology ePrint archive ]