Alapfogalmak
Quantum One-Wayness of the Single-Round Sponge with Invertible Permutations
Kivonat
Die Arbeit untersucht die post-quantum Sicherheit des Einzelrunden-Schwamms mit invertierbaren Permutationen. Es wird gezeigt, dass die Anzahl der Nullpaare in einer zufälligen 2n-Bit-Permutation mindestens Ω(2n/2) beträgt. Die Symmetrisierungsargumentation nutzt Erkenntnisse aus der Theorie der Young-Untergruppen. Es wird die post-quantum Sicherheit des Einzelrunden-Schwamms im quanten-zufälligen Orakelmodell bewiesen.
Introduction
- Schwamm-Hashing als kryptografischer Algorithmus
- Post-quantum Sicherheit des Schwamms
Quantum One-Wayness
- Beweis der "doppelseitigen Nullsuche" Vermutung
- Anwendung auf den Einzelrunden-Schwamm
Combinatorics of Subset Pairs
- Analyse der erwarteten Anzahl von Teilpaaren
- Starke Schwanzschranken
Statisztikák
Eine zufällige 2n-Bit-Permutation enthält mindestens ein Nullpaar mit einer Wahrscheinlichkeit von 1 - 1/e + o(1).
Idézetek
"Die post-quantum Sicherheit des Schwamms ist nur im Spezialfall gut verstanden, wenn die Blockfunktion als nicht invertierbare zufällige Permutation modelliert wird."