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 - 2009
Event4th International Conference on Computer Sciences and Convergence Information Technology, ICCIT 2009 - Seoul, Korea, Republic of
Duration: Nov 24 2009Nov 26 2009

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] https://doi.org/10.1109/ICCIT.2009.203

Two improvements of twisted Ate pairing with Barreto-Naehrig curve by dividing Miller's algorithm. / Sakemi, Yumi; Kato, Hidehiro; Takeuchi, Shoichi; Nogami, Yasuyuki; Morikawa, Yoshitaka.

ICCIT 2009 - 4th International Conference on Computer Sciences and Convergence Information Technology. 2009. p. 1180-1186 5368865.

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

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., 5368865, pp. 1180-1186, 4th International Conference on Computer Sciences and Convergence Information Technology, ICCIT 2009, Seoul, Korea, Republic of, 11/24/09. https://doi.org/10.1109/ICCIT.2009.203
Sakemi Y, Kato H, Takeuchi S, Nogami Y, Morikawa Y. 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. 2009. p. 1180-1186. 5368865 https://doi.org/10.1109/ICCIT.2009.203
Sakemi, Yumi ; Kato, Hidehiro ; Takeuchi, Shoichi ; Nogami, Yasuyuki ; Morikawa, Yoshitaka. / Two improvements of twisted Ate pairing with Barreto-Naehrig curve by dividing Miller's algorithm. ICCIT 2009 - 4th International Conference on Computer Sciences and Convergence Information Technology. 2009. pp. 1180-1186
@inproceedings{bc20f9abee9a402da632e85e89d14496,
title = "Two improvements of twisted Ate pairing with Barreto-Naehrig curve by dividing Miller's algorithm",
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.",
author = "Yumi Sakemi and Hidehiro Kato and Shoichi Takeuchi and Yasuyuki Nogami and Yoshitaka Morikawa",
year = "2009",
doi = "10.1109/ICCIT.2009.203",
language = "English",
isbn = "9780769538969",
pages = "1180--1186",
booktitle = "ICCIT 2009 - 4th International Conference on Computer Sciences and Convergence Information Technology",

}

TY - GEN

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

AU - Sakemi, Yumi

AU - Kato, Hidehiro

AU - Takeuchi, Shoichi

AU - Nogami, Yasuyuki

AU - Morikawa, Yoshitaka

PY - 2009

Y1 - 2009

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

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

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

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

U2 - 10.1109/ICCIT.2009.203

DO - 10.1109/ICCIT.2009.203

M3 - Conference contribution

AN - SCOPUS:77749339920

SN - 9780769538969

SP - 1180

EP - 1186

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

ER -