Approach to Pairing Inversions Without Solving Miller Inversion
Naoki Kanayama, Eiji Okamoto · IEEE Transactions on Information Theory · 2012
In the present paper, we show that the pairing inversion problem of Ateipairing 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 Ateipairing can be solved without solving the Miller inversion. Thus, the pairing inversion problem of Ateipairing is reduced to the exponentiation inversion problem.