EDBT 2026 Demo / reviewers in the wild / expert
Saliha Tokat
dblp:405/8801
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2025
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 1 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Network and information security
1 paper |
Cryptographic primitives and cryptanalysis · 100% | |
| Theoretical computer science
1 paper |
Quantum computing and quantum information · 100% |
Topics — the 4 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Cryptographic primitives and cryptanalysis
hash functions |
0.9 | 1 | 2025 | The Sponge Is Quantum Indifferentiable · FOCS 2025 |
Cryptographic primitives and cryptanalysis › cryptographic foundations › cryptographic models
indifferentiability |
0.9 | 1 | 2025 | The Sponge Is Quantum Indifferentiable · FOCS 2025 |
Cryptographic primitives and cryptanalysis › hash functions › hash function constructions
sponge construction |
0.9 | 1 | 2025 | The Sponge Is Quantum Indifferentiable · FOCS 2025 |
Quantum computing and quantum information
post-quantum cryptography |
0.9 | 1 | 2025 | The Sponge Is Quantum Indifferentiable · FOCS 2025 |
Methods — techniques the papers use, named apart from their topics
quantum adversary analysis · 1.7lazy sampling · 1.7indifferentiability framework · 1.7
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | The Sponge Is Quantum IndifferentiableabstractThe sponge is a cryptographic construction that turns a public permutation into a hash function. When the Keccak permutation is used, the resulting design constitutes the Secure Hash Algorithm 3 (SHA-3), standardized by the National Institute of Standards and Technology (NIST). SHA-3 is a core component of most post-quantum public-key cryptography schemes slated for worldwide adoption. While one can consider many security properties for the sponge, the ultimate one is indifferentiability from a random oracle, or simply indifferentiability. The sponge was proved indifferentiable against classical adversaries by Bertoni et al. in 2008. Despite significant efforts in the years since, little is known about sponge security against quantum adversaries, even for simple properties like preimage or collision resistance beyond a single round. This is primarily due to the lack of a satisfactory quantum analog of the lazy sampling technique for permutations. In this work, we develop a specialized technique that overcomes this barrier in the case of the sponge. We prove that the sponge is in fact indifferentiable from a random oracle against quantum adversaries. Our result establishes that the domain extension technique behind SHA-3 is secure in the post-quantum setting. Our indifferentiability bound for the sponge is a loose, but we also give bounds on preimage and collision resistance that are tighter. Gorjan Alagic, Joseph Carolan, Christian Majenz, Saliha Tokat |
FOCS | 4 |