Cross twisted Xate pairing with Barreto-Naehrig curve for multi-pairing technique

Authors:
Yumi Sakemi;Yasuyuki Nogami;Hidehiro Kato;Yoshitaka Morikawa
Affiliations:
Okayama University, Okayama-shi;Okayama University, Okayama-shi;Okayama University, Okayama-shi;Okayama University, Okayama-shi
Venue:
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 4
Year:
2009

Citing 8
Cited 0

A course in computational algebraic number theory

A course in computational algebraic number theory
Optimal Extension Fields for Fast Arithmetic in Public-Key Algorithms

CRYPTO '98 Proceedings of the 18th Annual International Cryptology Conference on Advances in Cryptology
Efficient Implementation of Pairing-Based Cryptosystems

Journal of Cryptology
Verifier-Local Revocation Group Signature Schemes with Backward Unlinkability from Bilinear Maps*The preliminary version of this paper was presented at ASIACRYPT 2005 [17].

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Optimised versions of the ate and twisted ate pairings

Cryptography and Coding'07 Proceedings of the 11th IMA international conference on Cryptography and coding
Pairing-Friendly elliptic curves of prime order

SAC'05 Proceedings of the 12th international conference on Selected Areas in Cryptography
The Eta Pairing Revisited

IEEE Transactions on Information Theory
Implementing cryptographic pairings over barreto-naehrig curves

Pairing'07 Proceedings of the First international conference on Pairing-Based Cryptography

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently, efficient pairings such as optimal-ate, R- ate, and Xate pairings have been proposed. On the other hand, some pairing-based cryptographic protocols need several pairing calculations for one procedure. Thus, multi-pairing technique will be efficiently applied. This paper optimizes Xate pairing for multi-pairing and then evaluates its efficiency with comparing to the other efficient pairings. Then, it is shown that the multipairing with the optimized Xate pairing is the most efficient.