Publications HAL du labo/EPI 119560;450090

2024

Article dans une revue

titre
Dimension results for extremal-generic polynomial systems over complete toric varieties
auteur
Matías R Bender, Pierre-Jean Spaenlehauer
article
Journal of Algebra, 2024, 646, pp.156-182. ⟨10.1016/j.jalgebra.2024.01.029⟩
DOI
DOI : 10.1016/j.jalgebra.2024.01.029
Accès au bibtex
https://arxiv.org/pdf/2305.07439 BibTex
titre
Flatness and structural analysis for the design of stream ciphers involving hybrid automata
auteur
Hamid Boukerrou, Gilles Millérioux, Marine Minier, Taha Boukhobza
article
Nonlinear Analysis: Hybrid Systems, 2024, 52, pp.101443. ⟨10.1016/j.nahs.2023.101443⟩
DOI
DOI : 10.1016/j.nahs.2023.101443
Accès au bibtex
BibTex
titre
Automatic boomerang attacks search on Rijndael
auteur
Loïc Rouquette, Marine Minier, Christine Solnon
article
Journal of Mathematical Cryptology, 2024, 18 (1), pp.1-16. ⟨10.1515/jmc-2023-0027⟩
DOI
DOI : 10.1515/jmc-2023-0027
Accès au texte intégral et bibtex
https://hal.science/hal-04486610/file/jmc-2023.pdf BibTex
titre
Computing a Group Action from the Class Field Theory of Imaginary Hyperelliptic Function Fields
auteur
Pierre-Jean Spaenlehauer, Antoine Leudière
article
Journal of Symbolic Computation, 2024, 125, ⟨10.1016/j.jsc.2024.102311⟩
DOI
DOI : 10.1016/j.jsc.2024.102311
Accès au bibtex
https://arxiv.org/pdf/2203.06970 BibTex

Communication dans un congrès

titre
Is the JCJ voting system really coercion-resistant?
auteur
Véronique Cortier, Pierrick Gaudry, Quentin Yang
article
37th IEEE Computer Security Foundations Symposium (CSF), 2024, Enschede, Netherlands
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03629587/file/main-full.pdf BibTex
titre
Can we cast a ballot as intended and be receipt free?
auteur
Henri Devillez, Olivier Pereira, Thomas Peters, Quentin Yang
article
IEEE Symposium on Security and Privacy 2024, May 2024, San Francisco, United States
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04371905/file/main-ieee-Quentin-SP24.pdf BibTex

Pré-publication, Document de travail

titre
Note on the Veltkamp/Dekker Algorithms with Directed Roundings
auteur
Paul Zimmermann
article
2024
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04480440/file/dekker.pdf BibTex
titre
Accuracy of Mathematical Functions in Single, Double, Double Extended, and Quadruple Precision
auteur
Brian Gladman, Vincenzo Innocente, John Mather, Paul Zimmermann
article
2024
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03141101/file/accuracy.pdf BibTex
titre
Towards a correctly-rounded and fast power function in binary64 arithmetic
auteur
Tom Hubrecht, Claude-Pierre Jeannerod, Paul Zimmermann, Laurence Rideau, Laurent Théry
article
2024
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04159652/file/pow.pdf BibTex
titre
Correctly-rounded evaluation of a function: why, how, and at what cost?
auteur
Nicolas Brisebarre, Guillaume Hanrot, Jean-Michel Muller, Paul Zimmermann
article
2024
Accès au texte intégral et bibtex
https://hal.science/hal-04474530/file/crsurvey.pdf BibTex

2023

Article dans une revue

titre
Lattice Enumeration and Automorphisms for Tower NFS: a 521-bit Discrete Logarithm Computation
auteur
Gabrielle de Micheli, Pierrick Gaudry, Cécile Pierrot
article
Journal of Cryptology, In press, ⟨10.1007/s00145-023-09487-x⟩
DOI
DOI : 10.1007/s00145-023-09487-x
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04269837/file/paper.pdf BibTex
titre
Drinfeld modules in SageMath
auteur
David Ayotte, Xavier Caruso, Antoine Leudière, Joseph Musleh
article
ACM Communications in Computer Algebra, 2023, 57 (2), pp.65-71. ⟨10.1145/3614408.3614417⟩
DOI
DOI : 10.1145/3614408.3614417
Accès au bibtex
https://arxiv.org/pdf/2305.00422 BibTex
titre
On Boomerang Attacks on Quadratic Feistel Ciphers
auteur
Xavier Bonnetain, Virginie Lallemand
article
IACR Transactions on Symmetric Cryptology, 2023, 2023 (3), pp.101-145. ⟨10.46586/tosc.v2023.i3.101-145⟩
DOI
DOI : 10.46586/tosc.v2023.i3.101-145
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04214762/file/ToSC2023_3_04.pdf BibTex
titre
Individual Discrete Logarithm with Sublattice Reduction
auteur
Haetham Al Aswad, Cécile Pierrot
article
Designs, Codes and Cryptography, 2023, 91 (12), pp.4059-4091. ⟨10.1007/s10623-023-01282-w⟩
DOI
DOI : 10.1007/s10623-023-01282-w
Accès au texte intégral et bibtex
https://hal.science/hal-03737874/file/Smoothing_step_for_composite_extension_degree_dlog.pdf BibTex

Communication dans un congrès

titre
Finding many Collisions via Reusable Quantum Walks
auteur
Xavier Bonnetain, André Chailloux, André Schrottenloher, Yixin Shen
article
EUROCRYPT 2023 - International Conference on the Theory and Applications of Cryptographic Techniques, Apr 2023, Lyon, France. pp.221-251, ⟨10.1007/978-3-031-30589-4_8⟩
DOI
DOI : 10.1007/978-3-031-30589-4_8
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04261002/file/collision-walk.pdf BibTex
titre
French 2022 legislatives elections: a verifiability experiment
auteur
Véronique Cortier, Pierrick Gaudry, Stéphane Glondu, Sylvain Ruhault
article
The E-Vote-ID Conference 2023, Oct 2023, Luxembourg City, Luxembourg
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04205615/file/main.pdf BibTex
titre
Belenios with cast as intended
auteur
Véronique Cortier, Alexandre Debant, Pierrick Gaudry, Stéphane Glondu
article
Voting 2023 - 8th Workshop on Advances in Secure Electronic Voting, May 2023, Bol, Brač, Croatia
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04020110/file/main.pdf BibTex
titre
Towards a correctly-rounded and fast power function in binary64 arithmetic
auteur
Tom Hubrecht, Claude-Pierre Jeannerod, Paul Zimmermann
article
2023 IEEE 30th Symposium on Computer Arithmetic (ARITH 2023), Sep 2023, Portland, Oregon (USA), United States
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04326201/file/power_function.pdf BibTex
titre
Deciphering Charles Quint (A diplomatic letter from 1547)
auteur
Cécile Pierrot, Camille Desenclos, Pierrick Gaudry, Paul Zimmermann
article
6th International Conference on Historical Cryptology, HistoCrypt, Jun 2023, Munich, Germany. pp.148-158, ⟨10.3384/ecp195704⟩
DOI
DOI : 10.3384/ecp195704
Accès au texte intégral et bibtex
https://hal.science/hal-04083014/file/Histocrypt_CharlesV%20%288%29.pdf BibTex

Brevet

titre
Secure method for data exchange between a terminal and a server
auteur
Marine Minier, Sandra Rasoamiaramanana, Gilles Macario-Rat
article
France, Patent n° : US Patent App. 17/777,906. 2023
Accès au bibtex
BibTex

Rapport

titre
Bilan de la mandature 2019-2023 de la Commission d'Évaluation Inria
auteur
Anne Canteaut, Manuel Serrano, Céline Grandmont, Guillaume Pallez, Vincent Perrier, Xavier Rival, Emmanuel Thomé
article
Inria. 2023
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04193082/file/CE_bilan-ce.pdf BibTex

Logiciel

titre
GNU MPFR
auteur
Guillaume Hanrot, Paul Zimmermann, Vincent Lefèvre, Patrick Pélissier, Philippe Théveny
article
2023, ⟨swh:1:rel:b5e308c5dd459a81d8523e1dcb84c19dbc47b51b;origin=https://gitlab.inria.fr/mpfr/mpfr;visit=swh:1:snp:15595615280f9f91d107c1f4e9fa915fda0076dc⟩
Accès au bibtex
BibTex

Thèse

titre
Design of new finite state dynamical systems admitting a matrix representation : Application to cryptography
auteur
Hamid Boukerrou
article
Automatic. Université de Lorraine, 2023. English. ⟨NNT : 2023LORR0069⟩
Accès au texte intégral et bibtex
https://hal.univ-lorraine.fr/tel-04205174/file/DDOC_T_2023_0069_BOUKERROU.pdf BibTex
titre
Résistance à la coercition en vote électronique : conception et analyse
auteur
Quentin Yang
article
Cryptography and Security [cs.CR]. Université de Lorraine, 2023. English. ⟨NNT : 2023LORR0078⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-04206190/file/DDOC_T_2023_0078_YANG.pdf BibTex

Pré-publication, Document de travail

titre
Note on FastTwoSum with Directed Roundings
auteur
Paul Zimmermann
article
2023
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03798376/file/fasttwosum.pdf BibTex
titre
Block Cipher Doubling for a Post-Quantum World
auteur
Maria Naya Plasencia, Ritam Bhaumik, André Chailloux, Paul Frixons, Bart Mennink
article
2023
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04328717/file/2022-1342.pdf BibTex
titre
An Algebraic Point of View on the Generation of Pairing-Friendly Curves
auteur
Jean Gasnier, Aurore Guillevic
article
2023
Accès au texte intégral et bibtex
https://hal.science/hal-04205681/file/paper.pdf BibTex
titre
Quantum Security of the UMTS-AKA Protocol and its Primitives, Milenage and TUAK
auteur
Paul Frixons, Sébastien Canard, Loïc Ferreira
article
2023
Accès au texte intégral et bibtex
https://hal.science/hal-04334580/file/Quantum_AKA__DCC_-1.pdf BibTex
titre
Algorithms for computing norms and characteristic polynomials on general Drinfeld modules
auteur
Xavier Caruso, Antoine Leudière
article
2023
DOI
DOI : 10.48550/arXiv.2307.02879
Accès au texte intégral et bibtex
https://hal.science/hal-04151171/file/norm-hal-v3.pdf BibTex
titre
Discrete Logarithm Factory
auteur
Haetham Al Aswad, Cécile Pierrot, Emmanuel Thomé
article
2023
Accès au texte intégral et bibtex
https://hal.science/hal-04117298/file/Discrete_logarithm_factory.pdf BibTex

2022

Article dans une revue

titre
Automatic Search of Rectangle Attacks on Feistel Ciphers: Application to WARP
auteur
Virginie Lallemand, Marine Minier, Loïc Rouquette
article
IACR Transactions on Symmetric Cryptology, 2022, 2022 (2), pp.113-140. ⟨10.46586/tosc.v2022.i2.113-140⟩
DOI
DOI : 10.46586/tosc.v2022.i2.113-140
Accès au texte intégral et bibtex
https://hal.science/hal-03760280/file/ToSC2022_2_05.pdf BibTex
titre
A survey of elliptic curves for proof systems
auteur
Diego F. Aranha, Youssef El Housni, Aurore Guillevic
article
Designs, Codes and Cryptography, 2022, Special Issue: Mathematics of Zero-Knowledge, 91 (11), pp.3333-3378. ⟨10.1007/s10623-022-01135-y⟩
DOI
DOI : 10.1007/s10623-022-01135-y
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03667798/file/AranhaElHousniGuillevic22.pdf BibTex
titre
Non-triangular self-synchronizing stream ciphers
auteur
Julien Francq, Loic Besson, Paul Huynh, Philippe Guillot, Gilles Millérioux, Marine Minier
article
IEEE Transactions on Computers, 2022, 71 (1), pp.134-145. ⟨10.1109/TC.2020.3043714⟩
DOI
DOI : 10.1109/TC.2020.3043714
Accès au texte intégral et bibtex
https://hal.science/hal-03081725/file/stanislas.pdf BibTex
titre
The State of the Art in Integer Factoring and Breaking Public-Key Cryptography
auteur
Fabrice Boudot, Pierrick Gaudry, Aurore Guillevic, Nadia Heninger, Emmanuel Thomé, Paul Zimmermann
article
IEEE Security and Privacy Magazine, 2022, 20 (2), pp.80-86. ⟨10.1109/MSEC.2022.3141918⟩
DOI
DOI : 10.1109/MSEC.2022.3141918
Accès au texte intégral et bibtex
https://hal.science/hal-03691141/file/cryptography.pdf BibTex
titre
New Discrete Logarithm Computation for the Medium Prime Case Using the Function Field Sieve
auteur
Madhurima Mukhopadhyay, Palash Sarkar, Shashank Singh, Emmanuel Thomé
article
Advances in Mathematics of Communications, 2022, 16 (3), pp.449-464. ⟨10.3934/amc.2020119⟩
DOI
DOI : 10.3934/amc.2020119
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02964002/file/2020-113.pdf BibTex
titre
Three Cousins of Recamán's Sequence
auteur
Max Alekseyev, Joseph Samuel Myers, Richard Schroeppel, Scott R Shannon, Neil James Alexander Sloane, Paul Zimmermann
article
The Fibonacci Quarterly, 2022, 60 (3), pp.201-219. ⟨10.48550/arXiv.2004.14000⟩
DOI
DOI : 10.48550/arXiv.2004.14000
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02951011/file/GorFQ_14.pdf BibTex
titre
Algorithmic aspects of elliptic bases in finite field discrete logarithm algorithms
auteur
Antoine Joux, Cécile Pierrot
article
Advances in Mathematics of Communications, In press, ⟨10.3934/amc.2022085⟩
DOI
DOI : 10.3934/amc.2022085
Accès au texte intégral et bibtex
https://hal.sorbonne-universite.fr/hal-02173688/file/AlgoECdlog_journal.pdf BibTex
titre
Benchmarking of lightweight cryptographic algorithms for wireless IoT networks
auteur
Soline Blanc, Abdelkader Lahmadi, Kévin Le Gouguec, Marine Minier, Lama Sleem
article
Wireless Networks, 2022, 28 (8), pp.3453-3476. ⟨10.1007/s11276-022-03046-1⟩
DOI
DOI : 10.1007/s11276-022-03046-1
Accès au bibtex
BibTex

Communication dans un congrès

titre
Towards a new design of ciphers to secure CPS: the role of control theory
auteur
Hamid Boukerrou, Gilles Millérioux, Marine Minier
article
26th International Conference on System Theory, Control and Computing, ICSTCC 2022, Oct 2022, Sinaia, Romania. pp.13-18, ⟨10.1109/ICSTCC55426.2022.9931873⟩
DOI
DOI : 10.1109/ICSTCC55426.2022.9931873
Accès au bibtex
BibTex
titre
Parallel integer multiplication
auteur
Samuel Vivien
article
PDP 2022 - 30th Euromicron International Conference on Parallel, Distributed, and Network-Based Processing, Mar 2022, Valladoid, Spain. ⟨10.1109/PDP55904.2022.00024⟩
DOI
DOI : 10.1109/PDP55904.2022.00024
Accès au texte intégral et bibtex
https://hal.science/hal-03541726/file/interger-para-mul.pdf BibTex
titre
The CORE-MATH Project
auteur
Alexei Sibidanov, Paul Zimmermann, Stéphane Glondu
article
ARITH 2022 - 29th IEEE Symposium on Computer Arithmetic, Sep 2022, virtual, France. pp.26-34, ⟨10.1109/ARITH54963.2022.00014⟩
DOI
DOI : 10.1109/ARITH54963.2022.00014
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03721525/file/core-math-final.pdf BibTex
titre
Beyond quadratic speedups in quantum attacks on symmetric schemes
auteur
Xavier Bonnetain, André Schrottenloher, Ferdinand Sibleyras
article
EUROCRYPT 2022 - 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Colin Boyd, May 2022, Trondheim, Norway. pp.315-344, ⟨10.1007/978-3-031-07082-2_12⟩
DOI
DOI : 10.1007/978-3-031-07082-2_12
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03926591/file/2021-1348.pdf BibTex
titre
And Rijndael? Automatic Related-key Differential Analysis of Rijndael
auteur
Loïc Rouquette, David Gerault, Marine Minier, Christine Solnon
article
AfricaCrypt 2022 - 13th International Conference on Cryptology in Africa, Jul 2022, Fes, Morocco. pp.150-175, ⟨10.1007/978-3-031-17433-9_7⟩
DOI
DOI : 10.1007/978-3-031-17433-9_7
Accès au texte intégral et bibtex
https://hal.science/hal-03671013/file/africacrypt22.pdf BibTex
titre
A privacy attack on the Swiss Post e-voting system
auteur
Véronique Cortier, Alexandre Debant, Pierrick Gaudry
article
RWC 2022 - Real World Crypto Symposium, IACR, Apr 2022, Amsterdam (NETHERLANDS), Netherlands
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03446801/file/rwc.pdf BibTex
titre
Beyond quadratic speedups in quantum attacks on symmetric schemes
auteur
Xavier Bonnetain, André Schrottenloher, Ferdinand Sibleyras
article
Quantum Information Processing 2022, Mar 2022, Pasadena, United States
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04324867/file/abstract.pdf BibTex
titre
A toolbox for verifiable tally-hiding e-voting systems
auteur
Véronique Cortier, Pierrick Gaudry, Quentin Yang
article
ESORICS 2022 - 27th European Symposium on Research in Computer Security, Sep 2022, Copenhague, Denmark. pp.631-652, ⟨10.1007/978-3-031-17146-8_31⟩
DOI
DOI : 10.1007/978-3-031-17146-8_31
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03367930/file/main.pdf BibTex
titre
Families of SNARK-friendly 2-chains of elliptic curves
auteur
Youssef El Housni, Aurore Guillevic
article
Advances in Cryptology - EUROCRYPT 2022 - 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Colin Boyd, May 2022, Trondheim / Hybrid, Norway. pp.367-396, ⟨10.1007/978-3-031-07085-3_13⟩
DOI
DOI : 10.1007/978-3-031-07085-3_13
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03371573/file/22_EC_ElHousni_Guillevic_Families_SNARK_friendly_2chains_EC.pdf BibTex
titre
Co-factor clearing and subgroup membership testing on pairing-friendly curves
auteur
Youssef El Housni, Aurore Guillevic, Thomas Piellard
article
AFRICACRYPT 2022 - 13th International Conference on Cryptology, Jul 2022, Fes, Morocco. pp.518--536, ⟨10.1007/978-3-031-17433-9_22⟩
DOI
DOI : 10.1007/978-3-031-17433-9_22
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03608264/file/ElHousniGuillevicPiellard22.pdf BibTex
titre
Features and usage of Belenios in 2022
auteur
Véronique Cortier, Pierrick Gaudry, Stéphane Glondu
article
The International Conference for Electronic Voting (E-Vote-ID 2022), Oct 2022, Bregenz / Hybrid, Austria
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03791757/file/article.pdf BibTex
titre
Themis: an On-Site Voting System with Systematic Cast-as-intended Verification and Partial Accountability
auteur
Mikaël Bougon, Hervé Chabanne, Véronique Cortier, Alexandre Debant, Emmanuelle Dottax, Jannik Dreier, Pierrick Gaudry, Mathieu Turuani
article
CCS 2022 - The ACM Conference on Computer and Communications Security, Nov 2022, Los Angeles, United States. ⟨10.1145/3548606.3560563⟩
DOI
DOI : 10.1145/3548606.3560563
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03763294/file/main%20%282%29.pdf BibTex

Ouvrages

titre
Le vote électronique - les défis du secret et de la transparence
auteur
Véronique Cortier, Pierrick Gaudry
article
Odile Jacob, 2022, 978-2-4150-0220-6
Accès au bibtex
BibTex

Rapport

titre
Extension of the SLZ algorithm to bivariate functions
auteur
Lauriane Turelier
article
[Research Report] INRIA Nancy. 2022
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03740209/file/Rapport%20de%20recherche%20%281%29.pdf BibTex

Pré-publication, Document de travail

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

2021

Article dans une revue

titre
Refined Analysis of the Asymptotic Complexity of the Number Field Sieve
auteur
Aude Le Gluher, Pierre-Jean Spaenlehauer, Emmanuel Thomé
article
Mathematical Cryptology, 2021, 1 (1), pp.71-88. ⟨10.48550/arXiv.2007.02730⟩
DOI
DOI : 10.48550/arXiv.2007.02730
Accès au bibtex
https://arxiv.org/pdf/2007.02730 BibTex
titre
CTET+: A Beyond-Birthday-Bound Secure Tweakable Enciphering Scheme Using a Single Pseudorandom Permutation
auteur
Benoît Cogliati, Jordan Ethan, Virginie Lallemand, Byeonghak Lee, Jooyoung Lee, Marine Minier
article
IACR Transactions on Symmetric Cryptology, 2021, 2021 (4), pp.1-35. ⟨10.46586/tosc.v2021.i4.1-35⟩
DOI
DOI : 10.46586/tosc.v2021.i4.1-35
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03504330/file/CTETplus_ToSC2021_4_01.pdf BibTex
titre
On the Alpha Value of Polynomials in the Tower Number Field Sieve Algorithm
auteur
Aurore Guillevic, Shashank Singh
article
Mathematical Cryptology, 2021, 1 (1), pp.1-39
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02263098/file/Guillevic-Singh-TNFS-alpha-2021-02-20.pdf BibTex
titre
Quantum Period Finding against Symmetric Primitives in Practice
auteur
Xavier Bonnetain, Samuel Jaques
article
IACR Transactions on Cryptographic Hardware and Embedded Systems, 2021, 2022 (1), pp.1-27. ⟨10.46586/tches.v2022.i1.1-27⟩
DOI
DOI : 10.46586/tches.v2022.i1.1-27
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03431518/file/tches2022_1-final3.pdf BibTex
titre
Parallel Structured Gaussian Elimination for the Number Field Sieve
auteur
Charles Bouillaguet, Paul Zimmermann
article
Mathematical Cryptology, 2021, 1, pp.22-39
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02098114/file/merge.pdf BibTex
titre
Automated fragment formula annotation for electron ionisation, high resolution mass spectrometry: application to atmospheric measurements of halocarbons
auteur
Myriam Guillevic, Aurore Guillevic, Martin K Vollmer, Paul Schlauri, Matthias Hill, Lukas Emmenegger, Stefan Reimann
article
Journal of Cheminformatics, 2021, 13 (78), pp.1-27. ⟨10.1186/s13321-021-00544-w⟩
DOI
DOI : 10.1186/s13321-021-00544-w
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03176025/file/ALPINAC_20210824.pdf BibTex
titre
MOE: Multiplication Operated Encryption with Trojan Resilience
auteur
Olivier Bronchain, Sebastian Faust, Virginie Lallemand, Gregor Leander, Léo Perrin, François-Xavier Standaert
article
IACR Transactions on Symmetric Cryptology, 2021, 2021 (1), pp.78-129. ⟨10.46586/tosc.v2021.i1.78-129⟩
DOI
DOI : 10.46586/tosc.v2021.i1.78-129
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03453550/file/MOE.pdf BibTex

Communication dans un congrès

