【暗号】「解読不可能?」RSAを超える新暗号方式とは [04/11/08]at NEWSPLUS
【暗号】「解読不可能?」RSAを超える新暗号方式とは [04/11/08] - 暇つぶし2ch44:名無しさん@八周年
08/04/11 21:57:40 ASiTn3R+0
>>29
まず素因数分解って憶えてるか?それ以前に素数って何だか覚えてるか?
素数ってのは1とその数字そのもの以外では割り切れない数字のことな。
たとえば3や5がそう。2で割っても余りが1出ちゃうだろ?そういう数字のこと。
で、素因数分解ってのはある数字を素数の掛け算に直すこと。たとえば
15であれば3×5になるよな。これが素因数分解。

今の暗号は大きな数字を素因数分解するのに時間が掛かるという事を利用してる。
ただ素因数分解すれば暗号が解けるという事は分かってるから時間さえかければ
いずれは解ける。でもこの大矢さん達の考え出した方法はどうすれば答えが
出せるのかという方法までをも隠してしまうという事。そうすると答えに至る方法が
無限になっちゃうから答えを見つけることが不可能になっちゃったというお話。


次ページ
続きを表示
1を表示
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch