| 对称三进制在椭圆曲线标量乘法中的应用 |
| |
| 引用本文： | 邓维勇,缪祥华.对称三进制在椭圆曲线标量乘法中的应用[J].计算机工程,2012,38(5):152-154. |
| |
| 作者姓名： | 邓维勇 缪祥华 |
| |
| 作者单位： | 昆明理工大学信息工程与自动化学院,昆明,650500 |
| |
| 摘 要： | 把对称三进制引入到椭圆曲线密码体制标量乘法中，对k进行重新编码，直接计算kP，以改进标量乘法的运算效率。给出将k重新编码为对称三进制串的算法，提出对称三进制标量乘法算法。相对于二进制标量乘法算法，平均效率提升5.4%。当进行预计算时，相对于二进制算法和二进制预计算算法，平均效率分别提升73.18%、15.58%，并且能减少需要存储的点数。
|
| 关 键 词： | 椭圆曲线密码体制 标量乘法 对称三进制算法 二进制算法 预计算 |
| 收稿时间： | 2011-08-29 |
Application of Balanced Ternary in Elliptic Curve Scalar Multiplication |
| |
| DENG Wei-yong
,
MIAO Xiang-hua.Application of Balanced Ternary in Elliptic Curve Scalar Multiplication[J].Computer Engineering,2012,38(5):152-154. |
| |
| Authors: | DENG Wei-yong MIAO Xiang-hua |
| |
| Affiliation: | (College of Information Engineering & Automation,Kunming University of Science and Technology,Kunming 650500,China) |
| |
| Abstract: | Recoding k and direct computing kp by introducing the balanced ternary to scalar multiplication can improve its efficiency.This paper gives an algorithm which recodes k as balanced ternary string,and proposes a balanced ternary algorithm to scalar multiplication.In this case,the average efficiency is improved 5.4% relative to the binary algorithm.When precomputation is used,the average efficiency is improved 73.18% and 15.58% relative to the algorithm which uses binary and binary precomputation,and the accounts which need to store is declined observably. |
| |
| Keywords: | Elliptic Curve Cryptography(ECC) scalar multiplication balanced ternary algorithm binary algorithm precomputation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
