The power root calculation for the exponentiation inversion problem

Taichi Sumo, Yasuyuki Nogami

Research output: Contribution to journalArticle

Abstract

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
Volume4
Issue number3
DOIs
Publication statusPublished - May 1 2013

Keywords

  • Exponentiation inversion
  • Pairing inversion problem
  • Power root calculation

ASJC Scopus subject areas

  • Computer Science(all)

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

  • Cite this