Sciweavers

4 search results - page 1 / 1
» Ordinary abelian varieties having small embedding degree
Sort
View
FFA
2007
85views more  FFA 2007»
13 years 5 months ago
Ordinary abelian varieties having small embedding degree
Miyaji, Nakabayashi and Takano (MNT) gave families of group orders of ordinary elliptic curves with embedding degree suitable for pairing applications. In this paper we generalise ...
Steven D. Galbraith, James F. McKee, P. C. Valen&c...
ANTS
2008
Springer
115views Algorithms» more  ANTS 2008»
13 years 7 months ago
Abelian Varieties with Prescribed Embedding Degree
We present an algorithm that, on input of a CM-field K, an integer k 1, and a prime r 1 mod k, constructs a q-Weil number OK corresponding to an ordinary, simple abelian variety ...
David Freeman, Peter Stevenhagen, Marco Streng
PAIRING
2007
Springer
108views Cryptology» more  PAIRING 2007»
13 years 11 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
COMPGEOM
1996
ACM
13 years 9 months ago
Robust Adaptive Floating-Point Geometric Predicates
Fast C implementations of four geometric predicates, the 2D and 3D orientation and incircle tests, are publicly available. Their inputs are ordinary single or double precision flo...
Jonathan Richard Shewchuk