본문 바로가기 메뉴바로가기

Papers

Optimal pairing computation over families of pairing-friendly Elliptic curves

https://doi.org/10.1007/s00200-011-0146-4

  • AuthorSoo-Kyung Eom, Hyang-Sook Lee and Cheol-Min Park
  • JournalApplicable Algebra in Engineering, Communication and Computing 22 (2011
  • Link https://doi.org/10.1007/s00200-011-0146-4
  • Classification of papersSCIE


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, ). 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, ). 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, ) by taking the Ate or R-ate pairing approach.


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, ). 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, ). 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, ) by taking the Ate or R-ate pairing approach.