Skip to main content
Springer Nature Link
Log in

Advances in Cryptology – CRYPTO 2025

45th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 17–21, 2025, Proceedings, Part I

  • Conference proceedings
  • © 2025

Overview

Editors:
  1. Yael Tauman Kalai

    1. Massachusetts Institute of Technology, Cambridge, USA

  2. Seny F. Kamara

    1. MongoDB, New York, USA

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 16000)

Included in the following conference series:

Conference proceedings info: CRYPTO 2025.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook EUR 60.98
Price includes VAT (Netherlands)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book EUR 80.65
Price includes VAT (Netherlands)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

About this book

The 8-volume set LNCS 16000-16008 constitutes the proceedings of the 45th Annual International Cryptology Conference, CRYPTO 2025, which took place in Santa Barbara, CA, USA, during August 17-21, 2025.

The total of 156 full papers presented in the proceedings was carefully reviewed and selected from 643 submissions. They focus on cryptographic topics such as foundational theory and mathematics; the design, proposal, and analysis of cryptographic primitives and protocols; secure implementation and optimization in hardware or software; applied aspects of cryptography.

 

 

Similar content being viewed by others

Explore related subjects

Discover the latest articles, books and news in related subjects.

Table of contents (23 papers)

  1. Front Matter

    Pages i-xxi
    Download chapter PDF

  2. Mathematical Foundations and Isogeny-Based Cryptography

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Computing Asymptotic Bounds for Small Roots in Coppersmith’s Method via Sumset Theory

      • Yansong Feng, Hengyi Luo, Qiyuan Chen, Abderrahmane Nitaj, Yanbin Pan
      Pages 3-32

    3. New Results on the  \(\phi \) -Hiding Assumption and Factoring Related RSA Moduli

      • Jun Xu, Jun Song, Lei Hu
      Pages 33-66

    4. PEGASIS: Practical Effective Class Group Action using 4-Dimensional Isogenies

      • Pierrick Dartois, Jonathan Komada Eriksen, Tako Boris Fouotsa, Arthur Herlédan Le Merdy, Riccardo Invernizzi, Damien Robert et al.
      Pages 67-99

    5. Deterministic Algorithms for Class Group Actions

      • Marc Houben
      Pages 100-130

    6. More Efficient Isogeny Proofs of Knowledge via Canonical Modular Polynomials

      • Thomas den Hollander, Sören Kleine, Marzio Mula, Daniel Slamanig, Sebastian A. Spindler
      Pages 131-166

    7. \(\text {KLPT}^2\) : Algebraic Pathfinding in Dimension Two and Applications

      • Wouter Castryck, Thomas Decru, Péter Kutas, Abel Laval, Christophe Petit, Yan Bo Ti
      Pages 167-200

  3. Code-Based Cryptography

    1. Front Matter

      Pages 201-201
      Download chapter PDF

    2. Sample Efficient Search to Decision for kLIN

      • Andrej Bogdanov, Alon Rosen, Kel Zin Tan
      Pages 203-220

    3. Error Floor Prediction with Markov Models for QC-MDPC Codes

      • Sarah Arpin, Jun Bo Lau, Antoine Mesnard, Ray Perlner, Angela Robinson, Jean-Pierre Tillich et al.
      Pages 221-252

    4. Highway to Hull: An Algorithm for Solving the General Matrix Code Equivalence Problem

      • Alain Couvreur, Christophe Levrat
      Pages 253-283

    5. Stationary Syndrome Decoding for Improved PCGs

      • Vladimir Kolesnikov, Stanislav Peceny, Srinivasan Raghuraman, Peter Rindal
      Pages 284-317

  4. Lattice-Based Cryptography

    1. Front Matter

      Pages 319-319
      Download chapter PDF

    2. On Gaussian Sampling for q-ary Lattices and Linear Codes with Lee Weight

      • Maiara F. Bollauf, Maja Lie, Cong Ling
      Pages 321-352

    3. Wagner’s Algorithm Provably Runs in Subexponential Time for  \(\textrm{SIS}^\infty \)

      • Léo Ducas, Lynn Engelberts, Johanna Loyer
      Pages 353-384

    4. Refined Attack on LWE with Hints: Constructing Lattice via Gaussian Elimination

      • Jinzheng Cao, Haodong Jiang, Qingfeng Cheng
      Pages 385-416

    5. Uncompressing Dilithium’s Public Key

      • Paco Azevedo-Oliveira, Andersson Calle Viera, Benoît Cogliati, Louis Goubin
      Pages 417-443

    6. Assessing the Impact of a Variant of MATZOV’s Dual Attack on Kyber

      • Kevin Carrier, Charles Meyer-Hilfiger, Yixin Shen, Jean-Pierre Tillich
      Pages 444-476

    7. Improved Lattice Blind Signatures from Recycled Entropy

      • Corentin Jeudy, Olivier Sanders
      Pages 477-513
Back to top

Other volumes

  1. Advances in Cryptology – CRYPTO 2025

  2. Advances in Cryptology – CRYPTO 2025

  3. Advances in Cryptology – CRYPTO 2025

  4. Advances in Cryptology – CRYPTO 2025

  5. Advances in Cryptology – CRYPTO 2025

  6. Advances in Cryptology – CRYPTO 2025

  7. Advances in Cryptology – CRYPTO 2025

  8. Advances in Cryptology – CRYPTO 2025

Editors and Affiliations

  • Massachusetts Institute of Technology, Cambridge, USA

    Yael Tauman Kalai

  • MongoDB, New York, USA

    Seny F. Kamara

Accessibility Information

PDF accessibility summary

This PDF has been created in accordance with the PDF/UA-1 standard to enhance accessibility, including screen reader support, described non-text content (images, graphs), bookmarks for easy navigation, keyboard-friendly links and forms and searchable, selectable text. We recognize the importance of accessibility, and we welcome queries about accessibility for any of our products. If you have a question or an access need, please get in touch with us at accessibilitysupport@springernature.com. Please note that a more accessible version of this eBook is available as ePub.

EPUB accessibility summary

This ebook is designed with accessibility in mind, aiming to meet the ePub Accessibility 1.0 AA and WCAG 2.2 Level AA standards. It features a navigable table of contents, structured headings, and alternative text for images, ensuring smooth, intuitive navigation and comprehension. The text is reflowable and resizable, with sufficient contrast. We recognize the importance of accessibility, and we welcome queries about accessibility for any of our products. If you have a question or an access need, please get in touch with us at accessibilitysupport@springernature.com.

Bibliographic Information

Keywords

Publish with us

Policies and ethics

Societies and partnerships

Back to top