几类新型密码体制困难问题求解算法的分析与应用
密码学理论与技术是保障信息安全的核心。而密码体制的设计与分析离不开困难问题和求解困难问题的算法。
传统的基于困难问题构造的密码体制一般考虑因子分解和离散对数难题。这些密码体制发展时间较长,也经过了一系列密码分析技术的考验和修正。
但是近年来,随着人们对云计算和后量子时代信息安全的更多样化和高强度的需求,对新型密码体制,例如基于编码问题、格问题的密码体制的设计和研究正蓬勃兴起。这些密码体制带来了很多理论和应用上更好的性质,但是其安全性有待进一步考虑。
因此,对这些新型密码体制困难问题求解算法的探讨是当前密码学领域的研究热点。本文的研究工作围绕对几类新型密码体制困难问题求解算法的分析及其应用展开,主要内容和创新点包括：1.本文给出了一个存储空间限制条件下的更有效的随机线性码解码算法。
随机线性码的解码问题,是编码理论和算法复杂度理论中最基本的问题之一。作为一个NP-困难问题,其难解性也被用来构造密码体制,例如著名的McEliece公钥密码体制等。
1994年,Shor证明分解因子和离散对数问题在量子计算机模型下是多项式时间可求解的,而安全性基于 ...