Two improvements of twisted Ate pairing with Barreto-Naehrig curve by dividing Miller's algorithm

Yumi Sakemi, Hidehiro Kato, Shoichi Takeuchi, Yasuyuki Nogami, Yoshitaka Morikawa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper shows two improvements of twisted-Ate pairing with Barreto-Naehrig curve so as to be efficiently carried out by dividing the calculation loops of Miller's algorithm based on divisor theorem. Then, this paper shows some experimental results from which it is shown that each improvements accelerate twisted-Ate pairing.

Original languageEnglish
Title of host publicationICCIT 2009 - 4th International Conference on Computer Sciences and Convergence Information Technology
Pages1180-1186
Number of pages7
DOIs
Publication statusPublished - Dec 1 2009
Event4th International Conference on Computer Sciences and Convergence Information Technology, ICCIT 2009 - Seoul, Korea, Republic of
Duration: Nov 24 2009Nov 26 2009

Publication series

NameICCIT 2009 - 4th International Conference on Computer Sciences and Convergence Information Technology

Other

Other4th International Conference on Computer Sciences and Convergence Information Technology, ICCIT 2009
CountryKorea, Republic of
CitySeoul
Period11/24/0911/26/09

ASJC Scopus subject areas

  • Computer Science(all)
  • Information Systems and Management

Cite this

Sakemi, Y., Kato, H., Takeuchi, S., Nogami, Y., & Morikawa, Y. (2009). Two improvements of twisted Ate pairing with Barreto-Naehrig curve by dividing Miller's algorithm. In ICCIT 2009 - 4th International Conference on Computer Sciences and Convergence Information Technology (pp. 1180-1186). [5368865] (ICCIT 2009 - 4th International Conference on Computer Sciences and Convergence Information Technology). https://doi.org/10.1109/ICCIT.2009.203