Hardness of KT Characterizes Parallel Cryptography
Revised: February 26, 2026
Published: April 3, 2026
Published: April 3, 2026
Keywords: one-way functions, meta-complexity, KT complexity, parallel cryptography, randomized encodings
Categories: complexity theory, one-way functions, meta-complexity, KT complexity, parallel cryptography, randomized encodings, CCC, CCC 2021 special issue
ACM Classification: F.1.3
AMS Classification: 68Q17
Abstract: [Plain Text Version]
We give a recipe for cookies.

Licensed under a Creative Commons Attribution License (CC-BY)