titre
Efficient Methods to Search for Best Differential Characteristics on SKINNY
auteur
Stéphanie Delaune, Patrick Derbez, Paul Huynh, Marine Minier, Victor Mollimard, Charles Prud'Homme
article
ACNS 2021 - 19th International Conference on Applied Cryptography and Network Security, Jun 2021, Kamakura, Japan. pp.184-207, ⟨10.1007/978-3-030-78375-4_8⟩
DOI
DOI : 10.1007/978-3-030-78375-4_8
Accès au texte intégral et bibtex
https://hal.science/hal-03040548/file/report-HAL-v2.pdf BibTex
titre
Quantum Linearization Attacks
auteur
Xavier Bonnetain, Gaëtan Leurent, María Naya-Plasencia, André Schrottenloher
article
ASIACRYPT 2021 - 27th Annual International Conference on the Theory and Application of Cryptology and Information Security, Dec 2021, Singapore / Virtual, Singapore. pp.422-452, ⟨10.1007/978-3-030-92062-3_15⟩
DOI
DOI : 10.1007/978-3-030-92062-3_15
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03516730/file/linearization.pdf BibTex
titre
QCB: Efficient Quantum-Secure Authenticated Encryption
auteur
Ritam Bhaumik, Xavier Bonnetain, André Chailloux, Gaëtan Leurent, María Naya-Plasencia, André Schrottenloher, Yannick Seurin
article
ASIACRYPT 2021 - 27th Annual International Conference on the Theory and Application of Cryptology and Information Security, Dec 2021, Singapore / Virtual, Singapore. pp.668-698, ⟨10.1007/978-3-030-92062-3_23⟩
DOI
DOI : 10.1007/978-3-030-92062-3_23
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03516739/file/qcb-final.pdf BibTex
titre
Lattice Enumeration for Tower NFS: a 521-bit Discrete Logarithm Computation
auteur
Gabrielle de Micheli, Pierrick Gaudry, Cécile Pierrot
article
ASIACRYPT 2021 - 27th Annual International Conference on the Theory and Application of Cryptology and Information Security, Dec 2021, Virtual, Singapore. pp.67-96, ⟨10.1007/978-3-030-92062-3_3⟩
DOI
DOI : 10.1007/978-3-030-92062-3_3
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03242324/file/paper.pdf BibTex
titre
Hybrid architecture of LPV dynamical systems in the context of cybersecurity
auteur
Hamid Boukerrou, Gilles Millérioux, Marine Minier
article
4th IFAC Workshop on Linear Parameter Varying Systems, LPVS 2021, Jul 2021, Milano, Italy. pp.154-161, ⟨10.1016/j.ifacol.2021.08.596⟩
DOI
DOI : 10.1016/j.ifacol.2021.08.596
Accès au texte intégral et bibtex
https://hal.science/hal-03292416/file/statSSSC.pdf BibTex
titre
An Upcycling Tokenization Method for Credit Card Numbers
auteur
Cyrius Nugier, Diane Leblanc-Albarel, Agathe Blaise, Simon Masson, Paul Huynh, Yris Brice Wandji Piugie
article
SECRYPT 2021 - 18th International Conference on Security and Cryptography, Jul 2021, Online, France
Accès au texte intégral et bibtex
https://hal.science/hal-03220739/file/REDOCS_2020_Tokens%20%285%29.pdf BibTex

Chapitre d'ouvrage

titre
History of Cryptographic Key Sizes
auteur
Nigel P Smart, Emmanuel Thomé
article
Joppe Bos; Martijn Stam. Computational Cryptography, 469, Cambridge University Press, 2021, London Mathematical Society Lecture Note Series, 9781108795937
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03408015/file/2021-894.pdf BibTex
titre
Le traçage anonyme, dangereux oxymore
auteur
Xavier Bonnetain, Anne Canteaut, Véronique Cortier, Pierrick Gaudry, Lucca Hirschi, Steve Kremer, Stéphanie Lacour, Matthieu Lequesne, Gaëtan Leurent, Léo Perrin, André Schrottenloher, Emmanuel Thomé, Serge Vaudenay, Christophe Vuillot
article
Le droit face au coronavirus, LexisNexis, pp.468--480, 2021, 9782711036394
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02997228/file/risques-tracage.pdf BibTex

Rapport

titre
Évaluation des Logiciels
auteur
Anne Canteaut, Miguel Angel Fernández, Luc Maranget, Sophie Perin, Mario Ricchiuto, Manuel Serrano, Emmanuel Thomé
article
[Rapport de recherche] Inria. 2021
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03110723/file/CE_gt-logiciel.pdf BibTex
titre
Software Evaluation
auteur
Anne Canteaut, Miguel Angel Fernández, Luc Maranget, Sophie Perin, Mario Ricchiuto, Manuel Serrano, Emmanuel Thomé
article
[Research Report] Inria. 2021
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03110728/file/CE_gt-logiciel-en.pdf BibTex

Logiciel

titre
AVIsogenies
auteur
Gaetan Bisson, Romain Cosset, Damien Robert
article
2021, ⟨swh:1:dir:05aed8deac96bfb9c122157e4db1d310423c7258;origin=https://hal.archives-ouvertes.fr/hal-03371897;visit=swh:1:snp:57482093ffd15cdb106b284e34b3f7f0813562aa;anchor=swh:1:rev:1f0f6ec99b2c46d1bdf2e1d68aa330d3249f0b1b;path=/⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03371897/file/avisogenies-git-47d34838.tar.gz BibTex

Thèse

titre
Symbolic Computation and Complexity Analyses for Number Theory and Cryptography
auteur
Aude Le Gluher
article
Cryptography and Security [cs.CR]. Université de Lorraine, 2021. English. ⟨NNT : 2021LORR0245⟩
Accès au texte intégral et bibtex
https://hal.univ-lorraine.fr/tel-03564208/file/DDOC_T_2021_0245_LE_GLUHER.pdf BibTex
titre
Discrete Logarithm Cryptanalyses : Number Field Sieve and Lattice Tools for Side-Channel Attacks
auteur
Gabrielle de Micheli
article
Computer Science [cs]. Université de Lorraine, 2021. English. ⟨NNT : 2021LORR0104⟩
Accès au texte intégral et bibtex
https://hal.univ-lorraine.fr/tel-03335360/file/DDOC_T_2021_0104_DE_MICHELI.pdf BibTex

2020

Article dans une revue

titre
Isogeny graphs with maximal real multiplication
auteur
Sorina Ionica, Emmanuel Thomé
article
Journal of Number Theory, 2020, 207, pp.385-422. ⟨10.1016/j.jnt.2019.06.019⟩
DOI
DOI : 10.1016/j.jnt.2019.06.019
Accès au texte intégral et bibtex
https://hal.science/hal-00967742/file/draft_HAL.pdf BibTex
titre
A New Ranking Function for Polynomial Selection in the Number Field Sieve
auteur
Nicolas David, Paul Zimmermann
article
Contemporary mathematics, 2020, 75 Years of Mathematics of Computation, 754, pp.315-325. ⟨10.1090/CONM/754/15139⟩
DOI
DOI : 10.1090/CONM/754/15139
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02151093/file/rootsieve-revised3.pdf BibTex
titre
On the Feistel Counterpart of the Boomerang Connectivity Table
auteur
Hamid Boukerrou, Paul Huynh, Virginie Lallemand, Bimal Mandal, Marine Minier
article
IACR Transactions on Symmetric Cryptology, 2020, 2020 (1), pp.331-362. ⟨10.13154/tosc.v2020.i1.331-362⟩
DOI
DOI : 10.13154/tosc.v2020.i1.331-362
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02945065/file/8568-Article%20Text-5118-1-10-20200507.pdf BibTex
titre
Computing AES related-key differential characteristics with constraint programming
auteur
David Gérault, Pascal Lafourcade, Marine Minier, Christine Solnon
article
Artificial Intelligence, 2020, 278, pp.103183 (24). ⟨10.1016/j.artint.2019.103183⟩
DOI
DOI : 10.1016/j.artint.2019.103183
Accès au texte intégral et bibtex
https://hal.science/hal-02327893/file/main.pdf BibTex
titre
Nouveaux records de factorisation et de calcul de logarithme discret
auteur
Fabrice Boudot, Pierrick Gaudry, Aurore Guillevic, Nadia Heninger, Emmanuel Thomé, Paul Zimmermann
article
Techniques de l'Ingénieur, 2020, pp.17
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03045666/file/ti.pdf BibTex
titre
Modular polynomials on Hilbert surfaces
auteur
Enea Milio, Damien Robert
article
Journal of Number Theory, 2020, 216, pp.403-459. ⟨10.1016/j.jnt.2020.04.014⟩
DOI
DOI : 10.1016/j.jnt.2020.04.014
Accès au texte intégral et bibtex
https://hal.science/hal-01520262/file/revisionHilbert.pdf BibTex
titre
Analysis on Boolean function in a restricted (biased) domain
auteur
Subhamoy Maitra, Bimal Mandal, Thor Martinsen, Dibyendu Roy, Pantelimon Stanica
article
IEEE Transactions on Information Theory, 2020, 66 (2), pp.1219-1231. ⟨10.1109/TIT.2019.2932739⟩
DOI
DOI : 10.1109/TIT.2019.2932739
Accès au bibtex
BibTex
titre
New characterizations and construction methods of bent and hyper-bent Boolean functions
auteur
Sihem Mesnager, Bimal Mandal, Chunming Tang
article
Discrete Mathematics, 2020, 343 (11), pp.112081. ⟨10.1016/j.disc.2020.112081⟩
DOI
DOI : 10.1016/j.disc.2020.112081
Accès au bibtex
BibTex
titre
Cocks-Pinch curves of embedding degrees five to eight and optimal ate pairing computation
auteur
Aurore Guillevic, Simon Masson, Emmanuel Thomé
article
Designs, Codes and Cryptography, 2020, 88 (6), pp.1047-1081. ⟨10.1007/s10623-020-00727-w⟩
DOI
DOI : 10.1007/s10623-020-00727-w
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02305051/file/STNFS-resistant-curves.pdf BibTex
titre
Counting points on hyperelliptic curves with explicit real multiplication in arbitrary genus
auteur
Simon Abelard
article
Journal of Complexity, 2020, 57, pp.101440 (22). ⟨10.1016/j.jco.2019.101440⟩
DOI
DOI : 10.1016/j.jco.2019.101440
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01905580/file/rmgen.pdf BibTex
titre
A Fast Randomized Geometric Algorithm for Computing Riemann-Roch Spaces
auteur
Aude Le Gluher, Pierre-Jean Spaenlehauer
article
Mathematics of Computation, 2020, 89, pp.2399-2433. ⟨10.1090/mcom/3517⟩
DOI
DOI : 10.1090/mcom/3517
Accès au bibtex
https://arxiv.org/pdf/1811.08237 BibTex

Communication dans un congrès

