论文部分内容阅读
随着Shor算法的设计实现,当前主流的基于交换代数结构的各种密码体制的安全性面临严峻的挑战。为了抵抗这种攻击,密码学界的学者们都在寻找一种足够安全的密码方案替代当前的密码方案。其中,基于纠错编码的密码体制是其中的一种替代方案。该方案首先提出的是McEliece公钥密码体制,在此基础上提出M对称加密体制,进而提出Mc分组密码加密纠错体制。LDPC码是Robert Gallager在1962年提出的一类线性分组码,该码接近香农限,是一类好码。QC-LDPC码,由于结构简单、密钥存储占用空间小,也逐渐成为学者们的研究重点。原始的所有基于纠错编码的密码方案中使用的密钥都是Goppa码,其密钥开销大、信息速率低,使其的应用备受阻碍,本文试图使用更加灵活、占用空间更小的QC-LDPC码替代Goppa码应用到基于纠错编码的密码方案中。通过分析了当前各种基于纠错编码的加密密码体制的应用方案,例如,身份认证或数字签名。本文设计了一种安全的密钥协商通信方案,该方案首先通过加密进行双向认证,认证过程中实现双方的密钥交换进行密钥协商,之后就可以进行一个安全的对称通信。对该方案分别进行了安全性分析和可靠性分析,该方案可以抵抗基于纠错编码的选择明文攻击,安全性是基于译码困难问题和大矩阵分解困难问题。方案中使用了两种译码方法,对其中的BF译码改进方法在方案中进行了应用。本文还设计了适用于安全通信的QC-LDPC码。在对安全通信对纠错编码的要求与LDPC码的结构、编译码方法等方面的研究分析。本文运用RDF组合设计构造了一种QC-LDPC码,设计的该类码不仅可以有大量的等价类码而且提高了纠错性能,设计方法上也更加灵活。可以确保安全通信方案的安全可靠,并且不仅适用于本文所设计的认证协商通信方案中的对称通信部分,也适用于该方案中的认证部分。