The power root calculation for the exponentiation inversion problem

Taichi Sumo; Yasuyuki Nogami

doi:10.4156/jnit.vol4.issue3.13

The power root calculation for the exponentiation inversion problem

Research output: Contribution to journal › Article › peer-review

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 language	English
Pages (from-to)	105-111
Number of pages	7
Journal	Journal of Next Generation Information Technology
Volume	4
Issue number	3
DOIs	https://doi.org/10.4156/jnit.vol4.issue3.13
Publication status	Published - May 1 2013

Keywords

Exponentiation inversion
Pairing inversion problem
Power root calculation

ASJC Scopus subject areas

Computer Science(all)

Access to Document

10.4156/jnit.vol4.issue3.13

Cite this

@article{41cdd4e7d40d4c10b8ecf1dcf1d6e59b,

title = "The power root calculation for the exponentiation inversion problem",

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.",

keywords = "Exponentiation inversion, Pairing inversion problem, Power root calculation",

author = "Taichi Sumo and Yasuyuki Nogami",

year = "2013",

month = may,

day = "1",

doi = "10.4156/jnit.vol4.issue3.13",

language = "English",

volume = "4",

pages = "105--111",

journal = "Journal of Next Generation Information Technology",

issn = "2092-8637",

publisher = "Advanced Institute of Convergence Information Technology Research Center",

number = "3",

}

TY - JOUR

T1 - The power root calculation for the exponentiation inversion problem

AU - Sumo, Taichi

AU - Nogami, Yasuyuki

PY - 2013/5/1

Y1 - 2013/5/1

N2 - 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.

AB - 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.

KW - Exponentiation inversion

KW - Pairing inversion problem

KW - Power root calculation

UR - http://www.scopus.com/inward/record.url?scp=84880983685&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84880983685&partnerID=8YFLogxK

U2 - 10.4156/jnit.vol4.issue3.13

DO - 10.4156/jnit.vol4.issue3.13

M3 - Article

AN - SCOPUS:84880983685

VL - 4

SP - 105

EP - 111

JO - Journal of Next Generation Information Technology

JF - Journal of Next Generation Information Technology

SN - 2092-8637

IS - 3

ER -

The power root calculation for the exponentiation inversion problem

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Cite this