利用Kolmogorov复杂度理解隐写术的一些局限性
Using Kolmogorov Complexity for Understanding Some Limitations on Steganography
摘要：
最近，完全安全的隐写系统已被描述为广泛的一类来源的封面。这些隐写系统的秘密信息的传输速度与覆盖文本的长度成正比。在这项工作中，我们表明，有这样的隐写系统不存在的covertexts的来源。关键的观察是，如果可能的covertexts的集合具有最大Kolmogorov复杂度，则高速完美隐写系统必须具有相同数量级的复杂度。
英文摘要：
Recently perfectly secure steganographic systems have been described for a wide class of sources of covertexts. The speed of transmission of secret information for these stegosystems is proportional to the length of the covertext. In this work we show that there are sources of covertexts for which such stegosystems do not exist. The key observation is that if the set of possible covertexts has a maximal Kolmogorov complexity, then a high-speed perfect stegosystem has to have complexity of the same order.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
