Benjamin Wesolowski

mathematics & cryptography
Unsplashed background img 1

Preprints
  1. The supersingular endomorphism ring problem given one endomorphism
    With Arthur Herlédan Le Merdy
    Cryptology ePrint Archive 2023 > preprint
  2. Understanding and improving the Castryck-Decru attack on SIDH
    Unpublished note, 2022 > preprint
  3. Lower bounds for the depth of modular squaring
    With Ryan Williams
    Cryptology ePrint Archive 2020 > preprint

Peer-reviewed articles
  1. SQIsign2D-West: The Fast, the Small, and the Safer
    With Andrea Basso, Pierrick Dartois, Luca De Feo, Antonin Leroux, Luciano Maino, Giacomo Pope and Damien Robert
    To appear at Asiacrypt 2024 > preprint
  2. Cryptanalysis of Algebraic Verifiable Delay Functions
    With Alex Biryukov, Ben Fisch, Gottfried Herold, Dmitry Khovratovich, Gaëtan Leurent and María Naya-Plasencia
    Crypto 2024 > preprint
  3. Computing isogenies between finite Drinfeld modules
    IACR Communications in Cryptology, Volume 1, Issue 1 (2024) > preprint
  4. The supersingular Endomorphism Ring and One Endomorphism problems are equivalent
    With Aurel Page
    Eurocrypt 2024 > preprint
  5. SQISignHD: new dimensions in cryptography
    With Pierrick Dartois, Antonin Leroux and Damien Robert
    Eurocrypt 2024 > preprint
    Best paper award Eurocrypt 2024
  6. Finding orientations of supersingular elliptic curves and quaternion orders
    With Sarah Arpin, James Clements, Pierrick Dartois, Jonathan Komada Eriksen and Péter Kutas
    Designs, Codes and Cryptography (2024) > preprint > open access
  7. Ideal-SVP is hard for small-norm uniform prime ideals
    With Joël Felderhoff, Alice Pellet-Mary and Damien Stehlé
    TCC 2023 > preprint
  8. A direct key recovery attack on SIDH
    With Luciano Maino, Chloe Martindale, Lorenz Panny and Giacomo Pope
    Eurocrypt 2023 > preprint
    Top-3 paper Eurocrypt 2023
  9. New algorithms for the Deuring correspondence: toward practical and secure SQISign signatures
    With Luca De Feo, Antonin Leroux, and Patrick Longa
    Eurocrypt 2023 > preprint
  10. Supersingular curves you can trust
    With Andrea Basso, Giulio Codogni, Deirdre Connolly, Luca De Feo, Tako Boris Fouotsa, Guido Maria Lido, Travis Morrison, Lorenz Panny and Sikhar Patranabis
    Eurocrypt 2023 > preprint
  11. SCALLOP: scaling the CSI-FiSh
    With Luca De Feo, Tako Boris Fouotsa, Péter Kutas, Antonin Leroux, Simon-Philipp Merz and Lorenz Panny
    PKC 2023 > preprint
  12. A note on the low order assumption in class group of an imaginary quadratic number fields
    With Karim Belabas, Thorsten Kleinjung and Antonio Sanso
    Mathematical Cryptology (2023) > preprint
  13. On the decisional Diffie-Hellman problem for class group actions on oriented elliptic curves
    With Wouter Castryck, Marc Houben and Frederik Vercauteren
    ANTS-XV, Fifteenth Algorithmic Number Theory Symposium (2022) > preprint
  14. Orientations and the supersingular endomorphism ring problem
    Eurocrypt 2022 > preprint
  15. Discrete logarithms in quasi-polynomial time in finite fields of fixed characteristic
    With Thorsten Kleinjung
    Journal of the American Mathematical Society, Volume 35, Number 2 (2022) > preprint
  16. The supersingular isogeny path and endomorphism ring problems are equivalent
    FOCS 2021 > preprint
  17. Séta: Supersingular Encryption from Torsion Attacks
    With Luca De Feo, Cyprien Delpech de Saint Guilhem, Tako Boris Fouotsa, Péter Kutas, Antonin Leroux, Christophe Petit, Javier Silva
    Asiacrypt 2021 > preprint
  18. Computation of a 30750-Bit Binary Field Discrete Logarithm
    With Robert Granger, Thorsten Kleinjung, Arjen K. Lenstra and Jens Zumbrägel
    Mathematics of Computation, Volume 90, Number 332 (2021) > preprint
  19. Mildly short vectors in cyclotomic ideal lattices in quantum polynomial time
    With Ronald Cramer and Léo Ducas
    Journal of the ACM, Volume 68, Issue 2 (2021) > preprint
  20. SQISign: compact post-quantum signatures from quaternions and isogenies
    With Luca De Feo, David Kohel, Antonin Leroux and Christophe Petit
    Asiacrypt 2020 > preprint
    Best paper award Asiacrypt 2020
  21. Efficient Verifiable Delay Functions
    Journal of Cryptology 2020 > paper
  22. Random self-reducibility of Ideal-SVP via Arakelov random walks
    With Koen de Boer, Léo Ducas and Alice Pellet-Mary
    Crypto 2020 > preprint
  23. On the shortness of vectors to be found by the Ideal-SVP quantum algorithm
    With Léo Ducas and Maxime Plançon
    Crypto 2019 > preprint
  24. Efficient verifiable delay functions
    Eurocrypt 2019 > preprint
    Best young researcher award Eurocrypt 2019
  25. Horizontal isogeny graphs of ordinary abelian varieties and the discrete logarithm problem
    With Dimitar Jetchev
    Acta Arithmetica 187 (2019) > preprint
  26. A new perspective on the powers of two descent for discrete logarithms in finite fields
    With Thorsten Kleinjung
    ANTS-XIII, Thirteenth Algorithmic Number Theory Symposium (2018) > preprint
  27. Generating subgroups of ray class groups with small prime ideals
    ANTS-XIII, Thirteenth Algorithmic Number Theory Symposium (2018) > preprint
  28. Isogeny graphs of ordinary abelian varieties
    With Ernest Hunter Brooks and Dimitar Jetchev
    Research in Number Theory 3 (2017) > open access
  29. Loop-abort faults on supersingular isogeny cryptosystems
    With Alexandre Gélin
    PQCrypto 2017 > preprint
  30. Short Stickelberger class relations and application to Ideal-SVP
    With Ronald Cramer and Léo Ducas
    Eurocrypt 2017 > preprint
    Top-3 paper Eurocrypt 2017
  31. Trustworthy public randomness with sloth, unicorn, and trx
    With Arjen K. Lenstra
    International Journal of Applied Cryptography (2016) > preprint
  32. Malleability of the blockchain’s entropy
    With Cécile Pierrot
    ArcticCrypt 2016 > preprint
  33. Ciphertext-policy attribute-based broadcast encryption with small keys
    With Pascal Junod
    ICISC 2015 > preprint

