Optimal pairing computation over families of pairing-friendly elliptic curves

Soo Kyung Eom; Hyang Sook Lee; Cheol Min Park

doi:10.1007/s00200-011-0146-4

Optimal pairing computation over families of pairing-friendly elliptic curves

Soo Kyung Eom, Hyang Sook Lee, Cheol Min Park

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

Vercauteren introduced the concept of optimal pairing, which by definition can be computed by using at most (log₂ r)/φ(k) + log₂ k basic Miller iterations, where r is the order of the groups involved and k is the embedding degree Vercauteren (IEEE Trans Inf Theory 56(1):455-461, 2010). Freeman et al. summarized and proposed all of the new constructions of pairing-friendly elliptic curves that currently exist Freeman et al. (J Cryptol 23(2):224-280, 2010). In this paper, we give an optimal pairing for each family of pairing-friendly curves in Freeman et al. (J Cryptol 23(2):224-280, 2010) by taking the Ate or R-ate pairing approach.

Original language	English
Pages (from-to)	235-248
Number of pages	14
Journal	Applicable Algebra in Engineering, Communications and Computing
Volume	22
Issue number	4
DOIs	https://doi.org/10.1007/s00200-011-0146-4
State	Published - Nov 2011

Keywords

Ate pairing
Elliptic curves
Pairing computation
R-ate pairing
Tate pairing

Access to Document

10.1007/s00200-011-0146-4

Cite this

@article{78fb8ff6f5ae4a4bb5526d6123217c45,

title = "Optimal pairing computation over families of pairing-friendly elliptic curves",

abstract = "Vercauteren introduced the concept of optimal pairing, which by definition can be computed by using at most (log2 r)/φ(k) + log2 k basic Miller iterations, where r is the order of the groups involved and k is the embedding degree Vercauteren (IEEE Trans Inf Theory 56(1):455-461, 2010). Freeman et al. summarized and proposed all of the new constructions of pairing-friendly elliptic curves that currently exist Freeman et al. (J Cryptol 23(2):224-280, 2010). In this paper, we give an optimal pairing for each family of pairing-friendly curves in Freeman et al. (J Cryptol 23(2):224-280, 2010) by taking the Ate or R-ate pairing approach.",

keywords = "Ate pairing, Elliptic curves, Pairing computation, R-ate pairing, Tate pairing",

author = "Eom, {Soo Kyung} and Lee, {Hyang Sook} and Park, {Cheol Min}",

year = "2011",

month = nov,

doi = "10.1007/s00200-011-0146-4",

language = "English",

volume = "22",

pages = "235--248",

journal = "Applicable Algebra in Engineering, Communications and Computing",

issn = "0938-1279",

publisher = "Springer Verlag",

number = "4",

}

TY - JOUR

T1 - Optimal pairing computation over families of pairing-friendly elliptic curves

AU - Eom, Soo Kyung

AU - Lee, Hyang Sook

AU - Park, Cheol Min

PY - 2011/11

Y1 - 2011/11

N2 - Vercauteren introduced the concept of optimal pairing, which by definition can be computed by using at most (log2 r)/φ(k) + log2 k basic Miller iterations, where r is the order of the groups involved and k is the embedding degree Vercauteren (IEEE Trans Inf Theory 56(1):455-461, 2010). Freeman et al. summarized and proposed all of the new constructions of pairing-friendly elliptic curves that currently exist Freeman et al. (J Cryptol 23(2):224-280, 2010). In this paper, we give an optimal pairing for each family of pairing-friendly curves in Freeman et al. (J Cryptol 23(2):224-280, 2010) by taking the Ate or R-ate pairing approach.

AB - Vercauteren introduced the concept of optimal pairing, which by definition can be computed by using at most (log2 r)/φ(k) + log2 k basic Miller iterations, where r is the order of the groups involved and k is the embedding degree Vercauteren (IEEE Trans Inf Theory 56(1):455-461, 2010). Freeman et al. summarized and proposed all of the new constructions of pairing-friendly elliptic curves that currently exist Freeman et al. (J Cryptol 23(2):224-280, 2010). In this paper, we give an optimal pairing for each family of pairing-friendly curves in Freeman et al. (J Cryptol 23(2):224-280, 2010) by taking the Ate or R-ate pairing approach.

KW - Ate pairing

KW - Elliptic curves

KW - Pairing computation

KW - R-ate pairing

KW - Tate pairing

UR - http://www.scopus.com/inward/record.url?scp=81955168050&partnerID=8YFLogxK

U2 - 10.1007/s00200-011-0146-4

DO - 10.1007/s00200-011-0146-4

M3 - Article

AN - SCOPUS:81955168050

SN - 0938-1279

VL - 22

SP - 235

EP - 248

JO - Applicable Algebra in Engineering, Communications and Computing

JF - Applicable Algebra in Engineering, Communications and Computing

IS - 4

ER -

Optimal pairing computation over families of pairing-friendly elliptic curves

Abstract

Keywords

Access to Document

Fingerprint

Cite this