计算机工程2012，Vol.38Issue(5)：152-154,3.
对称三进制在椭圆曲线标量乘法中的应用
Application of Balanced Ternary in Elliptic Curve Scalar Multiplication
邓维勇 1缪祥华1
作者信息
- 1. 昆明理工大学信息工程与自动化学院,昆明650500
- 折叠
摘要
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.关键词
椭圆曲线密码体制/标量乘法/对称三进制算法/二进制算法/预计算Key words
Elliptic Curve Cryptography(ECC)/scalar multiplication/balanced ternary algorithm/binary algorithm/precomputation分类
信息技术与安全科学引用本文复制引用
邓维勇,缪祥华..对称三进制在椭圆曲线标量乘法中的应用[J].计算机工程,2012,38(5):152-154,3.
