constantine icon indicating copy to clipboard operation
constantine copied to clipboard

Conjugate addition (Computing both P+Q and P-Q)

Open mratsim opened this issue 4 years ago • 0 comments

From Patrick Longa's PhD Thesis Appendix: image


Note: Jacobian coordinates do not have a complete exception-free addition formula, they require special casing adding infinity, the same number or its opposite. So they are not suitable for constant-time operations unless we introduce masked copies. Twisted Edwards curve have a complete addition law.

mratsim avatar Jun 06 '20 09:06 mratsim