超椭圆曲线上Montgomery标量乘的快速计算公式

李明; 孔凡玉; 朱大铭

首页> 中文期刊> 《软件学报》 >超椭圆曲线上Montgomery标量乘的快速计算公式

超椭圆曲线上Montgomery标量乘的快速计算公式

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

超椭圆曲线密码体制与椭圆曲线密码体制相比,具有安全性高、密钥短的特点.标量乘计算是这两个密码体制中最为核心和重要的计算,其中,Montgomery阶梯算法是计算标量乘的一种重要算法,且因为其可以抵抗简单的边带信道攻击,而被广泛研究和应用.近几年,椭圆曲线上的Momtgomery阶梯算法和相应的点运算公式一直在不断改进,但是在超椭圆曲线上,直接设计快速运算公式来提高Momtgomery阶梯算法的速度,却一直没有太大的进展.Lange曾经探讨过这种快速公式存在的可能性,但却并没有得到一个实用、有效的计算公式.在特征为2的域上,通过改进超椭圆曲线上的除子类加法公式来提高超椭圆曲线上的Montgomery阶梯标量乘计算,提出了一种新的思路来改进多种坐标系下的加法公式.分析和仿真结果表明,在特征为2的域上新的运算公式的运行速度比之前的标准公式均有所提高.在某类常用曲线上,新的公式比之前的公式快了4％～8.3％.这说明,直接设计快速除子运算公式来提高Montgomery阶梯算法的速度是可行的.同时,使用新的公式实现的Montgomery阶梯算法可以抵抗简单边带信道攻击.

著录项

来源
《软件学报》 |2013年第10期|2275-2288|共14页
作者
李明; 孔凡玉; 朱大铭;
展开▼
作者单位

山东大学计算机科学与技术学院;

山东济南 250100;

国网山东省电力公司;

山东济南 250100;

山东大学网络信息安全研究所;

山东济南 250100;

山东大学计算机科学与技术学院;

山东济南 250100;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
超椭圆曲线; 标量乘; Montgomery Ladder; 运算公式; 除子类;

相似文献

中文文献
外文文献
专利

1. 一类超椭圆曲线上的快速除子标量乘 [J] . 游林 . 电子学报 . 2008,第010期
2. 超椭圆曲线上斜－Frobenius映射及有效标量乘算法研究 [J] . 卢宇 ,汪学明 . 计算机工程 . 2017,第006期
3. 基于pk进制的一类超椭圆曲线上标量乘算法 [J] . 王慧慧 ,游林 . 杭州电子科技大学学报 . 2012,第006期
4. 计算椭圆曲线上多标量乘的快速算法 [J] . 刘铎 ,戴一奇 . 计算机学报 . 2008,第007期
5. 两类超奇异椭圆曲线的快速标量乘法 [J] . 张宁 ,陈志雄 ,肖国镇 . 计算机工程 . 2006,第023期
6. 计算Montgomery形式椭圆曲线上标量乘kP+mQ+IR的新算法 [C] . 刘铎 ,戴一奇 . 2003中国计算机大会 . 2003
7. 椭圆曲线和超椭圆曲线上标量乘的快速计算 [A] . 李明 . 2012

超椭圆曲线上Montgomery标量乘的快速计算公式

摘要

著录项

相似文献

相关主题

期刊订阅