Sites Inria

English version

Equipe de recherche CARAMBA

Publications de l'équipe CARAMBA

2019

Article dans une revue

titre
Faster individual discrete logarithms in finite fields of composite extension degree
auteur
Aurore Guillevic
article
Mathematics of Computation, American Mathematical Society, 2019, 88 (317), pp.1273-1301. ⟨http://www.ams.org/journals/mcom/⟩. ⟨10.1090/mcom/3376⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01341849/file/18_Guillevic_IndLog.pdf BibTex
titre
Improved Complexity Bounds for Counting Points on Hyperelliptic Curves
auteur
Simon Abelard, Pierrick Gaudry, Pierre-Jean Spaenlehauer
article
Foundations of Computational Mathematics, Springer Verlag, 2019, 19 (3), pp.591-621. ⟨10.1007/s10208-018-9392-1⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01613530/file/paper.pdf BibTex

Communication dans un congrès

titre
Belenios: a simple private and verifiable electronic voting system
auteur
Véronique Cortier, Pierrick Gaudry, Stephane Glondu
article
Foundations of Security, Protocols, and Equational Reasoning, 2019, Fredericksburg, Virgina, United States. pp.214-238, ⟨10.1007/978-3-030-19052-1_14⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02066930/file/article.pdf BibTex

Logiciel

titre
CADO-NFS, An Implementation of the Number Field Sieve Algorithm
auteur
The Cado-Nfs Development Team
article
2019
Accès au bibtex
BibTex

Pré-publication, Document de travail

titre
A New Ranking Function for Polynomial Selection in the Number Field Sieve
auteur
Nicolas David, Paul Zimmermann
article
2019
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02151093/file/rootsieve-submitted.pdf BibTex
titre
Parallel Structured Gaussian Elimination for the Number Field Sieve
auteur
Charles Bouillaguet, Paul Zimmermann
article
2019
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-02098114/file/merge.pdf BibTex

2018

Article dans une revue

titre
Imperfect forward secrecy: How Diffie-Hellman fails in practice
auteur
David Adrian, Karthikeyan Bhargavan, Zakir Durumeric, Pierrick Gaudry, Matthew Green, J. Alex Halderman, Nadia Heninger, Drew Springall, Emmanuel Thomé, Luke Valenta, Benjamin Vandersloot, Eric Wustrow, Santiago Zanella-Béguelin, Paul Zimmermann
article
Communications of the ACM, ACM, 2018, 62 (1), pp.106-114. ⟨10.1145/3292035⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01982426/file/p106-adrian.pdf BibTex
titre
Polynomial Time Bounded Distance Decoding near Minkowski's Bound in Discrete Logarithm Lattices
auteur
Léo Ducas, Cécile Pierrot
article
Designs, Codes and Cryptography, Springer Verlag, 2018, ⟨10.1007/s10623-018-0573-3⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01891713/file/main.pdf BibTex
titre
A Polyhedral Method for Sparse Systems with many Positive Solutions
auteur
Frederic Bihan, Francisco Santos, Pierre-Jean Spaenlehauer
article
SIAM Journal on Applied Algebra and Geometry, SIAM, 2018, 2 (4), pp.620-645. ⟨10.1137/18M1181912⟩
Accès au bibtex
https://arxiv.org/pdf/1804.05683 BibTex
titre
Fast integer multiplication using generalized Fermat primes
auteur
Svyatoslav Covanov, Emmanuel Thomé
article
Mathematics of Computation, American Mathematical Society, In press, ⟨10.1090/mcom/3367 ⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01108166/file/furer.pdf BibTex
titre
Revisiting AES Related-Key Differential Attacks with Constraint Programming
auteur
David Gérault, Pascal Lafourcade, Marine Minier, Christine Solnon
article
Information Processing Letters, Elsevier, 2018, 139, pp.24-29. ⟨10.1016/j.ipl.2018.07.001⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01827727/file/ipl2018.pdf BibTex

Communication dans un congrès

titre
Counting points on genus-3 hyperelliptic curves with explicit real multiplication
auteur
Simon Abelard, Pierrick Gaudry, Pierre-Jean Spaenlehauer
article
ANTS-XIII - Thirteenth Algorithmic Number Theory Symposium, Jul 2018, Madison, United States. pp.1--19
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01816256/file/RMg3.pdf BibTex
titre
On various ways to split a floating-point number
auteur
Claude-Pierre Jeannerod, Jean-Michel Muller, Paul Zimmermann
article
ARITH 2018 - 25th IEEE Symposium on Computer Arithmetic, Jun 2018, Amherst (MA), United States. pp.53-60, ⟨10.1109/ARITH.2018.8464793⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01774587/file/split.pdf BibTex
titre
A New Family of Pairing-Friendly elliptic curves
auteur
Michael Scott, Aurore Guillevic
article
International Workshop on the Arithmetic of Finite Fields - WAIFI, Lilya Budaghyan and Tor Helleseth, Jun 2018, Bergen, Norway. pp.43-57, ⟨10.1007/978-3-030-05153-2_2⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01875361/file/18_ScottGuillevic.pdf BibTex

