Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Hardness of KT characterizes parallel cryptography - MaRDI portal

Hardness of KT characterizes parallel cryptography

From MaRDI portal

Publication:6115398

Jump to:navigation, search

DOI10.4230/lipics.ccc.2021.35OpenAlexW3184377287MaRDI QIDQ6115398

Hanlin Ren, Rahul Santhanam

Publication date: 12 July 2023

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2021/14309/pdf/LIPIcs-CCC-2021-35.pdf/

zbMATH Keywords

one-way function parallel cryptography randomized encodings meta-complexity KT complexity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items (2)

Complexity theory. Abstracts from the workshop held November 14--20, 2021 (hybrid meeting) ⋮ Vaughan Jones, Kolmogorov Complexity, and the New Complexity Landscape around Circuit Minimization

This page was built for publication: Hardness of KT characterizes parallel cryptography

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6115398&oldid=35571050"