Explicit formula for optimal ate pairing over cyclotomic family of elliptic curves

Abstract

Pairings on elliptic curves play an important role in cryptography. We provide an explicit formula for vectors of polynomials describing optimal ate pairings over cyclotomic family of elliptic curves. The explicit formula is simple in that it only involves partitioning a certain cyclotomic polynomial. The simplicity of the formula allows us to analyze the sparsity of the vector. (C) 2014 Elsevier Inc. All rights reserved.