出版社内容情報
数学を用いて暗号をどのように設計し、その安全性をどのように定式化し、評価するのかを、有限体上の楕円曲線の暗号応用を中心に解説。
公開鍵暗号は、現代社会の情報通信を支える重要な技術であると同時に、数論、代数学、計算量理論、計算機科学が交差する豊かな数学的対象でもある。本書は、数学を用いて暗号をどのように設計し、その安全性をどのように定式化し、評価するのかを、有限体上の楕円曲線の暗号応用を中心に解説する。
暗号の基本的な機能や安全性、計算量の考え方から出発し、現在広く利用されている楕円曲線暗号の数学的背景を説明するとともに、量子計算機の実現を見据えて研究されている耐量子計算機暗号も扱っている。とりわけ、楕円曲線の間の同種写像を利用した暗号、すなわち同種写像暗号についてその基礎を解説した。
また、暗号分野に馴染みのない数理科学系の学生や研究者にも現代暗号について知ってもらえるよう、実際の暗号利用、暗号研究の文化などを紹介するコラムを随所に配置した。楕円曲線の数学と現代暗号との結びつきを学び、さらに同種写像暗号の研究へ進むための一冊である。
【目次】
【第I部 現代暗号の数理】
第1講 暗号の機能と設計
1.1 暗号化通信
1.2 公開鍵暗号
1.3 一方向性関数
第2講 安全性と計算量
2.1 計算量仮定
2.2 暗号の安全性評価
2.3 楕円曲線と数理暗号学
【第II部 楕円曲線の基礎理論】
第3講 射影平面と射影平面曲線
3.1 射影直線と射影平面
3.2 射影平面曲線
第4講 射影平面曲線の基本性質
4.1 射影変換
4.2 射影平面曲線の交点数
第5講 楕円曲線とその基本性質
5.1 ワイエルシュトラス方程式
5.2 様々な形式
第6講 楕円曲線の点の加法とその計算
6.1 点の加法とその結合律
6.2 点の加算とスカラー倍算
第7講 楕円曲線間の同種写像
7.1 有理関数と同種写像
7.2 同種写像の次数と分離性
7.3 同種写像が定める群準同型
第8講 同種写像の性質
8.1 基本性質
8.2 同種写像の加法と楕円曲線の自己準同型環
第9講 楕円曲線のねじれ部分群とヴェイユペアリング
9.1 ねじれ部分群と等分多項式
9.2 ヴェイユペアリングとその応用
第10講 自己準同型写像と自己準同型環
10.1 有理型微分形式と不変微分
10.2 テイト加群と自己準同型環
第11講 有限体上の楕円曲線の基本性質
11.1 フロベニウス写像とその性質
11.2 ハッセの定理
11.3 ルジャンドル記号による位数計算
第12講 有限体上の楕円曲線の分類と性質
12.1 分類
12.2 同種な楕円曲線
12.3 自己準同型環の構造
【第III部 楕円曲線暗号と数論アルゴリズム】
第13講 スクーフのアルゴリズム
13.1 処理手順と基本原理
13.2 アルゴリズムと計算量
第14講 楕円曲線暗号の構成と仕組み
14.1 鍵共有方式
14.2 暗号化方式
14.3 電子署名方式
第15講 楕円曲線暗号に対する攻撃法(1)
15.1 楕円曲線上の離散対数問題
15.2 BSGS法
15.3 ρ 法
第16講 楕円曲線暗号に対する攻撃法(2)
16.1 MOV攻撃法
16.2 SSSA攻撃法
【第IV部 超特異楕円曲線と同種写像暗号】
第17講 超特異楕円曲線
17.1 数学的性質
17.2 同型類の数え上げ
第18講 超特異同種写像グラフ
18.1 構成
18.2 基本的性質
18.3 具体例
18.4 急速攪拌性



