2021年 第30回 大川出版賞受賞

「量子計算機にも破れない暗号」はつくれるか。大規模な量子計算機の実現が近づくなか、「耐量子計算機暗号」の研究が熱を帯びている。暗号理論・量子計算の基礎から紐解き、暗号設計と評価の試みの最前線を解説。

第１章　暗号分野への導入（計算量的安全性と公開鍵暗号
アルゴリズムと計算量　ほか）
第２章　耐量子計算機暗号（背景と概要
符号ベース暗号　ほか）
第３章　格子暗号（格子
格子暗号の具体例　ほか）
第４章　同種写像暗号（導入：ディフィー―ヘルマン鍵共有の一般化
楕円曲線　ほか）
第５章　量子計算と暗号の安全性（量子計算の数学的体系
サイモンのアルゴリズム　ほか）
付録Ａ　線型代数に関する予備知識
付録Ｂ　定理４．３．８の証明