2

素数を計算する方法と因数分解の方法の詳細は省略します。

なぜわざわざ因数分解するのですか?

そのアプリケーションは何ですか?

4

3 に答える 3

10

うわー、このスレで喧嘩が多いな。

皮肉なことに、この質問には有効な答えがあります。

因数分解は実際には暗号化/復号化アルゴリズムで頻繁に使用されているため、RSA は定期的に競争を実施しており、そのタスクは非常に大きな素数の倍数である特定の大きな数を因数分解することです。

これは、いくつかの暗号化/復号化アルゴリズムが因数分解に非常に長い時間がかかるという前提に基づいているためです。これにより、ハッカー/クラッカーは公開鍵/秘密鍵にアクセスできません。

次に、因数分解アルゴリズムを使用して、特定の暗号化/復号化アルゴリズムの強度を検証できます。

于 2008-10-28T11:21:00.513 に答える
4

RSA/DAS としての非対称暗号化は、因数分解が非常に難しいという事実に基づいています。印刷すると新聞の 1 ページ分の大きさになる数字を示して、「この数字は 2 つの素数を掛け合わせて生成されたものです。因数分解してください」と伝えたら、... できると思いますか? 私を信じてください、これを行う既知の方法は永遠にかかります. 大量の CPU 時間 (数世紀) または大量のメモリ (世界中のすべてのインターネット サーバーを合わせたよりも多くのストレージ) を必要とせずにそれを行う効果的な方法はありません。それほど大きな数を因数分解する簡単な方法を見つけた場合、たとえば、電子メールの署名と SSL (HTTPS) を破ることになります。

ただし、因数分解に関連するタスクは他にもあります。因数分解は数だけではありません。時々、「多項式が別の多項式の因子である理由」についてです。数学的タスクが因数分解に依存している可能性があり、非常に多くの問題が因数分解によって解決できます。したがって、効果的な因数分解は非常に価値があります。行列も因数分解できます。

于 2008-10-28T11:53:30.853 に答える
-1

一部のタイプの暗号化を解読するために使用できます (キーが十分に小さい場合)。

また、一部の種類の科学ソフトウェアにも必要です。

もう 1 つのアプリケーションは、ProjectEulerの質問に回答することです。

于 2008-10-29T05:50:50.070 に答える