辫子群上新的难解问题及其密码学应用研究

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:lewy540
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用Shor,Boneh和Lipton等的量子算法不仅可以在多项式时间内分解大整数,还可以有效解决离散对数和椭圆曲线上的离散对数问题,传统的基于这三类难解问题的公钥密码系统在量子计算机时代将变得不再安全.辫子群是一类较适合构造抵抗量子密码分析的计算平台,但目前基于辫子群的公钥密码系统所凭借的难解问题都得到了一定程度的解决.两类新的难解问题是根据P次方根问题的难解性和线性表示攻击提出的.在此基础上构造了一个新的密钥协商协议,分析了协议的安全性,给出了参数选择建议和理由.新的密钥协商协议可以抵抗目前已知的各种
其他文献
提出了袋自动机模型和袋语言的概念,并给出了袋自动机的状态转换图;分析了袋语言重复序列在状态转换图中的反映,并划分为不变重复序列、增重复序列、减重复序列和传递重复序
如何在严格的能量约束下均衡传感器节点能耗、延长网络生存时间是无线传感器网络数据转发研究中的一个难题.利用多属性决策理论提出了一种基于多属性决策的数据转发(multiple
小苹32岁了,结婚4年尚未生育.她作了子宫输卵管造影,诊断为两则输卵管阻塞.以后在腹腔镜下做了造口手术,仍未怀孕.现在为了借助试管婴儿技术生育,正省吃俭用地筹措这笔不小的
期刊
广西航运学校是广西乃至大西南唯一一所培养交通航运和港口管理等专业人才的综合性学校。校园占地面积152亩.有各类学生5350多人。办学45年来.已形成全日制普通中专教育、继续
期刊
广西桂乡建筑工程有限责任公司成立于1996年6月,1999年改制成自负盈亏、独立核算、注册资本捌仟万元,具有房屋建筑工程施工总承包壹级资质,
期刊
1.打破常规法新开业,常规是剪彩鸣鞭炮,国营丽苑理发店改迁于小巷里,如何公告招引顾客?我建议在报上登"国庆新开张期,免费理发两天",结果以消息见刊:"国营理发店,与民同庆国
期刊
<正> 1961年9月19日的深夜,有一对美国夫妇驱车赶回位于新罕布什尔州波兹玛斯的住宅。他们刚在加拿大度完假,秋月高悬空中,公路上一片银白,来往车辆稀少,寂静极了。丈夫巴尼&
<正> 你还记得最原始的大如车轮的硬盘的样子吗?你还记得最初的大如房间的计算机的样子吗?如今,硬盘已经缩小到了2.5英寸,计算机已经变得像台灯,技术的不断发展使我们的周围
函数依赖在关系数据库和XML文档中都是一种重要的语义表达.通过分析函数依赖的表现形式在XML文档和关系数据库中的不同之处,提出了基于DTD中的路径表达式的XML函数依赖的概念