DocumentCode :
1690793
Title :
Decreasing point multiplication over ECC (Zp) using tree computations
Author :
Sakthivel, A. ; Nedunchezhian, R.
Author_Institution :
Dept. of IT, Anna Univ., Coimbatore, India
fYear :
2012
Firstpage :
1
Lastpage :
5
Abstract :
A wireless network has a set of limitations such as low power consume, limited bandwidth, less memory space, less security access and architecture design issues. Considering these limitations, the best way of providing high security system for wireless network is to use Elliptic curve cryptography(ECC) which is one of the public key cryptography. The implementation of ECC has a set of point manipulation operations such as addition, subtraction, division, multiplication, inversion and doubling. In these operations, the point doubling is high time complexity which needs more clock cycles to compute its result. So it is necessary to reduce the time complexity of point doubling during processing. The proposed technique schedules coding for fast processing and reduces number of clock cycles during its atomic operations. It also reduces number of hazards and stalls during its processing. This is useful when it is implemented by using parallel processing.
Keywords :
computational complexity; digital arithmetic; public key cryptography; radio networks; scheduling; trees (mathematics); ECC over prime field; atomic operations; clock cycles; elliptic curve cryptography; high security system; parallel processing; point addition; point division; point doubling; point inversion; point manipulation operations; point multiplication; point subtraction; public key cryptography; software scheduling; time complexity; tree computations; wireless network; Binary trees; Clocks; Elliptic curve cryptography; Elliptic curves; Equations; Software; Divide and Conquer; Elliptic Curve Cryptography; Hazards; Public key Cryptography; Software Scheduling; Stalls; clock cycles;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computing, Communication and Applications (ICCCA), 2012 International Conference on
Conference_Location :
Dindigul, Tamilnadu
Print_ISBN :
978-1-4673-0270-8
Type :
conf
DOI :
10.1109/ICCCA.2012.6179229
Filename :
6179229
Link To Document :
بازگشت