Publications HAL de la collection CRYPTANALYSE

2025

Journal articles

titre
Extending the Quasidifferential Framework: From Fixed-Key to Expected Differential Probability
auteur
Christina Boura, Patrick Derbez, Baptiste Germon
article
IACR Transactions on Symmetric Cryptology, 2025, 2025 (1), pp.515-541. ⟨10.46586/tosc.v2025.i1.515-541⟩
Accès au texte intégral et bibtex
https://hal.science/hal-05022864/file/Extending_the_Quasidifferential_Framework_From_Fix.pdf BibTex

Preprints, Working Papers, ...

titre
Simultaneous Rational Number Codes: Decoding Beyond Half the Minimum Distance with Multiplicities and Bad Primes
auteur
Matteo Abbondati, Eleonora Guerrini, Romain Lebreton
article
2025
Accès au texte intégral et bibtex
https://hal.science/hal-05027939/file/mainHAL.pdf BibTex
titre
Faster SCALLOP from Non-Prime Conductor Suborders in Medium Sized Quadratic Fields
auteur
Bill Allombert, Jean-François Biasse, Jonathan Komada Eriksen, Péter Kutas, Chris Leonardi, Aurel Page, Renate Scheidler, Marton Tot Bagi
article
2025
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04755827/file/pearl-scallop.pdf BibTex
titre
Quasi-Linear Guessing of Minimal Lexicographic Gröbner Bases of Ideals of C-Relations of Random Bi-Indexed Sequences
auteur
Jérémy Berthomieu, Romain Lebreton, Kevin Tran
article
2025
Accès au texte intégral et bibtex
https://hal.sorbonne-universite.fr/hal-04937888/file/paper_53-5.pdf BibTex
titre
Artificial Results From Hardware Synthesis
auteur
Ahmed Alharbi, Charles Bouillaguet
article
2025
Accès au texte intégral et bibtex
https://hal.science/hal-04896063/file/area-time-lower-bound-moebius-transform.pdf BibTex

2024

Journal articles

titre
Algorithm xxx: Evaluating a Boolean Polynomial on All Possible Inputs
auteur
Charles Bouillaguet
article
ACM Transactions on Mathematical Software, In press, ⟨10.1145/3699957⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04418528/file/toms%20%281%29.pdf BibTex
titre
Discrete Logarithm Factory
auteur
Haetham Al Aswad, Cécile Pierrot, Emmanuel Thomé
article
IACR Communications in Cryptology, 2024, 1 (3), ⟨10.62056/ah2ip2fgx⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04117298/file/Discrete_logarithm_factory.pdf BibTex
titre
A Note on Related-Tweakey Impossible Differential Attacks
auteur
Xavier Bonnetain, Virginie Lallemand
article
IACR Communications in Cryptology, 2024, 1 (3), ⟨10.62056/abbn-4c2h⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04748002/file/main.pdf BibTex
titre
A short-list of pairing-friendly curves resistant to the Special TNFS algorithm at the 192-bit security level
auteur
Diego F. Aranha, Georgios Fotiadis, Aurore Guillevic
article
IACR Communications in Cryptology, 2024, 1 (3), pp.44
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04666521/file/main.pdf BibTex
titre
Finding Complete Impossible Differential Attacks on AndRX Ciphers and Efficient Distinguishers for ARX Designs
auteur
Debasmita Chakraborty, Hosein Hadipour, Phuong Hoa Nguyen, Maria Eichlseder
article
IACR Transactions on Symmetric Cryptology, 2024, 2024 (3), pp.84-176. ⟨10.46586/tosc.v2024.i3.84-176⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04869476/file/2024-1359.pdf BibTex
titre
On Impossible Boomerang Attacks
auteur
Xavier Bonnetain, Margarita Cordero, Virginie Lallemand, Marine Minier, Maria Naya Plasencia
article
IACR Transactions on Symmetric Cryptology, 2024, 2024 (2), pp.222-253. ⟨10.46586/tosc.v2024.i2.222-253⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04747817/file/ToSC2024_2_09.pdf BibTex
titre
Fast AES-Based Universal Hash Functions and MACs
auteur
Augustin Bariant, Jules Baudrin, Gaëtan Leurent, Clara Pernot, Léo Perrin, Thomas Peyrin
article
IACR Transactions on Symmetric Cryptology, 2024, 2024 (2), pp.35-67. ⟨10.46586/tosc.v2024.i2.35-67⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04710478/file/ToSC2024_2_02.pdf BibTex
titre
Key Committing Attacks against AES-based AEAD Schemes
auteur
Patrick Derbez, Pierre-Alain Fouque, Takanori Isobe, Mostafizar Rahman, André Schrottenloher
article
IACR Transactions on Symmetric Cryptology, 2024, 2024 (1), pp.135-157. ⟨10.46586/tosc.v2024.i1.135-157⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04773876/file/main.pdf BibTex

