DocumentCode :
3512645
Title :
Ternary Method in Elliptic Curve Scalar Multiplication
Author :
Ning Zhang ; Xiaotong Fu
Author_Institution :
Key Lab. of ISN, Xidian Univ., Xi´an, China
fYear :
2013
fDate :
9-11 Sept. 2013
Firstpage :
490
Lastpage :
494
Abstract :
Based on ternary method, we proposed a new scalar multiplication with high performance and security. Fast computation formulae of 3P ±Q is developed for ternary method, balanced ternary coding is used to improve the efficiency of scalar multiplication, signed ternary with lowest hamming weight is used to further improve the efficiency. For the elliptic curves in GF(3m), compared with Binary Scalar Multiplication, the efficiency of the new scalar multiplication is improved with the increase of the ratio of inversion and multiplication without pre-computations and other registers.
Keywords :
public key cryptography; GF; balanced ternary coding; binary scalar multiplication; elliptic curve scalar multiplication; hamming weight; signed ternary; ternary method; Algorithm design and analysis; Computational efficiency; Elliptic curve cryptography; Elliptic curves; Equations; Registers; Efficiency; Elliptic curve cryptosystem; Scalar Multiplication; Ternary;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Networking and Collaborative Systems (INCoS), 2013 5th International Conference on
Conference_Location :
Xi´an
Type :
conf
DOI :
10.1109/INCoS.2013.93
Filename :
6630462
Link To Document :
https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=3512645
بازگشت