3
$\begingroup$

Point multiplication using Montgomery ladder technique over Montgomery curves only require x coordinate, which in many situation leads to faster implementation as compared to point multiplication over standard curves. However, to compute point multiplication over Montgomery curves, a differential point addition operation is required https://www.hyperelliptic.org/EFD/g1p/auto-montgom-xz.html instead of typical point addition operation on standard curves.

What does this differential point addition means and how it can be computed?

Improve this question
$\endgroup$

1 Answer 1

Reset to default
1
$\begingroup$

Differential point addition means that to compute $x_{P+Q}$ you need not only $x_P$ and $x_Q$, but also $x_{P-Q}$.

There are a lot of possible formulas, you can find most of them here: https://www.hyperelliptic.org/EFD/g1p/auto-montgom-xz.html

Improve this answer
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.