目的

仕事でセキュリティ関連の内容を扱っているが、知識不足な部分が多く、基礎内容を勉強し直すことにした。
せっかくなので、(ほぼ自分のために)学んだことをまとめていく。

目次

以下の本を参考に勉強を行った。
この記事を見てよく分からないところは以下の本を参照ください。¹

以下、6つの技術を暗号学者の道具箱と呼ぶ。
これらは暗号技術の中で特に重要な役割を果たす。

それぞれ以下の脅威からの防衛のために使われる。
(疑似乱数生成器は共通鍵暗号、公開鍵暗号などの各暗号技術の処理中で利用される)

※情報セキュリティ3要素²

無作為性
- 統計的な偏りがないでたらめな数列
- この性質だけでは暗号技術に使用できるレベルではない
- でたらめ = 見破ることができないとは限らないため
予測不可能性
- 過去の数列から次の出力が予測できない性質(=攻撃者は次の出力を見破ることはできない)
- 無作為性も持ち、暗号技術で利用可能
再現不可能性
- 同じ数列を再現することはできないという性質
- ソフトウェアだけでは再現不可能性は実現できない
- ソフトウェアは有限の内部状態しか持たず、そこからは有限の周期を持つ値しか生成できない
- ハードウェアの情報から再現不可能性を持つ乱数を生成可能
- 例えば、熱雑音という自然現象をもとに再現不可能性を持つ乱数列を生成するハードウェアも作られている

今回は主に、暗号学者の道具箱として挙げられる以下の項目について、勉強を行った。

今後は、各項目の詳細を深堀していきたい

こう書くとサクラっぽいですが、非常に説明が丁寧で読みやすいです。数学的な内容は最小限に抑えて説明されているため、数学嫌いの方でも取っ付きやすいかと思います ↩
https://activation-service.jp/iso/column/2013
https://smillione.co.jp/it_blog/1131/ ↩
衝突耐性とは、正しくは同じハッシュを持つメッセージを見つけることが困難(事実上不可)であることを言う。例えば見つけるためにはスパコンを使って数千年かかるといった状況。 ↩
メッセージ認証符号(MAC)では実現できないか？
否認防止の例：Aさん→Bさんへ送信したメッセージをCさん(第三者)に対して証明する
AさんとBさんはMAC計算のための共通鍵を持っている
つまり、同じMAC値をAさん、Bさん両方が計算できる。よって、第三者にAさん、Bさんどちらのメッセージかを証明することはできない ↩
真正乱数生成器(TRNG:True Random Number Generator)とも呼ばれる ↩