作品名 現代暗号理論 著者名 池野 信一、 小山 謙二 発行日:S61.9.1
出版社:電子通信学会
形式:B5目次
第1章 暗号の基礎
第2章 秘密鍵暗号
第3章 データ暗号化規格DES
第4章 ブロック暗号と逐次暗号
第5章 公開鍵暗号
第6章 RSA公開鍵暗号
第7章 ラビン(R)公開鍵暗号
第8章 ナップザック暗号
第9章 公開鍵配送法
第10章 素因数分解問題
第11章 離散的対数問題
第12章 ディジタル署名
第13章 素数判定法
第14章 暗号の応用
概要 現代暗号の代表的テーマである公開鍵暗号とデータ暗号化規格を中心として、その原理や具体的なアルゴリズムの詳細と特徴および安全性を記述している。
目次の細部
第1章 暗号の基礎
1 暗号 2 数学的基礎
第2章 秘密鍵暗号
1 転置式暗号 2 換字式暗号 3 バーナム暗号 4 秘密鍵暗号の解読
第3章 データ暗号化規格DES
1 DESの概要 2 DESのアルゴリズム 3 DESの利用モード 4 DESの安全性
第4章 ブロック暗号と逐次暗号
1 ブロック暗号 2 逐次暗号
第5章 公開鍵暗号
1 公開鍵暗号と秘密鍵暗号の比較 2 公開鍵暗号の原理 3 公開鍵暗号のプロトコール 4 公開鍵暗号の具合的なアルゴリズム
第6章 RSA公開鍵暗号
1 RSA暗号の基本的原理 2 RSA暗号のプロトコール 3 RSA暗号の安全性 4 RSA暗号の応用とその安全性
第7章 ラビン(R)公開鍵暗号
1 R暗号の基本原理 2 R暗号による秘密通信 3 R暗号による認証通信 4 R暗号の安全性
第8章 ナップザック暗号
1 ナップザック暗号の研究の歴史 2 マークル−ヘルマン(MH)ナップザック暗号 3 MHナップザック暗号の解読 4 グラハム−シャミール(GS)型ナップザック暗号 5 GSナップザック暗号の解読 6 シャミール署名用ナップザック暗号 7 シャミールの署名用ナップザック暗号の解読 8 低密度ナップザック暗号の解読 9 コール−リベスト(CR)型ナップザック暗号 10 ラティス基底縮小アルゴリズム(LLLアルゴリズム)
第9章 公開鍵配送法
1 ディフィ−ヘルマン(DH)型公開鍵配送法 2 公開鍵を変更せずに共有鍵を変更する方式 3 3人以上の共有鍵を生成する方式 4 公会鍵配送法に用いる関数の一般形 5 公開鍵配送法の実現例
第10章 素因数分解問題
1 素因数分解配送法の研究の概要 2 試行割算法 3 モンテカルロ法 4 (p−1)法と(p+1)法 5 フェルマー法 6 連分数法 7 2次ふるい法
第11章 離散的対数問題
1 離散的対数問題の研究の概要 2 ボーリック-ヘルマンのアルゴリズム 3 アドルマンのアルゴリズム 4 ウォータルーのアルゴリズム 5 コッパスのアルゴリズム
第12章 ディジタル署名
1 ディジタル署名の背景と目的 2 ディジタル署名法の特徴 3 署名の偽造に対する安全性 4 検査法の併用による改良型ディジタル署名法 5 ディジタル署名の応用
第13章 素数判定法
1 素数判定法の研究の概要 2 汎用の確率的な素数判定法 3 汎用の確定的な素数判定法 4 特殊な形をした数に対する素数判定法
第14章 暗号の応用
1 ディジタル暗号の実現とその評価 2 アナログ暗号 3 リンク暗号とエンドツーエンド暗号 4 暗号鍵管理法