discrete log in two dimension

asked 2023-07-30 09:24:45 +0200

matthew gravatar image

updated 2023-08-01 01:22:26 +0200

dan_fulea gravatar image

I want to calculate a discrete log problem on elliptic curves. $P$ and $Q$ are points of order $D$ in elliptic curve formed a basis of $E[D]$, and $R$ is a point of order $D$. I want to calculate $a,b$ such that $aP+bQ=R$.

edit retag flag offensive close merge delete


Just loop over all integer $a,b$ in $[0,D)^2$, compute $aP+bQ$ and check if the result is $\pm R$. Do we have a special case to solve?

dan_fulea gravatar imagedan_fulea ( 2023-08-01 01:23:46 +0200 )edit