基于Polar码改进的抗量子密码方案

发布时间：2024-02-23 21:30

　　为了促进抗量子密码方案的实用化,在Mostafa Esmaeili方案的基础上,利用Polar码的极化性质改进抗量子密码方案,把信息比特作为原方案中的明文,把冻结比特作为原方案中的随机比特串。改进后的方案没有改变原方案的结构,可以抵御目前已知的信息集译码攻击,达到了IND-CPA(indistinguishability chosen ciphertext attacks)安全。选择合理的参数,使得改进方案的整体密钥尺寸比McEliece的整体密钥尺寸减少了70%,提高了方案的实用性,为即将来临的5G时代提供了一种新型抗量子密码方案。

【文章页数】：7 页

【文章目录】：
1 基础知识
    1.1 相关定义
    1.2 Mostafa Esmaeili方案
        1.2.1 密钥生成
        1.2.2 加密过程
        1.2.3 解密过程
    1.3 SC(successive cancellation)译码算法
2 基于Polar码改进的抗量子密码方案
    2.1 密钥生成
    2.2 加密过程
    2.3 解密过程
3 安全性分析
    3.1 密钥恢复攻击
    3.2 译码攻击
    3.3 信息集译码攻击
4 性能分析
    4.1 复杂度分析
        4.1.1 加密过程
        4.1.2 解密过程
    4.2 密钥尺寸分析
        (1)公钥量:
        (2)私钥量:
        (3)密钥量:
5 结论



本文编号：3908007