Conference papers

titre
Multiple-Tweak Differential Attack Against SCARF
auteur
Christina Boura, Shahram Rasoolzadeh, Dhiman Saha, Yosuke Todo
article
Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2024, Dec 2024, Kolkata, France. pp.330-360, ⟨10.1007/978-981-96-0941-3_11⟩
Accès au bibtex
BibTex
titre
Monitoring the execution of cryptographic functions
auteur
Matthieu Amet, Oussama Ben Moussa, Guillaume Bonfante, Sébastien Duval
article
FPS-2024 - 17th International Symposium on Foundations & Practice of Security, Dec 2024, Montréal (Québec), Canada. pp.377-392, ⟨10.1007/978-3-031-87499-4_25⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04902977/file/texte.pdf BibTex
titre
The Algebraic FreeLunch: Efficient Gröbner Basis Attacks Against Arithmetization-Oriented Primitives
auteur
Augustin Bariant, Aurélien Boeuf, Axel Lemoine, Irati Manterola Ayala, Morten Øygarden, Léo Perrin, Håvard Raddum
article
Advances in Cryptology – CRYPTO 2024: 44th Annual International Cryptology Conference, Aug 2024, Santa Barbara (CA), United States. pp.139-173, ⟨10.1007/978-3-031-68385-5_5⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04690640/file/2024-347.pdf BibTex
titre
Cryptanalysis of Algebraic Verifiable Delay Functions
auteur
Alex Biryukov, Ben Fisch, Gottfried Herold, Dmitry Khovratovich, Gaëtan Leurent, Maria Naya Plasencia, Benjamin Wesolowski
article
CRYPTO 2024 - 44th Annual International Cryptology Conference, Aug 2024, Santa Barbara (CA), United States. pp.457-490, ⟨10.1007/978-3-031-68382-4_14⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04782206/file/2024-873.pdf BibTex
titre
Revisiting Differential-Linear Attacks via a Boomerang Perspective with Application to AES, Ascon, CLEFIA, SKINNY, PRESENT, KNOT, TWINE, WARP, LBlock, Simeck, and SERPENT
auteur
Hosein Hadipour, Patrick Derbez, Maria Eichlseder
article
CRYPTO 2024 - 44th Annual International Cryptology Conference, Aug 2024, Santa barbara, United States. pp.38-72, ⟨10.1007/978-3-031-68385-5_2⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04827105/file/2024-255.pdf BibTex
titre
Improving Generic Attacks Using Exceptional Functions
auteur
Xavier Bonnetain, Rachelle Heim Boissier, Gaëtan Leurent, André Schrottenloher
article
CRYPTO 2024 - 44th Annual International Cryptology Conference, Aug 2024, Santa Barbara, United States. pp.105-138, ⟨10.1007/978-3-031-68385-5_4⟩
Accès au bibtex
BibTex
titre
Fast Secure Computations on Shared Polynomials and Applications to Private Set Operations
auteur
Pascal Giorgi, Fabien Laguillaumie, Lucas Ottow, Damien Vergnaud
article
ITC 2024 - 5th Information-Theoretic Cryptography Conference, Aug 2024, Stanford, CA, United States
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-04593144/file/2024-470.pdf BibTex
titre
Fast interpolation and multiplication of unbalanced polynomials
auteur
Pascal Giorgi, Bruno Grenet, Armelle Perret Du Cray, Daniel S Roche
article
ISSAC 2024 - International Symposium on Symbolic and Algebraic Computation, Jul 2024, Raleigh, NC, United States. pp.437-446, ⟨10.1145/3666000.3669717⟩
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-04746015/file/report.pdf BibTex
titre
Computing Krylov iterates in the time of matrix multiplication
auteur
Vincent Neiger, Clément Pernet, Gilles Villard
article
ISSAC '24: International Symposium on Symbolic and Algebraic Computation, Jul 2024, Raleigh, NC, United States. pp.419-428, ⟨10.1145/3666000.3669715⟩
Accès au texte intégral et bibtex
https://cnrs.hal.science/hal-04445355/file/krylovunchained.pdf BibTex
titre
Decoding Simultaneous Rational Evaluation Codes
auteur
Matteo Abbondati, Eleonora Guerrini, Romain Lebreton
article
ISSAC 2024 - 49th International Symposium on Symbolic and Algebraic Computation, Jonathan Hauenstein, Jul 2024, Raleigh (North Carolina), United States. ⟨10.1145/3666000.3669686⟩
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-04628184/file/issac24.pdf BibTex
titre
In-place fast polynomial modular remainder
auteur
Jean-Guillaume Dumas, Bruno Grenet
article
Proceedings of the 49th International Symposium on Symbolic and Algebraic Computation (ISSAC'24), ACM SIGSAM, Jul 2024, Raleigh, NC, United States. pp.26-35, ⟨10.1145/3666000.3669672⟩
Accès au texte intégral et bibtex
https://hal.science/hal-03979016/file/inplrem.pdf BibTex
titre
Strassen's algorithm is not optimally accurate
auteur
Jean-Guillaume Dumas, Clément Pernet, Alexandre Sedoglavic
article
49th International Symposium on Symbolic and Algebraic Computation (ISSAC'24), ACM SIGSAM, Jul 2024, Raleigh, NC, United States. pp.254-263, ⟨10.1145/3666000.3669697⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04441653/file/strassenaccurate.pdf BibTex
titre
In-place accumulation of fast multiplication formulae
auteur
Jean-Guillaume Dumas, Bruno Grenet
article
Proceedings of the 49th International Symposium on Symbolic and Algebraic Computation (ISSAC'24), ACM SIGSAM, Jul 2024, Raleigh, NC, United States. pp.16-25, ⟨10.1145/3666000.3669671⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04167499/file/bilinear.pdf BibTex
titre
Multiple-base Logarithmic Quantization and Application in Reduced Precision AI Computations
auteur
Vassil Dimitrov, Richard Ford, Laurent Imbert, Arjuna Madanayake, Nilan Udayanga, Will Wray
article
ARITH 2024 - 31st IEEE International Symposium on Computer Arithmetic, Jun 2024, Málaga, Spain. pp.48-51, ⟨10.1109/ARITH61463.2024.00017⟩
Accès au texte intégral et bibtex
https://hal-lirmm.ccsd.cnrs.fr/lirmm-04638183/file/main.pdf BibTex
titre
A Generic Algorithm for Efficient Key Recovery in Differential Attacks – and its Associated Tool
auteur
Christina Boura, Nicolas David, Patrick Derbez, Rachelle Heim Boissier, Maria Naya Plasencia
article
EUROCRYPT 2024 - 43rd Annual International Conference on the Theory and Applications of Cryptographic Techniques, May 2024, Zurich, Switzerland. pp.217-248, ⟨10.1007/978-3-031-58716-0_8⟩
Accès au texte intégral et bibtex
https://hal.science/hal-04598635/file/2024-288.pdf BibTex
titre
Partial Sums Meet FFT: Improved Attack on 6-Round AES
auteur
Orr Dunkelman, Shibam Ghosh, Nathan Keller, Gaëtan Leurent, Avichai Marmor, Victor Mollimard
article
Eurocrypt 2024 - 43rd Annual International Conference on the Theory and Applications of Cryptographic Techniques, May 2024, Zurich, Switzerland. pp.128-157, ⟨10.1007/978-3-031-58716-0_5⟩
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04925753/file/main.pdf BibTex

Software

titre
FMM: accuracy of Fast Matrix Multiplication algorithms
auteur
Jean-Guillaume Dumas, Clément Pernet, Alexandre Sedoglavic
article
2024, ⟨swh:1:dir:624e6f505f0152fd9553d24174af5e4ec5295e8f;origin=https://github.com/jgdumas/Fast-Matrix-Multiplication;visit=swh:1:snp:bf61e170ae54c4e16afc9f3ea3ac09beee525236;anchor=swh:1:rev:6c157fe290af96907c137762643b28da636e4a01⟩
Accès au bibtex
BibTex
titre
PLinOpt: optimization of linear, bilinear & trilinear programs
auteur
Jean-Guillaume Dumas, Bruno Grenet, Clément Pernet, Alexandre Sedoglavic
article
2024, ⟨swh:1:dir:606e4719f7b82eea0bfd1dfc88d8beb9a666774e;origin=https://github.com/jgdumas/plinopt;visit=swh:1:snp:8f8eba5195a71803e3620f352e6b815e62f268fc;anchor=swh:1:rev:c6b63fa5cfa8aada9f5d6655621ba1b1fbf12588⟩
Accès au bibtex
BibTex

Preprints, Working Papers, ...

titre
An Algebraic Point of View on the Generation of Pairing-Friendly Curves
auteur
Jean Gasnier, Aurore Guillevic
article
2024
Accès au texte intégral et bibtex
https://hal.science/hal-04205681/file/20241216_paper.pdf BibTex
titre
The asymptotic distribution of Elkies primes for reductions of abelian varieties is Gaussian
auteur
Alexandre Benoist, Jean Kieffer
article
2024
Accès au texte intégral et bibtex
https://hal.science/hal-04798225/file/main.pdf BibTex
titre
Computing class groups by induction with generalised norm relations
auteur
Fabrice Etienne
article
2024
Accès au texte intégral et bibtex
https://hal.science/hal-04778100/file/main.pdf BibTex
titre
Embedded Curves and Embedded Families for SNARK-Friendly Curves
auteur
Aurore Guillevic, Simon Masson
article
2024
Accès au texte intégral et bibtex
https://inria.hal.science/hal-04750802/file/paper.pdf BibTex