Memoirs of the Faculty of Engineering, Okayama University

Published by Faculty of Enginerring, Okayama University

<Formerly known as>
Memoirs of the School of Engineering, Okayama University

<Availability>
Some items are not available because of decision by its author or publisher.

DOI : http://doi.org/10.18926/17853

Cost Evaluation of The Improvement of Twisted Ate Pairing That Uses Integer Variable X of Small Hamming Weight

Sakemi, Yumi

Kato, hidehiro

Nogami, Yasuyuki

Morikawa, Yoshikawa

Mem_Fac_Eng_OU_43_113.pdf 2.89 MB

Abstract

Barreto–Naehrig (BN) curve has been introduced as an efficient pairing-friendly elliptic curve over prime field F(p) whose embedding degree is 12. The characteristic and Frobenius trace are given as polynomials of integer variable X. The authors proposed an improvement of Miller's algorithm of twisted Ate pairing with BN curve by applying X of small hamming weight in ITC–CSCC2008; however, its cost evaluation has not been explicitly shown. This paper shows the detail of the cost evaluation.

ISSN

1349-6115

NCID

AA12014085

NAID

120002308945