Ask Your Question

Random point on elliptic curve with specific order [closed]

asked 2016-12-05 17:14:53 +0200

this post is marked as community wiki

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


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!

edit retag flag offensive reopen merge delete

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

answered 2016-12-05 20:23:14 +0200

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.

edit flag offensive delete link more

Question Tools


Asked: 2016-12-05 17:14:53 +0200

Seen: 407 times

Last updated: Dec 05 '16