Publications HAL de francois, morain

2017

Conference papers

titre
Computing discrete logarithms in $GF(p^6)$
auteur
Laurent Grémy, Aurore Guillevic, François Morain, Emmanuel Thomé
article
24th Annual Conference on Selected Areas in Cryptography, Aug 2017, Ottawa, Canada. 2017, 〈http://sacworkshop.org/SAC17/SAC2017.htm〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01624662/file/p6hd.pdf BibTex

Preprints, Working Papers, ...

titre
Breaking DLP in $GF(p^5)$ using 3-dimensional sieving
auteur
Laurent Grémy, Aurore Guillevic, François Morain
article
2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01568373/file/p5dd20hd.pdf BibTex

2016

Journal articles

titre
Computing cardinalities of Q-curve reductions over finite fields
auteur
François Morain, Charlotte Scribot, Benjamin Smith
article
LMS Journal of Computation and Mathematics, London Mathematical Society, 2016, 19 (A), pp.15. 〈10.1112/S1461157016000267〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01320388/file/qcsea.pdf BibTex

Conference papers

titre
Solving discrete logarithms on a 170-bit MNT curve by pairing reduction
auteur
Aurore Guillevic, François Morain, Emmanuel Thomé
article
Roberto Avanzi and Howard Heys. Selected Areas in Cryptography 2016, Aug 2016, St. John's, Canada. Springer, Selected Areas in Cryptography 2016. 〈http://www.engr.mun.ca/~sac2016/〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01320496/file/mnt-p3-paper.pdf BibTex

Book sections

titre
Discrete Logarithms
auteur
Aurore Guillevic, François Morain
article
Nadia El Mrabet; Marc Joye. Guide to pairing-based cryptography, CRC Press - Taylor and Francis Group, pp.42, 2016, 9781498729505. 〈https://www.crcpress.com/Guide-to-Pairing-Based-Cryptography/El-Mrabet-Joye/p/book/9781498729505〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01420485/file/16_GuillevicMorain_Chapter9_DiscreteLogarithms.pdf BibTex

Preprints, Working Papers, ...

titre
Factoring Safe Semiprimes with a Single Quantum Query
auteur
Frédéric Grosshans, Thomas Lawson, Benjamin Smith, François Morain
article
2016
Accès au bibtex
https://arxiv.org/pdf/1511.04385 BibTex

2015

Conference papers

titre
Improving NFS for the discrete logarithm problem in non-prime finite fields
auteur
Razvan Barbulescu, Pierrick Gaudry, Aurore Guillevic, François Morain
article
Marc Fischlin and Elisabeth Oswald. Eurocrypt 2015 - 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Apr 2015, Sofia, Bulgaria. Lecture Notes in Computer Sciences, 9056, pp.129-155, 2015, Advances in Cryptology -- EUROCRYPT 2015. 〈https://www.cosic.esat.kuleuven.be/eurocrypt_2015〉. 〈10.1007/978-3-662-46800-5_6〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01112879/file/BGGM-Eurocrypt15.pdf BibTex

2014

Journal articles

titre
Generalised Weber Functions
auteur
Andreas Enge, François Morain
article
Acta Arithmetica, Instytut Matematyczny PAN, 2014, 164 (4), pp.309-341. 〈10.4064/aa164-4-1〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00385608/file/weber.pdf BibTex

Preprints, Working Papers, ...

titre
Improvements to the number field sieve for non-prime finite fields
auteur
Razvan Barbulescu, Pierrick Gaudry, Aurore Guillevic, François Morain
article
2014
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01052449/file/gfpndl.pdf BibTex

2013

Journal articles

titre
Modular equations for some $\eta$-products
auteur
François Morain
article
Acta Arithmetica, Instytut Matematyczny PAN, 2013, 161 (4), pp.26. 〈10.4064/aa161-4-1〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00564221/file/wme.pdf BibTex

2012

Preprints, Working Papers, ...

titre
Discrete logarithm computations over finite fields using Reed-Solomon codes
auteur
Daniel Augot, François Morain
article
2012
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00672050/file/chwa.pdf BibTex

2010

Directions of work or proceedings

titre
Algorithmic Number Theory. 9th. International Symposium, ANTS-IX. Nancy, France, July 2010. Proceedings
auteur
Guillaume Hanrot, François Morain, Emmanuel Thomé
article
Guillaume Hanrot and François Morain and Emmanuel Thomé. 6197, Springer-Verlag, pp.397, 2010, Lecture Notes in Computer Science, 978-3-642-14518-6. 〈10.1007/978-3-642-14518-6〉
Accès au bibtex
BibTex

2009

Preprints, Working Papers, ...

titre
Edwards curves and CM curves
auteur
François Morain
article
2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00375427/file/edwards.pdf BibTex

2007

Other publications

titre
Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using Abelian lifts
auteur
Preda Mihailescu, François Morain, Eric Schost
article
2007
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00130142/file/issac07-hal.pdf BibTex

2006

Conference papers

