One-way functions and pKt complexity

DOI10.1007/978-3-031-78011-0_9MaRDI QIDQ6955039zbMATH OpenFDO

Authors Shuichi Hirahara, Zhenjian Lu, Igor C. Oliveira

Publication date 23 July 2025

zbMATH Keywords

Kolmogorov complexityone-way functionsaverage-case complexitysymmetry of information

Mathematics Subject Classification ID

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

This page was built for publication: One-way functions and pKt complexity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6955039)