Information disclosure in the framework of Kolmogorov complexity

DOI10.1016/j.tcs.2022.10.001OpenAlexW3192609948MaRDI QIDQ2699959

Nikolai K. Vereshchagin

Publication date: 20 April 2023

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2108.01685

zbMATH Keywords

cryptographyKolmogorov complexityinformation transmissioninformation disclosure

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• On joint conditional complexity (entropy)
• Kolmogorov complexity and cryptography
• Kolmogorov Complexity and Algorithmic Randomness
• Information distance
• An Operational Characterization of Mutual Information in Algorithmic Information Theory
• Theory and Applications of Models of Computation
• Conditional complexity and codes