titre
Optimized and secure pairing-friendly elliptic curves suitable for one layer proof composition
auteur
Youssef El Housni, Aurore Guillevic
article
CANS 2020 - 19th International Conference on Cryptology and Network Security, Dec 2020, Vienna / Virtual, Austria. pp.259-279, ⟨10.1007/978-3-030-65411-5_13⟩
DOI
DOI : 10.1007/978-3-030-65411-5_13
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02962800/file/paper.pdf BibTex
titre
How to fake zero-knowledge proofs, again
auteur
Véronique Cortier, Pierrick Gaudry, Quentin Yang
article
E-Vote-Id 2020 - The International Conference for Electronic Voting, Oct 2020, Bregenz / virtual, Austria
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02928953/file/final.pdf BibTex
titre
Cryptanalysis Results on Spook: Bringing Full-round Shadow-512 to the Light
auteur
Patrick Derbez, Paul Huynh, Virginie Lallemand, María Naya-Plasencia, Léo Perrin, André Schrottenloher
article
CRYPTO 2020 - 40th Annual International Cryptology Conference, Aug 2020, Santa Barbara / Virtual, United States. pp.359--388, ⟨10.1007/978-3-030-56877-1_13⟩
DOI
DOI : 10.1007/978-3-030-56877-1_13
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02944908/file/2020-309.pdf BibTex
titre
A Tale of Three Signatures: practical attack of ECDSA with wNAF
auteur
Gabrielle de Micheli, Rémi E. Piau, Cécile Pierrot
article
AFRICACRYPT 2020, Jul 2020, Cairo, Egypt. pp.361-381, ⟨10.1007/978-3-030-51938-4_18⟩
DOI
DOI : 10.1007/978-3-030-51938-4_18
Accès au texte intégral et bibtex
https://hal.science/hal-02393302/file/a_tale_of_three_sig_eprint.pdf BibTex
titre
Breaking the encryption scheme of the Moscow Internet voting system
auteur
Pierrick Gaudry, Alexander Golovnev
article
Financial Cryptography and Data Security, 2020, Kota Kinabalu, Malaysia. pp.32-49, ⟨10.1007/978-3-030-51280-4_3⟩
DOI
DOI : 10.1007/978-3-030-51280-4_3
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02266264/file/merger_arxiv.pdf BibTex
titre
Asymptotic complexities of discrete logarithm algorithms in pairing-relevant finite fields
auteur
Gabrielle de Micheli, Pierrick Gaudry, Cécile Pierrot
article
CRYPTO 2020 - 40th Annual International Cryptology Conference, Aug 2020, Santa Barbara / Virtual, United States. pp.32-61, ⟨10.1007/978-3-030-56880-1_2⟩
DOI
DOI : 10.1007/978-3-030-56880-1_2
Accès au texte intégral et bibtex
https://hal.science/hal-02871839/file/paper_dlp.pdf BibTex
titre
Comparing the difficulty of factorization and discrete logarithm: a 240-digit experiment
auteur
Fabrice Boudot, Pierrick Gaudry, Aurore Guillevic, Nadia Heninger, Emmanuel Thomé, Paul Zimmermann
article
Advances in Cryptology – CRYPTO 2020, Aug 2020, Santa Barbara CA, United States. pp.62-91, ⟨10.1007/978-3-030-56880-1_3⟩
DOI
DOI : 10.1007/978-3-030-56880-1_3
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02863525/file/paper.pdf BibTex
titre
A White-Box Encryption Scheme using Physically Unclonable Functions
auteur
Sandra Rasoamiaramanana, Marine Minier, Gilles Macario-Rat
article
17th International Conference on Security and Cryptography, Jul 2020, Lieusaint - Paris, France. pp.279-286, ⟨10.5220/0009781002790286⟩
DOI
DOI : 10.5220/0009781002790286
Accès au bibtex
BibTex
titre
A short-list of pairing-friendly curves resistant to Special TNFS at the 128-bit security level
auteur
Aurore Guillevic
article
PKC 2020 - IACR International Conference on Practice and Theory of Public-Key Cryptography, Jun 2020, Edinburgh, United Kingdom. pp.535-564, ⟨10.1007/978-3-030-45388-6_19⟩
DOI
DOI : 10.1007/978-3-030-45388-6_19
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02396352/file/Curves_128_STNFS_05022020.pdf BibTex

Rapport

titre
Indicateurs de suivi de l'activité scientifique de l'Inria
auteur
Luce Brotcorne, Anne Canteaut, Aline Carneiro Viana, Céline Grandmont, Benjamin Guedj, Stéphane Huot, Valérie Issarny, Guillaume Pallez, Valérie Perrier, Vivien Quema, Jean-Baptiste Pomet, Xavier Rival, Sylvain Salvati, Emmanuel Thomé
article
[Rapport de recherche] Inria. 2020
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03033764/file/CE_GT-Suivi.pdf BibTex

Thèse

titre
Algorithmic of curves in the context of bilinear and post-quantum cryptography
auteur
Simon Masson
article
Cryptography and Security [cs.CR]. Université de Lorraine, 2020. English. ⟨NNT : 2020LORR0151⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-03052499/file/ThesisSimonMasson7.pdf BibTex
titre
Design of white-box encryption schemes for mobile applications security
auteur
Sandra Rasoamiaramanana
article
Cryptography and Security [cs.CR]. Université de Lorraine, 2020. English. ⟨NNT : 2020LORR0060⟩
Accès au texte intégral et bibtex
https://hal.univ-lorraine.fr/tel-02949394/file/DDOC_T_2020_0060_RASOAMIARAMANANA.pdf BibTex
titre
Design and Analysis of Lightweight Encryption Schemes
auteur
Paul Huynh
article
Computer Science [cs]. Université de Lorraine, 2020. English. ⟨NNT : 2020LORR0223⟩
Accès au texte intégral et bibtex
https://hal.science/tel-03086269/file/thesisPaulHuynh.pdf BibTex

Pré-publication, Document de travail

titre
Recovering cryptographic keys from partial information, by example
auteur
Gabrielle de Micheli, Nadia Heninger
article
2020
Accès au texte intégral et bibtex
https://hal.science/hal-03045663/file/2020-1506.pdf BibTex

2019

Article dans une revue

titre
Fast integer multiplication using generalized Fermat primes
auteur
Svyatoslav Covanov, Emmanuel Thomé
article
Mathematics of Computation, 2019, 88 (317), pp.1449-1477. ⟨10.1090/mcom/3367⟩
DOI
DOI : 10.1090/mcom/3367
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01108166/file/furer.pdf BibTex
titre
Faster individual discrete logarithms in finite fields of composite extension degree
auteur
Aurore Guillevic
article
Mathematics of Computation, 2019, 88 (317), pp.1273-1301. ⟨10.1090/mcom/3376⟩
DOI
DOI : 10.1090/mcom/3376
Accès au texte intégral et bibtex
https://inria.hal.science/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, 2019, 19 (3), pp.591-621. ⟨10.1007/s10208-018-9392-1⟩
DOI
DOI : 10.1007/s10208-018-9392-1
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01613530/file/paper.pdf BibTex

Communication dans un congrès

titre
Breaking randomized mixed-radix scalar multiplication algorithms
auteur
Jérémie Detrey, Laurent Imbert
article
LATINCRYPT 2019 - 6th International Conference on Cryptology and Information Security in Latin America, Oct 2019, Santiago de Chile, Chile. pp.24-39, ⟨10.1007/978-3-030-30530-7_2⟩
DOI
DOI : 10.1007/978-3-030-30530-7_2
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-02309203/file/attack-csc.pdf BibTex
titre
White-Box Traitor-Tracing from Tardos Probabilistic Codes
auteur
Sandra Rasoamiaramanana, Gilles Macario-Rat, Marine Minier
article
SecITC 2019: Innovative Security Solutions for Information Technology and Communications, Nov 2019, Bucharest, Romania. pp.125-141, ⟨10.1007/978-3-030-41025-4_9⟩
DOI
DOI : 10.1007/978-3-030-41025-4_9
Accès au bibtex
BibTex
titre
On Quantum Slide Attacks
auteur
Xavier Bonnetain, María Naya-Plasencia, André Schrottenloher
article
SAC 2019 - Selected Areas in Cryptography, Aug 2019, Waterloo, Canada. pp.492-519, ⟨10.1007/978-3-030-38471-5_20⟩
DOI
DOI : 10.1007/978-3-030-38471-5_20
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04321743/file/2018-1067.pdf BibTex
titre
Verifiable Delay Functions from Supersingular Isogenies and Pairings
auteur
Luca de Feo, Simon Masson, Christophe Petit, Antonio Sanso
article
Advances in Cryptology - ASIACRYPT 2019 - 25th International Conference on the Theory and Application of Cryptology and Information Security, Dec 2019, Kobe, Japan. pp.248-277, ⟨10.1007/978-3-030-34578-5_10⟩
DOI
DOI : 10.1007/978-3-030-34578-5_10
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02388349/file/166.pdf BibTex
titre
Vectorial Boolean Functions with Very Low Differential-Linear Uniformity Using Maiorana-McFarland Type Construction
auteur
Deng Tang, Bimal Mandal, Subhamoy Maitra
article
INDOCRYPT 2019 - The 20th International Conference on Cryptology in India, Dec 2019, Hyderabad, India. ⟨10.1007/978-3-030-35423-7_17⟩
DOI
DOI : 10.1007/978-3-030-35423-7_17
Accès au bibtex
BibTex
titre
The efficiency threshold for the offspring population size of the ( µ, λ ) EA
auteur
Denis Antipov, Benjamin Doerr, Quentin Yang
article
GECCO '19: Genetic and Evolutionary Computation Conference, 2019, Prague, Czech Republic. pp.1461-1469, ⟨10.1145/3321707.3321838⟩
DOI
DOI : 10.1145/3321707.3321838
Accès au bibtex
BibTex
titre
Cryptanalysis of SKINNY in the Framework of the SKINNY 2018-2019 Cryptanalysis Competition
auteur
Patrick Derbez, Virginie Lallemand, Aleksei Udovenko
article
SAC 2019 - Selected Areas in Cryptography, Aug 2019, Waterloo, Canada. pp.124-145, ⟨10.1007/978-3-030-38471-5_6⟩
DOI
DOI : 10.1007/978-3-030-38471-5_6
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02388239/file/SkinnyCompetition.pdf BibTex
titre
Forkcipher: A New Primitive for Authenticated Encryption of Very Short Messages
auteur
Elena Andreeva, Virginie Lallemand, Antoon Purnal, Reza Reyhanitabar, Arnab Roy, Damian Vizár
article
ASIACRYPT 2019 - 25th Annual International Conference on the Theory and Application of Cryptology and Information Security, Dec 2019, Kobe, Japan. pp.153-182, ⟨10.1007/978-3-030-34621-8_6⟩
DOI
DOI : 10.1007/978-3-030-34621-8_6
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02388234/file/2019-1004_.pdf BibTex

Chapitre d'ouvrage

titre
Belenios: a simple private and verifiable electronic voting system
auteur
Véronique Cortier, Pierrick Gaudry, Stephane Glondu
article
Joshua D. Guttman; Carl E. Landwehr; José Meseguer; Dusko Pavlovic. Foundations of Security, Protocols, and Equational Reasoning - Essays Dedicated to Catherine A. Meadows, 11565, Springer, pp.214-238, 2019, LNCS, ⟨10.1007/978-3-030-19052-1_14⟩
DOI
DOI : 10.1007/978-3-030-19052-1_14
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02066930/file/article.pdf BibTex

Autre publication scientifique

titre
De la nécessité des problèmes que l’on ne sait pas résoudre
auteur
Cécile Pierrot
article
2019
Accès au bibtex
BibTex

Ouvrages

titre
Editorial: Special issue on coding and cryptography
auteur
Daniel Augot, Faina Solov'Eva, Marine Minier, Victor A. Zinoviev, Thomas Johansson
article
Springer, 87 (2-3), 2019, 0925-1022. ⟨10.1007/s10623-018-00601-w⟩
DOI
DOI : 10.1007/s10623-018-00601-w
Accès au bibtex
BibTex

Logiciel

titre
CADO-NFS, An Implementation of the Number Field Sieve Algorithm
auteur
The Cado-Nfs Development Team
article
2019, ⟨swh:1:dir:dfde55e0c6947d18b3ec4382bd11f86c6186a174;origin=https://gitlab.inria.fr/cado-nfs/cado-nfs;visit=swh:1:snp:b1ba8f6f5efb4e5d70d9d1ba42ebb31dc5cc2876;anchor=swh:1:rev:c5b20eac12ea225a325d582923ef058832cda28e⟩
Accès au bibtex
BibTex

Pré-publication, Document de travail

titre
A simple alternative to Benaloh challenge for the cast-as-intended property in Helios/Belenios
auteur
Véronique Cortier, Jannik Dreier, Pierrick Gaudry, Mathieu Turuani
article
2019
Accès au texte intégral et bibtex
https://inria.hal.science/hal-02346420/file/oilben.pdf BibTex

