内容説明
本書は、代数的方法を強調した暗号理論の入門書である。暗号とそれに用いられる代数・整数論・計算機科学のそれぞれの基本概念、およびこれまで教科書の形では現れたことのない理論で、発展の初期段階にある“隠れ単項式”系、組合せ論的‐代数的系、および超楕円曲線系を解説する。
目次
第1章 暗号(初期の歴史;公開鍵暗号の概念 ほか)
第2章 計算量(O記法;数の長さ ほか)
第3章 代数(体;有限体 ほか)
第4章 隠れ単項式暗号系(今井‐松本暗号系;PatarinのLittle Dragon ほか)
第5章 組合せ論的‐代数的暗号系(歴史;Brassardの定理の適用の不適切さ ほか)
第6章 楕円および超楕円暗号系(楕円曲線;楕円曲線暗号系 ほか)