• 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