计算机应用研究

作者：王克,江浩东,谢惠琴,郝子迅,

单位：1.北京电子科技学院密码科学与技术系,北京100070；2.贵州大学公共大数据国家重点实验室,贵阳550025；3.河南省网络密码技术重点实验室,郑州450001；

关键词：随机性失败,公钥加密,格密码,抗量子密码,

基金：中央高校基本科研业务费资金资助项目(3282023002)；公共大数据国家重点实验室开放基金资助项目(ZCL21009)；北京市自然科学基金资助项目(4234084)；；

随机性对公钥加密方案的安全性至关重要，如果随机性不满足要求，那么方案就可能面临安全威胁。基于格的公钥加密方案有望成为未来主流的加密技术，但是由于格密码方案本身的复杂性和新颖性，目前对基于格的公钥加密方案的随机性失败分析缺乏系统和深入的研究。首先梳理传统公钥加密方案随机性失败的刻画以及应对措施；然后深入分析基于格的公钥加密方案的随机性失败的原因和机制；最后与签名方案的随机性失败进行比较，揭示了随机性在公钥加密中的重要作用和关键地位。填补了基于格的公钥加密方案在随机性失败方面的研究空白，并为解决基于格的公钥加密方案的随机性失败提供启发，提升方案的安全性和可靠性。

来源：2025年第2期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2025年第2期