Pohlig-Hellman算法的改进

来源 :湖南师范大学自然科学学报 | 被引量 : 0次 | 上传用户：cjt510

【摘要】

：

当阶n是光滑的且仅有小素因子时，Pohlig-Hellman算法对于计算离散对数是比较有效的，但是该算法需要调用Shank算法，这使得该算法运行效率并不高．针对这一不足，利用穷尽搜索法消除了

【作者】

：

胡建军裴东林

【机构】

：

甘肃联合大学电子信息工程学院,甘肃联合大学师范学院

【出处】

：

湖南师范大学自然科学学报

【发表日期】

：

2013年5期

【关键词】

：

离散对数算法素因子分解复杂度循环群 discrete logarithm algorithm factorization complexity

【基金项目】

：

甘肃省高等学校研究生导师科研基金资助项目（1113-02）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

当阶n是光滑的且仅有小素因子时，Pohlig-Hellman算法对于计算离散对数是比较有效的，但是该算法需要调用Shank算法，这使得该算法运行效率并不高．针对这一不足，利用穷尽搜索法消除了Pohlig-Hellman算法中Shank算法的调用．理论分析和实例验证表明，改进算法具有很强的计算能力．

其他文献

C^n中单位球上推广的Roper-Suffridge算子与Loewner链

在C^n中的单位球上进一步推广了Roper-Suffridge算子，并讨论推广后的算子保持双全纯映照子族的性质，证明在一定条件下，推广后的Roper-Suffridge算子在C^n中的单位球B^n上能嵌入L

期刊

α次殆β型螺形映照Loewner链ROPER-SUFFRIDGE算子almost spirallike mappings of type β and or

宁波市属国有企业董事会改革新探索——以宁波工业投资集团有限公司为例

文章以宁波工业投资集团有限公司（以下简称宁波工投）为例,论述了以外部董事制度为核心的宁波市属国有企业董事会的改革探索,它将有助于实现国企决策权与执行权分离,实现董事会

期刊

国有企业董事会外部董事改革

浅析民法理论中“拾得遗失物”所涉及的法律关系的性质

对于如何认识因拾得遗失物所形成的法律关系,目前理论上还没有一个为大家普遍接受的结论,有主张不当得利之债的,也有主张物上请求权的.如果将拾得遗失物作为一种单独之债的发

期刊

拾得遗失物不当得利无因管理物上请求权单独之债

中国转型期的就业问题成因及对策

就业是民生之本.掌握当前的失业状况并探究其形成原因对于有效解决失业问题有着重要意义.转型期扩大就业的对策主要是把促进就业作为国民经济和社会发展战略的出发点,着重在

期刊

转型期失业就业

新经济时代市场营销的特点

新经济时代市场营销的特点是:市场营销活动全球化,市场营销集聚化.市场营销理念也有其新特征:关系营销、网络营销、绿色营销和文化营销.

期刊

市场营销营销理念关系营销网络营销绿色营销文化营销新经济

关注行业形势应对市场挑战——中国建筑防水材料工业协会召开2006年企业峰会

在行业发展面临新的市场形势、国家启动“十一五”期间行业发展研究的背景下．中国建筑防水材料工业协会于2006年5月28-29日在北京召开了2006’中国防水企业峰会。会议围绕国家

期刊

中国建筑防水材料工业协会行业发展市场形势防水企业专家委员会企业竞争力产业政策发展趋势市场环境规范市场

Pohlig-Hellman算法的改进

其他学术论文