您的位置： 专家智库 > >

李升

作品数：1 被引量：0H指数：0
供职机构：上海交通大学电子信息与电气工程学院计算机科学与工程系更多>>
发文基金：国家教育部博士点基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇整数
  • 1篇整数分解
  • 1篇密码
  • 1篇公钥
  • 1篇公钥密码
  • 1篇RSA密码

机构

  • 1篇上海交通大学

作者

  • 1篇顾海华
  • 1篇谷大武
  • 1篇李升
  • 1篇严家驹

传媒

  • 1篇国防科技大学...

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
使用三个数域的数域筛算法
2012年
大整数分解难题是RSA密码的数学安全基础。目前数域筛算法是分解365比特以上大整数的最有效方法,然而它的时间复杂度仍然是亚指数的。对于目前普遍使用的1024比特以上大整数,数域筛算法还不能分解,所以研究数域筛算法具有重要的意义。现有的一般数域筛算法普遍使用两个数域,对多个数域的研究极少。一般数域筛算法经过修改可以使用三个数域,即两个代数数域和一个有理数域。分析表明:修改后的数域筛算法与原来的一般数域筛算法在时间复杂度上处于同一量级。但修改后的数域筛算法有更多地方可以合并计算,所以计算速度更快了。通过两个实验也验证了这一结论。
顾海华谷大武谢文录李升严家驹
关键词：公钥密码RSA密码整数分解
全选 清除 导出
共1页<1>
聚类工具0