takehikom https://blog.hatena.ne.jp/takehikom/ わさっきhb https://takehikom.hateblo.jp/ 授業 「いきなりですが問題です．あ，答えを書いて授業終了時に提出する必要はありません． 512ビットの鍵を特定することができるか? 512個のゼロイチの並びです．鍵の種類の数，言い換えると鍵空間の大きさは，『2の512乗』となります． この問題で，鍵発見のために次の3点を仮定することにします．まず，計算機1台で，毎秒『10の20乗』個の鍵を生成してアタリかハズレかの判定を行えるものとします．ただし，アタリかハズレかの判定だけです．何ビットだけ合っていますよといった判定結果を出すのだったら，特定はうんと易しくなります*1． そしてそんな計算機が『10の100乗』台あるものとします．電気代や，故障なんか… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftakehikom.hateblo.jp%2Fentry%2F20170609%2F1497017091" title=" 512ビット鍵特定と三千世界 - わさっきhb" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-06-09 23:04:51 rich https://takehikom.hateblo.jp/entry/20170609/1497017091 1.0 100%