Please use this identifier to cite or link to this item: https://doi.org/10.1007/978-3-642-37682-5_19
Title: Speeding up ate pairing computation in affine coordinates
Authors: Le, D.-P. 
Tan, C.H. 
Keywords: affine coordinates
Ate pairing
cubic twisted curves
final exponentiation
Pairing computation
pairing-friendly elliptic curves
Issue Date: 2013
Source: Le, D.-P.,Tan, C.H. (2013). Speeding up ate pairing computation in affine coordinates. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 7839 LNCS : 262-277. ScholarBank@NUS Repository. https://doi.org/10.1007/978-3-642-37682-5_19
Abstract: At Pairing 2010, Lauter et al's analysis showed that Ate pairing computation in affine coordinates may be much faster than projective coordinates at high security levels. In this paper, we further investigate techniques to speed up Ate pairing computation in affine coordinates. We first analyze Ate pairing computation using 4-ary Miller algorithm in affine coordinates. This technique allows us to trade one multiplication in the full extension field and one field inversion for several multiplications in a smaller field. Then, we focus on pairing computations over elliptic curves admitting a twist of degree 3. We propose new fast explicit formulas for Miller function that are comparable to formulas over even twisted curves. We further analyze pairing computation on cubic twisted curves by proposing efficient subfamilies of pairing-friendly elliptic curves with embedding degrees k=9, and 15. These subfamilies allow us not only to obtain a very simple form of curve, but also lead to an efficient arithmetic and final exponentiation. © 2013 Springer-Verlag.
Source Title: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
URI: http://scholarbank.nus.edu.sg/handle/10635/116123
ISBN: 9783642376818
ISSN: 03029743
DOI: 10.1007/978-3-642-37682-5_19
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

2
checked on Jan 16, 2018

Page view(s)

29
checked on Jan 20, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.