【摘 要】
:
McEliece与Niederreiter加密体制是最著名的基于纠错编码的公钥密码方案,并被认为是少数可以抵抗量子攻击的方案之一。它们的安全性基于两个困难假设,一是任意线性码的译码困
论文部分内容阅读
McEliece与Niederreiter加密体制是最著名的基于纠错编码的公钥密码方案,并被认为是少数可以抵抗量子攻击的方案之一。它们的安全性基于两个困难假设,一是任意线性码的译码困难问题,另一个是从构造公钥的任意生成矩阵中恢复出码的结构是困难问题。这类体制具有较快的加解密算法,较强的安全归约能力,但由于公钥所占用的内存空间太大,使得它的实际应用受到局限。本文通过对基于编码的公钥密码体制的算法分析与设计,给出了修正的基于秩度量的Niederreiter与McEliece类型的公钥密码方案。本文的第一部分,依托Niederreiter类型的公钥密码方案,利用秩度量的性质,设计了一类新的基于秩度量的结构攻击方法。该攻击的思想是通过分析基于秩度量的Niederreiter类型的公钥密码体制的公钥的结构特征,能够在一定的参数集上恢复出系统的保密私钥,从而进一步利用私钥恢复出明文消息。接下来,为了更好的抵抗此类结构攻击,建立了结构攻击能力与系统参数之间的关系,并给出了修正的基于秩度量的Niederreiter类型的公钥密码方案的算法分析。第二部分,在基于秩度量的McEliece公钥密码方案中,利用线性矩阵与哈希函数的性质,构造了一类新的线性-哈希变换。通过引入新的变换,将经过纠错加密的消息隐藏在多重变换中,从而更有效的隐藏了码字的结构特征。在变换的过程中,利用纠错码的性质,将用于纠错冗余的消息向量编码成纠错码的一类码字的方法,提高了可用于公钥密码方案的纠错码的数量。在最后,通过对可行的基于线性变换的最强攻击方法的分析,说明了基于新变换的McEliece类型公钥加密方案是安全可行的。
其他文献
近年来,海洋石油工程服务采办项目不断增多,且存在项目复杂程度有增加的趋势。针对各个项目的服务采办需求内容与服务程度各有不同,且供应商在行业上、管理上、文化上的差异针对
时下,“一把手”更多地是用来指领导班子中的核心人物,他既是该部门或单位权力的主要行使者,又是权力行使后果的第一责任人,地位举足轻重。因此,“一把手”个人素质的高低,权
随着科学的迅猛发展,当前的概周期函数理论研究已经不能完全满足在实际应用中的需要,在很多情况下,对概周期函数的研究正在向着多元化和复杂化形式发展.渐近概周期函数就是其中
电视艺术的力量在于在时空的自由转换中借助造型、节奏、语言、声像等多种艺术因素,通过视觉和听觉直接感染观众;电视艺术的魅力在于能够迅速表现大千世界的万般景象,反映人
在牛顿和莱布尼茨创立系统的微积分理论之前,人们在物理学的研究领域已经开始对微分方程展开了研究。最早最著名的就是伽利略在研究物体的自由落体运动的时候,发现了历史上的第
基于内容的图像检索技术可分为基于形状、纹理、颜色等特征的检索。在许多领域有非常广阔的应用前景。小波分析是一种应用很广泛的图像处理工具。图像经小波变换后,产生的小波
分层教学模式比传统教学更关注学生在学习过程中存在的个体差异。 本文针对当前高职计算机基础教学的现状分析并探讨了计算机基础课堂分层教学的实践与反思。
随着电子商务的发展,电子商务中的安全支付问题日益重要,特别是对于安全支付中的隐私权保护问题,而盲签名的提出成为解决这一问题的途径之一。盲签名具有两个特性:消息的签名人对
《第一次抱母亲》是苏教版小学四年语文下册中的一篇课文,该篇文章和《永远的白衣战士》、《“番茄太阳”》共同构成了第四单元的主要教学内容.第四单元将“爱”作为主体进行
国内药品零售行业在迈向集约化发展的过程中,“两极分化”是不可避免的产业现象,而身处两极的企业命运也大都是注定的。相反,处于夹缝中的中小连锁则面临向上向下的两难选择,