Kolmogorov complexity and cryptography

DOI10.1134/S0081543811060125zbMath1293.68178OpenAlexW2963757884MaRDI QIDQ2510766

Andrej A. Muchnik

Publication date: 4 August 2014

Published in: Proceedings of the Steklov Institute of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s0081543811060125

Mathematics Subject Classification ID

Cryptography (94A60) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Related Items (2)

Verifiable capacity-bound functions: a new primitive from Kolmogorov complexity. (Revisiting space-based security in the adaptive setting) ⋮ Information disclosure in the framework of Kolmogorov complexity

Cites Work

• Conditional complexity and codes
• Logical operations and Kolmogorov complexity

This page was built for publication: Kolmogorov complexity and cryptography