Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data.

Saliha Tokat

dblp:405/8801 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Cryptographic primitives and cryptanalysis
hash functions
0.912025
The Sponge Is Quantum Indifferentiable · FOCS 2025
Cryptographic primitives and cryptanalysis › cryptographic foundations › cryptographic models
indifferentiability
0.912025
The Sponge Is Quantum Indifferentiable · FOCS 2025
Cryptographic primitives and cryptanalysis › hash functions › hash function constructions
sponge construction
0.912025
The Sponge Is Quantum Indifferentiable · FOCS 2025
Quantum computing and quantum information
post-quantum cryptography
0.912025
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
YearPublicationVenuePosition
2025 The Sponge Is Quantum Indifferentiable
abstract
The 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
FOCS4