一类j=0超奇异椭圆曲线的性质及其标量乘算法

• 作者: 康晓春 翁江 豆允旗 马传贵
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 超奇异椭圆曲线 四元数代数 自同态环 Frobenius自同态 τ-adic展开
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 学术论文
• 页码范围: 2131-2138
• 页数: 8页
• 分类号: TP309
• 字数: 7399字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2018.09.013

摘要

针对非超奇异椭圆曲线上的标量乘算法已经有比较多的研究.与非超奇异曲线不同,超奇异椭圆曲线的自同态环是四元数代数的一个序模,为非交换环.本文主要针对特征大于3的有限域上一类j不变量为0的超奇异椭圆曲线,分析了曲线自同态环及其商环的结构.进而研究了此类曲线上整数表示的性质,并基于这种表示方法提出了一种针对此类曲线的标量乘算法.理论上证明了针对此类超奇异曲线,当选择合适系数集合时,此表示实质上为p-adic展开.实验结果表明:相较于4-NAF等方法,p-adic表示方法提高标量乘效率一倍以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	翁江	空军工程大学信息与导航学院	4	1	1.0	1.0
2	康晓春	中国传媒大学信息工程学院	1	0	0.0	0.0
3	豆允旗		1	0	0.0	0.0
4	马传贵	陆军航空兵学院基础部	6	21	3.0	4.0