• DocumentCode
    1439061
  • 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
  • Volume
    58
  • Issue
    2
  • fYear
    2012
  • Firstpage
    1248
  • Lastpage
    1253
  • 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;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2011.2173714
  • Filename
    6145480
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1439061