Pseudo 8-sparse multiplication for efficient ate-based pairing on Barreto-Naehrig curve

Yuki Mori, Shoichi Akagi, Yasuyuki Nogami, Masaaki Shirase

Research output: Contribution to journalConference articlepeer-review

14 Citations (Scopus)


According to some recent implementation reports on Ate-based pairings such as optimal ate pairing with Barreto-Naehrig curve whose embedding degree is 12, sparse multiplication accelerates Miller's loop calculation in a pairing calculation. Especially, 7-sparse multiplication is available when the implementation uses affine coordinates, where 7-sparse means that the multiplicand or multiplier has 7 zeros among 12 coefficients. This paper extends it to pseudo 8-sparse multiplication. Then, some experimental results together with theoretic calculation costs are shown in order to evaluate its efficiency.

Original languageEnglish
Pages (from-to)186-198
Number of pages13
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8365 LNCS
Publication statusPublished - Feb 28 2014
Event6th International Conference on Pairing-Based Cryptography, Pairing 2013 - Beijing, China
Duration: Nov 22 2013Nov 24 2013


  • Barreto-Naehrig curve
  • pairing
  • sparse multiplication

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Pseudo 8-sparse multiplication for efficient ate-based pairing on Barreto-Naehrig curve'. Together they form a unique fingerprint.

Cite this