论文部分内容阅读
本文研究了y2=x3+ax2+bx2和y2=x3+ax2+2atx+at2这两类椭圆曲线的点乘，得到了快速的倍乘和三倍乘公式，运算花费分别为5S+2M+3C和6S+6M+4C，对于特殊的参数选取，运算花费分别为5S+2M和6S+6M，这是目前各类型椭圆曲线上最快的倍乘和三倍乘算法。
Weierstrass形椭圆曲线上的快速点乘公式
【摘 要】
：
本文研究了y2=x3+ax2+bx2和y2=x3+ax2+2atx+at2这两类椭圆曲线的点乘，得到了快速的倍乘和三倍乘公式，运算花费分别为5S+2M+3C和6S+6M+4C，对于特殊的参数选取，运算花费分别为5S+2M
【机 构】
：
北京大学数学科学学院 北京 100871
【出 处】
：
中国密码学会2008年年会
【发表日期】
：
2008年期
其他文献
Montgomery算法是一种能抵抗简单能量攻击的计算椭圆曲线点乘的算法。 本文给出了特征3域上椭圆曲线上的一种新的点加和倍点计算公式，在算法中省去了y坐标的计算且利用特征
具有最优代数免疫的布尔函数是密码学中一类重要的布尔函效。奇元布尔函数具有最优代数免疫等价于一个矩阵列满秩，偶元布尔函数具有最优代数免疫等价于两个矩阵列满秩。本文将