Scholarlink

Code-based cryptography is one of the post-quantum cryptography techniques which is able to resist attacks from quantum computers. This paper proposes a novel key encapsulation mechanism (KEM) based on polar codes. As the basic technology of 5G communication, polar codes have efficient encoding and decoding procedures, thus can improve the efficiency of a code-based cryptosystem. We apply polar codes to a variant of the McEliece public-key encryption scheme in which the codes of the public key and secret key are non-permutation equivalent. Then we construct the KEM protocol by Fujisaki-Okamoto transformation method. This KEM is indistinguishably secure from a chosen ciphertext attack. The public key size of the proposed KEM is smaller than that of the Classic McEliece KEM in NIST PQC standardization process, under the same security level.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

A Novel Polar Code-Based Key Encapsulation Mechanism with Non-permutation Equivalent Public Key

  • 会议论文

  • 发表日期：

    2025年

查看全文
  • Huiling Zhang,
  • Zhiqiang Lin,
  • Jingang Liu,
  • Haixiong Zhou

摘要

Code-based cryptography is one of the post-quantum cryptography techniques which is able to resist attacks from quantum computers. This paper proposes a novel key encapsulation mechanism (KEM) based on polar codes. As the basic technology of 5G communication, polar codes have efficient encoding and decoding procedures, thus can improve the efficiency of a code-based cryptosystem. We apply polar codes to a variant of the McEliece public-key encryption scheme in which the codes of the public key and secret key are non-permutation equivalent. Then we construct the KEM protocol by Fujisaki-Okamoto transformation method. This KEM is indistinguishably secure from a chosen ciphertext attack. The public key size of the proposed KEM is smaller than that of the Classic McEliece KEM in NIST PQC standardization process, under the same security level.