An improvement of optimal ate pairing on KSS curve with pseudo 12-sparse multiplication

Md Al Amin Khandaker, Hirotaka Ono, Yasuyuki Nogami, Masaaki Shirase, Sylvain Duquesne

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

1 Citation (Scopus)

Abstract

Acceleration of a pairing calculation of an Ate-based pairing such as Optimal Ate pairing depends not only on the optimization of Miller algorithm’s loop parameter but also on efficient elliptic curve arithmetic operation and efficient final exponentiation. Some recent works have shown the implementation of Optimal Ate pairing over Kachisa- Schaefer-Scott (KSS) curve of embedding degree 18. Pairing over KSS curve is regarded as the basis of next generation security protocols. This paper has proposed a pseudo 12-sparse multiplication to accelerate Miller’s loop calculation in KSS curve by utilizing the property of rational point groups. In addition, this papers has showed an enhancement of the elliptic curve addition and doubling calculation in Miller’s algorithm by applying implicit mapping of its sextic twisted isomorphic group. Moreover this paper has implemented the proposal with recommended security parameter settings for KSS curve at 192 bit security level. The simulation result shows that the proposed pseudo 12-sparse multiplication gives more efficient Miller’s loop calculation of an Optimal Ate pairing operation along with recommended parameters than pairing calculation without sparse multiplication.

Original languageEnglish
Title of host publicationInformation Security and Cryptology – ICISC 2016 - 19th International Conference, Revised Selected Papers
PublisherSpringer Verlag
Pages208-219
Number of pages12
Volume10157 LNCS
ISBN (Print)9783319531762
DOIs
Publication statusPublished - 2017
Event19th International Conference on Information Security and Cryptology, ICISC 2016 - Seoul, Korea, Republic of
Duration: Nov 30 2016Dec 2 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10157 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other19th International Conference on Information Security and Cryptology, ICISC 2016
CountryKorea, Republic of
City Seoul
Period11/30/1612/2/16

Keywords

  • KSS curve
  • Optimal Ate pairing
  • Sparse multiplication

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'An improvement of optimal ate pairing on KSS curve with pseudo 12-sparse multiplication'. Together they form a unique fingerprint.

  • Cite this

    Khandaker, M. A. A., Ono, H., Nogami, Y., Shirase, M., & Duquesne, S. (2017). An improvement of optimal ate pairing on KSS curve with pseudo 12-sparse multiplication. In Information Security and Cryptology – ICISC 2016 - 19th International Conference, Revised Selected Papers (Vol. 10157 LNCS, pp. 208-219). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10157 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-53177-9_11