用数域筛法分解大整数
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国防预研项目资助


Factoring Large Integers with the Number Field Sieve
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    随着Fermat数F7和F9被分解, 一个新的算法被提了出来, 那就是J. Pollard 提出的“数域筛法”(NFS). A. K. Lenstra等人对数域筛法进行了深入的研究, 已经使数域筛法从原来对一些特殊整数的分解发展到对一般整数的分解。本文试图对数域筛法理论及其运行作简要的论述。

    Abstract:

    With the Fermat numbers F7 and F9 being factored into primes, a new algorithm, the number field sieve, is given, which was proposed by Pollard. Manasse and Pollard investigate this algorithm thoroughly, and develop it from the special number field sieve (SNFS) to the general number field sieve (GNFS). In this paper, we describe the new algorithm and explain the NFS implementation.

    参考文献
    相似文献
    引证文献
引用本文

倪谷炎.用数域筛法分解大整数[J].国防科技大学学报,1998,20(4):103-108.
Ni Guyan. Factoring Large Integers with the Number Field Sieve[J]. Journal of National University of Defense Technology,1998,20(4):103-108.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1997-12-05
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2014-01-03
  • 出版日期:
文章二维码