6 reputation
1
bio website
location
age
visits member for 1 year, 5 months
seen Jun 5 '13 at 3:16

Jun
4
comment ECC Point Multiplication of Product
It’s interesting that q<n. Am I correct that all a<n have a square root % n? This would imply aG = bG does not necessarily imply that a = b.
Jun
4
comment ECC Point Multiplication of Product
Wow. Thank you. c=(ab) % q is not for needed ECDSA. But now that I know about % q I can focus better looking for the bug(s) in my ECDSA implementation.
Jun
4
comment ECC Point Multiplication of Product
My elliptic curve cryptography is implemented for ARM Cortex-M3/M4 processors. I have only implemented NIST p-256. The n in my post is its eponymous prime and G is its generator point. (I assume G stands for generator.) My point multiply is a simple double and add using Jacobian coordinates. FWIW on an 168 MHz Cortex-M4 (STM32 F4 Discovery if anyone cares) my point multiply averages ~25 milliseconds.
Jun
4
awarded  Student
Jun
4
asked ECC Point Multiplication of Product