列表译码在密码中的应用综述

发布时间：2022-07-23 15:01

　　列表译码自上世纪50年代提出以来,不仅在通信与编码等方面得到了广泛应用,也在计算复杂性理论和密码学领域有着广泛的应用。近年来,随着量子计算的发展,基于整数分解等传统困难问题设计的密码方案受到了巨大的威胁。由于编码理论中一些计算问题的NP困难性被广泛认为是量子概率多项式时间不可攻克的,建立在其上的基于纠错码的密码体制得到了越来越多的重视,列表译码也越来越引起人们的关注。该文系统梳理了列表译码在密码学中的应用,包括早期在证明任何单向函数都存在硬核谓词、设计叛徒追踪方案、以多项式重建作为密码原语设计公钥方案、改进传统基于纠错码的密码方案和求解离散对数问题（DLP）等方面的应用,以及近期,列表译码在设计安全通信协议、求解椭圆曲线离散对数问题、设计新的基于纠错码的密码方案等方面的应用。该文对列表译码的算法改进及其在密码协议设计和密码分析中的应用、新应用场景探索等方面的发展趋势进行了探讨。 

【文章页数】：12 页

【参考文献】：
期刊论文
[1]基于列表译码方法在查询访问模型下含错学习问题的分析[J]. 王明强,庄金成.  电子与信息学报. 2020(02)
[2]基于分段循环冗余校验的极化码自适应连续取消列表译码算法[J]. 王琼,罗亚洁,李思舫.  电子与信息学报. 2019(07)
[3]极化码低时延列表连续删除译码算法[J]. 王美洁,郭锐.  通信技术. 2016(03)
[4]ax+b mod p比特安全的列表译码证明[J]. 谢小容,吕克伟,王鲲鹏.  系统科学与数学. 2012(11)



本文编号：3665354