Title :
Approach to Pairing Inversions Without Solving Miller Inversion
Author :
Kanayama, Naoki ; Okamoto, Eiji
Author_Institution :
Dept. of Risk Eng., Univ. of Tsukuba, Tsukuba, Japan
Abstract :
In the present paper, we show that the pairing inversion problem of Atei pairing can be solved under the assumption that we have a generic algorithm for solving “exponentiation inversion” problem. With such an algorithm, the inversion problem of Atei pairing can be solved without solving the Miller inversion. Thus, the pairing inversion problem of Atei pairing is reduced to the exponentiation inversion problem.
Keywords :
cryptography; Atei pairing; Miller inversion; cryptography; exponentiation inversion problem; generic algorithm; pairing inversions; Complexity theory; Elliptic curve cryptography; Elliptic curves; Indexes; Polynomials; ${rm Ate}_{i}$ pairing; Miller inversion; Tate pairing; exponentiation inversion; pairing inversion;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2011.2173714
