基于多离散对数问题的公钥密码的分析

来源 :电子学报 | 被引量 : 0次 | 上传用户:a443532159
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对一个特定群生成元系中元素的阶数的选取做了讨论,对多离散对数问题和基于它的公钥加密方案做了分析.指出在原文所述情况下,多离散对数问题可转化为离散对数问题,从而,该问题存在亚指数时间解,并导致相关私钥在大多数情况下是亚指数时间不安全的.本文进一步指出,在几乎任何情况下,密文还原问题都可转化为离散对数问题,从而,它也存在亚指数时间解.所以,要把离散对数问题和El Gamal公钥密码改造成抗Shor量子算法攻击的,还需做更深入的、持久的探索.
其他文献
基于口令的认证密钥协商协议是利用预先共享的口令协商安全性较高的密钥。现有的基于口令认证密钥协商协议大多需要较大的计算量,或者只在随机预言模型下证明了协议的安全性
目的按照CNAS-CL33:2011相关要求,搜集相关数据,研究海拔、大气压、温度、湿度对称量的影响。方法以称量20 g水为例,根据南通、兰州、拉萨所处海拔,计算出重力的不确定度;搜集
2018年两院院士大会上,习近平总书记把我国首台自主研发的3.0 T超导磁共振设备成果作为我国自主创新的典型案例,给人们留下了深刻的印象。实际上,3年前,该设备一经推出便在行业引
报纸
团课是加强团的思想建设的有效措施,是对团员青年进行团的基本知识、理想前途、组织纪律观念、道德风尚等方面教育的有效形式,大学生中团员比例较大,在团课学习过程中存在一
某山区二级公路在施工过程中,由于当地暴雨等不利因素影响,在一处高填方路段出现了路堤墙的开裂,路堤出现较大滑移裂缝,严重影响周边居民安全。基于稳定性分析提出了卸载稳定
研究了TiC粒子增强的钛基复合材料的室温轴向高周疲劳性能.测试Kt=1的试样时采用的试验频率为76Hz,R=0.06和R=-1时,复合材料的室温疲劳强度分别为594MPa和494MPa.试验结果表
目的:调查内科护士对COPD患者气雾剂使用方法及相关知识的知晓情况。方法:采用便利取样对90例内科护士在气雾剂使用方法及药物知识知晓情况、培训与否等方面进行了问卷调查。
为探究不同竹节纱生产装置的品种适应性,开发竹节纱新品种,根据纺制竹节纱时喂入粗纱根数、牵伸机构组成、罗拉变速方式、牵伸比调控方式的不同,将现有竹节纱生产装置分为单
该文以4,4’-联吡啶分别与溴代正辛烷、氯化苄反应,再与对氯甲基苯乙烯反应合成了两个非对称含有不饱和双键的紫精化合物,二氯化1-苄基-1’-[4-(乙稀基)苄基]-4,4’-联吡啶盐和氯化
本文主要以舞蹈表演中“体验”一词作为全文研究的核心与重点,并围绕“体验”展开论述,从三个方面阐述了“体验”的重要性,通过“体验”揭示了舞蹈表演的真谛。 This articl