Skip to content

Commit c9ebca9

Browse files
Merge bitcoin-core/secp256k1#1363: doc: minor ellswift.md updates
c7d900f doc: minor ellswift.md updates (stratospher) Pull request description: ACKs for top commit: sipa: ACK c7d900f real-or-random: ACK c7d900f Tree-SHA512: 161c17d038eb1eed9f5811c3eb92975a821a5274e7f69aa386bfbe5376b3f06f3d0d2887ea3310efbec83424f09ea8e4082e8c02b2fcad3b915625ce5c2007d2
2 parents afd7eb4 + c7d900f commit c9ebca9

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

doc/ellswift.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -88,7 +88,7 @@ $$
8888
\begin{array}{lcl}
8989
X(u, t) & = & \left\\{\begin{array}{ll}
9090
\dfrac{g(u) - t^2}{2t} & a = 0 \\
91-
\dfrac{g(u) + h(u)(Y_0(u) + X_0(u)t)^2}{X_0(u)(1 + h(u)t^2)} & a \neq 0
91+
\dfrac{g(u) + h(u)(Y_0(u) - X_0(u)t)^2}{X_0(u)(1 + h(u)t^2)} & a \neq 0
9292
\end{array}\right. \\
9393
Y(u, t) & = & \left\\{\begin{array}{ll}
9494
\dfrac{X(u, t) + t}{u \sqrt{-3}} = \dfrac{g(u) + t^2}{2tu\sqrt{-3}} & a = 0 \\
@@ -329,7 +329,7 @@ $t$ value for multiple $c$ inputs (thereby biasing that encoding):
329329
it requires $g(u)=0$ which is already outlawed on even-ordered curves and impossible on others; in the second it would trigger division by zero.
330330
* Curve-specific special cases also exist that need to be rejected, because they result in $(u,t)$ which is invalid to the decoder, or because of division by zero in the encoder:
331331
* For $a=0$ curves, when $u=0$ or when $t=0$. The latter can only be reached by the encoder when $g(u)=0$, which requires an even-ordered curve.
332-
* For $a \neq 0$ curves, when $X_0(u)=0$, when $h(u)t^2 = -1$, or when $2w(u + 2v) = 2X_0(u)$ while also either $w \neq 2Y_0(u)$ or $h(u)=0$.
332+
* For $a \neq 0$ curves, when $X_0(u)=0$, when $h(u)t^2 = -1$, or when $w(u + 2v) = 2X_0(u)$ while also either $w \neq 2Y_0(u)$ or $h(u)=0$.
333333

334334
**Define** a version of $G_{c,u}(x)$ which deals with all these cases:
335335
* If $a=0$ and $u=0$, return $\bot.$

0 commit comments

Comments
 (0)