Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

36 résultats
Image document

Improving NFS for the Discrete Logarithm Problem in Non-prime Finite Fields

Razvan Barbulescu , Pierrick Gaudry , Aurore Guillevic , François Morain
EUROCRYPT 2015, Proceedings, Part {I}, Apr 2015, Sofia, Bulgaria. pp.129-155, ⟨10.1007/978-3-662-46800-5_6⟩
Communication dans un congrès hal-01112879v2

Factoring Safe Semiprimes with a Single Quantum Query

Frédéric Grosshans , Thomas Lawson , Benjamin Smith , François Morain
2016
Pré-publication, Document de travail hal-01229587v1
Image document

Fast algorithms for computing isogenies between elliptic curves

Alin Bostan , Bruno Salvy , Francois Morain , Eric Schost
[Research Report] 2006, pp.28
Rapport inria-00091441v1
Image document

Solvability by Radicals from an Algorithmic Point of View

Guillaume Hanrot , François Morain
[Research Report] RR-4109, INRIA. 2001
Rapport inria-00072522v1
Image document

Using Fricke modular polynomials to compute isogenies

François Morain
2024
Pré-publication, Document de travail hal-04455182v1
Image document

Implementing the Thull-Yap algorithm for computing Euclidean remainder sequences

François Morain
ISSAC2022, Jul 2022, Villeneuve-d’Ascq, France
Communication dans un congrès hal-03572271v2
Image document

Deterministic factoring with oracles

François Morain , Guénaël Renault , Benjamin Smith
Applicable Algebra in Engineering, Communication and Computing, 2023, 34 (4), pp.663-690. ⟨10.1007/s00200-021-00521-8⟩
Article dans une revue hal-01715832v2

Building curves with arbitrary small MOV degree over finite prime fields

Régis Dupont , Andreas Enge , François Morain
Journal of Cryptology, 2005, 18 (2), pp.79-89
Article dans une revue inria-00386299v1
Image document

Improvements to the number field sieve for non-prime finite fields

Razvan Barbulescu , Pierrick Gaudry , Aurore Guillevic , François Morain
2022
Pré-publication, Document de travail hal-01052449v5
Image document

Building Carmichael numbers with a large number of prime factors and generalization to other numbers

D. Guillaume , François Morain
[Research Report] RR-1741, INRIA. 1992
Rapport inria-00076980v1
Image document

Computing discrete logarithms in $GF(p^6)$

Laurent Grémy , Aurore Guillevic , François Morain , Emmanuel Thomé
Selected Areas in Cryptography – SAC 2017, Aug 2017, Ottawa, Canada. pp.85-105, ⟨10.1007/978-3-319-72565-9_5⟩
Communication dans un congrès hal-01624662v1

Algorithms for computing isogenies between elliptic curves

Reynald Lercier , François Morain
Computational Perspectives on Number Theory, 1995, Chicago, United States. pp.77-96
Communication dans un congrès hal-01102041v1
Image document

BigNum : un module portable et efficace pour une arithmetique a precision arbitraire

Jean-Claude Herve , François Morain , David Salesin , Bernard Paul Serpette , Jean Vuillemin , et al.
[Rapport de recherche] RR-1016, INRIA. 1989
Rapport inria-00075542v1
Image document

Implementing the asymptotically fast version of the elliptic curve primality proving algorithm

François Morain
2005
Pré-publication, Document de travail hal-00004136v2
Image document

Breaking DLP in $GF(p^5)$ using 3-dimensional sieving

Laurent Grémy , Aurore Guillevic , François Morain
2017
Pré-publication, Document de travail hal-01568373v1

Counting the Number of Points on Elliptic Curves over Finite Fields: Strategies and Performances

Reynald Lercier , François Morain
EUROCRYPT '95, May 1995, Saint-Malo, France. ⟨10.1007/3-540-49264-X_7⟩
Communication dans un congrès hal-01102046v1
Image document

Speeding up the discrete log computation on curves with automorphisms

Iwan Duursma , Pierrick Gaudry , François Morain
Asiacrypt, 1999, Singapour, Singapore. pp.103-121
Communication dans un congrès inria-00511639v1
Image document

Discrete Logarithms

Aurore Guillevic , François Morain
Nadia El Mrabet; Marc Joye. Guide to pairing-based cryptography, CRC Press - Taylor and Francis Group, pp.42, 2016, 9781498729505
Chapitre d'ouvrage hal-01420485v2

Computing isogenies between elliptic curves over $GF(p^n)$ using Couveignes's algorithm

Reynald Lercier , François Morain
Mathematics of Computation, 2000, 69 (229), pp.351-370. ⟨10.1090/S0025-5718-99-01081-9⟩
Article dans une revue hal-01102025v1
Image document

Discrete logarithm computations over finite fields using Reed-Solomon codes

Daniel Augot , François Morain
2012
Pré-publication, Document de travail hal-00672050v1
Image document

Finding suitable curves for the elliptic curve method of factorization

A.O.L. Atkin , François Morain
[Research Report] RR-1547, INRIA. 1991
Rapport inria-00075015v1
Image document

Solving discrete logarithms on a 170-bit MNT curve by pairing reduction

Aurore Guillevic , François Morain , Emmanuel Thomé
Selected Areas in Cryptography -- SAC 2016, Aug 2016, St. Johns, Newfoundland, Canada. pp.559-578, ⟨10.1007/978-3-319-69453-5_30⟩
Communication dans un congrès hal-01320496v2
Image document

Generalised Weber Functions

Andreas Enge , François Morain
Acta Arithmetica, 2014, 164 (4), pp.309-341. ⟨10.4064/aa164-4-1⟩
Article dans une revue inria-00385608v2
Image document

Edwards curves and CM curves

François Morain
2009
Pré-publication, Document de travail inria-00375427v1
Image document

Modular equations for some $\eta$-products

François Morain
Acta Arithmetica, 2013, 161 (4), pp.26. ⟨10.4064/aa161-4-1⟩
Article dans une revue inria-00564221v1

Algorithmic Number Theory. 9th. International Symposium, ANTS-IX. Nancy, France, July 2010. Proceedings

Guillaume Hanrot , François Morain , Emmanuel Thomé
Guillaume Hanrot and François Morain and Emmanuel Thomé. Springer-Verlag, 6197, pp.397, 2010, Lecture Notes in Computer Science, 978-3-642-14518-6. ⟨10.1007/978-3-642-14518-6⟩
Ouvrages inria-00544503v1
Image document

Computing the Charlap-Coley-Robbins modular polynomials

François Morain
2023
Pré-publication, Document de travail hal-03980413v1
Image document

Using modular polynomials for eta products to compute isogenies

François Morain
2024
Pré-publication, Document de travail hal-04423470v1

Factorization of a 512-bit RSA Modulus

Stefania Cavallar , Bruce Dodson , Arjen K. Lenstra , Walter Lioen , Peter L. Montgomery , et al.
International Conference on the Theory and Application of Cryptographic Techniques - EUROCRYPT 2000, May 2000, Bruges, Belgium. pp.1-18, ⟨10.1007/3-540-45539-6_1⟩
Communication dans un congrès inria-00099117v1

Solvability by radicals from an algorithmic point of view

Guillaume Hanrot , François Morain
International Symposium on Symbolic and Algebraic Computation - ISSAC'2001, 2001, London, Ontario, Canada, 18 p
Communication dans un congrès inria-00100542v1