2018

Article dans une revue

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, 2018, 2 (4), pp.620-645. ⟨10.1137/18M1181912⟩
DOI
DOI : 10.1137/18M1181912
Accès au bibtex
https://arxiv.org/pdf/1804.05683 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, 2018, 139, pp.24-29. ⟨10.1016/j.ipl.2018.07.001⟩
DOI
DOI : 10.1016/j.ipl.2018.07.001
Accès au texte intégral et bibtex
https://hal.science/hal-01827727/file/ipl2018.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, 2018, ⟨10.1007/s10623-018-0573-3⟩
DOI
DOI : 10.1007/s10623-018-0573-3
Accès au texte intégral et bibtex
https://hal.science/hal-01891713/file/main.pdf BibTex
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, 2018, 62 (1), pp.106-114. ⟨10.1145/3292035⟩
DOI
DOI : 10.1145/3292035
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01982426/file/p106-adrian.pdf BibTex

Article de blog scientifique

titre
(a voté) Euh non : a cliqué
auteur
Véronique Cortier, Pierrick Gaudry, Stephane Glondu
article
2018
Accès au bibtex
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://inria.hal.science/hal-01816256/file/RMg3.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⟩
DOI
DOI : 10.1007/978-3-030-05153-2_2
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01875361/file/18_ScottGuillevic.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⟩
DOI
DOI : 10.1109/ARITH.2018.8464793
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01774587/file/split.pdf BibTex

Ouvrages

titre
Computational Mathematics with SageMath
auteur
Paul Zimmermann, Alexandre Casamayou, Nathann Cohen, Guillaume Connan, Thierry Dumont, Laurent Fousse, Francois Maltey, Matthias Meulien, Marc Mezzarobba, Clément 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⟩
DOI
DOI : 10.1137/1.9781611975468
Accès au bibtex
BibTex

Thèse

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://theses.hal.science/tel-01825744/file/DDOC_T_2018_0057_COVANOV.pdf BibTex
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://theses.hal.science/tel-01876314/file/DDOC_T_2018_0104_ABELARD.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://inria.hal.science/hal-01519408/file/karanshort.pdf BibTex
titre
Verifiability Analysis of CHVote
auteur
David Bernhard, Véronique Cortier, Pierrick Gaudry, Mathieu Turuani, Bogdan Warinschi
article
2018
Accès au texte intégral et bibtex
https://inria.hal.science/hal-03001923/file/main.pdf BibTex

2017

Article dans une revue

titre
À propos du vote par Internet
auteur
Pierrick Gaudry, Joanna Jongwane
article
Interstices, 2017
Accès au bibtex
BibTex
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, 2017, 66 (12), pp.2019-2030. ⟨10.1109/TC.2017.2704082⟩
DOI
DOI : 10.1109/TC.2017.2704082
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01299697/file/kalray-ecm.pdf BibTex
titre
Improving impossible-differential attacks against Rijndael-160 and Rijndael-224
auteur
Marine Minier
article
Designs, Codes and Cryptography, 2017, 82 (1-2), pp.117 - 129. ⟨10.1007/s10623-016-0206-7⟩
DOI
DOI : 10.1007/s10623-016-0206-7
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01593371/file/ID_Rijndael_vTables.pdf BibTex
titre
Some mathematical remarks on the polynomial selection in NFS
auteur
Razvan Barbulescu, Armand Lachand
article
Mathematics of Computation, 2017, 86, pp.397-418. ⟨10.1090/mcom/3112⟩
DOI
DOI : 10.1090/mcom/3112
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00954365/file/finalversion.pdf BibTex
titre
An harmonious encoding of instrument values by a 19th century Parisian violin dealer
auteur
Jean-Philippe Échard, Pierrick Gaudry
article
Cryptologia, 2017, 41 (5), pp.448-458. ⟨10.1080/01611194.2016.1257524⟩
DOI
DOI : 10.1080/01611194.2016.1257524
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01393625/file/Manuscript_final.pdf BibTex

Communication dans un congrès

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://inria.hal.science/hal-01485412/file/iwspa17-alaggan-HAL-PREPRINT.pdf BibTex
titre
BotGM: Unsupervised Graph Mining to Detect Botnets in Traffic Flows
auteur
Sofiane Lagraa, Jerome Francois, Abdelkader Lahmadi, Marine Minier, Christian Hammerschmidt, Radu State
article
CSNet 2017 - 1st Cyber Security in Networking Conference, Oct 2017, Rio de Janeiro, Brazil
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01636480/file/botgm-csnet.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⟩
DOI
DOI : 10.1109/ARITH.2017.28
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01502326/file/mpfr4.pdf BibTex
titre
Computing discrete logarithms in $GF(p^6)$
auteur
Laurent Grémy, Aurore Guillevic, François Morain, Emmanuel Thomé
article
Selected Areas in Cryptography – SAC 2017, Aug 2017, Ottawa, Canada. pp.85-105, ⟨10.1007/978-3-319-72565-9_5⟩
DOI
DOI : 10.1007/978-3-319-72565-9_5
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01624662/file/p6hd.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.science/hal-01528272/file/main.pdf BibTex
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⟩
DOI
DOI : 10.1007/978-3-662-55751-8_31
Accès au texte intégral et bibtex
https://hal.science/hal-01377339/file/PauliFlow-final-pre-print.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⟩
DOI
DOI : 10.1145/3087604.3087657
Accès au texte intégral et bibtex
https://hal.science/hal-01518830/file/ccm-2015.ACM.pdf BibTex
titre
A kilobit hidden SNFS discrete logarithm computation
auteur
Joshua Fried, Pierrick Gaudry, Nadia Heninger, Emmanuel Thomé
article
Advances in Cryptology – EUROCRYPT 2017, Apr 2017, Paris, France. pp.202-231, ⟨10.1007/978-3-319-56620-7_8⟩
DOI
DOI : 10.1007/978-3-319-56620-7_8
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01376934/file/paper.pdf BibTex

Chapitre d'ouvrage

titre
FFT extension for algebraic-group factorization algorithms
auteur
Richard P. 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://inria.hal.science/hal-01630907/file/Chap8.pdf BibTex
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⟩
DOI
DOI : 10.1017/9781316271575.008
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01293351/file/bl.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://theses.hal.science/tel-01647623/file/DDOC_T_2017_0141_GREMY.pdf BibTex

Pré-publication, Document de travail

titre
Some ZK security proofs for Belenios
auteur
Pierrick Gaudry
article
2017
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01576379/file/ZK-securityproof.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://inria.hal.science/hal-01568373/file/p5dd20hd.pdf BibTex

2016

Article dans une revue

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, 2016, 50 (3), pp.97--100. ⟨10.1145/3015306.3015312⟩
DOI
DOI : 10.1145/3015306.3015312
Accès au texte intégral et bibtex
https://hal.science/hal-01404718/file/ISSAC_Software_Demo_CCMMXX.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, 2016, Special issue: Algorithmic Number Theory Symposium XII, 19, pp.332 - 350. ⟨10.1112/S1461157016000164⟩
DOI
DOI : 10.1112/S1461157016000164
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01273045/file/article_higher.pdf BibTex
titre
A Quadratically Convergent Algorithm for Structured Low-Rank Approximation
auteur
Éric Schost, Pierre-Jean Spaenlehauer
article
Foundations of Computational Mathematics, 2016, 16 (2), pp.457-492. ⟨10.1007/s10208-015-9256-x⟩
DOI
DOI : 10.1007/s10208-015-9256-x
Accès au bibtex
https://arxiv.org/pdf/1312.7279 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, 2016, Special issue: Algorithmic Number Theory Symposium XII, 19 (A), pp.163-177. ⟨10.1112/S1461157016000309⟩
DOI
DOI : 10.1112/S1461157016000309
Accès au texte intégral et bibtex
https://inria.hal.science/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, 2016, 78 (1), pp.51-72. ⟨10.1007/s10623-015-0146-7⟩
DOI
DOI : 10.1007/s10623-015-0146-7
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01215623/file/DCC-survey.pdf BibTex
titre
Computing Jacobi's $\theta$ in quasi-linear time
auteur
Hugo Labrande
article
Mathematics of Computation, 2016, ⟨10.1090/mcom/3245⟩
DOI
DOI : 10.1090/mcom/3245
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01227699/file/theta.pdf BibTex
titre
Better polynomials for GNFS
auteur
Shi Bai, Cyril Bouvier, Alexander Kruppa, Paul Zimmermann
article
Mathematics of Computation, 2016, 85, pp.12. ⟨10.1090/mcom3048⟩
DOI
DOI : 10.1090/mcom3048
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01089507/file/sopt-20140905.pdf BibTex

Communication dans un congrès

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⟩
DOI
DOI : 10.1145/2930889.2930929
Accès au texte intégral et bibtex
https://inria.hal.science/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⟩
DOI
DOI : 10.1145/2930889.2930927
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01314651/file/fewnomials.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, Aug 2016, St. Johns, Newfoundland, Canada. pp.559-578, ⟨10.1007/978-3-319-69453-5_30⟩
DOI
DOI : 10.1007/978-3-319-69453-5_30
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01320496/file/mnt-p3-paper.pdf BibTex
titre
Tuple Cryptanalysis: Slicing and Fusing Multisets
auteur
Marine Minier, Raphael C.-W. Phan
article
Paradigms in Cryptology – Mycrypt 2016, Dec 2016, Kuala Lumpur, Malaysia. pp.294-320, ⟨10.1007/978-3-319-61273-7⟩
DOI
DOI : 10.1007/978-3-319-61273-7
Accès au texte intégral et bibtex
https://inria.hal.science/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.science/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⟩
DOI
DOI : 10.1145/2995306.2995308
Accès au texte intégral et bibtex
https://hal.science/hal-01388109/file/spro05.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
ISSAC’2016, Proceedings of the 2016 ACM International Symposium on Symbolic and Algebraic Computation, Jul 2016, Waterloo, Canada. pp.199-206, ⟨10.1145/2930889.2930908⟩
DOI
DOI : 10.1145/2930889.2930908
Accès au texte intégral et bibtex
https://hal.science/hal-01266041/file/det_techreport.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⟩
DOI
DOI : 10.1109/SYNASC.2016.024
Accès au texte intégral et bibtex
https://hal.science/hal-01520021/file/ccmmxx-2016.IEEE.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://theses.hal.science/tel-01403849/file/DDOC_T_2016_0142_LABRANDE.pdf BibTex

Pré-publication, Document de travail

titre
Twelve new primitive binary trinomials
auteur
Richard P Brent, Paul Zimmermann
article
2016
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01378493/file/M49.pdf BibTex
titre
Sparse Polynomial Systems with many Positive Solutions from Bipartite Simplicial Complexes
auteur
Frédéric Bihan, Pierre-Jean Spaenlehauer
article
2016
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01217547/file/notes.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://inria.hal.science/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.science/medihal-01346718/file/zimmermann_atelierPARIGP_14012016_hd.mp4 BibTex

2015

Article dans une revue

titre
Selecting polynomials for the Function Field Sieve
auteur
Razvan Barbulescu
article
Mathematics of Computation, 2015, 84 (296), pp.2987-3012
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00798386/file/article.pdf BibTex
titre
Root optimization of polynomials in the number field sieve
auteur
Shi Bai, Richard Brent, Emmanuel Thomé
article
Mathematics of Computation, 2015, 84 (295), pp.2447-2457. ⟨10.1090/S0025-5718-2015-02926-3⟩
DOI
DOI : 10.1090/S0025-5718-2015-02926-3
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00919367/file/rs_mcomp.pdf BibTex
titre
Computing (l,l)-isogenies in polynomial time on Jacobians of genus 2 curves
auteur
Romain Cosset, Damien Robert
article
Mathematics of Computation, 2015, 84 (294), pp.1953-1975 ⟨10.1090/S0025-5718-2014-02899-8⟩
DOI
DOI : 10.1090/S0025-5718-2014-02899-8
Accès au texte intégral et bibtex
https://hal.science/hal-00578991/file/niveau.pdf BibTex

