The existence of true one-way functions depends on Kolmogorov complexity
"If they do not, cryptographers have shown, then secure cryptography is impossible."<p>It seems like they're using "secure cryptography" kind of narrowly, as AFAIK a one-time pad could still be secure without any kind of one-way function.