Autre publication

titre
(a voté) Euh non : a cliqué
auteur
Véronique Cortier, Pierrick Gaudry, Stephane Glondu
article
2018
Accès au bibtex
BibTex

Ouvrage (y compris édition critique et traduction)

titre
Computational Mathematics with SageMath
auteur
Paul Zimmermann, Alexandre Casamayou, Nathann Cohen, Guillaume Connan, Thierry Dumont, Laurent Fousse, Francois Maltey, Matthias Meulien, Marc Mezzarobba, Clement Pernet, Nicolas M. Thiery, Erik Bray, John Cremona, Marcelo Forets, Alexandru Ghitza, Hugh Thomas
article
SIAM, 2018, 978-1-61197-545-1. ⟨10.1137/1.9781611975468⟩
Accès au bibtex
BibTex

Thèse

titre
Counting points on hyperelliptic curves in large characteristic : algorithms and complexity
auteur
Simon Abelard
article
Number Theory [math.NT]. Université de Lorraine, 2018. English. ⟨NNT : 2018LORR0104⟩
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-01876314/file/DDOC_T_2018_0104_ABELARD.pdf BibTex
titre
Multiplication algorithms : bilinear complexity and fast asymptotic methods
auteur
Svyatoslav Covanov
article
Symbolic Computation [cs.SC]. Université de Lorraine, 2018. English. ⟨NNT : 2018LORR0057⟩
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-01825744/file/DDOC_T_2018_0057_COVANOV.pdf BibTex

Pré-publication, Document de travail

titre
Improved method for finding optimal formulae for bilinear maps in a finite field
auteur
Svyatoslav Covanov
article
2018
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01519408/file/karanshort.pdf BibTex
titre
A Fast Randomized Geometric Algorithm for Computing Riemann-Roch Spaces
auteur
Aude Le Gluher, Pierre-Jean Spaenlehauer
article
2018
Accès au bibtex
https://arxiv.org/pdf/1811.08237 BibTex
titre
Counting points on hyperelliptic curves with explicit real multiplication in arbitrary genus
auteur
Simon Abelard
article
2018
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01905580/file/rmgen.pdf BibTex

2017

Article dans une revue

titre
Fast Modular Arithmetic on the Kalray MPPA-256 Processor for an Energy-Efficient Implementation of ECM
auteur
Masahiro Ishii, Jérémie Detrey, Pierrick Gaudry, Atsuo Inomata, Kazutoshi Fujikawa
article
IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, 2017, 66 (12), pp.2019-2030. ⟨http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7927487⟩. ⟨10.1109/TC.2017.2704082⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01299697/file/kalray-ecm.pdf BibTex
titre
À propos du vote par Internet
auteur
Pierrick Gaudry, Joanna Jongwane
article
Interstices, INRIA, 2017, ⟨https://interstices.info/jcms/p_92939/a-propos-du-vote-par-internet⟩
Accès au bibtex
BibTex
titre
Improving impossible-differential attacks against Rijndael-160 and Rijndael-224
auteur
Marine Minier
article
Designs, Codes and Cryptography, Springer Verlag, 2017, 82 (1-2), pp.117 - 129. ⟨10.1007/s10623-016-0206-7⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01593371/file/ID_Rijndael_vTables.pdf BibTex
titre
An harmonious encoding of instrument values by a 19th century Parisian violin dealer
auteur
Jean-Philippe Échard, Pierrick Gaudry
article
Cryptologia, Taylor & Francis, 2017, 41 (5), pp.448-458. ⟨10.1080/01611194.2016.1257524⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01393625/file/Manuscript_final.pdf BibTex

Communication dans un congrès

