@misc{cryptoeprint:2021:162, author = {Giuseppe Ateniese and Long Chen and Danilo Francati and Dimitrios Papadopoulos and Qiang Tang}, title = {Verifiable Capacity-bound Functions: A New Primitive from Kolmogorov Complexity}, howpublished = {Cryptology ePrint Archive, Report 2021/162}, year = {2021}, url = {https://eprint.iacr.org/2021/162}, }