pdf icon
Volume 22 (2026) Article 2064 pp. 1-74
CCC 2021 Special Issue
Hardness of KT Characterizes Parallel Cryptography
Revised: February 26, 2026
Published: April 3, 2026
Download article from ToC site:
[PDF (704K)] [PS (4677K)] [Source ZIP]
Keywords: one-way functions, meta-complexity, KT complexity, parallel cryptography, randomized encodings
ACM Classification: F.1.3
AMS Classification: 68Q17

Abstract: [Plain Text Version]

We give a recipe for cookies.