titre
Fast algorithms for computing the eigenvalue in the Schoof-Elkies-Atkin algorithm
auteur
Pierrick Gaudry, François Morain
article
Jean-Guillaume Dumas. ISSAC '06: Proceedings of the 2006 international symposium on symbolic and algebraic computation, Jul 2006, Genoa, Italy, ACM Press, pp.109 - 115, 2006, 〈10.1145/1145768.1145791〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00001009/file/issac06.pdf BibTex

Reports

titre
Fast algorithms for computing isogenies between elliptic curves
auteur
Alin Bostan, Bruno Salvy, Francois Morain, Eric Schost
article
[Research Report] 2006, pp.28
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00091441/file/BoMoSaSc06.pdf BibTex

2005

Journal articles

titre
Building curves with arbitrary small MOV degree over finite prime fields
auteur
Régis Dupont, Andreas Enge, François Morain
article
Journal of Cryptology, Springer Verlag, 2005, 18 (2), pp.79-89
Accès au bibtex
BibTex

Preprints, Working Papers, ...

titre
Implementing the asymptotically fast version of the elliptic curve primality proving algorithm
auteur
François Morain
article
2005
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00004136/file/fastecpp.pdf BibTex

2001

Conference papers

titre
Solvability by radicals from an algorithmic point of view
auteur
Guillaume Hanrot, François Morain
article
Bernard Mourrain. International Symposium on Symbolic and Algebraic Computation - ISSAC'2001, 2001, London, Ontario, Canada, ACM, 18 p, 2001
Accès au bibtex
BibTex

Reports

titre
Solvability by Radicals from an Algorithmic Point of View
auteur
Guillaume Hanrot, François Morain
article
[Research Report] RR-4109, INRIA. 2001
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072522/file/RR-4109.pdf BibTex

2000

Journal articles

titre
Computing isogenies between elliptic curves over $GF(p^n)$ using Couveignes's algorithm
auteur
Reynald Lercier, François Morain
article
Mathematics of Computation, American Mathematical Society, 2000, 69 (229), pp.351-370. 〈10.1090/S0025-5718-99-01081-9〉
Accès au bibtex
BibTex

Conference papers

titre
Factorization of a 512-bit RSA Modulus
auteur
Stefania Cavallar, Bruce Dodson, Arjen K. Lenstra, Walter Lioen, Peter L. Montgomery, Brian Murphy, Herman Te Riele, Karen Aardal, Jeff Gilchrist, Gérard Guillerm, Paul Leyland, Joël Marchand, François Morain, Alec Muffett, Chris Putnam, Craig Putnam, Paul Zimmermann
article
B. Preneel. International Conference on the Theory and Application of Cryptographic Techniques - EUROCRYPT 2000, May 2000, Bruges, Belgium. Springer, 1807, pp.1-18, 2000, Lecture Notes in Computer Science. 〈10.1007/3-540-45539-6_1〉
Accès au bibtex
BibTex

1999

Conference papers

titre
Speeding up the discrete log computation on curves with automorphisms
auteur
Iwan Duursma, Pierrick Gaudry, François Morain
article
Kwok-Yan Lam and Eiji Okamoto and Chaoping Xing. Asiacrypt, 1999, Singapour, Singapore. Springer Verlag, 1716, pp.103-121, 1999, LNCS
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00511639/file/automorphisms.pdf BibTex

1995

Conference papers

titre
Counting the Number of Points on Elliptic Curves over Finite Fields: Strategies and Performances
auteur
Reynald Lercier, François Morain
article
L.C. Guillou; J.-J. Quisquater. EUROCRYPT '95, May 1995, Saint-Malo, France. Springer, Advances in Cryptology - International Conference on the Theory and Application of Cryptographic Techniques, 921, Lecture Notes in Computer Science. 〈10.1007/3-540-49264-X_7〉
Accès au bibtex
BibTex
titre
Algorithms for computing isogenies between elliptic curves
auteur
Reynald Lercier, François Morain
article
D.A. Buell; J.T. Teitelbaum. Computational Perspectives on Number Theory, 1995, Chicago, United States. American Mathematical Society; Internationnal Press, Proceedings of a Conference in Honor of A. O. L. Atkin, 7, pp.77-96, 1998, AMS/IP Studies in Advanced Mathematics. 〈http://www.ams.org/bookstore?fn=20&arg1=amsipseries&item=AMSIP-7〉
Accès au bibtex
BibTex

1992

Reports

titre
Building Carmichael numbers with a large number of prime factors and generalization to other numbers
auteur
D. Guillaume, François Morain
article
[Research Report] RR-1741, INRIA. 1992
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00076980/file/RR-1741.pdf BibTex

1991

Reports

titre
Finding suitable curves for the elliptic curve method of factorization
auteur
A.O.L. Atkin, François Morain
article
[Research Report] RR-1547, INRIA. 1991
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00075015/file/RR-1547.pdf BibTex

1989

Reports

titre
BigNum : un module portable et efficace pour une arithmetique a precision arbitraire
auteur
Jean-Claude Herve, François Morain, David Salesin, Bernard Paul Serpette, Jean Vuillemin, Paul Zimmermann
article
[Rapport de recherche] RR-1016, INRIA. 1989
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00075542/file/RR-1016.pdf BibTex