Cryptology ePrint Archive: Report 2019/385

Miller Inversion is Easy for the Reduced Tate Pairing on Trace Zero Supersingular Curves

Takakazu Satoh

Abstract: We present a simple algorithm for Miller inversion for the reduced Tate pairing on supersingular elliptic curve of trace zero defined over the finite fields with q elements. Our algorithm runs with O((log q)^3) bit operations.

Category / Keywords: public-key cryptography / elliptic curve cryptosystem, pairing inversion, Tate pairing, supersingular curve

Date: received 10 Apr 2019

Contact author: satoh df603 at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20190416:032950 (All versions of this report)

Short URL: ia.cr/2019/385


[ Cryptology ePrint archive ]