Top >  セキュリティの基礎用語 >  数体ふるい法(Number Field Sieve method)

数体ふるい法(Number Field Sieve method)

数体ふるい法は、1998年にPollardによって考案された、
代数体を用いて因数分解する方法である。

つまり素因数分解を行うアルゴリズムである。
アルゴリズムにはρ法・p-1法・p+1法・楕円曲線法・連分数法・
線形ふるい法・2次ふるい法などがあるが、現在、数体ふるい法が、
準指数時間で、最も早いアルゴリズムと言われている。

また、今日、離散対数問題を解決する為の最善の方法と言われている。
通常RSA暗号の解読で使われる。

トラックバック

このエントリーのトラックバックURL:
http://www.ooganemochi.net/mt3/mt-tb.cgi/152

         

セキュリティの基礎用語

関連エントリー

スパムメール ネットストーカー 掲示板 ネット詐欺 スプーフィング 踏み台 SYNフラッド攻撃 Smurf攻撃 量子暗号 素因数分解問題 離散対数問題 CESG (Communications Electronics Security Group) 数体ふるい法(Number Field Sieve method) キュビット(qubit) 量子コンピューター(Quantum Computation) マルチ・ねずみ講 セキュリティ基礎用語 : デジタル署名 セキュリティ基礎用語 : メッセージ・ダイジェスト方式 セキュリティ基礎用語 : S/MIME SSL セキュリティ基礎用語 : X.509 セキュリティ基礎用語 : X.500 セキュリティ基礎用語 : CA セキュリティ基礎用語 : 第三者認証機関 セキュリティ基礎用語 : PKI セキュリティ基礎用語 : root CA セキュリティ基礎用語 : ハッカー/クラッカーのレベル セキュリティ基礎用語 : ペネトレーションテスト セキュリティ基礎用語 : バックドア セキュリティ基礎用語 : バッファオーバーフロー セキュリティ基礎用語 : ウォーダイアラー セキュリティ基礎用語 : バグ セキュリティ基礎用語 : セキュリティホール セキュリティ基礎用語 : ポートスキャン セキュリティ基礎用語 : ソーシャルエンジニアリング ハッカー/クラッカー abuse