PDA

View Full Version : ECC questions


BetterWang
November 14th, 2003, 10:42
ECC curve E(Fp) y^2 = x^3 + a x + b (mod p)
a point G on the curve.
n points on the the curvie.
private key q and k, with
q*G=0 infinite; k*G=K

first question: is q == n ?
2nd : how to generate q after i choose a b p & G
enctypt and decrypt has the same compute work to do?
3rd : what different with calculate q and k
they both calculate from G, can bruteforce q and k in the same time?

mike
November 16th, 2003, 19:38
Frankly, I know almost nothing about ECC. The best I can do is refer you to Certicom's ECC tutorial pages:
http://www.certicom.com/resources/ecc_tutorial/ecc_tutorial.html

BetterWang
November 17th, 2003, 09:54
finally, you replied, thanks anyway!~

Kythen
November 17th, 2003, 18:52
I would also recommend check out this book if you can. It helped me out a lot when I was learning about ECC in my number theory class!

Implementing Elliptic Curve Cryptography
by Michael Rosing

source code, etc. available at hxxp://www.manning.com/Rosing

nathan
November 18th, 2003, 17:36
Certicom link has changed:

http://download.certicom.com/resources/ecc_tutorial/ecc_tutorial.html

nathan