書記の読書記録#566『暗号理論入門 原書第3版』
J.A.ブーフマン（訳：林芳樹）『暗号理論入門 原書第3版』のレビュー
レビュー
暗号理論の入門としての位置付け，初等整数論の知識だけでも十分読み進められる。
レベル感としては，IPUSIRON『暗号技術のすべて』と同じくらい。
もくじ
第１章 暗号とは
第２章 整数
２．１ 基礎事項
２．２ 整徐
２．３ 整数の表し方
２．４ Ο記法とΩ記法
２．５ 加法，乗法，整除の計算量
２．６ 多項式時間
２．７ 最大公約数
２．８ ユークリッドのアルゴリズム
２．９ 拡張されたユークリッドのアルゴリズム
２．10 拡張ユークリッドアルゴリズムの分析
２．11 素因数分解
２．12 因数分解
第３章 合同と剰余環
３．１ 合同
３．２ 半群
３．３ 群
３．４ 剰余環
３．５ 体
３．６ 剰余環での除法
３．７ 剰余環の演算に対する計算時間
３．８ 既約剰余群
３．９ 群の元の位数
３．10 部分群
３．11 フェルマーの小定理
３．12 高速指数計算法
３．13 巾乗積高速計算法
３．14 元の位数の計算
３．15 中国人の剰余定理
３．16 剰余環の分解
３．17 オイラーのφ関数の決定
３．18 多項式
３．19 体上の多項式
３．20 有限体の構成法
３．21 有限体の単数群の構造
３．22 素数を法とする既約剰余群の構造
３．23 演習問題
第４章 暗号化
４．１ 暗号化方式
４．２ 私有鍵方式と公開鍵方式
４．３ 安全性
４．４ アルファベットと語
４．５ 置換
４．６ ブロック暗号
４．７ 多重暗号化
４．８ ブロック暗号のモード
４．９ ストリーム暗号
４．10 アフィン暗号
４．11 行列と線形写像
４．12 アフィン線形ブロック暗号
４．13 ヴィジュネル暗号とヒル暗号と置換暗号
４．14 アフィン線形ブロック暗号の暗号解読
４．15 安全なブロック暗号
４．16 演習問題
第５章 確率と安全守秘性
５．１ 確率
５．２ 条件つき確率
５．３ バースデイパラドックス
５．４ 完全守秘性
５．５ ヴァーナムの一回使い捨て暗号
５．６ 乱数
５．７ 擬時乱数
５．８ 演習問題
第６章 ＤＥＳアルゴリズム
６．１ Feistel暗号
６．２ ＤＥＳアルゴリズム
６．３ ＤＥＳの一例
６．４ ＤＥＳ暗号の安全性
６．５ 演習問題
第７章 ＡＥＳ暗号化アルゴリズム
７．１ 記号
７．２ Cipher
７．３ KeyExpansion
７．４ 実例
７．５ InvCipher
７．６ 演習問題
第８章 素数生成
８．１ 試行割算法
８．２ フェルマーテスト
８．３ カーマイケル数
８．４ ミラー‐ラビンテスト
８．５ 素数のランダムな選択
８．６ 演習問題
第９章 公開鍵方式
９．１ アイデア
９．２ 安全性
９．３ ＲＳＡ方式
９．４ ラビン暗号化方式
９．５ ディフィー‐ヘルマン鍵交換方式
９．６ エルガマル暗号化方式
９．７ 演習問題
第10章 因数分解
10．１ 試行割算法
10．２ （p-１）法
10．３ 二次ふるい法
10．４ 二次ふるい法の分析
10．５ 他の因数分解の方法の効率
10．６ 演習問題
第11章 離散対数
11．１ ＤＬ問題
11．２ 列挙法
11．３ シャンクスのベビーステップ・ジャイアントステップアルゴリズム
11．４ ポラードのρアルゴリズム
11．５ ポーリッヒ-ヘルマンのアルゴリズム
11．６ 指数計算法
11．７ 他のアルゴリズム
11．８ 指数計算法の一般化
11．９ 演習問題
第12章 暗号ハッシュ関数
12．１ ハッシュ関数と圧縮関数
12．２ バースデイアタック
12．３ 暗号化関数による圧縮化関数
12．４ 圧縮関数によるハッシュ関数
12．５ ＳＨＡ‐１
12．６ 他のハッシュ関数
12．７ 算術的圧縮関数
12．８ メッセージ認証子
12．９ 演習問題
第13章 ディジタル署名
13．１ アイデア
13．２ 安全性について
13．３ ＲＳＡ署名
13．４ 公開鍵方式による署名
13．５ エルガマル署名
13．６ ディジタル署名アルゴリズム（ＤＳＡ）
13．７ 演習問題
第14章 他の群
14．１ 有限群
14．２ 楕円曲線
14．３ 二次形式
14．４ 演習問題
第15章 認証
15．１ 応用
15．２ パスワード
15．３ 使い捨てパスワード
15．４ Challenge-Response認証
15．５ 演習問題
第16章 秘密の分散共有
16．１ 基本技術
16．２ シャミアの秘密分散共有プロトコル
16．３ 演習問題
第17章 公開鍵基盤
17．１ ＰＳＥ（個人情報保護環境）
17．２ 認証センター
17．３ 連鎖認証
本記事のもくじはこちら：
学習に必要な本を買います。一覧→ https://www.amazon.co.jp/hz/wishlist/ls/1XI8RCAQIKR94?ref_=wl_share