ASKSAGE: Sage Q&A Forum - RSS feedhttps://ask.sagemath.org/questions/Q&A Forum for SageenCopyright Sage, 2010. Some rights reserved under creative commons license.Tue, 01 Aug 2023 01:23:46 +0200discrete log in two dimensionhttps://ask.sagemath.org/question/71217/discrete-log-in-two-dimension/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$.Sun, 30 Jul 2023 09:23:00 +0200https://ask.sagemath.org/question/71217/discrete-log-in-two-dimension/Comment by dan_fulea for <p>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$.</p>
https://ask.sagemath.org/question/71217/discrete-log-in-two-dimension/?comment=71338#post-id-71338Just 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?Tue, 01 Aug 2023 01:23:46 +0200https://ask.sagemath.org/question/71217/discrete-log-in-two-dimension/?comment=71338#post-id-71338