English
Related papers

Related papers: Using Kolmogorov Complexity for Understanding Some…

200 papers

Current image steganography techniques are mainly focused on cover-based methods, which commonly have the risk of leaking secret images and poor robustness against degraded container images. Inspired by recent developments in diffusion…

Computer Vision and Pattern Recognition · Computer Science 2023-05-29 Jiwen Yu , Xuanyu Zhang , Youmin Xu , Jian Zhang

We initiate the theory of communication complexity of individual inputs held by the agents, rather than worst-case or average-case. We consider total, partial, and partially correct protocols, one-way versus two-way, with and without help…

Computational Complexity · Computer Science 2007-05-23 Harry Buhrman , Hartmut Klauck , Nikolai Vereshchagin , Paul Vitanyi

We present several application of simple topological arguments in problems of Kolmogorov complexity. Basically we use the standard fact from topology that the disk is simply connected. It proves to be enough to construct strings with some…

Discrete Mathematics · Computer Science 2015-01-27 Alexander Shen , Andrei Romashchenko

Semantic communication (SemCom), as a novel paradigm for future communication systems, has recently attracted much attention due to its superiority in communication efficiency. However, similar to traditional communication, it also suffers…

Signal Processing · Electrical Eng. & Systems 2026-03-26 Song Gao , Rui Meng , Xiaodong Xu , Haixiao Gao , Yiming Liu , Chenyuan Feng , Ping Zhang , Tony Q. S. Quek , Dusit Niyato

Since the introduction of the Kolmogorov complexity of binary sequences in the 1960s, there have been significant advancements in the topic of complexity measures for randomness assessment, which are of fundamental importance in theoretical…

Cryptography and Security · Computer Science 2026-04-14 Chunlei Li

Image steganography can hide information in a host image and obtain a stego image that is perceptually indistinguishable from the original one. This technique has tremendous potential in scenarios like copyright protection, information…

Computer Vision and Pattern Recognition · Computer Science 2024-11-26 Huayuan Ye , Shenzhuo Zhang , Shiqi Jiang , Jing Liao , Shuhang Gu , Dejun Zheng , Changbo Wang , Chenhui Li

To circumvent the unbridled and ever-encroaching surveillance and censorship in cyberspace, steganography has garnered attention for its ability to hide private information in innocent-looking carriers. Current provably secure steganography…

Cryptography and Security · Computer Science 2024-11-26 Minhao Bai , Jinshuai Yang , Kaiyi Pang , Xin Xu , Zhen Yang , Yongfeng Huang

We show that the quantum nature of light can be used to hide a secret message within a photograph. Using this physical principle we achieve information-theoretic secure steganography, which had remained elusive until now. The protocol is…

Quantum Physics · Physics 2016-01-27 Bruno Sanguinetti , Anthony Martin , Giulia Traverso , Jonathan Lavoie , Hugo Zbinden

In this paper is proposed a novel steganographic scheme based on chaotic iterations. This research work takes place into the information hiding security fields. We show that the proposed scheme is stego-secure, which is the highest level of…

Cryptography and Security · Computer Science 2011-12-19 Nicolas Friot , Christophe Guyeux , Jacques M. Bahi

Whereas cryptography easily arouses attacks by means of encrypting a secret message into a suspicious form, steganography is advantageous for its resilience to attacks by concealing the message in an innocent-looking cover signal. Minimal…

Cryptography and Security · Computer Science 2022-10-27 Kejiang Chen , Hang Zhou , Yaofei Wang , Menghan Li , Weiming Zhang , Nenghai Yu

Randomness extraction is the process of constructing a source of randomness of high quality from one or several sources of randomness of lower quality. The problem can be modeled using probability distributions and min-entropy to measure…

Computational Complexity · Computer Science 2012-06-19 Marius Zimand

Generative steganography is the process of hiding secret messages in generated images instead of cover images. Existing studies on generative steganography use GAN or Flow models to obtain high hiding message capacity and anti-detection…

Computer Vision and Pattern Recognition · Computer Science 2023-05-31 Daegyu Kim , Chaehun Shin , Jooyoung Choi , Dahuin Jung , Sungroh Yoon

Steganography and Cryptography are two popular ways of sending vital information in a secret way. One hides the existence of the message and the other distorts the message itself. There are many cryptography techniques available; among them…

Cryptography and Security · Computer Science 2010-09-16 Dipti Kapoor Sarmah , Neha Bajpai

Cross-modal steganography is committed to hiding secret information of one modality in another modality. Despite the advancement in the field of steganography by the introduction of deep learning, cross-modal steganography still remains to…

Cryptography and Security · Computer Science 2025-01-03 Sojeong Song , Seoyun Yang , Chang D. Yoo , Junmo Kim

Robust steganography is a technique of hiding secret messages in images so that the message can be recovered after additional image processing. One of the most popular processing operations is JPEG recompression. Unfortunately, most of…

Multimedia · Computer Science 2023-07-07 Jan Butora , Pauline Puteaux , Patrick Bas

Establishing hidden communication is an important subject of discussion that has gained increasing importance nowadays with the development of the internet. One of the key methods for establishing hidden communication is steganography.…

Multimedia · Computer Science 2011-03-07 G. Sahoo , Rajesh Kumar Tiwari

Steganography is the art and science of covert writing, with a broad range of applications interwoven within the realm of cybersecurity. As artificial intelligence continues to evolve, its ability to synthesise realistic content emerges as…

Cryptography and Security · Computer Science 2025-04-22 Ching-Chun Chang , Isao Echizen

Deep image steganography is a data hiding technology that conceal data in digital images via deep neural networks. However, existing deep image steganography methods only consider the visual similarity of container images to host images,…

Cryptography and Security · Computer Science 2022-01-20 Yanzhen Ren , Ting Liu , Liming Zhai , Lina Wang

In the face of escalating surveillance and censorship within the cyberspace, the sanctity of personal privacy has come under siege, necessitating the development of steganography, which offers a way to securely hide messages within…

Cryptography and Security · Computer Science 2025-01-03 Minhao Bai , Jinshuai Yang , Kaiyi Pang , Yongfeng Huang , Yue Gao

Steganography is an alternative to cryptography, where information is protected by secrecy -- being disguised as innocent communication or noise -- rather than being scrambled. In this work we develop schemes for steganographic…

Quantum Physics · Physics 2024-03-05 Bruno Avritzer , Todd Brun