DocumentCode :
2215351
Title :
Optimized Fast Scalar Multiplication Algorithm Based on DBNS
Author :
Yin Xin-chun ; Zhao Rong
Author_Institution :
Dept. of Inf. Technol. & Eng., Yangzhou Univ., Yangzhou, China
fYear :
2009
fDate :
26-28 Dec. 2009
Firstpage :
1781
Lastpage :
1784
Abstract :
Scalar multiplication is important in elliptic curve cryptography, the time that consumes is significant for it´s applications. In this paper, the point arithmetic improved on elliptic curve over binary field such as 3P, 3kP, then proposed an optimized DBNS chain with loose constraint of exponents to short the chain´s length. Combined the new DBNS chain and more efficient point arithmetic, introduced the optimized scalar multiplication algorithm. Experiments show that the new algorithm speed up scalar multiplication.
Keywords :
arithmetic; public key cryptography; DBNS; elliptic curve cryptography; optimized fast scalar multiplication algorithm; Algorithm design and analysis; Arithmetic; Constraint optimization; Costs; Elliptic curve cryptography; Elliptic curves; Equations; Galois fields; Information science; Information technology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Science and Engineering (ICISE), 2009 1st International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4244-4909-5
Type :
conf
DOI :
10.1109/ICISE.2009.811
Filename :
5454844
Link To Document :
https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=2215351
بازگشت