etc.この広告は、90日以上更新していないブログに表示しています。一般的な確率の話のみ。条件付き確率ここも一般的な話のみ。バースデイパラドックスクラスに同じ誕生日の人がいる確率は思ったより高いという話。secrecy)をもつという。ヴァーナムの一回使い捨て暗号を自然数とする。ビット列を暗号化する。対する暗号化関数はである。復号化関数も同じである。この暗号系は完全守秘性をもつ。新しい鍵をランダムに作り、かつ交換しなければならない。同じ鍵が複数のブロックに使用されると、この方式はもはや完全守秘ではなくなる。乱数というものが本当に存在するかどうかというのは哲学の問題。実用上はハードウェアとソフトウェアに基づいた乱数バイト発生器を利用する。本当に一様に発生するかどうかは統計テストで調べる。真に乱数を発生させるのに非常に時間がかかる場合に擬似乱数発生器を利用する。これは乱数の短い系列を与えるとランダムに「見える」長い系列を計算するアルゴリズムである。多項式計算時間で計算された系列が、真にランダムな系列と区別することができないものになる。(1)はてなブログをはじめよう!trisectionさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。