Tagged: binary fields Toggle Comment Threads | Keyboard Shortcuts

  • CG 3:45 pm on October 23, 2008 Permalink | Reply
    Tags: binary fields,   

    Why prime fields? Why binary fields? 

    From this document, now I can answer one of the questions from the previous posting:

    Why prime fields?

    1. Commonly used for software implementations because
      the integer arithmetic is more optimized in today’s
      microprocessors
    2. Desktops: favour fast multipliers
    3. Embedded: varies based on processor architecture‏
    4. Hardware implementations benefit from the full size
      operands but the area impact may be significant
    5. Hardware implementations carry chain timing challenges

    Why binary fields?

    1. Not as efficient in SW implementations compared to
      prime fields where large multipliers are available

      • Integer multipliers can deal with word size data
      • Not true for smaller processors with inefficient integer

      multipliers

    2. Even more challenging for custom SW implementations if
      m is a large value

      • Challenging for SW implementations with reduced register

      space

    3. Usually use a sliding window dbl/add to speed up
      multiplication
    Advertisements
     
  • CG 7:07 pm on August 28, 2008 Permalink | Reply
    Tags: binary fields, ,   

    Papers on ECC Implementation 

    Now reading

    1. D. Hankerson, J.L. Hernandez, A. Menezes, “Software Implementation of Elliptic Curve Cryptography over Binary Fields”
    2. M. Brown, D. Hankerson, J. Lopez, A. Menezes, “Software Implementation of the NIST Elliptic Curves over Prime Fields”
     
    • Budi Rahardjo 5:20 am on August 29, 2008 Permalink | Reply

      Good! Summary, please.
      Also, don’t forget to enter this into you bibliography database.

    • chikaradirghsa 3:57 pm on August 31, 2008 Permalink | Reply

      @BR: summary is in progress. already added to the bibliography database.

    • intan 1:53 pm on September 3, 2008 Permalink | Reply

      after the summary can you make a presentation in our ecc-study group about this book, please?

    • chikaradirghsa 6:45 pm on September 3, 2008 Permalink | Reply

      @intan: those are papers, not books. would be glad to give presentation, but need some time to prepare it. is 2 weeks from now ok? 😉

c
Compose new post
j
Next post/Next comment
k
Previous post/Previous comment
r
Reply
e
Edit
o
Show/Hide comments
t
Go to top
l
Go to login
h
Show/Hide help
shift + esc
Cancel