Sciweavers

24 search results - page 1 / 5
» Pairing-Friendly Elliptic Curves of Prime Order
Sort
View
SACRYPT
2005
Springer
112views Cryptology» more  SACRYPT 2005»
13 years 9 months ago
Pairing-Friendly Elliptic Curves of Prime Order
Previously known techniques to construct pairing-friendly curves of prime or near-prime order are restricted to embedding degree k 6. More general methods produce curves over Fp wh...
Paulo S. L. M. Barreto, Michael Naehrig
PAIRING
2007
Springer
108views Cryptology» more  PAIRING 2007»
13 years 10 months ago
Constructing Pairing-Friendly Genus 2 Curves with Ordinary Jacobians
We provide the first explicit construction of genus 2 curves over finite fields whose Jacobians are ordinary, have large prime-order subgroups, and have small embedding degree. ...
David Freeman
ANTS
2006
Springer
95views Algorithms» more  ANTS 2006»
13 years 8 months ago
Constructing Pairing-Friendly Elliptic Curves with Embedding Degree 10
We present a general framework for constructing families of elliptic curves of prime order with prescribed embedding degree. We demonstrate this method by constructing curves with ...
David Freeman
PAIRING
2009
Springer
124views Cryptology» more  PAIRING 2009»
13 years 11 months ago
Fast Hashing to G2 on Pairing-Friendly Curves
When using pairing-friendly ordinary elliptic curves over prime fields to implement identity-based protocols, there is often a need to hash identities to points on one or both of ...
Michael Scott, Naomi Benger, Manuel Charlemagne, L...
TIT
2010
108views Education» more  TIT 2010»
12 years 11 months ago
Optimal pairings
In this paper we introduce the concept of an optimal pairing, which by definition can be computed using only log2 r/(k) basic Miller iterations, with r the order of the groups invo...
Frederik Vercauteren