%0 Journal Article
%T Kolmogorov One-Way Functions Revisited
%A Andr¨¦ Souto
%A Filipe Casal
%A JoŁżo Rasga
%J -
%D 2018
%R https://doi.org/10.3390/cryptography2020009
%X Abstract We study characterizations of one-way functions in terms of time-bounded Kolmogorov complexity. As the main contribution, we propose definitions for strong and weak Kolmogorov one-way functions and show that these are equivalent to classical strong and weak one-way functions, respectively. The new definitions were motivated by the fact that the expected value approach is not able to characterize strong one-way functions as we prove in the paper. View Full-Tex
%K Kolmogorov complexity
%K one-way functions
%K cryptography
%K complexity theory
%U https://www.mdpi.com/2410-387X/2/2/9