关于单向函数与几乎最优压缩的平均时间复杂度
On one-way functions and the average time complexity of almost-optimal compression
AI总结：
本文证明单向函数的存在性与平均情况下几乎最优压缩的困难性等价，结合两个已知定理得出该结论。
摘要：
我们证明，单向函数存在当且仅当存在一个高效分布，相对于该分布，几乎最优压缩在平均情况下是困难的。该结果通过结合Ilango、Ren和Santhanam的一个定理以及Bauwens和Zimand的一个定理而获得。
英文摘要：
We show that one-way functions exist if and only if there exists an efficient distribution relative to which almost-optimal compression is hard on average. The result is obtained by combining a theorem of Ilango, Ren, and Santhanam and one by Bauwens and Zimand.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