titre
Determinism and Computational Power of Real Measurement-based Quantum Computation
auteur
Simon Perdrix, Luc Sanselme
article
FCT'17- 21st International Symposium on Fundamentals of Computation Theory, Sep 2017, Bordeaux, France. ⟨10.1007/978-3-662-55751-8_31⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01377339/file/PauliFlow-final-pre-print.pdf BibTex
titre
Using Constraint Programming to solve a Cryptanalytic Problem
auteur
David Gerault, Marine Minier, Christine Solnon
article
IJCAI 2017 - International Joint Conference on Artificial Intelligence (Sister Conference Best Paper Track), Aug 2017, Melbourne, Australia. pp.4844-4848
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01528272/file/main.pdf BibTex
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. pp.85-105, ⟨10.1007/978-3-319-72565-9_5⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01624662/file/p6hd.pdf BibTex
titre
Big Prime Field FFT on the GPU
auteur
Liangyu Chen, Svyatoslav Covanov, Davood Mohajerani, Marc Moreno Maza
article
ISSAC 2017, Jul 2017, Kaiserslautern, Germany. pp.85-92, ⟨10.1145/3087604.3087657⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01518830/file/ccm-2015.ACM.pdf BibTex
titre
Optimized Binary64 and Binary128 Arithmetic with GNU MPFR
auteur
Vincent Lefèvre, Paul Zimmermann
article
24th IEEE Symposium on Computer Arithmetic (ARITH 24), Jul 2017, London, United Kingdom. pp.18-26, ⟨10.1109/ARITH.2017.28⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01502326/file/mpfr4.pdf BibTex
titre
A kilobit hidden SNFS discrete logarithm computation
auteur
Joshua Fried, Pierrick Gaudry, Nadia Heninger, Emmanuel Thomé
article
36th Annual International Conference on the Theory and Applications of Cryptographic Techniques - Eurocrypt 2017, Apr 2017, Paris, France. pp.202-231, ⟨10.1007/978-3-319-56620-7_8⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01376934/file/paper.pdf BibTex
titre
Non-interactive (t, n)-Incidence Counting from Differentially Private Indicator Vectors
auteur
Mohammad Alaggan, Mathieu Cunche, Marine Minier
article
3rd International Workshop on Security and Privacy Analytics (IWSPA 2017), Mar 2017, Scottsdale, United States
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01485412/file/iwspa17-alaggan-HAL-PREPRINT.pdf BibTex

Chapitre d'ouvrage

titre
A modified block Lanczos algorithm with fewer vectors
auteur
Emmanuel Thomé
article
Joppe W. Bos; Arjen K. Lenstra. Topics in Computational Number Theory inspired by Peter L. Montgomery, Cambridge University Press, pp.175-188, 2017, 978-1-107-10935-3. ⟨10.1017/9781316271575.008⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01293351/file/bl.pdf BibTex
titre
FFT extension for algebraic-group factorization algorithms
auteur
Richard Brent, Alexander Kruppa, Paul Zimmermann
article
Joppe W. Bos; Arjen K. Lenstra. Topics in Computational Number Theory Inspired by Peter L. Montgomery, Cambridge University Press, pp.189-205, 2017, 978-1-107-10935-3
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01630907/file/Chap8.pdf BibTex

Thèse

titre
Sieve algorithms for the discrete logarithm in medium characteristic finite fields
auteur
Laurent Grémy
article
Cryptography and Security [cs.CR]. Université de Lorraine, 2017. English. ⟨NNT : 2017LORR0141⟩
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-01647623/file/DDOC_T_2017_0141_GREMY.pdf BibTex

Pré-publication, Document de travail

titre
Computing isogenies between Jacobian of curves of genus 2 and 3
auteur
Enea Milio
article
2017
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01589683/file/artJM.pdf BibTex
titre
Modular polynomials on Hilbert surfaces
auteur
Enea Milio, Damien Robert
article
2017
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01520262/file/articleHilbert.pdf BibTex
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
titre
Some ZK security proofs for Belenios
auteur
Pierrick Gaudry
article
2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01576379/file/ZK-securityproof.pdf BibTex

2016

Article dans une revue

titre
Computing Jacobi's $\theta$ in quasi-linear time
auteur
Hugo Labrande
article
Mathematics of Computation, American Mathematical Society, 2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01227699/file/theta.pdf BibTex
titre
The Basic Polynomial Algebra Subprograms
auteur
Changbo Chen, Svyatoslav Covanov, Farnam Mansouri, Robert H. C. Moir, Marc Moreno Maza, Ning Xie, Yuzhen Xie
article
ACM Communications in Computer Algebra, Association for Computing Machinery (ACM), 2016, 50 (3), pp.97--100. ⟨10.1145/3015306.3015312⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01404718/file/ISSAC_Software_Demo_CCMMXX.pdf BibTex
titre
Computing theta functions in quasi-linear time in genus 2 and above
auteur
Hugo Labrande, Emmanuel Thomé
article
LMS Journal of Computation and Mathematics, London Mathematical Society, 2016, Special issue: Algorithmic Number Theory Symposium XII, 19 (A), pp.163-177. ⟨10.1112/S1461157016000309⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01277169/file/hal_theta_genus2.pdf BibTex
titre
Recent progress on the elliptic curve discrete logarithm problem
auteur
Steven Galbraith, Pierrick Gaudry
article
Designs, Codes and Cryptography, Springer Verlag, 2016, 78 (1), pp.51-72. ⟨10.1007/s10623-015-0146-7⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01215623/file/DCC-survey.pdf BibTex
titre
Collecting relations for the number field sieve in $GF(p^6)$
auteur
Pierrick Gaudry, Laurent Grémy, Marion Videau
article
LMS Journal of Computation and Mathematics, London Mathematical Society, 2016, Special issue: Algorithmic Number Theory Symposium XII, 19, pp.332 - 350. ⟨10.1112/S1461157016000164⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01273045/file/article_higher.pdf BibTex

