基于QC-MDPC码和简单矩阵的多变量公钥密码方案设计

来源 :云南大学 | 被引量 : 0次 | 上传用户:ptcptsu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多变量公钥密码体制(Multivariate Public Key Cryptosystems,MPKC)能够抵御量子计算攻击并且运算速度快,但是其密钥长度随着O(nη)的η次方阶增长(n为变量个数,n≥64,η∈{3,4}),影响其在实际中的广泛应用。相比于其它MPKC,基于矩阵乘法设计的简单矩阵(ABC)方案加解密速度快,但密钥长度较长(例如:当矩阵A的列数t≥8时,ABC-13方案密钥长度为n3+10n2+4n≥296kB(n=t2=64)),其次存在解密失败等问题。针对这些问题,首先把ABC方案公钥中的一个仿射变换L2改进为码的生成矩阵G,进而减少了密钥长度;其次,为降低解密失败的概率,设置特定的参数进而对中心映射F进行改进。研究2013年ABC加密方案(ABC-13)和2014年ABC加密方案(ABC-14)的公钥?及私钥F,L1,L2。公钥?=L2?F?L1,私钥:中心映射F是基于MQ困难问题构造,影响方案的安全性和性能;仿射变换L1,L2是基于IP同构问题构造,用于掩藏F。本文设计两个基于QC-MDPC码和ABC方案结合的MPKC。1.ABC-13公钥?的一个仿射变换L2改进为QC-MDPC码的生成矩阵G,加入扰动量e,公钥为?=(F?L1)G+e。设计出QC-MDPC码和二次ABC结合的C-2-ABC方案。由于生成G只需存储校验矩阵H的第一非零行,故方案的密钥长度相对ABC-13减少了约11%。2.首先推广ABC-14方案中的3个方阵为非方阵,由此生成中心映射F?并设计出3-ABC方案,该方案的解密失败率降低(q-1q2?q为有限域的阶)并且明密文长度比d:c≠1:2;其次,3-ABC方案结合QC-MDPC码的生成矩阵G并加入扰动量E,生成新的中心映射F?=F?G+E,因此设计出QC-MDPC码与三次ABC结合的C-3-ABC方案。C-3-ABC方案的密钥长度相对ABC-14减少了约35%。3.使用Magma对新方案进行了方案验证和效率分析,实验表明方案是可行的并且输入信息小于128bit时加解密效率高。
其他文献
文本在人机交互中扮演着重要的角色。图片中的文本所包含的丰富而精确的信息在基于视觉的设备中应用非常广泛,能够辅助设备获得更精确的物体和周边环境信息。随着智能机器人、无人驾驶、医疗诊断的飞速发展,文本的检测与识别已经成为定位和理解物体信息的重要途径。特别是近年来,各界学者开始关注图像中遮挡,尺度变化,模糊等形式文本的研究,以解决实际问题。传统的文档图像中的文本检测与识别已经日渐完善,但是文档中的文本通
近年来,随着信息技术的快速发展,个人和企业产生了大量的数据信息。为了向用户提供更好的个性化服务,各种社交组织更加热衷于收集和分析用户数据。但是用户数据中通常包含个
近年来,随着我国现代化发展水平的不断提高,社会发展日新月异,高等教育、高素质人才的需求不断加大,把高层次的硕、博教育推向一个空前的地位,使得我国的高层次教育稳步发展,迈向一个全新的台阶。硕士研究生教育作为继本科教育之后的更高层次教育,肩负着培养现代化教学和科研人才的重任,是近年来我国高等院校人才培养的新发展趋势。硕士研究生的学位论文作为研究生教育的重要组成部份和理论性成果,是硕士研究生教育的结晶,
水仙花(Edith Maude Eaton,1865—1914)的父亲是英国人,母亲是中国人,然而她一生中的主要时光却是在美国纽约和加拿大蒙特利尔一带度过的。作为一个欧亚混血儿,她徘徊于东西
目的探究人类白细胞抗原(Human leukocyte antigen,HLA)、人类血小板抗原(Human platelet antigen,HPA)基因型在人群中的分布比例,并探究和剖析以HLA、HPA基因配型为原则的血
聚烯烃材料因其原料丰富,价格低廉,易于加工成型综合性能优良,十分广泛的应用于我们生活的各个方面。在21世纪,聚烯烃工业作为石化行业非常重要的支柱产业,其发展趋势对于整
随着移动通信业务的爆炸式增长,随之而来的能源消耗也以骇人的速度在递增,因此未来的5G蜂窝网络将支持1000倍的数据增长和1 00倍的能源效率(Energy Efficiency,EE)提升,这对未来的多址接入技术提出了新的挑战。然而目前的多址接入技术受正交资源的限制,无法满足5G海量连接和能源效率的需求。因此,多址接入技术的研究也已经从正交多址接入(Orthogonal Frequency Div
在日常生活中,我们经常会根据事件发生的先后顺序进行时间感知、记忆及推理,以此来认知时间。时间推理的研究主要有周期性时间推理和时间关系推理两个研究视角。根据对事件发
本文旨在研究俄中媒体如何报道两国元首正式访问,以展示俄中两国关系及俄罗斯外交政策从2012年至2019年是否有所改变。以Kommersant和人民日报为两国两家主要报纸进行内容分
冻融循环是中国北方季节性冻土地带常见的自然现象,多发生在早春或深秋时节。冻融循环会影响土壤的物理和化学性质,这种变化进而会对土壤中微生物的存活产生影响。大肠杆菌O1