Communication dans un congrès

titre
Improving NFS for the Discrete Logarithm Problem in Non-prime Finite Fields
auteur
Razvan Barbulescu, Pierrick Gaudry, Aurore Guillevic, François Morain
article
EUROCRYPT 2015, Proceedings, Part {I}, Apr 2015, Sofia, Bulgaria. pp.129-155, ⟨10.1007/978-3-662-46800-5_6⟩
DOI
DOI : 10.1007/978-3-662-46800-5_6
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01112879/file/BGGM-Eurocrypt15.pdf BibTex
titre
Crack me, I'm famous!: Cracking weak passphrases using freely available sources
auteur
Hugo Labrande
article
SSTIC 2015, Jun 2015, Rennes, France
Accès au bibtex
BibTex
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
CCS '15: Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security, Oct 2015, Denver, Colorado, United States. pp.5-17, ⟨10.1145/2810103.2813707⟩
DOI
DOI : 10.1145/2810103.2813707
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01184171/file/logjam.pdf BibTex
titre
Computing Discrete Logarithms in Small Characteristic Finite Fields in Quasi-Polynomial Time
auteur
Emmanuel Thomé
article
The 9th International Workshop on Coding and Cryptography 2015 WCC2015, Anne Canteaut, Gaëtan Leurent, Maria Naya-Plasencia, Apr 2015, Paris, France
Accès au bibtex
BibTex
titre
The Tower Number Field Sieve
auteur
Razvan Barbulescu, Pierrick Gaudry, Thorsten Kleinjung
article
ASIACRYPT 2015, International Association of Cryptologic Research, Nov 2015, Auckland, New Zealand. pp.31-58
Accès au texte intégral et bibtex
https://hal.science/hal-01155635/file/TNFS.pdf BibTex

Rapport

titre
Interactive certificate for the verification of Wiedemann's Krylov sequence: application to the certification of the determinant, the minimal and the characteristic polynomials of sparse matrices
auteur
Jean-Guillaume Dumas, Erich Kaltofen, Emmanuel Thomé
article
[Research Report] Université Grenoble Alpes (UGA). 2015
Accès au texte intégral et bibtex
https://hal.science/hal-01171249/file/wied_verif.pdf BibTex

Thèse

titre
Accélérateurs logiciels et matériels pour l'algèbre linéaire creuse sur les corps finis
auteur
Hamza Jeljeli
article
Cryptographie et sécurité [cs.CR]. Université de Lorraine, 2015. Français. ⟨NNT : 2015LORR0065⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-01751696/file/These_Hamza_Jeljeli.pdf BibTex
titre
Algorithmes pour la factorisation d'entiers et le calcul de logarithme discret
auteur
Cyril Bouvier
article
Cryptographie et sécurité [cs.CR]. Université de Lorraine, 2015. Français. ⟨NNT : 2015LORR0053⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-01751648/file/Bouvier.thesis.20160226.screen.pdf BibTex

2014

Article dans une revue

titre
On the Complexity of Computing Critical Points with Gröbner Bases
auteur
Pierre-Jean Spaenlehauer
article
SIAM Journal on Optimization, 2014, 24 (3), pp.1382-1401. ⟨10.1137/130936294⟩
DOI
DOI : 10.1137/130936294
Accès au bibtex
https://arxiv.org/pdf/1309.2138 BibTex
titre
Exact Solutions in Structured Low-Rank Approximation
auteur
Giorgio Ottaviani, Pierre-Jean Spaenlehauer, Bernd Sturmfels
article
SIAM Journal on Matrix Analysis and Applications, 2014, 35, 4, pp.1521-1542. ⟨10.1137/13094520X⟩
DOI
DOI : 10.1137/13094520X
Accès au bibtex
https://arxiv.org/pdf/1311.2376 BibTex
titre
Division-Free Binary-to-Decimal Conversion
auteur
Cyril Bouvier, Paul Zimmermann
article
IEEE Transactions on Computers, 2014, 63 (8), pp.1895-1901. ⟨10.1109/TC.2014.2315621⟩
DOI
DOI : 10.1109/TC.2014.2315621
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00864293/file/get_str.pdf BibTex
titre
Computing class polynomials for abelian surfaces
auteur
Andreas Enge, Emmanuel Thomé
article
Experimental Mathematics, 2014, 23 (2), pp.129-145. ⟨10.1080/10586458.2013.878675⟩
DOI
DOI : 10.1080/10586458.2013.878675
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00823745/file/cm2.pdf BibTex

Communication dans un congrès

