Explicit formula for optimal ate pairing over cyclotomic family of elliptic curves
- 주제(키워드) Pairing-based cryptosystem , Elliptic curve , Cyclotomic polynomial
- 관리정보기술 faculty
- 등재 SCIE, SCOPUS
- 발행기관 ACADEMIC PRESS INC ELSEVIER SCIENCE
- 발행년도 2015
- 총서유형 Journal
- URI http://www.dcollection.net/handler/ewha/000000114864
- 본문언어 영어
- Published As http://dx.doi.org/10.1016/j.ffa.2014.12.007
초록/요약
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.
more