基于多变量公钥密码体制的代理重签名方案 被引量：2

1

作者 孙昌毅 李益发 斯雪明 《计算机工程》 CAS CSCD 2012年第17期116-118,共3页

代理重签名方案大多是基于大数分解和离散对数难题设计的,而量子计算机能在多项式时间内求解这些难题,从而给方案造成安全隐患。为此,利用多变量公钥密码体制可以抵抗量子攻击的特性,设计一个新的代理重签名方案。理论分析结果表明,该... 代理重签名方案大多是基于大数分解和离散对数难题设计的,而量子计算机能在多项式时间内求解这些难题,从而给方案造成安全隐患。为此,利用多变量公钥密码体制可以抵抗量子攻击的特性,设计一个新的代理重签名方案。理论分析结果表明,该方案满足内部安全性和外部安全性,且运算效率高。 展开更多

关键词 多变量公钥密码体制 MQ问题 IP问题 代理重签名 量子计算机 抗量子计算

在线阅读 下载PDF 职称材料

基于多变量公钥密码体制的环签名变体方案 被引量：5

2

作者 刘筱茜 赵一鸣 《计算机工程》 CAS CSCD 北大核心 2015年第2期96-99,共4页

基于多元二次方(MQ)问题的多变量公钥密码体制是一种可以抵抗量子攻击的系统。分析基于多变量公钥密码体制的环签名方案,指出其存在密钥泄露和安全证明错误的问题。为解决上述问题,对环签名者和其他环成员采用不同的密钥构造方式,提出... 基于多元二次方(MQ)问题的多变量公钥密码体制是一种可以抵抗量子攻击的系统。分析基于多变量公钥密码体制的环签名方案,指出其存在密钥泄露和安全证明错误的问题。为解决上述问题,对环签名者和其他环成员采用不同的密钥构造方式,提出一种可证明安全的环签名变体方案。该方案最大程度地去除原方案对IP问题的依赖,使得方案的安全性直接规约于MQ问题,以提升安全性。在环签名的标准安全模型下,分别从正确性、匿名性和不可伪造性等方面对方案进行分析和安全性证明,结果表明,与原方案相比,该方案有较高的安全性。 展开更多

关键词 多变量公钥密码体制 多元二次方问题 IP问题 密钥泄露 环签名 可证明安全

在线阅读 下载PDF 职称材料

一种多变量公钥密码体制的安全性分析 被引量：1

3

作者 鲁刚 聂旭云 +1 位作者 秦志光 侯川勇 《电子科技大学学报》 EI CAS CSCD 北大核心 2018年第2期242-246,共5页

将"小域-大域"方法与三角形逐步迭代方法相结合,提出了一种新多变量公钥密码体制,并声称该体制能够抵抗秩攻击、线性化方程攻击和差分攻击。经过深入分析,发现该方案的中心映射满足大量一阶线性化方程。利用线性化方程可以将... 将"小域-大域"方法与三角形逐步迭代方法相结合,提出了一种新多变量公钥密码体制,并声称该体制能够抵抗秩攻击、线性化方程攻击和差分攻击。经过深入分析,发现该方案的中心映射满足大量一阶线性化方程。利用线性化方程可以将原体制转变为Square加密方案,然后利用差分攻击方案可恢复合法密文相应的明文。对于原体制的两种推荐参数,对于给定的公钥,恢复合法密文相应的明文复杂度分别约为2^(33)和2^(35)。上述攻击结果通过计算机实验得到了验证。 展开更多

关键词 差分攻击 线性化方程 多变量公钥密码体制 SQUARE

在线阅读 下载PDF 职称材料

立方多变量公钥密码体制的最小秩分析

4

作者 张栖 聂旭云 《计算机应用》 CSCD 北大核心 2020年第7期1965-1969,共5页

立方加密体制是经典的多变量公钥密码体制Square的改进方案,其中心映射由平方映射改为了立方映射,由此将公钥多项式从二次提升到三次来抵抗针对二次多变量公钥密码体制的最小秩攻击。针对这种体制,提出一种结合差分的最小秩攻击,旨在恢... 立方加密体制是经典的多变量公钥密码体制Square的改进方案,其中心映射由平方映射改为了立方映射,由此将公钥多项式从二次提升到三次来抵抗针对二次多变量公钥密码体制的最小秩攻击。针对这种体制,提出一种结合差分的最小秩攻击,旨在恢复它的私钥。首先,分析体制的中心映射差分,并根据差分后的结构来确定它的秩;然后,求解公钥差分,并提取二次项的系数矩阵;接着,由系数矩阵以及确定的秩构造一个最小秩问题;最后,结合扩展的Kipnis-Shamir方法对问题进行求解。实验结果表明,利用最小秩攻击可以恢复立方加密体制的私钥。 展开更多

关键词 多变量公钥密码体制 SQUARE 最小秩攻击 最小秩问题 Kipnis-Shamir攻击

