期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
基于短整数解问题的伪随机函数新构造 被引量:1
1
作者 陈和风 马文平 +1 位作者 高胜 张成丽 《通信学报》 EI CSCD 北大核心 2014年第10期138-144,共7页
伪随机函数是构造密码原型的重要工具。基于短整数解问题,在格上设计出2个伪随机函数,第一个利用树状伪随机综合器的思想,达到并行化效果,第二个虽是串行构造,但降低了公钥尺寸。二者均具有小模数,而且是可证明安全的。与A Banerjer,C P... 伪随机函数是构造密码原型的重要工具。基于短整数解问题,在格上设计出2个伪随机函数,第一个利用树状伪随机综合器的思想,达到并行化效果,第二个虽是串行构造,但降低了公钥尺寸。二者均具有小模数,而且是可证明安全的。与A Banerjer,C Peikert和A Rosen 3人提出的方案(EUROCRYPT 2012)相比,此提出的伪随机函数具有渐少的密钥量;在构造方法上,由于避免了凑整技术的使用,伪随机函数的生成效率得到了提高。 展开更多
关键词 伪随机函数 整数问题 混合论证
在线阅读 下载PDF
利用格密码的非对称性构造尺寸优化的隐藏认证不经意传输协议 被引量:1
2
作者 杨孝鹏 李伟春 曹浩 《计算机应用研究》 CSCD 北大核心 2020年第S01期306-309,共4页
在保持安全性的前提下,针对模格具有降低密钥尺寸和通信成本的优势,采用密钥交换构造方式并使用新型模转换技术,结合调和机制与高级对称加密算法,提出了一种简单的基于模格上的1-out-of-2不经意传输协议。利用非对称模—带误差学习问题... 在保持安全性的前提下,针对模格具有降低密钥尺寸和通信成本的优势,采用密钥交换构造方式并使用新型模转换技术,结合调和机制与高级对称加密算法,提出了一种简单的基于模格上的1-out-of-2不经意传输协议。利用非对称模—带误差学习问题,保证了协议发送方和接收方的隐私,证明了在随机预言机模型下的通用可组合安全性。基于提出的不经意传输协议,引入隐藏证书构造了隐藏认证的k-out-of-N不经意传输协议。利用非对称的模—带误差学习问题和非对称的模—短整数解问题,实现了接收方权限的隐藏认证。效率方面,协议使用的运算是小整数的模加和模乘,降低了通信成本,并且使用模转换技术有效地压缩了公钥尺寸和密文长度。 展开更多
关键词 不经意传输 非对称的模—带误差学习问题 非对称的模—短整数解问题 转换技术
在线阅读 下载PDF
格困难问题的复杂度分析 被引量:7
3
作者 王旭阳 胡爱群 《密码学报》 CSCD 2015年第1期1-16,共16页
作为新型的密码系统,格密码因为其巨大的潜在应用价值备受关注.作为格密码的基石,格困难问题一直是格密码研究的重点.本文通过分析一些常见的格问题,主要包括最短向量问题(SVP),最近向量问题(CVP),小整数解问题(SIS)和误差学习(LWE)等,... 作为新型的密码系统,格密码因为其巨大的潜在应用价值备受关注.作为格密码的基石,格困难问题一直是格密码研究的重点.本文通过分析一些常见的格问题,主要包括最短向量问题(SVP),最近向量问题(CVP),小整数解问题(SIS)和误差学习(LWE)等,对相关格问题的复杂度成果进行了总结.结果主要包括两个方面,一方面是SVP,CVP等格困难问题的复杂度分析,本文得到了SVP,CVP和SIVP在不同参数和不同范数下的依据参数大小排序的复杂度表格;另一方面则是不同问题之间的归约,其中包括最坏情况之间,最坏情况和一般情况之间和一般情况之间的归约,本文主要讨论了最坏情况和一般情况归约的结果,并得到了SIS和LWE按归约参数递减顺序排列的表格,并得到了困难问题归约的关系图.此外,文中还给出了格在密码系统上应用的例子. 展开更多
关键词 向量问题 最近向量问题 整数问题 误差学习
在线阅读 下载PDF
一个基于ISIS问题签名方案的分析与改进
4
作者 夏天 邓伦治 《贵州师范大学学报(自然科学版)》 CAS 2021年第2期57-63,共7页
量子计算具有强大的计算能力。利用量子计算,一些传统的数学困难问题可以被解决,例如:基于大整数因子分解问题、离散对数问题等。2017年,Gupta提出了一个基于格的签名方案,在基于格理论的SIS问题和ISIS问题困难性假设前提下,称提出的签... 量子计算具有强大的计算能力。利用量子计算,一些传统的数学困难问题可以被解决,例如:基于大整数因子分解问题、离散对数问题等。2017年,Gupta提出了一个基于格的签名方案,在基于格理论的SIS问题和ISIS问题困难性假设前提下,称提出的签名方案是不可伪造的。笔者对Gupta的方案进行了研究,指出在适应性选择消息攻击下方案是不安全的,并给出了一个新方案。在随机预言模型下证明了新方案的安全性,并将新方案与同类型的5个方案在存储成本方面进行了比较,结果显示出新方案具有更高的效率。 展开更多
关键词 向量问题 最近向量问题 整数问题 非齐次小整数问题
在线阅读 下载PDF
一种基于格的代理签名方案 被引量:4
5
作者 余磊 《计算机工程》 CAS CSCD 2013年第10期123-126,132,共5页
由格上基于盆景树原理构造的代理签名,其密钥长度会随代理人所使用格的维数不断变化。为此,提出一种签名长度可控的代理签名方案。根据代理签名长度与格维数的线性递增关系,使用固定维数的格基委托算法生成代理签名密钥,采用原像抽样函... 由格上基于盆景树原理构造的代理签名,其密钥长度会随代理人所使用格的维数不断变化。为此,提出一种签名长度可控的代理签名方案。根据代理签名长度与格维数的线性递增关系,使用固定维数的格基委托算法生成代理签名密钥,采用原像抽样函数构造代理签名方案,并利用格上小整数解问题和最短向量问题的困难性,对其进行安全性证明。结果表明,该方案在保持代理签名密钥长度不变的同时,可满足代理签名的不可伪造性。 展开更多
关键词 代理签名 盆景树原理 整数问题 路径问题 原像抽样函数
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部