Skip to main content

Optimal Ate Pairing
draft-kato-optimal-ate-pairings-01

Document Type Expired Internet-Draft (individual)
Expired & archived
Authors 加藤 明洋 , Michael Scott , Tetsutaro Kobayashi , Yuto Kawahara
Last updated 2016-09-25 (Latest revision 2016-03-24)
RFC stream (None)
Intended RFC status (None)
Formats
Stream Stream state (No stream defined)
Consensus boilerplate Unknown
RFC Editor Note (None)
IESG IESG state Expired
Telechat date (None)
Responsible AD (None)
Send notices to (None)

This Internet-Draft is no longer active. A copy of the expired Internet-Draft is available in these formats:

Abstract

Pairing is a special map from two elliptic curve that called Pairing- friend curves to a finite field and is useful mathematical tools for constructing cryptographic primitives. It allows us to construct powerful primitives. (e.g. [3] and [4]) There are some types of pairing and its choice has an impact on the performance of the primitive. For example, Tate Pairing [3] and Ate Pairing [4] are specified in IETF. This memo focuses on Optimal Ate Pairing [2] which is an improvement of Ate Pairing. This memo defines Optimal Ate Pairing for any pairing-friendly curve. We can obtain concrete algorithm by deciding parameters and building blocks based on the form of a curve and the description in this memo. It enables us to reduce the cost for specifying Optimal Ate Pairing over additional curves. Furthermore, this memo provides concrete algorithm for Optimal Ate Pairing over BN-curves [7] and its test vectors.

Authors

加藤 明洋
Michael Scott
Tetsutaro Kobayashi
Yuto Kawahara

(Note: The e-mail addresses provided for the authors of this Internet-Draft may no longer be valid.)