A
Andreas Enge
Researcher at French Institute for Research in Computer Science and Automation
Publications - 56
Citations - 1559
Andreas Enge is an academic researcher from French Institute for Research in Computer Science and Automation. The author has contributed to research in topics: Elliptic curve & Finite field. The author has an hindex of 21, co-authored 56 publications receiving 1477 citations. Previous affiliations of Andreas Enge include University of Augsburg & University of Bordeaux.
Papers
More filters
Book ChapterDOI
Exact Volume Computation for Polytopes: A Practical Study
TL;DR: In this article, the authors study several known volume computation algorithms for convex d-polytopes by classifying them into two classes, triangulation methods and signed-decomposition methods.
Journal ArticleDOI
A general framework for subexponential discrete logarithm algorithms
Andreas Enge,Pierrick Gaudry +1 more
TL;DR: A generic algorithm for computing discrete logarithms in groups of known order in which a smoothness concept is available and leads to a subexponential complexity in particular for finite fields and class groups of number and function fields which were proposed for use in cryptography.
Journal ArticleDOI
Building Curves with Arbitrary Small MOV Degree over Finite Prime Fields
TL;DR: A fast algorithm for building ordinary elliptic curves over finite prime fields having arbitrary small MOV degree using complex multiplication by any desired discriminant is presented.
Book
Elliptic Curves and Their Applications to Cryptography: An Introduction
TL;DR: This chapter discusses the group law on Elliptic Curves over Finite Fields and the Discrete Logarithm Problem, and some of theorems related to this problem.
Journal ArticleDOI
The complexity of class polynomial computation via floating point approximations
TL;DR: The complexity of computing class polynomials, that are an important ingredient for CM constructions of elliptic curves, via complex floating point approximations of their roots, is analysed, using a technique devised by Dupont to evaluate modular functions by Newton iterations on an expression involving the arithmetic-geometric mean.