2005-07-21から1日間の記事一覧

素因数分解

素因数分解は原則的にゴリ押ししかないということで桁が増えてくると事実上不可能になってくる。それを利用した暗号技術がRSAだ。詳しくは割愛するがもし暗号解読しようと思ったら512bitの数値を素因数分解することになる。 しかし512bit数値を素因数分解す…

なんだか眠りが浅いなぁ。夢を見るのは眠りが浅い証拠で。最近、悪夢見放題。余程日ごろの行いがよいらしい(ぇ