出版社内容情報
【解説】
現代の暗号理論を軸にし,ゼロ知識証明,および整数論(数論)アルゴリズムについて,最新の結果や各種応用を含め体系的に解説した画期的な書。研究者は無論,学生の教材としても有用である。
【目次】
第Ⅰ部 暗号理論・第Ⅱ部 ゼロ知識証明・第Ⅲ部 数論アルゴリズム
目次
第1部 暗号理論
第2部 ゼロ知識証明(ゼロ知識対話証明の原理と課題;ゼロ知識証明の応用;ゼロ知識証明とマルチパーティプロトコル;ゼロ知識証明モデルと計算量理論 ほか)
第3部 数論アルゴリズム(数論アルゴリズムの研究動向;素数判定アルゴリズム;素因数分解と離散対数問題アルゴリズム;有限体上のアルゴリズムと多倍長・剰余演算の高速演算法 ほか)