一种改进的Fixed-base Comb安全快速算法

摘要：

本文从分析椭圆曲线上Fixed-base Comb算法出发,根据其特点,利用牺牲乘法操作以降低求逆操作的方法,分别用2kP、2P+Q的快速算法对Fixed-base Comb 算法的预计算阶段和赋值阶段进行改进,极大地提高了计算效率:在素数域上预计算阶段提高70%～80%,而赋值阶段提高38%～43%,同时,改进算法通过对k的预处理,使得算法能够抵抗边际信道攻击.

关键词：ECC、标量乘法、底层域运算、直接计算、Fixed-base Comb算法、边际信道攻击

所属期刊栏目：28

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金NSF 60473012

在线出版日期：2007-07-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1080-1083