Ask Your Question
0

Random point on elliptic curve with specific order [closed]

asked 8 years ago

this post is marked as community wiki

This post is a wiki. Anyone with karma >750 is welcome to improve it.

Hi!

I use the function random_point() to pick a point at random on an elliptic curve, but I was wondering if there is a way to pick a point at random that has a specific order (or some useful geometric property that allows me to do that).

So far, brute forcing seems the only way to me (pick a point at random, check its order and iterate until it has the wanted order) but it's obviously very naive!

Thank you for your help!

Preview: (hide)

Closed for the following reason duplicate question by tmonteil
close date 2016-12-05 21:51:04.608241

1 Answer

Sort by » oldest newest most voted
0

answered 8 years ago

Vova gravatar image

Let n be the order of your curve. Let k be desired order of the point. Let P be the random point that you obtained. Compute Q = (n/k)*P With high probability, Q will have order k. Check that. If Q is not of order k, pick a new random point P and repeat the process.

Preview: (hide)
link

Question Tools

Stats

Asked: 8 years ago

Seen: 568 times

Last updated: Dec 05 '16