在线阅读 下载PDF 职称材料

三次MI多变量公钥密码体制的安全性分析

5

作者 张栖 聂旭云 《计算机科学》 CSCD 北大核心 2020年第S01期344-348,共5页

三次MI多变量公钥签名体制是经典的多变量密码体制MI体制的改进。通过增加中心映射的次数,将公钥多项式从二次提升到三次来抵抗针对MI体制的线性化方程攻击。文中声称其体制的中心映射虽然满足二次化方程,但对其安全性没有影响。然而经... 三次MI多变量公钥签名体制是经典的多变量密码体制MI体制的改进。通过增加中心映射的次数,将公钥多项式从二次提升到三次来抵抗针对MI体制的线性化方程攻击。文中声称其体制的中心映射虽然满足二次化方程,但对其安全性没有影响。然而经过实验分析,对于以其中心映射构造的公钥加密体制,在找到所有的二次化方程后,结合Grobner基方法即可快速恢复合法密文相应的明文。同时,分析表明其方案实例抵抗最小秩攻击的时间复杂度并没有达到作者声称的O(2^(222)),仅仅只有O(2^(129))。 展开更多

关键词 多变量公钥密码体制 二次化方程 秩攻击 MI

在线阅读 下载PDF 职称材料

多变量密码体制下大型布尔矩阵生成算法 被引量：2

6

作者 陈勤 黄小珠 张旻 《计算机工程与应用》 CSCD 北大核心 2009年第19期75-77,113,共4页

大型可逆布尔矩阵在多变量公钥密码体制设计中有着其广泛用途,而高效的大型可逆布尔矩阵生成算法直接影响多变量公钥密码体制设计的质量。利用线性变换的思想,提出了布尔矩阵B8n*12n的一种生成算法,具有简单有效的优点。并给出了该大型... 大型可逆布尔矩阵在多变量公钥密码体制设计中有着其广泛用途,而高效的大型可逆布尔矩阵生成算法直接影响多变量公钥密码体制设计的质量。利用线性变换的思想,提出了布尔矩阵B8n*12n的一种生成算法,具有简单有效的优点。并给出了该大型布尔矩阵生成算法的具体描述,分析了该算法的时间复杂度,密钥的存储空间。整个求解过程和结果表明该算法的有效性。最后给出了其逆矩阵的求解算法。 展开更多

关键词 多变量公钥密码体制 可逆布尔矩阵 线性变换

在线阅读 下载PDF 职称材料

多变量分支混沌签名体制

7

作者 孙小雁 张茂胜 +1 位作者 朱晓姝 李硕明 《计算机工程与应用》 CSCD 2013年第2期97-99,125,共4页

针对量子计算机对现有密码算法的威胁,结合多变量公钥体制和混沌系统,提出一种能抵抗量子算法的分支密码体制。体制的中心映射有两个分支,分支一使用传统多变量公钥密码体制,分支二使用混沌密码体制,将两分支的输出结果相加,最后通过仿... 针对量子计算机对现有密码算法的威胁,结合多变量公钥体制和混沌系统,提出一种能抵抗量子算法的分支密码体制。体制的中心映射有两个分支,分支一使用传统多变量公钥密码体制,分支二使用混沌密码体制,将两分支的输出结果相加,最后通过仿射变换将中心映射进行隐藏。利用分支结构提高计算效率,利用混沌系统克服传统多变量公钥密码体制的缺点以增强安全性,适用于各类设备进行签名运算。 展开更多

关键词 量子计算机 多变量公钥密码体制 混沌理论 安全

在线阅读 下载PDF 职称材料

多变量强指定验证者签名方案

8

作者 王尚平 白越 +1 位作者 刘丽华 陈娟娟 《电子与信息学报》 EI CSCD 北大核心 2014年第10期2331-2335,共5页

指定验证者签名在实际的网络信息中有着广泛的应用,验证者不能将签名任意地传播给第三方。强指定验证者签名方案更加强了签名者的隐私,除了指定验证者任何人都不能验证签名的有效性。该文提出一个基于多变量公钥密码体制(MPKCs)的一般... 指定验证者签名在实际的网络信息中有着广泛的应用,验证者不能将签名任意地传播给第三方。强指定验证者签名方案更加强了签名者的隐私,除了指定验证者任何人都不能验证签名的有效性。该文提出一个基于多变量公钥密码体制(MPKCs)的一般强指定验证者签名方案,将多变量公钥密码体制应用到指定验证者签名方案中,如果多变量公钥密码体制在已知攻击,包括代数攻击,线性化攻击,秩攻击和差分攻击等下是安全的,则新方案满足正确性、不可伪造性、不可传递性的安全性要求。并给出一个具体的基于pFLASH签名体制的强指定验证者签名方案,具有明显的效率优势,新方案在量子计算攻击下是安全的。 展开更多

