08/04/11 21:57:40 ASiTn3R+0
>>29
まず素因数分解って憶えてるか？それ以前に素数って何だか覚えてるか？
素数ってのは１とその数字そのもの以外では割り切れない数字のことな。
たとえば３や５がそう。２で割っても余りが１出ちゃうだろ？そういう数字のこと。
で、素因数分解ってのはある数字を素数の掛け算に直すこと。たとえば
１５であれば３×５になるよな。これが素因数分解。
今の暗号は大きな数字を素因数分解するのに時間が掛かるという事を利用してる。
ただ素因数分解すれば暗号が解けるという事は分かってるから時間さえかければ
いずれは解ける。でもこの大矢さん達の考え出した方法はどうすれば答えが
出せるのかという方法までをも隠してしまうという事。そうすると答えに至る方法が
無限になっちゃうから答えを見つけることが不可能になっちゃったというお話。