QC-MDPC McEliece密码体制研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:dennaxu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来由于量子计算机发展迅速,抗量子攻击的密码算法在密码学界成为了研究热点,McEliece体制即为其中之一。McEliece体制是最早提出的基于纠错码的公钥密码体制,与RSA体制相比它有很快的加解密速度,且能够抵抗量子攻击,但是存在密钥长度大、信息率小的缺点。最近美国NIST后量子算法标准化项目中出现的QC-MDPC-McEliece体制是一种新的McEliece变型,可以大大缩短密钥长度,但是其安全性受到Guo,Johansson和Stankovski提出的反应攻击(GJS攻击)的威胁。本文主要研究基于QC-MDPC码的McEliece密码体制,首先对GJS攻击进行深入研究、分析和改进,然后设计了两种防止此类攻击的改进的QC-MDPC-McEliece方案。论文主要工作概括如下:1.详细分析和改进了GJS攻击的实现过程。对GJS攻击的原理、攻击过程中使用的差错图样以及距离谱进行了分析。对攻击原理进行分析,找出了QC-MDPC-McEliece方案的缺点,给出了针对GJS攻击该方案可以改进的方向;对距离谱进行了公式化表示,并提出了新的表示形式,节省了存储空间、省去了查找重数操作;对差错图样的数量进行了量化,指出差错图样中一对1比特间的最大距离对应的差错图样集合中元素的数量最少约为2302个,足够满足随机选择要求,但是也存在着集合间元素重复的缺点。2.设计了一种可防止反应攻击的QC-MDPC-McEliece密码体制。该体制依赖于一般线性码译码问题,在密钥生成过程中,对生成矩阵G左乘块循环可逆矩阵S,右乘由初等矩阵变换而来的特定结构的矩阵M,以此对生成矩阵进行隐藏;隐藏后得到的公钥矩阵G’仍保持准循环特性,因此可以保持公钥长度较小的特点。特定结构的矩阵M可以使攻击者无权选择用于纠错的差错图样,同时不会泄露距离谱与失败概率间的相关信息,使改进方案比原QC-MDPC方案具有更高的安全性。3.设计了一种基于QC-MDPC+QC-LDPC码的McEliece变型方案。为增加私钥结构上的复杂性,将QC-MDPC码与QC-LDPC码的奇偶校验矩阵结合作为私钥,选择合适的参数,构造新的级联码字以代替QC-MDPC码用于McEliece体制。该体制中同样不使用加扰和置换矩阵,因此增加码字和密钥复杂性使GJS攻击所选用的特殊结构的差错图样失去效力的同时,不增加额外的计算操作数。同时对译码算法中校验子的更新方法做出了改进,每次迭代操作数减少了(n-w)?r,提高了译码效率。与原QC-MDPC方案相比,新方案密钥长度稍大,但是安全性及译码效率较高。
其他文献
为探究砷(As(Ⅴ))、磷(P)在介孔材料表面的吸附特性及竞争规律,通过水热合成法制备了吸附容量大,选择性好的介孔As(Ⅴ)、P吸附剂(La-MCM-41)。采用X射线衍射(XRD)、比表面积及孔结构分析(BET)、扫描电子显微镜(SEM)、红外光谱(FTIR)等分析手段对吸附剂的表面特征进行了研究;通过静态吸附实验,考察了吸附剂投加量、pH、外加干扰离子等因素对As(Ⅴ)、P吸附效果的影响,采用
氟苯水杨酸(二氟尼柳)是一种具有解热,镇痛和抗炎活性的新型非甾体类抗炎药。与传统的非甾体抗炎药阿司匹林相比,氟苯水杨酸的化学结构中二氟苯基取代了乙酰氧基基团,使得氟苯水杨酸在给药过程中抗血小板副作用小,药效强等特点,成为了有效的阿司匹林的替代品。在最近的研究中,由于其具有包括抗癌活性在内的多种生物效应,氟苯水杨酸及其衍生物再次受到人们的关注。由于其合成方法冗长复杂,反应条件苛刻,从氟苯水杨酸被发现
目的:分析冠状动脉严重钙化部位血管狭窄程度情况、严重钙化部位钙化积分与同一节段血管狭窄程度的关系,进而研究冠状动脉严重钙化对冠心病(coronary heart disease,CHD)的诊
交通事故再现技术为事故的性质认定和责任划分提供了技术依据,人—车接触碰撞事故作为一种典型的交通事故类型,包括了车、人、地三个系统,涉及变量众多,再现过程较为复杂。其
目的:分析并筛选出影响前列腺穿刺结果的因素,并比较不同穿刺途径及穿刺方法的阳性率及并发症的差异。方法:搜集从2015年6月至2018年9月苏大附一院行前列腺穿刺患者的临床数
背景和目的腹壁子宫内膜异位症(abdominal wall endometriosis,AWE)是介于皮肤与壁层腹膜之间任何部位的一种特殊类型子宫内膜异位症,大多数都有既往的妇科或产科腹部手术史,
日本的拟声拟态词包括描摹自然界及人与动物所发出的声音的拟声词和间接地对不发出声音的事物状态进行模仿及象征性地用声音进行描摹的拟态词。拟声拟态词的广泛使用是日语语
目的:1对抗生素相关腹泻(Antibiotic associated diarrhea,AAD)前后菌群进行定量分析,全面、具体分析可能引起AAD的菌群。2了解AAD患者艰难梭菌(Clostridium difficile,CD)的
稀土离子掺杂铁电上转换材料由于其在现代高技术领域的潜在应用而引起了科研工作者广泛兴趣。本论文主要关注铋系层状钙钛矿及钨青铜铁电氧化物材料。我们通过稀土离子引入来调控材料的晶体结构、上转换发光与电学属性,揭示光、电性能背后的物理机制。具体研究内容包含如下六方面:(1)通过固相法合成了Mo6+离子掺杂铌酸锶钡陶瓷,研究表明改变RE3+离子周围的晶体场环境可以有效调控其上转换发光。(2)采用固相法合成了
本论文以风电机组传动链为研究对象,着眼于旋转部件故障信号的非线性非平稳动态特性识别,重点分析了数学形态学和变分模态分解的研究现状和存在问题,在现有理论框架下进行了