素因数分解の記録とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 素因数分解の記録の意味・解説 

素因数分解の記録

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/05/15 02:42 UTC 版)

素因数分解」の記事における「素因数分解の記録」の解説

Cunningham Project とは、b = 2, 3, 5, 6, 7, 10, 11, 12 および多く自然数 n に対しbn ± 1素因数分解しよう、というプロジェクトである。RSA チャレンジについてはRSA暗号#RSA暗号解読コンテスト参照2005年4月:11281 + 1約数として現れる176合成数素因数分解される(一般数体ふるい法英語版)、立教大学NTT富士通研究所2005年5月200合成数 RSA-200(RSAチャレンジ)が素因数分解される(一般数体ふるい法、Bahr、Boehm、Franke、Kleinjung) 2006年8月:10381 + 1 から67素数分解される楕円曲線法、B. Dodson2006年9月:7352 + 1約数として現れる128合成数素因数分解される(一般数体ふるい法情報通信研究機構富士通富士通研究所、フィールドプログラマブルゲートアレイおよびダイナミックリコンフィギュラブルプロセッサを用いた専用ハードウェア初め使用2007年5月:21039 − 1 の約数として現れる307合成数素因数分解される(特殊数体ふるい法、NTTドイツボン大学スイス連邦工科大学との共同研究20??年: 200(663ビット2010年1月232768ビット)(NTTスイス連邦工科大学ローザンヌ校 (EPFL)、独ボン大学フランス国立情報学自動制御研究所 (INRIA)、オランダ国情報工学数学研究所 (CWI)。一般数体ふるい法300PC並列計算処理。約3年

※この「素因数分解の記録」の解説は、「素因数分解」の解説の一部です。
「素因数分解の記録」を含む「素因数分解」の記事については、「素因数分解」の概要を参照ください。

ウィキペディア小見出し辞書の「素因数分解の記録」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「素因数分解の記録」の関連用語

素因数分解の記録のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



素因数分解の記録のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの素因数分解 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS