Giuseppe Ateniese, Long Chen 0018, Danilo Francati, Dimitrios Papadopoulos 0001, Qiang Tang 0005. Verifiable Capacity-Bound Functions: A New Primitive from Kolmogorov Complexity - (Revisiting Space-Based Security in the Adaptive Setting). In Alexandra Boldyreva, Vladimir Kolesnikov, editors, Public-Key Cryptography - PKC 2023 - 26th IACR International Conference on Practice and Theory of Public-Key Cryptography, Atlanta, GA, USA, May 7-10, 2023, Proceedings, Part II. Volume 13941 of Lecture Notes in Computer Science, pages 63-93, Springer, 2023. [doi]
Abstract is missing.