Provably secure steganography and the complexity of sampling

被引：0
|
作者：
Hundt, Christian [1 ]
Liskiewicz, Maciej [1 ]
Woelfel, Ulrich [2 ]
机构：
[1] Med Univ Lubeck, Inst Theoret Informat, D-23538 Lubeck, Germany
[2] Bundesamt Sicherheit Informattech, Bonn, Germany
来源：
ALGORITHMS AND COMPUTATION, PROCEEDINGS | 2006年 / 4288卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Recent work on theoretical aspects of steganography resulted in the construction of oracle-based stegosystems. It has been shown that these can be made secure against the steganography equivalents of common cryptographic attacks. In this paper we use methods from complexity theory to investigate the efficiency of sampling from practically relevant types of channels. We show that there are channels that cannot be efficiently used in oracle-based stegosystems. By classifying channels based on their usability for stegosystems, we provide a means to select suitable channels for their practical implementation.
引用
收藏
页码：754 / +
页数：2
相关论文
共 50 条
  • [1] Provably secure steganography with imperfect sampling
    Lysyanskaya, Anna
    Meyerovich, Mira
    [J]. PUBLIC KEY CRYPTOGRAPHY - PKC 2006, PROCEEDINGS, 2006, 3958 : 123 - 139
  • [2] Provably Secure Steganography
    Hopper, Nicholas
    von Ahn, Luis
    Langford, John
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2009, 58 (05) : 662 - 676
  • [3] Provably secure steganography - (Extended abstract)
    Hopper, NJ
    Langford, J
    von Ahn, L
    [J]. ADVANCES IN CRYPTOLOGY - CRYPTO 2002, PROCEEDINGS, 2002, 2442 : 77 - 92
  • [4] Provably Secure Robust Image Steganography
    Yang, Zijin
    Chen, Kejiang
    Zeng, Kai
    Zhang, Weiming
    Yu, Nenghai
    [J]. IEEE TRANSACTIONS ON MULTIMEDIA, 2024, 26 : 5040 - 5053
  • [5] Provably Secure Generative Linguistic Steganography
    Zhang, Siyu
    Yang, Zhongliang
    Yang, Jinshuai
    Huang, Yongfeng
    [J]. FINDINGS OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, ACL-IJCNLP 2021, 2021, : 3046 - 3055
  • [6] Provably Secure Generative Steganography Based on Autoregressive Model
    Yang, Kuan
    Chen, Kejiang
    Zhang, Weiming
    Yu, Nenghai
    [J]. DIGITAL FORENSICS AND WATERMARKING, IWDW 2018, 2019, 11378 : 55 - 68
  • [7] Discop: Provably Secure Steganography in Practice Based on "Distribution Copies"
    Ding, Jinyang
    Chen, Kejiang
    Wang, Yaofei
    Zhao, Na
    Zhang, Weiming
    Yu, Nenghai
    [J]. 2023 IEEE SYMPOSIUM ON SECURITY AND PRIVACY, SP, 2023, : 2238 - 2255
  • [8] Efficient construction of provably secure steganography under ordinary covert channels
    AHN Gail-Joon
    [J]. Science China(Information Sciences), 2012, 55 (07) : 1639 - 1649
  • [9] Efficient construction of provably secure steganography under ordinary covert channels
    Yan Zhu
    MengYang Yu
    HongXin Hu
    Gail-Joon Ahn
    HongJia Zhao
    [J]. Science China Information Sciences, 2012, 55 : 1639 - 1649
  • [10] Efficient construction of provably secure steganography under ordinary covert channels
    Zhu Yan
    Yu MengYang
    Hu HongXin
    Ahn, Gail-Joon
    Zhao HongJia
    [J]. SCIENCE CHINA-INFORMATION SCIENCES, 2012, 55 (07) : 1639 - 1649
12345