关键词 密码学 强指定验证者签名 多变量公钥密码体制 数字签名 pFLASH

在线阅读 下载PDF 职称材料

一种改进的多变量数字签名方案安全性分析 被引量：2

9

作者 鲁晓彬 李发达 +1 位作者 田礼 鲍皖苏 《计算机工程》 CAS CSCD 2012年第22期95-98,共4页

在改进的多变量数字签名方案W-方案中,增加了一个仿射变换N替换仿射变换T,并使用公钥P2=N·Q·S参与签名验证,但由于N可以与T合成新的仿射变换,因此不能有效隐藏签名结构P1=T·Q·S。针对该方案存在的安全漏洞,通过刻... 在改进的多变量数字签名方案W-方案中,增加了一个仿射变换N替换仿射变换T,并使用公钥P2=N·Q·S参与签名验证,但由于N可以与T合成新的仿射变换,因此不能有效隐藏签名结构P1=T·Q·S。针对该方案存在的安全漏洞,通过刻画验证公钥P2与P1=T·Q·S之间的关系,利用h·T-1(v)=h·N-1(w)确定P1的结构,由此实现攻击,从中可知,增加仿射变换不能提高多变量数字签名方案的安全性。 展开更多

关键词 多变量公钥密码体制 HASH函数 数字签名 W-方案 量子计算机 秘密仿射变换

在线阅读 下载PDF 职称材料

一种基于多变量的代理签名方案 被引量：1

10

作者 李智星 许春根 《信息网络安全》 2011年第12期48-50,共3页

文章针对量子计算机可能带来的危机,重点分析了用多变量公钥密码体制(MPKC)作为能够抵御未来基于量子计算机攻击的候选者之一。文章结合多变量的性质,尝试使用有限域上的二次多变量多项式构造代理签名体制,利用多变量同构问题(IP),选取... 文章针对量子计算机可能带来的危机,重点分析了用多变量公钥密码体制(MPKC)作为能够抵御未来基于量子计算机攻击的候选者之一。文章结合多变量的性质,尝试使用有限域上的二次多变量多项式构造代理签名体制,利用多变量同构问题(IP),选取以Rainbow结构的多项式作为中心映射,并且基于安全性的考虑,在签名方案基础上增加了秘密仿射变换的性质,使公钥多项式并非像其在原模型当中一样为私钥的直接合成,而是隐藏部分私钥,减少攻击者获得的信息量,同时签名验证是对中间过程某结果的验证,提出了一个基于多变量签名体制的代理保护型签名方案。 展开更多

关键词 代理签名 多变量公钥密码体制 RAINBOW 多变量同构问题 秘密仿射变换

在线阅读 下载PDF 职称材料

基于多项式同构的代理重签名方案

11

作者 李慧贤 邵璐 庞辽军 《通信学报》 EI CSCD 北大核心 2017年第2期16-24,共9页

由于目前的代理重签名方案几乎都是基于大数分解、离散对数和椭圆曲线等问题设计的,无法抵抗量子攻击,提出了一个新的代理重签名方案。该方案通过借助多项式同构和秘密仿射变换技术,能够高效地完成代理重签名功能并且可以抵抗量子攻击... 由于目前的代理重签名方案几乎都是基于大数分解、离散对数和椭圆曲线等问题设计的,无法抵抗量子攻击,提出了一个新的代理重签名方案。该方案通过借助多项式同构和秘密仿射变换技术,能够高效地完成代理重签名功能并且可以抵抗量子攻击。通过分析表明,该方案不但满足正确性与一致性,并且在随机预言机模型下具有不可伪造性。与现有的代理重签名方案相比,该方案不仅继承了多变量公钥密码体制的高效性与抗量子攻击性,还具有复用性、透明性和秘密代理性等特点。 展开更多

关键词 代理重签名 多变量公钥密码体制 多项式同构 仿射变换

在线阅读 下载PDF 职称材料

一种基于MPKC的新型签名方案

12

作者 张晨静 李晟 《计算机应用与软件》 CSCD 2010年第6期271-273,共3页

多变量密码体制(MPKC)被认为是能够抵御基于量子计算机攻击的新型公钥密码体制之一。利用减扰动方法构造出了一种基于MPKC的新型签名方案,其计算效率,主要指中心映射求逆的效率要高于两个著名的多变量签名体制Sflash[1]和Quartz[2]。给... 多变量密码体制(MPKC)被认为是能够抵御基于量子计算机攻击的新型公钥密码体制之一。利用减扰动方法构造出了一种基于MPKC的新型签名方案,其计算效率,主要指中心映射求逆的效率要高于两个著名的多变量签名体制Sflash[1]和Quartz[2]。给出了对该方案安全性分析,它能够抵抗现有的针对多变量密码体制的三类攻击。 展开更多

关键词 多变量公钥密码体制 数字签名 减扰动

在线阅读 下载PDF 职称材料