基于纠错码的公钥密码算法分析与设计

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:leoki111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
McEliece与Niederreiter加密体制是最著名的基于纠错编码的公钥密码方案,并被认为是少数可以抵抗量子攻击的方案之一。它们的安全性基于两个困难假设,一是任意线性码的译码困难问题,另一个是从构造公钥的任意生成矩阵中恢复出码的结构是困难问题。这类体制具有较快的加解密算法,较强的安全归约能力,但由于公钥所占用的内存空间太大,使得它的实际应用受到局限。本文通过对基于编码的公钥密码体制的算法分析与设计,给出了修正的基于秩度量的Niederreiter与McEliece类型的公钥密码方案。本文的第一部分,依托Niederreiter类型的公钥密码方案,利用秩度量的性质,设计了一类新的基于秩度量的结构攻击方法。该攻击的思想是通过分析基于秩度量的Niederreiter类型的公钥密码体制的公钥的结构特征,能够在一定的参数集上恢复出系统的保密私钥,从而进一步利用私钥恢复出明文消息。接下来,为了更好的抵抗此类结构攻击,建立了结构攻击能力与系统参数之间的关系,并给出了修正的基于秩度量的Niederreiter类型的公钥密码方案的算法分析。第二部分,在基于秩度量的McEliece公钥密码方案中,利用线性矩阵与哈希函数的性质,构造了一类新的线性-哈希变换。通过引入新的变换,将经过纠错加密的消息隐藏在多重变换中,从而更有效的隐藏了码字的结构特征。在变换的过程中,利用纠错码的性质,将用于纠错冗余的消息向量编码成纠错码的一类码字的方法,提高了可用于公钥密码方案的纠错码的数量。在最后,通过对可行的基于线性变换的最强攻击方法的分析,说明了基于新变换的McEliece类型公钥加密方案是安全可行的。
其他文献
随着科学的迅猛发展,当前的概周期函数理论研究已经不能完全满足在实际应用中的需要,在很多情况下,对概周期函数的研究正在向着多元化和复杂化形式发展.渐近概周期函数就是其中
在牛顿和莱布尼茨创立系统的微积分理论之前,人们在物理学的研究领域已经开始对微分方程展开了研究。最早最著名的就是伽利略在研究物体的自由落体运动的时候,发现了历史上的第
基于内容的图像检索技术可分为基于形状、纹理、颜色等特征的检索。在许多领域有非常广阔的应用前景。小波分析是一种应用很广泛的图像处理工具。图像经小波变换后,产生的小波
随着电子商务的发展,电子商务中的安全支付问题日益重要,特别是对于安全支付中的隐私权保护问题,而盲签名的提出成为解决这一问题的途径之一。盲签名具有两个特性:消息的签名人对