Communication dans un congrès

titre
Tuple Cryptanalysis: Slicing and Fusing Multisets
auteur
Marine Minier, Raphael Phan
article
Paradigms in Cryptology – Mycrypt 2016, Dec 2016, Kuala Lumpur, Malaysia. pp.294-320, ⟨10.1007/978-3-319-61273-7⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01593382/file/tuple4.pdf BibTex
titre
Arybo: Manipulation, Canonicalization and Identification of Mixed Boolean-Arithmetic Symbolic Expressions
auteur
Adrien Guinet, Ninon Eyrolles, Marion Videau
article
GreHack 2016, Nov 2016, Grenoble, France
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01390528/file/paper.pdf BibTex
titre
Defeating MBA-based Obfuscation
auteur
Ninon Eyrolles, Louis Goubin, Marion Videau
article
2nd International Workshop on Software PROtection, Oct 2016, Vienna, Austria. ⟨10.1145/2995306.2995308⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01388109/file/spro05.pdf BibTex
titre
Parallel Integer Polynomial Multiplication
auteur
Changbo Chen, Svyatoslav Covanov, Farnam Mansouri, Marc Moreno Maza, Ning Xie, Yuzhen Xie
article
SYNASC 2016 - 18th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, Sep 2016, Timisoara, Romania. pp.72 - 80, ⟨10.1109/SYNASC.2016.024⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01520021/file/ccmmxx-2016.IEEE.pdf BibTex
titre
Solving discrete logarithms on a 170-bit MNT curve by pairing reduction
auteur
Aurore Guillevic, François Morain, Emmanuel Thomé
article
Selected Areas in Cryptography - SAC 2016 - 23rd International Conference, Aug 2016, St. Johns, Newfoundland, Canada. pp.559-578, ⟨10.1007/978-3-319-69453-5_30⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01320496/file/mnt-p3-paper.pdf BibTex
titre
Linear Time Interactive Certificates for the Minimal Polynomial and the Determinant of a Sparse Matrix
auteur
Jean-Guillaume Dumas, Erich Kaltofen, Emmanuel Thomé, Gilles Villard
article
International Symposium on Symbolic and Algebraic Computation, Jul 2016, Waterloo, Canada. pp.199-206, ⟨10.1145/2930889.2930908⟩
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-01266041/file/det_techreport.pdf BibTex
titre
Critical Point Computations on Smooth Varieties: Degree and Complexity bounds
auteur
Mohab Safey El Din, Pierre-Jean Spaenlehauer
article
International Symposium on Symbolic and Algebraic Computation (ISSAC), Jul 2016, Waterloo, Canada. pp.183--190, ⟨10.1145/2930889.2930929⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01312750/file/main.pdf BibTex
titre
Computing Small Certificates of Inconsistency of Quadratic Fewnomial Systems
auteur
Jean-Charles Faugère, Pierre-Jean Spaenlehauer, Jules Svartz
article
International Symposium on Symbolic and Algebraic Computation (ISSAC 2016), Jul 2016, Waterloo, Canada. pp.223-230, ⟨10.1145/2930889.2930927⟩
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01314651/file/fewnomials.pdf BibTex

Thèse

titre
Explicit computation of the Abel-Jacobi map and its inverse
auteur
Hugo Labrande
article
Computational Geometry [cs.CG]. Université de Lorraine, 2016. English. ⟨NNT : 2016LORR0142⟩
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-01403849/file/DDOC_T_2016_0142_LABRANDE.pdf BibTex

Pré-publication, Document de travail

titre
Twelve new primitive binary trinomials
auteur
Richard Brent, Paul Zimmermann
article
2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01378493/file/M49.pdf BibTex
titre
Factorisation of RSA-220 with CADO-NFS
auteur
Shi Bai, Pierrick Gaudry, Alexander Kruppa, Emmanuel Thomé, Paul Zimmermann
article
2016
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01315738/file/rsa220%20%281%29.pdf BibTex

Vidéo

titre
Paul Zimmermann - CADO-NFS
auteur
Paul Zimmermann, Fanny Bastien
article
2016
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/medihal-01346718/file/zimmermann_atelierPARIGP_14012016_hd.mp4 BibTex

2015

Pré-publication, Document de travail

titre
Isogeny graphs with maximal real multiplication
auteur
Sorina Ionica, Emmanuel Thomé
article
2015
Accès au texte intégral et bibtex
https://hal.archives-ouvertes.fr/hal-00967742/file/draft_HAL.pdf BibTex

Suivez Inria