titre
A heuristic quasi-polynomial algorithm for discrete logarithm in finite fields of small characteristic
auteur
Razvan Barbulescu, Pierrick Gaudry, Antoine Joux, Emmanuel Thomé
article
Advances in Cryptology -- EUROCRYPT 2014, May 2014, Copenhagen, Denmark. pp.1-16, ⟨10.1007/978-3-642-55220-5_1⟩
DOI
DOI : 10.1007/978-3-642-55220-5_1
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00835446/file/article.pdf BibTex
titre
Resolution of Linear Algebra for the Discrete Logarithm Problem Using GPU and Multi-core Architectures
auteur
Hamza Jeljeli
article
Euro-Par 2014 Parallel Processing, Aug 2014, Porto, Portugal
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00946895/file/linalg.pdf BibTex
titre
Election Verifiability for Helios under Weaker Trust Assumptions
auteur
Véronique Cortier, David Galindo, Stephane Glondu, Malika Izabachène
article
Proceedings of the 19th European Symposium on Research in Computer Security (ESORICS'14), Sep 2014, Wroclaw, Poland
Accès au bibtex
BibTex
titre
Sparse Gröbner Bases: the Unmixed Case
auteur
Jean-Charles Faugère, Pierre-Jean Spaenlehauer, Jules Svartz
article
ISSAC 2014, Jul 2014, Kobe, Japan. ⟨10.1145/2608628.2608663⟩
DOI
DOI : 10.1145/2608628.2608663
Accès au texte intégral et bibtex
https://hal.science/hal-00953501/file/GroebnerCreux.pdf BibTex
titre
Sub-cubic Change of Ordering for Gröner Basis: A Probabilistic Approach
auteur
Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault
article
ISSAC '14 - 39th International Symposium on Symbolic and Algebraic Computation, Jul 2014, Kobe, Japan. pp.170--177, ⟨10.1145/2608628.2608669⟩
DOI
DOI : 10.1145/2608628.2608669
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01064551/file/p170-faugere.pdf BibTex
titre
Discrete logarithm in GF($2^{809}$) with FFS
auteur
Razvan Barbulescu, Cyril Bouvier, Jérémie Detrey, Pierrick Gaudry, Hamza Jeljeli, Emmanuel Thomé, Marion Videau, Paul Zimmermann
article
Public-Key Cryptography – PKC 2014, 2014, Buenos Aires, Argentina. ⟨10.1007/978-3-642-54631-0_13⟩
DOI
DOI : 10.1007/978-3-642-54631-0_13
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00818124/file/ffs809.pdf BibTex
titre
Accelerating Iterative SpMV for Discrete Logarithm Problem Using GPUs
auteur
Hamza Jeljeli
article
International Workshop on the Arithmetic of Finite Fields WAIFI 2014, Sep 2014, Gebze, Turkey
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00734975/file/spmv.pdf BibTex

Rapport

titre
Election Verifiability for Helios under Weaker Trust Assumptions
auteur
Véronique Cortier, David Galindo, Stephane Glondu, Malika Izabachène
article
[Research Report] RR-8555, INRIA. 2014, pp.20
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01011294/file/rapport.pdf BibTex

Pré-publication, Document de travail

titre
Some experiments investigating a possible L(1/4) algorithm for the discrete logarithm problem in algebraic curves
auteur
Maike Massierer
article
2014
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01097362/file/paper.pdf BibTex
titre
Montgomery's method of polynomial selection for the number field sieve
auteur
Nicholas Coxon
article
2014
DOI
DOI : 10.1016/j.laa.2015.07.025
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01097069/file/montgomery.pdf BibTex
titre
FFS Factory: Adapting Coppersmith's "Factorization Factory" to the Function Field Sieve
auteur
Jérémie Detrey
article
2014
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01002419/file/smithcopper.pdf BibTex
titre
Integer factorization and discrete logarithm problems
auteur
Pierrick Gaudry
article
2014
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01215553/file/poly.pdf BibTex

2013

Article dans une revue

titre
Numerical Approximation of the Masser-Gramain Constant to Four Decimal Digits: delta=1.819...
auteur
Guillaume Melquiond, Werner Georg Nowak, Paul Zimmermann
article
Mathematics of Computation, 2013, 82, pp.1235-1246. ⟨10.1090/S0025-5718-2012-02635-4⟩
DOI
DOI : 10.1090/S0025-5718-2012-02635-4
Accès au bibtex
BibTex
titre
Using Symmetries in the Index Calculus for Elliptic Curves Discrete Logarithm
auteur
Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault
article
Journal of Cryptology, 2013, pp.1-40. ⟨10.1007/s00145-013-9158-5⟩
DOI
DOI : 10.1007/s00145-013-9158-5
Accès au texte intégral et bibtex
https://hal.science/hal-00700555/file/FGHR.pdf BibTex
titre
Pairing-based algorithms for Jacobians of genus 2 curves with maximal endomorphism ring
auteur
Sorina Ionica
article
Journal of Number Theory, 2013, 133, pp.3755-3770. ⟨10.1016/j.jnt.2013.04.023⟩
DOI
DOI : 10.1016/j.jnt.2013.04.023
Accès au texte intégral et bibtex
https://hal.science/hal-00675045/file/Draft5.pdf BibTex

Communication dans un congrès

titre
Universal Security; From bits and mips to pools, lakes - and beyond
auteur
Arjen K. Lenstra, Thorsten Kleinjung, Emmanuel Thomé
article
Number Theory and Cryptography, Nov 2013, Darmstadt, Germany. pp.121-124, ⟨10.1007/978-3-642-42001-6_9⟩
DOI
DOI : 10.1007/978-3-642-42001-6_9
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00925622/file/635.pdf BibTex
titre
Relation collection for the Function Field Sieve
auteur
Jérémie Detrey, Pierrick Gaudry, Marion Videau
article
ARITH 21 - 21st IEEE International Symposium on Computer Arithmetic, Apr 2013, Austin, Texas, United States. pp.201-210, ⟨10.1109/ARITH.2013.28⟩
DOI
DOI : 10.1109/ARITH.2013.28
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00736123/file/arith.pdf BibTex
titre
Distributed ElGamal à la Pedersen - Application to Helios
auteur
Véronique Cortier, David Galindo, Stephane Glondu, Malika Izabachène
article
WPES 2013 - Proceedings of the 12th ACM workshop on privacy in the electronic society - 2013, Nov 2013, Berlin, Germany. pp.131-142, ⟨10.1145/2517840.2517852⟩
DOI
DOI : 10.1145/2517840.2517852
Accès au bibtex
BibTex

Chapitre d'ouvrage

titre
Algorithmes de comptage de points d'une courbe définie sur un corps fini
auteur
Pierrick Gaudry
article
Karim Belabas. Explicit Methods in Number Theory Rational Points and Diophantine Equations, 36, SMF, 2013, Panoramas et synthèses
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00840136/file/pano.pdf BibTex

Autre publication scientifique

titre
A generic construction for voting correctness at minimum cost - Application to Helios
auteur
Véronique Cortier, David Galindo, Stephane Glondu, Malika Izabachène
article
2013
Accès au bibtex
BibTex

Ouvrages

titre
Calcul mathématique avec Sage
auteur
Alexandre Casamayou, Nathann Cohen, Guillaume Connan, Thierry Dumont, Laurent Fousse, Francois Maltey, Matthias Meulien, Marc Mezzarobba, Clément Pernet, Nicolas M. Thiéry, Paul Zimmermann
article
CreateSpace, pp.468, 2013, 9781481191043
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00540485/file/sagebook-web-20130530.pdf BibTex

Thèse

titre
Algorithms of discrete logarithm in finite fields
auteur
Razvan Barbulescu
article
Cryptography and Security [cs.CR]. Université de Lorraine, 2013. English. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00925228/file/these_avec_resume.pdf BibTex
titre
Algorithmes et arithmétique pour l'implémentation de couplages cryptographiques
auteur
Nicolas Estibals
article
Cryptographie et sécurité [cs.CR]. Université de Lorraine, 2013. Français. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00924743/file/thesis-Nicolas.Estibals.pdf BibTex

Pré-publication, Document de travail

titre
The filtering step of discrete logarithm and integer factorization algorithms
auteur
Cyril Bouvier
article
2013
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00734654/file/article.pdf BibTex
titre
Polynomial Systems Solving by Fast Linear Algebra
auteur
Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault
article
2013
Accès au texte intégral et bibtex
https://hal.science/hal-00816724/file/orderChange.pdf BibTex

2012

Article dans une revue

titre
The functions erf and erfc computed with arbitrary precision and explicit error bounds
auteur
Sylvain Chevillard
article
Information and Computation, 2012, 216, pp.72 -- 95. ⟨10.1016/j.ic.2011.09.001⟩
DOI
DOI : 10.1016/j.ic.2011.09.001
Accès au texte intégral et bibtex
https://ens-lyon.hal.science/ensl-00356709/file/RR2009-04.pdf BibTex
titre
Genus 2 point counting over prime fields
auteur
Pierrick Gaudry, Éric Schost
article
Journal of Symbolic Computation, 2012, 47 (4), pp.368-400. ⟨10.1016/j.jsc.2011.09.003⟩
DOI
DOI : 10.1016/j.jsc.2011.09.003
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00542650/file/countg2.pdf BibTex
titre
Non-Linear Polynomial Selection for the Number Field Sieve
auteur
Thomas Prest, Paul Zimmermann
article
Journal of Symbolic Computation, 2012, 47 (4), pp.401-409
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00540483/file/polyselect.pdf BibTex
titre
A Heterogeneous Computing Environment to Solve the 768-bit RSA Challenge
auteur
Thorsten Kleinjung, Joppe W. Bos, Arjen K. Lenstra, Dag Arne Osvik, Kazumaro Aoki, Scott Contini, Jens Franke, Emmanuel Thomé, Pascal Jermini, Michela Thiémard, Paul Leyland, Peter L. Montgomery, Andrey Timofeev, Heinz Stockinger
article
Cluster Computing, 2012, 15 (1), pp.53-68. ⟨10.1007/s10586-010-0149-0⟩
DOI
DOI : 10.1007/s10586-010-0149-0
Accès au bibtex
BibTex
titre
Computing isogenies between Abelian Varieties
auteur
David Lubicz, Damien Robert
article
Compositio Mathematica, 2012, 148 (05), pp.1483--1515. ⟨10.1112/S0010437X12000243⟩
DOI
DOI : 10.1112/S0010437X12000243
Accès au texte intégral et bibtex
https://hal.science/hal-00446062/file/isogenies_web.pdf BibTex

Communication dans un congrès

titre
Finding ECM-friendly curves through a study of Galois properties
auteur
Razvan Barbulescu, Joppe W. Bos, Cyril Bouvier, Thorsten Kleinjung, Peter L. Montgomery
article
ANTS-X 10th Algorithmic Number Theory Symposium - 2012, University of California, Jul 2012, San Diego, United States
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00671948/file/article.pdf BibTex
titre
Finding Optimal Formulae for Bilinear Maps
auteur
Razvan Barbulescu, Jérémie Detrey, Nicolas Estibals, Paul Zimmermann
article
International Workshop of the Arithmetics of Finite Fields, Ruhr Universitat Bochum, Jul 2012, Bochum, Germany. ⟨10.1007/978-3-642-31662-3_12⟩
DOI
DOI : 10.1007/978-3-642-31662-3_12
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00640165/file/bilinear.pdf BibTex
titre
Using Symmetries and Fast Change of Ordering in the Index Calculus for Elliptic Curves Discrete Logarithm
auteur
Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault
article
SCC 2012 - Third international conference on Symbolic Computation and Cryptography, Jul 2012, Castro Urdiales, Spain. pp.113-118
Accès au bibtex
BibTex
titre
Optimal Eta pairing on supersingular genus-2 binary hyperelliptic curves
auteur
Diego Aranha, Jean-Luc Beuchat, Jérémie Detrey, Nicolas Estibals
article
Cryptographer's Track at the RSA Conference 2012 (CT-RSA 2012), Feb 2012, San Francisco, United States. pp.19
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00540002/file/genus2.pdf BibTex
titre
Square root algorithms for the number field sieve
auteur
Emmanuel Thomé
article
Arithmetic of Finite Fields -- WAIFI 2012, Jul 2012, Bochum, Germany. pp.208-224, ⟨10.1007/978-3-642-31662-3_15⟩
DOI
DOI : 10.1007/978-3-642-31662-3_15
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00756838/file/nfs-sqrt.pdf BibTex

HDR

titre
Théorie algorithmique des nombres et applications à la cryptanalyse de primitives cryptographiques
auteur
Emmanuel Thomé
article
Cryptographie et sécurité [cs.CR]. Université de Lorraine, 2012
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00765982/file/hdr.pdf BibTex

Autre publication scientifique

titre
The Linux Pseudorandom Number Generator Revisited
auteur
Patrick Lacharme, Andrea Rock, Vincent Strubel, Marion Videau
article
2012
Accès au texte intégral et bibtex
https://hal.science/hal-01005441/file/ap-lacharme-2012-1.pdf BibTex

Ouvrages

titre
Explicit methods in number theory. Rational points and Diophantine equations.
auteur
Karim Belabas, Frits Beukers, Pierrick Gaudry, William Mccallum, Bjorn Poonen, Samir Siksek, Michael Stoll, Mark Watkins
article
SMF, pp.xxi + 179, 2012, 978-2-85629-359-1/pbk
Accès au bibtex
BibTex

Document associé à des manifestations scientifiques

titre
Finding Optimal Formulae for Bilinear Maps
auteur
Razvan Barbulescu, Jérémie Detrey, Nicolas Estibals, Paul Zimmermann
article
AriC Seminar, Mar 2012, Lyon, France
Accès au texte intégral et bibtex
https://inria.hal.science/hal-01413162/file/talk.pdf BibTex

Pré-publication, Document de travail

titre
Factorisation of RSA-704 with CADO-NFS
auteur
Shi Bai, Emmanuel Thomé, Paul Zimmermann
article
2012
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00760322/file/369.pdf BibTex
titre
Size Optimization of Sextic Polynomials in the Number Field Sieve
auteur
Shi Bai, Paul Zimmermann
article
2012
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00760331/file/sopt.pdf BibTex

2011

Article dans une revue

titre
Computing endomorphism rings of elliptic curves under the GRH
auteur
Gaetan Bisson
article
Journal of Mathematical Cryptology, 2011, 5 (2), pp.101-113. ⟨10.1515/JMC.2011.008⟩
DOI
DOI : 10.1515/JMC.2011.008
Accès au bibtex
https://arxiv.org/pdf/1101.4323 BibTex
titre
Computing the endomorphism ring of an ordinary elliptic curve over a finite field
auteur
Gaetan Bisson, Andrew V. Sutherland
article
Journal of Number Theory, 2011, Elliptic Curve Cryptography, 131 (5), pp.815--831. ⟨10.1016/j.jnt.2009.11.003⟩
DOI
DOI : 10.1016/j.jnt.2009.11.003
Accès au bibtex
https://arxiv.org/pdf/0902.4670 BibTex
titre
Fast architectures for the $\eta_T$ pairing over small-characteristic supersingular elliptic curves
auteur
Jean-Luc Beuchat, Jérémie Detrey, Nicolas Estibals, Eiji Okamoto, Francisco Rodríguez-Henríquez
article
IEEE Transactions on Computers, 2011, Special Section on Computer Arithmetic, 60 (2), pp.266-281. ⟨10.1109/TC.2010.163⟩
DOI
DOI : 10.1109/TC.2010.163
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00424016/file/bdeor_ieee_tc_arith.pdf BibTex
titre
An $L (1/3)$ Discrete Logarithm Algorithm for Low Degree Curves
auteur
Andreas Enge, Pierrick Gaudry, Emmanuel Thomé
article
Journal of Cryptology, 2011, 24, pp.24-41. ⟨10.1007/s00145-010-9057-y⟩
DOI
DOI : 10.1007/s00145-010-9057-y
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00383941/file/L13.pdf BibTex
titre
A low-memory algorithm for finding short product representations in finite groups
auteur
Gaetan Bisson, Andrew V. Sutherland
article
Designs, Codes and Cryptography, 2011, ⟨10.1007/s10623-011-9527-8⟩
DOI
DOI : 10.1007/s10623-011-9527-8
Accès au bibtex
https://arxiv.org/pdf/1101.0564 BibTex
titre
Efficient and accurate computation of upper bounds of approximation errors
auteur
Sylvain Chevillard, John Harrison, Mioara Maria Joldes, Christoph Lauter
article
Theoretical Computer Science, 2011, 412 (16), pp.1523-1543. ⟨10.1016/j.tcs.2010.11.052⟩
DOI
DOI : 10.1016/j.tcs.2010.11.052
Accès au texte intégral et bibtex
https://ens-lyon.hal.science/ensl-00445343/file/RRLIP2010-2.pdf BibTex
titre
RSA : la fin des clés de 768 bits
auteur
Pierrick Gaudry, Emmanuel Thomé, Paul Zimmermann
article
Techniques de l'Ingénieur, 2011, IN131, ⟨10.51257/a-v1-in131⟩
DOI
DOI : 10.51257/a-v1-in131
Accès au bibtex
BibTex
titre
The Great Trinomial Hunt
auteur
Richard P. Brent, Paul Zimmermann
article
Notices of the American Mathematical Society, 2011, 58 (2), pp.233-239
Accès au bibtex
BibTex
titre
Gröbner bases of bihomogeneous ideals generated by polynomials of bidegree (1,1): Algorithms and complexity
auteur
Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer
article
Journal of Symbolic Computation, 2011, 46 (4), pp.406-437. ⟨10.1016/j.jsc.2010.10.014⟩
DOI
DOI : 10.1016/j.jsc.2010.10.014
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00596631/file/JSC_FSS10.pdf BibTex

Communication dans un congrès

titre
Analysis of the Initial and Modified Versions of the Candidate 3GPP Integrity Algorithm 128-EIA3
auteur
Thomas Fuhr, Henri Gilbert, Jean-René Reinhard, Marion Videau
article
18th International Workshop on Selected Areas in Cryptography SAC 2011, Aug 2011, Toronto, Canada. pp.230-242, ⟨10.1007/978-3-642-28496-0⟩
DOI
DOI : 10.1007/978-3-642-28496-0
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00619235/file/forgery.pdf BibTex
titre
Construction of a k-complete addition law on abelian surfaces with rational theta constants
auteur
Christophe Arene, Romain Cosset
article
AGCT 2011, 2011, Marseille, France. ⟨10.1090/conm/574⟩
DOI
DOI : 10.1090/conm/574
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00645652/file/AreneCosset2011.pdf BibTex
titre
Ballot stuffing in a postal voting system
auteur
Véronique Cortier, Jérémie Detrey, Pierrick Gaudry, Frédéric Sur, Emmanuel Thomé, Mathieu Turuani, Paul Zimmermann
article
2011 International Workshop on Requirements Engineering for Electronic Voting Systems (REVOTE 2011), 2011, Trento, Italy. pp.27 - 36, ⟨10.1109/REVOTE.2011.6045913⟩
DOI
DOI : 10.1109/REVOTE.2011.6045913
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00612418/file/stuffing.pdf BibTex
titre
Short Division of Long Integers
auteur
David Harvey, Paul Zimmermann
article
20th IEEE Symposium on Computer Arithmetic (ARITH-20), Jul 2011, Tuebingen, Germany. pp.7-14, ⟨10.1109/ARITH.2011.11⟩
DOI
DOI : 10.1109/ARITH.2011.11
Accès au bibtex
BibTex
titre
Counting Points on Genus 2 Curves with Real Multiplication
auteur
Pierrick Gaudry, David Kohel, Benjamin Smith
article
ASIACRYPT 2011, International Association for Cryptologic Research, Dec 2011, Seoul, South Korea. pp.504-519, ⟨10.1007/978-3-642-25385-0_27⟩
DOI
DOI : 10.1007/978-3-642-25385-0_27
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00598029/file/paper.pdf BibTex
titre
Cryptanalysis of ARMADILLO2
auteur
Mohamed Ahmed Abdelraheem, Céline Blondeau, Maria Naya-Plasencia, Marion Videau, Erik Zenner
article
Advances in cryptology - ASIACRYPT 2011, Dec 2011, Séoul, South Korea. pp.308-326, ⟨10.1007/978-3-642-25385-0⟩
DOI
DOI : 10.1007/978-3-642-25385-0
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00619236/file/Armadillov2.pdf BibTex

Chapitre d'ouvrage

titre
Function Field Sieve
auteur
Emmanuel Thomé
article
Henk C. A. van Tilborg and Sushil Jajodia. Encyclopedia of Cryptography and Security, Springer, pp.501-502, 2011, 978-1-4419-5905-8. ⟨10.1007/978-1-4419-5906-5_450⟩
DOI
DOI : 10.1007/978-1-4419-5906-5_450
Accès au bibtex
BibTex
titre
Sieving in Function Fields
auteur
Emmanuel Thomé
article
Henk C. A. van Tilborg and Sushil Jajodia. Encyclopedia of Cryptography and Security, Springer, pp.1205-1206, 2011, 978-1-4419-5905-8. ⟨10.1007/978-1-4419-5906-5_476⟩
DOI
DOI : 10.1007/978-1-4419-5906-5_476
Accès au bibtex
BibTex

Mémoire d'étudiant

titre
Improvements on the Discrete Logarithm Problem in GF(p)
auteur
Razvan Barbulescu
article
Cryptography and Security [cs.CR]. 2011
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00588713/file/hal.pdf BibTex

Thèse

titre
Endomorphism Rings in Cryptography
auteur
Gaetan Bisson
article
Computer Science [cs]. Institut National Polytechnique de Lorraine - INPL; Technische Universiteit Eindhoven, 2011. English. ⟨NNT : 2011INPL047N⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-01749554/file/thesis.pdf BibTex
titre
Applications des fonctions thêta à la cryptographie sur courbes hyperelliptiques.
auteur
Romain Cosset
article
Cryptographie et sécurité [cs.CR]. Université Henri Poincaré - Nancy I, 2011. Français. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00642951/file/main.pdf BibTex

Pré-publication, Document de travail

titre
Multi-precision computation of the complex error function
auteur
Pascal Molin
article
2011
Accès au texte intégral et bibtex
https://hal.science/hal-00580855/file/erfc.pdf BibTex

2010

Article dans une revue

titre
Why and How to Use Arbitrary Precision
auteur
Kaveh R. Ghazi, Vincent Lefèvre, Philippe Théveny, Paul Zimmermann
article
Computing in Science and Engineering, 2010, 12 (3), pp.62-65. ⟨10.1109/MCSE.2010.73⟩
DOI
DOI : 10.1109/MCSE.2010.73
Accès au bibtex
BibTex
titre
Factorization with genus 2 curves
auteur
Romain Cosset
article
Mathematics of Computation, 2010, 79, pp.1191-1208. ⟨10.1090/S0025-5718-09-02295-9⟩
DOI
DOI : 10.1090/S0025-5718-09-02295-9
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00384128/file/cosset.pdf BibTex

Communication dans un congrès

titre
Compact hardware for computing the Tate pairing over 128-bit-security supersingular curves
auteur
Nicolas Estibals
article
Pairing 2010 -- 4th International Conference on Pairing-Based Cryptography, Dec 2010, Yamanaka Hot Spring, Japan. pp.397-416, ⟨10.1007/978-3-642-17455-1⟩
DOI
DOI : 10.1007/978-3-642-17455-1
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00539926/file/pairing2010.pdf BibTex
titre
Accelerating lattice reduction with FPGAs
auteur
Jérémie Detrey, Guillaume Hanrot, Xavier Pujol, Damien Stehlé
article
First International Conference on Cryptology and Information Security in Latin America (LATINCRYPT'10), Aug 2010, Puebla, Mexico. pp.124-143, ⟨10.1007/978-3-642-14712-8_8⟩
DOI
DOI : 10.1007/978-3-642-14712-8_8
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00539929/file/enum.pdf BibTex
titre
Efficient pairing computation with theta functions
auteur
David Lubicz, Damien Robert
article
ANTS IX - Algorithmic Number Theory 2010, Jul 2010, Nancy, France. pp.251-269, ⟨10.1007/978-3-642-14518-6_21⟩
DOI
DOI : 10.1007/978-3-642-14518-6_21
Accès au texte intégral et bibtex
https://hal.science/hal-00528944/file/pairing_short.pdf BibTex
titre
Sollya: an environment for the development of numerical codes
auteur
Sylvain Chevillard, Mioara Maria Joldes, Christoph Lauter
article
Third International Congress on Mathematical Software - ICMS 2010, Sep 2010, Kobe, Japan. pp.28 -- 31, ⟨10.1007/978-3-642-15582-6_5⟩
DOI
DOI : 10.1007/978-3-642-15582-6_5
Accès au texte intégral et bibtex
https://inria.hal.science/hal-00761644/file/SollyaExtendedAbstract.pdf BibTex
titre
A low-area yet performant FPGA implementation of Shabal
auteur
Jérémie Detrey, Pierrick Gaudry, Karim Khalfallah
article
17th International Workshop on Selected Areas in Cryptography, SAC 2010, Aug 2010, Waterloo, Canada. pp.99-113, ⟨10.1007/978-3-642-19574-7_7⟩
DOI
DOI : 10.1007/978-3-642-19574-7_7
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00498705/file/292.pdf BibTex
titre
Using a grid platform for solving large sparse linear systems over GF(2)
auteur
Thorsten Kleinjung, Lucas Nussbaum, Emmanuel Thomé
article
11th ACM/IEEE International Conference on Grid Computing – Grid 2010, Oct 2010, Brussels, Belgium. ⟨10.1109/GRID.2010.5697952⟩
DOI
DOI : 10.1109/GRID.2010.5697952
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00502899/file/grid.pdf BibTex
titre
Factorization of a 768-bit RSA modulus
auteur
Thorsten Kleinjung, Kazumaro Aoki, Jens Franke, Arjen K. Lenstra, Emmanuel Thomé, Joppe W. Bos, Pierrick Gaudry, Alexander Kruppa, Peter L. Montgomery, Dag Arne Osvik, Herman Te Riele, Andrey Timofeev, Paul Zimmermann
article
Advances in Cryptology – CRYPTO 2010, Aug 2010, Santa Barbara, United States. pp.333-350, ⟨10.1007/978-3-642-14623-7_18⟩
DOI
DOI : 10.1007/978-3-642-14623-7_18
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00444693/file/rsa768.pdf BibTex
titre
Algebraic Cryptanalysis of the PKC'09 Algebraic Surface Cryptosystem
auteur
Jean-Charles Faugère, Pierre-Jean Spaenlehauer
article
PKC 2010 - 13th International Conference on Practice and Theory in Public Key Cryptography, May 2010, Paris, France. pp.35-52, ⟨10.1007/978-3-642-13013-7_3⟩
DOI
DOI : 10.1007/978-3-642-13013-7_3
Accès au bibtex
BibTex
titre
Computing Loci of Rank Defects of Linear Matrices using Gröbner Bases and Applications to Cryptology
auteur
Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer
article
ISSAC 2010 - 35th International Symposium on Symbolic and Algebraic Computation, Jul 2010, Munich, Germany. pp.257-264, ⟨10.1145/1837934.1837984⟩
DOI
DOI : 10.1145/1837934.1837984
Accès au bibtex
BibTex
titre
An O(M(n) log n) algorithm for the Jacobi symbol
auteur
Richard P. Brent, Paul Zimmermann
article
9th Algorithmic Number Theory Symposium - ANTS IX, Jul 2010, Nancy, France. pp.83-95, ⟨10.1007/978-3-642-14518-6_10⟩
DOI
DOI : 10.1007/978-3-642-14518-6_10
Accès au bibtex
https://arxiv.org/pdf/1004.2091 BibTex
titre
Reliable Computing with GNU MPFR
auteur
Paul Zimmermann
article
Proceedings of the third International Congress on Mathematical Software (ICMS 2010), Sep 2010, Kobe, Japan. pp.42--45, ⟨10.1007/978-3-642-15582-6_8⟩
DOI
DOI : 10.1007/978-3-642-15582-6_8
Accès au bibtex
BibTex

Cours

titre
Modern Computer Arithmetic
auteur
Richard P Brent, Paul Zimmermann
article
Licence. France. 2010
DOI
DOI : 10.1017/CBO9780511921698
Accès au texte intégral et bibtex
https://cel.hal.science/cel-01500109/file/mca-cup-0.5.9.pdf BibTex

Ouvrages

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é. Springer-Verlag, 6197, pp.397, 2010, Lecture Notes in Computer Science, 978-3-642-14518-6. ⟨10.1007/978-3-642-14518-6⟩
DOI
DOI : 10.1007/978-3-642-14518-6
Accès au bibtex
https://arxiv.org/pdf/1001.5302 BibTex
titre
Modern Computer Arithmetic
auteur
Richard P. Brent, Paul Zimmermann
article
Cambridge University Press, 18, 221 p., 2010, Cambridge Monographs on Applied and Computational Mathematics, 978-0-521-19469-3
Accès au bibtex
BibTex

Rapport

titre
Evaluating a constant expression in multiple precision with a guaranteed error bound
auteur
Sylvain Chevillard
article
[Research Report] RR-7443, INRIA. 2010, pp.16
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00537935/file/RR-7443.pdf BibTex
titre
A Note on Integer Factorization Using Lattices
auteur
Antonio Ignacio Vera
article
[Research Report] 2010, pp.12
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00467590/file/A_Note_on_Integer_Factorization__Antonio_Vera.pdf BibTex

Thèse

titre
Speeding up Integer Multiplication and Factorization
auteur
Alexander Kruppa
article
Other [cs.OH]. Université Henri Poincaré - Nancy 1, 2010. English. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-01748662/file/thesis.pdf BibTex
titre
Fonctions thêta et applications à la cryptographie
auteur
Damien Robert
article
Informatique [cs]. Université Henri Poincaré - Nancy I, 2010. Français. ⟨NNT : ⟩
Accès au texte intégral et bibtex
https://theses.hal.science/tel-00528942/file/thesis.pdf BibTex

1993

Rapport

titre
A Calculus for the random generation of combinatorial structures
auteur
Philippe Flajolet, Paul Zimmermann, B. van Custem
article
[Research Report] RR-1830, INRIA. 1993
Accès au texte intégral et bibtex
https://inria.hal.science/inria-00074842/file/RR-1830.pdf BibTex