乱数

乱数 とは †

• ランダムな値

乱数の種類 †

暗号論的擬似乱数（CSPRNG） †

• 予測することが不可能

疑似乱数（PRNG） †

• 予測することが可能

乱数 を使った技術 †

• チャレンジ・レスポンス認証
• SSL/TLS
• DH鍵共有

乱数の生成方法 †

暗号論的擬似乱数生成器 †

• CSPRNG

• 電子政府推奨暗号リスト (CRYPTREC)
  http://www.cryptrec.go.jp/list.html

Linuxの擬似乱数生成 †

• /dev/random と /dev/urandom

  cat /dev/urandom | base64 | head -10
  cat /dev/urandom | LANG=c tr -dc A-Za-z0-9-._~ | head -10

セッションIDを生成するライブラリ †

• プログラミング言語のライブラリ
• アプリケーションサーバのライブラリ

関連用語 †

• ストリーム暗号
• セッションID
• 線形合同法
• モンテカルロ法
• PRF -Pseudo-Random Function
• nonce