椭圆曲线密码快速算法理论
作者: 丁勇著
出版社:人民邮电出版社,2012
简介:《椭圆曲线密码快速算法理论》由丁勇所著,本书的内容安排如下。第1章介绍椭圆曲线密码的基本概念和研究椭圆曲线密码所需的基础知识。第2章介绍椭圆曲线上重要的点的计算公式。第3章讲述了基于NAF分解,提出几种新的标量乘快速算法,如w-NNAF方法、RTSNAF方法等。这些方法使得标量乘的计算复杂性可以进一步降低,最后定量分析了这些方法降低的计算复杂度。第3章是本书的重点。第4章讲述了联合稀疏形(JSF)与Frobenius映射结合的快速算法,该方法以少量的存储为代价获得了一定的运算加速。第5章介绍基于最大公约数(GCD)的高速带模除法,主要对常规GCD算法进行了深入分析,改进了算法的判断标准和体系结构,从根本上加快了GCD算法的效率。第6章扩展了基于半点与双基表示的:ECC快速标量算法,分析并比较了提出的快速算法的计算复杂度相比于其他算法的优势。第7章提出了一种优化算法,将双基数链与Miller算法相结合,从而缩短了链长,减少了算法中的迭代次数,并将“倍点一加”的过程进行优化,提出新的除子表达式,在迭代过程中优化了除子计算,提高了运算速度。