对称三进制在椭圆曲线标量乘法中的应用

• 作者: 缪祥华 邓维勇
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 椭圆曲线密码体制 标量乘法 对称三进制算法 二进制算法 预计算
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 安全技术
• 页码范围: 152-154
• 分类号: TP311
• 字数: 4016字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.05.046

摘要

把对称三进制引入到椭圆曲线密码体制标量乘法中,对k进行重新编码,直接计算kP,以改进标量乘 法的运算效率.给出将k重新编码为对称三进制串的算法,提出对称三进制标量乘法算法.相对于二进制标量乘法算法,平均效率提升5.4％ .当进行预计算时,相对于二进制算法和二进制预计算算法,平均效率分别提升73.18％、15.58％,并且能减少需要存储的点数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	缪祥华	昆明理工大学信息工程与自动化学院	23	24	3.0	3.0
2	邓维勇	昆明理工大学信息工程与自动化学院	1	3	1.0	1.0