The power root calculation for the exponentiation inversion problem

Taichi Sumo, Yasuyuki Nogami

Research output: Contribution to journalArticlepeer-review


To evaluate the security of pairing-based cryptography, it is also required to consider the pairing inversion problem. According to some previous works, the pairing inversion problem is solvable if exponentiation inversion (EI) problem is solved. This paper introduces an algorithm of power root calculation and the algorithm applies to EI problem.

Original languageEnglish
Pages (from-to)105-111
Number of pages7
JournalJournal of Next Generation Information Technology
Issue number3
Publication statusPublished - May 1 2013


  • Exponentiation inversion
  • Pairing inversion problem
  • Power root calculation

ASJC Scopus subject areas

  • Computer Science(all)


Dive into the research topics of 'The power root calculation for the exponentiation inversion problem'. Together they form a unique fingerprint.

Cite this