一类Koblitz椭圆曲线的快速点乘

• 作者: 冯登国 文铁华 胡磊
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 椭圆曲线 点乘 Frobenius展开式 模约减 快速算法
• 年，卷（期）: 2003,（11）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1907-1910
• 页数: 4页
• 分类号: TP309
• 字数: 3432字
• 语种: 中文

摘要

考虑一类特征3的Koblitz椭圆曲线的快速点乘算法.在这类曲线上适合建立低带宽的、可证明安全的密码体制.结果显示,利用这类曲线的复乘性质,使用模约减和Frobenius展开技巧,这类曲线上存在一种不带预计算的快速点乘算法,其运算速度是通常的重复加倍-点加算法的6倍.该算法的快速优化原理与有限域算术优化和椭圆曲线点的坐标表示的选取无关.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	文铁华	中南大学信息科学与工程学院	6	101	4.0	6.0
2	冯登国	中国科学院软件研究所	243	6305	35.0	71.0