Generate base point ( G ) of elliptic curve for elliptic curve cryptography
cryptography, elliptic-curve, java
Solution
Given an elliptic curve of "nearly prime" order `u` = `k` `r`, you should:
- Generate a random point `P`
- Set `G` = `k` `P`
- If `G` = 0 goto 1
- Verify that `r` `G` is not 0 (if it is 0, the curve did not have order `k` `r`).
- Otherwise G is a point of order `r`.
Problem
How do I generate a base point or generator for a elliptic curve in Java? I'm working on developing a Java package that can be used to implement some elliptic curve cryptography algorithms, and I want to use my own curves. However, I'm stuck at the point where I have to get a generator base point for the curve so that I can have the set of domain parameters. Any help is much appreciated.