Sciweavers

68 search results - page 1 / 14
» A Subexponential Algorithm for Evaluating Large Degree Isoge...
Sort
View
ANTS
2010
Springer
250views Algorithms» more  ANTS 2010»
13 years 8 months ago
A Subexponential Algorithm for Evaluating Large Degree Isogenies
An isogeny between elliptic curves is an algebraic morphism which is a group homomorphism. Many applications in cryptography require evaluating large degree isogenies between ellip...
David Jao, Vladimir Soukharev
CORR
2010
Springer
192views Education» more  CORR 2010»
13 years 2 months ago
Constructing elliptic curve isogenies in quantum subexponential time
Given two elliptic curves over a finite field having the same cardinality and endomorphism ring, it is known that the curves admit an isogeny between them, but finding such an isog...
Andrew M. Childs, David Jao, Vladimir Soukharev
CORR
2006
Springer
114views Education» more  CORR 2006»
13 years 4 months ago
Fast algorithms for computing isogenies between elliptic curves
We survey algorithms for computing isogenies between elliptic curves defined over a field of characteristic either 0 or a large prime. We introduce a new algorithm that computes an...
Alin Bostan, Bruno Salvy, François Morain, ...
IROS
2007
IEEE
154views Robotics» more  IROS 2007»
13 years 11 months ago
Ground truth evaluation of large urban 6D SLAM
Abstract— In the past many solutions for simultaneous localization and mapping (SLAM) have been presented. Recently these solutions have been extended to map large environments w...
Oliver Wulf, Andreas Nüchter, Joachim Hertzbe...
ICMS
2010
13 years 2 months ago
Efficient Evaluation of Large Polynomials
Abstract. Minimizing the evaluation cost of a polynomial expression is a fundamental problem in computer science. We propose tools that, for a polynomial P given as the sum of its ...
Charles E. Leiserson, Liyun Li, Marc Moreno Maza, ...