Kolmogorov Complexity Characterizes Statistical Zero Knowledge

Eric Allender, Shuichi Hirahara, Harsha Tirumala. Kolmogorov Complexity Characterizes Statistical Zero Knowledge. TOCT, 18(2), June 2026. [doi]

Authors

Eric Allender

This author has not been identified. Look up 'Eric Allender' in Google

Shuichi Hirahara

This author has not been identified. Look up 'Shuichi Hirahara' in Google

Harsha Tirumala

This author has not been identified. Look up 'Harsha Tirumala' in Google