Updates from October, 2009 Toggle Comment Threads | Keyboard Shortcuts

  • CG 9:12 pm on October 29, 2009 Permalink | Reply
    Tags: elliptic curve parameters, , ,   

    Generating EC parameters 

    … is not as easy as generating random numbers.

    P1363 Section 1.9.5 mention that

    The most difficult part of generating EC parameters is finding a base point of prime order

    So the next things to do is finding a random point in an elliptic curve (prime case A.11.1/binary case A.11.2), and use A.2.5 to find a square root modulo p and use A.2.1 to calculate modular exponentiation.

    In the text book, algorithm for elliptic curve key pair generation is only 5 lines. But implementing one line requires many hours understanding P1363.

    Now let’s start with A.2.1.

    Advertisements
     
    • Budi Rahardjo 5:29 am on October 30, 2009 Permalink | Reply

      implementing one line requires many hours of understanding

      no kidding. and then after that, many more hours of coding time.
      i am in the middle of it right now.

      • CG 10:20 am on October 30, 2009 Permalink | Reply

        so true.

        that’s why we really glad you joined in 😉

  • CG 10:14 pm on October 21, 2009 Permalink | Reply
    Tags: , ,   

    El-Gamal with Pari 

    Picture 3Encrypt – decrypt successful.

     
  • CG 12:54 pm on October 19, 2009 Permalink | Reply
    Tags: bali,   

    Paper – Bali 

    Another paper,
    more here.

     
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