素因数分解をするプログラムを作ってみました。

もしかして禁断のアルゴリズム?(って何だ^^;) 前にTVで、素因数分解はコンピュータでやっても結構時間かかっちゃって、それを短時間で解いちゃう方法が見つかると、世の中大変なことになっちゃうかも、みたいな雰囲気のを見たのを思い出しました(モヤっとした言い回しなのは何かヤバいかもと思って。心配し過ぎか^^;)。 その番組は結構前だったし大きい素数でのことだったし今となっては技術進んで心配することなんてないとは思うんですけどね(^^ゞ

そんなこと言われていたんですか。 あまり気にする必要はないですよね。(ただ数学で勉強したことをプチコンで再現しようと思って作っただけなので。)

モヤっとしたままじゃ気持ち悪いんで明かしちゃいますと、素因数分解は暗号化技術に使われてたみたいです(今もそうなのかな)。 大きい素数2つをかけた数字と、かける前の2つの素数を照らし合わせてクレジットカードの認証とかしてるって話だったかな。

なるほどー。 じゃあ、プチコンでも素因数分解で暗号化できそうですね。