您的位置： 专家智库 > >

杨金凤

作品数：1 被引量：1H指数：1
供职机构：武汉大学数学与统计学院更多>>
发文基金：湖南省科技厅科研项目更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇多项式
  • 1篇多项式时间
  • 1篇多项式时间算...
  • 1篇英文
  • 1篇素性检验
  • 1篇密码
  • 1篇密码系统
  • 1篇RSA密码
  • 1篇RSA密码系...

机构

  • 1篇上海交通大学
  • 1篇武汉大学
  • 1篇湘潭大学

作者

  • 1篇周光明
  • 1篇杨金凤
  • 1篇陈恭亮
  • 1篇张韶华

传媒

  • 1篇数学杂志

年份

  • 1篇2005
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
形如2kp+1的数的素性检验(英文)被引量：1
2005年
本文初步探讨了如何快速检验一个大数 n是素数 (这里 n- 1含有大的素因子 )的算法问题以及如何生成一个大素数 p使得 p- 1有大的素因子 q的算法问题 .我们给出了形如 n=2 kp+ 1的数的素性检验的多项式时间算法 ,这里 p是一个给定的大素数 ,k是正整数满足 2 2 k<2 kp.该算法的计算量为 O( log32 n) .然后我们给出了生成一个大素数 p使得 p- 1有大的素因子 q的算法 ,其中 q满足 q>( p- 1 ) /log2 ( p- 1 ) .特别地 ,我们给出了判定并生成一个安全素数 p的算法 .
张韶华陈恭亮周光明杨金凤
关键词：素性检验多项式时间算法RSA密码系统
全选 清除 导出
共1页<1>
聚类工具0