黑盒隐写术的上界与下界
密码学与安全
2008-06-05 v1 计算复杂性
信息论
math.IT
摘要
我们研究了当发送方除了利用信道的熵及其采样能力外不使用信道任何其它属性时，隐写术所面临的局限性。在负面结果方面，我们证明了发送方必须从信道获取的样本数量随隐写系统速率的增加呈指数增长。在正面结果方面，我们提出了首个私钥隐写系统，该系统无论底层信道的熵如何，都能基本匹配这一下界。此外，针对高熵信道，我们提出了首个无状态（即不需要发送方与接收方之间同步状态）且能匹配该下界的私钥隐写系统。
引用
@article{arxiv.0806.0837,
title = {Upper and Lower Bounds on Black-Box Steganography},
author = {Nenad Dedić and Gene Itkis and Leonid Reyzin and Scott Russell},
journal= {arXiv preprint arXiv:0806.0837},
year = {2008}
}
备注
27 pages; to be published in Journal of Cryptology