Tight time-space lower bounds for finding multiple collision pairs and their applications (Q2055617)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Tight time-space lower bounds for finding multiple collision pairs and their applications |
scientific article |
Statements
Tight time-space lower bounds for finding multiple collision pairs and their applications (English)
0 references
1 December 2021
0 references
collision search problem
0 references
time-space tradeoff
0 references
\(R\)-way branching program
0 references
provable security
0 references
cryptanalysis
0 references
parallel collision search
0 references
double encryption
0 references
0 references
