Abstract
We propose a new methodto compute x-coordinate of kP + lQ simultaneously on the elliptic curve with Montgomery form over Fp without precomputedp oints. To compute x-coordinate of kP +lQ is requiredin ECDSA signature verification. The proposedmetho dis about 25% faster than the methodusing scalar multiplication andthe recovery of Y -coordinate of kP and lQ on the elliptic curve with Montgomery form over Fp, and also slightly faster than the simultaneous scalar multiplication on the elliptic curve with Weierstrass form over Fp using NAF and mixedco ordinates. Furthermore, our methodis applicable to Montgomery methodon elliptic curves over F2n.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