Theses
  1. HDR Thesis. Random Walks in Number-theoretic Cryptology > manuscript
    Presented on 29 August 2024 at École Normale Supérieure de Lyon (ENS Lyon), France
  2. PhD Thesis. Arithmetic and geometric structures in cryptography > manuscript
    Presented on 30 November 2018 at École Polytechnique Fédérale de Lausanne (EPFL), Switzerland
    Supervised by Prof. Arjen K. Lenstra and Dr. Robert Granger

Talks
  1. Foundations of isogeny-based cryptography
    Mathematics for post-quantum cryptanalysis, Budapest, Hungary (August 2024) > slides
  2. Foundations of isogeny-based cryptography
    Normandie 2024, Caen, France (July 2024) > slides
  3. The Supersingular Endomorphism Ring and One Endomorphism Problems Are Equivalent
    Eurocrypt 2024, Zurich, Switzerland (May 2024) > slides
  4. SQIsignHD
    CAIPI Symposium, Rennes, France (April 2024) > slides
  5. Isogeny-based cryptography, a biased introduction
    CAIPI Symposium, Rennes, France (April 2024) > slides
  6. Ideal-SVP is Hard for Small-Norm Uniform Prime Ideals
    TCC 2023, Taipei, Taiwan (December 2023) > slides > video
  7. Interpolating isogenies
    Seminar AMAC: CASC, Laboratoire Jean Kuntzmann, Grenoble, France (December 2023) > slides
  8. The supersingular Endomorphism Ring and One Endomorphism problems are equivalent
    Séminaire d'arithmétique de Lyon, ENS de Lyon, France (November 2023)
  9. Interpolating isogenies
    Séminaire d'arithmétique de Lyon, ENS de Lyon, France (October 2023)
  10. The supersingular Endomorphism Ring and One Endomorphism problems are equivalent
    Geometry Seminars at Tor Vergata, Rome, Italy (October 2023)
  11. Interpolating isogenies, and applications
    RTCA 2023, Recent Trends in Computer Algebra, IHP, Paris, France (September 2023) > slides
  12. Isogeny-based cryptography after The Snap
    PQCrypto, College Park, USA (August 2023) > slides > video
  13. SQIsign HD: SQIing in higher dimensions
    SIAM Conference on Applied Algebraic Geometry, online (August 2023)
  14. Supersingular curves You can Trust
    COUNT, COmputations and their Uses in Number Theory, Eindhoven, The Netherlands (July 2023)
  15. Courbes elliptiques supersingulières en cryptographie
    Séminaire d'arithmétique de Lyon, ENS de Lyon, France (February 2023)
  16. Hard problems for isogeny-based cryptography
    Séminaire C2, Lyon, France (January 2023)
  17. Reductions between hard isogeny problems
    CIAO seminar, Bordeaux, France (December 2022)
  18. Reductions between hard isogeny problems
    Leuven Isogeny Days 3, Leuven, Belgium (September 2022) > video
  19. Hard problems for isogeny-based cryptography
    Selected Areas in Cryptography (SAC 2022), Windsor, Canada (August 2022)
  20. Hard problems for isogeny-based cryptography
    Cryptology seminar at IAI, TCG CREST, online (June 2022)
  21. Hard problems for isogeny-based cryptography
    JNIM 2022, Journées Nationales du GDR IM, Lille, France (March 2022) > video
  22. SQISign: compact post-quantum signature from quaternions and isogenies
    Workshop on Isogeny-Based Cryptography, Birmingham, United Kingdom (March 2022)
  23. Ideal lattices and the Arakelov class group
    CHARM seminar, online (March 2022)
  24. The supersingular isogeny path and endomorphism ring problems are equivalent
    COSIC seminar, KU Leuven, Belgium (November 2021)
  25. SQISign: compact post-quantum signature from quaternions and isogenies
    LFANT seminar, Bordeaux, France (November 2021) > slides
  26. SQISign: compact post-quantum signature from quaternions and isogenies
    SIAM Conference on Applied Algebraic Geometry, online (August 2021) > slides
  27. Hasard ou manipulation ? Peut-on tirer au sort et prouver que seul le hasard est maître ?
    Unithé ou café, Inria Bordeaux, online (June 2021)
  28. SQISign: compact post-quantum signature from quaternions and isogenies
    AriC Seminar, ENS Lyon, online (March 2021) > slides
  29. Verifiable delay functions
    Blockchain Seminar, Monash Blockchain Technology Centre, online (September 2020) > slides
  30. New Reductions and Algorithms for Ideal Lattices via Arakelov Random Walks
    Lattices: Geometry, Algorithms and Hardness, Simons Institute, Berkeley, USA (February 2020) > video
  31. Discrete logarithms in quasi-polynomial time in finite fields of small characteristic
    Séminaire de Théorie des Nombres, Université de Bordeaux, France (February 2020) > slides
  32. Verifiable delay functions
    Conférence de lancement de l'ANR Ciao, Université de Bordeaux, France (February 2020) > slides
  33. Discrete logarithms in quasi-polynomial time in finite fields of small characteristic
    ECC 2019, 23rd Workshop on Elliptic Curve Cryptography, Bochum, Germany (December 2019) > slides
  34. Discrete logarithms in quasi-polynomial time in finite fields of small characteristic
    Diamant symposium, Utrecht, The Netherlands (November 2019) > slides
  35. Discrete logarithms in quasi-polynomial time in finite fields of small characteristic
    Applied Crypto Group Seminar, Université du Luxembourg (November 2019) > slides
  36. Discrete logarithms in quasi-polynomial time in finite fields of small characteristic
    Protocol Labs Journal Club (October 2019) > slides
  37. Discrete logarithms in quasi-polynomial time in finite fields of small characteristic
    AriC Seminar, ENS Lyon, France (October 2019) > slides
  38. Verifiable delay functions
    Ei/Ψ Crypto Working Group, Utrecht, The Netherlands (September 2019) > slides
  39. Horizontal isogeny graphs: analytic methods and mixing properties
    SIAM conference on applied algebraic geometry, Bern, Switzerland (July 2019)
  40. Quantum algorithms for finding short vectors in ideal lattices
    2nd QSC General Assembly, Amsterdam, The Netherlands (June 2019) > slides
  41. The discrete logarithm problem in finite fields of small characteristic
    Algebra, geometry and number theory seminar, Leiden University, The Netherlands (April 2019) > slides
  42. The discrete logarithm problem in finite fields of small characteristic
    Mathematical foundations of asymmetric cryptography, winter school, Aussois, France (March 2019) > slides
  43. A hybrid verifiable delay function
    Blockchain Research workshop at Stanford, CA, USA (February 2019)
  44. Isogeny graphs of ordinary abelian varieties
    Séminaires de l'Institut Fourier, Grenoble, France (December 2018)
  45. Horizontal isogeny graphs
    AriC's Lattice and Crypto Session, ENS Lyon, France (December 2018)
  46. An efficient verifiable delay function
    Ethereum Foundation and Stanford Center for Blockchain Research workshop at Stanford, CA, USA (August 2018)
  47. Horizontal isogeny graphs of ordinary abelian varieties and the discrete logarithm problem
    Séminaire de Cryptographie, Rennes, France (February 2018) > slides
  48. Mildly short vectors in cyclotomic ideal lattices in quantum polynomial time
    CARAMBA seminar, Nancy, France (January 2018) > slides
  49. Isogeny graphs of ordinary abelian varieties
    ECC 2017, 21st Workshop on Elliptic Curve Cryptography, Nijmegen, The Netherlands (November 2017) > slides
    Best presentation award
  50. Isogeny graphs of ordinary abelian varieties
    LFANT seminar, Bordeaux, France (May 2017) > slides
  51. Graphes d'isogénies de variétés abéliennes ordinaires
    Journées Codage et Cryptographie, La Bresse, France (April 2017) > slides (french)
  52. Randomness on the blockchain
    RISC seminars, CWI Cryptology Group, Amsterdam, The Netherlands (September 2016) > slides
  53. Trust, and public entropy: a unicorn hunt
    NIST Workshop on Random Bit Generation, Gaithersburg, MD, USA (May 2016) > slides
  54. A random zoo: sloth, unicorn and trx
    ALMASTY seminars, Université Pierre et Marie Curie, Paris, France (December 2015) > slides (french)
  55. A random zoo: sloth, unicorn and trx
    Journées Codage et Cryptographie, La Londe-les-Maures, France (October 2015)
  56. A random zoo: sloth, unicorn and trx
    NIST Workshop on Elliptic Curve Cryptography Standards, Gaithersburg, MD, USA (June 2015) > slides
  57. Random self-reducibility of the discrete logarithm problem in genus 2 > slides
    LACAL@RISC Seminar on Cryptologic Algorithms, CWI Amsterdam, The Netherlands (February 2015)
Unsplashed background img 2