Abstract
This paper provides an efficient algorithm for computing the ηT pairing on supersingular elliptic curves over fields of characteristic two. In the proposed algorithm, we deploy a modified multiplication in using the Vandermonde matrix. For , the proposed multiplication method computes β · F · G instead of F · G with some because β is eliminated by the final exponentiation of the ηT pairing computation. The proposed multiplication method asymptotically requires only 7 multiplications in as n → ∞, while the cost of the previously fastest Karatsuba method is 9 multiplications in . Consequently, the cost of the ηT pairing computation is reduced by 14.3%.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: 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.