素因数分解計算量

主要組織による見積り

CRYPTREC

暗号技術評価報告書(2002年度) (PDF 2.39MB) 40頁、95頁〜101頁 in CRYPTREC情報

NESSIE

NESSIE Security report, version 2.0 (PDF 1.87MB) 221頁〜222頁 in NESSIE Deliverables D20

NIST CSRC

Key Management Guideline initial draft (PDF 191KB) 55頁〜58頁 in Key Management

RSA Laboratories

TWIRL and RSA Key Size

リンク集

• 木田祐司ホームページ
• 数学者の密室
• 量子計算機で素因数分解は出来るのか？
• Alex Kruppa's software
• Factorizations of near-repdigit numbers (M.Kamadaの今日の日記)
• FactorWorld!
  分解時間情報あり
• GGNFS - A Number Field Sieve implementation、 ggnfs in Yahoo!Groups
• GNFS Factoring Statistics of RSA-100, 110, ..., 150
• msieveの使い方
  
• pGNFS
• NFSNET
  分解時間情報あり
• Prime Factorizations on Personal Computers (日本語)
  有名なプログラムの使い方
• The Cunningham Project
• The New RSA Factoring Challenge
• Zimmerman's Some number records、 ECMNET Project (Cunningham factors found by ECMNET)