乱数

乱数は暗号技術の安全性を支える最も重要な要素です。というのも、ブロック暗号の鍵やストリーム暗号のキーストリーム生成の際のシードには乱数が使われるからです。また、公開鍵暗号で秘密鍵を生成するときのも乱数を発生させます。ですので、乱数を発生する仕組みの品質が悪いと、共通鍵暗号も公開鍵暗号も簡単に破られてしまう恐れがあります。

この章では、乱数とは何かという定義から説明し、続いて乱数らしさを評価する統計的検定、実際に乱数を発生させる乱数生成器、擬似乱数生成器、予測困難性をもった暗号学的擬似乱数について順にご説明します。