Ask Your Question

# Random point on elliptic curve with specific order [closed]

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

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!

edit retag reopen merge delete

## 1 Answer

Sort by ยป oldest newest most voted

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.

more

## Stats

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

Seen: 221 times

Last updated: Dec 05 '16