English
Related papers

Related papers: Using Kolmogorov Complexity for Understanding Some…

200 papers

Linguistic steganography involves embedding secret messages within seemingly innocuous texts to enable covert communication. Provable security, which is a long-standing goal and key motivation, has been extended to language-model-based…

Computation and Language · Computer Science 2026-04-14 Ruiyi Yan , Yugo Murawaki

Security and memory management are the major demands for electronics devices like ipods, cell phones, pmps, iphones and digital cameras. In this paper, we have suggested a high level of security mechanism by considering the concept of…

Cryptography and Security · Computer Science 2012-11-05 Rajesh Kumar Tiwari , Gadadhar Sahoo

To study how to design steganographic algorithm more efficiently, a new coding problem -- steganographic codes (abbreviated stego-codes) -- is presented in this paper. The stego-codes are defined over the field with $q(q\ge2)$ elements.…

Cryptography and Security · Computer Science 2009-09-29 Weiming Zhang , Shiqu Li

We suggest necessary conditions of soficness of multidimensional shifts formulated in termsof resource-bounded Kolmogorov complexity. Using this technique we provide examples ofeffective and non-sofic shifts on $\mathbb{Z}^2$ with very low…

Discrete Mathematics · Computer Science 2022-05-24 Julien Destombes , Andrei Romashchenko

The proliferation of digital carriers that can be exploited to conceal arbitrary data has greatly increased the number of techniques for implementing network steganography. As a result, the literature overlaps greatly in terms of concepts…

Steganographic protocols enable one to embed covert messages into inconspicuous data over a public communication channel in such a way that no one, aside from the sender and the intended receiver, can even detect the presence of the secret…

Cryptography and Security · Computer Science 2012-02-06 Aggelos Kiayias , Alexander Russell , Narasimha Shashidhar

We have proposed novel measures based on the Kolmogorov complexity for use in complex system behavior studies and time series analysis. We have considered background of the Kolmogorov complexity and also we have discussed meaning of the…

Chaotic Dynamics · Physics 2013-10-07 Dragutin T. Mihailovic , Gordan Mimic , Emilija Nikolic-Djoric , Ilija Arsenic

Steganography is an art of obscuring data inside another quotidian file of similar or varying types. Hiding data has always been of significant importance to digital forensics. Previously, steganography has been combined with cryptography…

Multimedia · Computer Science 2020-01-03 Kartik Sharma , Ashutosh Aggarwal , Tanay Singhania , Deepak Gupta , Ashish Khanna

This paper is concerned with secret hiding in multiple image bitplanes for increased security without undermining capacity. A secure steganographic algorithm based on bitplanes index manipulation is proposed. The index manipulation is…

Multimedia · Computer Science 2020-04-28 Alan Anwer Abdulla , Sabah A. Jassim , Harin Sellahewa

Secure covert communication in hostile environments requires simultaneously achieving invisibility, provable security guarantees, and robustness against informed adversaries. This paper presents a novel hybrid steganographic framework that…

Cryptography and Security · Computer Science 2025-07-08 Obinna Omego , Michal Bosy

Steganography is the art and science of hiding secret messages in public communication so that the presence of the secret messages cannot be detected. There are two distribution-preserving steganographic frameworks, one is sampling-based…

Multimedia · Computer Science 2020-11-23 Kejiang Chen , Hang Zhou , Hanqing Zhao , Dongdong Chen , Weiming Zhang , Nenghai Yu

In this paper, a novel steganographic scheme based on chaotic iterations is proposed. This research work takes place into the information hiding framework, and focus more specifically on robust steganography. Steganographic algorithms can…

Multimedia · Computer Science 2017-06-28 Jacques M. Bahi , Jean-François Couchot , Nicolas Friot , Christophe Guyeux

Chaitin's incompleteness theorem states that sufficiently rich formal systems cannot prove lower bounds on Kolmogorov complexity. In this paper we extend this theorem by showing theories that prove the Kolmogorov complexity of a large (but…

Computational Complexity · Computer Science 2023-06-06 Samuel Epstein

Image steganalysis, which aims at detecting secret information concealed within images, has become a critical countermeasure for assessing the security of steganography methods, especially the emerging invertible image hiding approaches.…

Computer Vision and Pattern Recognition · Computer Science 2026-05-05 Hao Wang , Yiming Yao , Yaguang Xie , Tong Qiao , Zhidong Zhao

In analogy of classical Kolmogorov complexity we develop a theory of the algorithmic information in bits contained in any one of continuously many pure quantum states: quantum Kolmogorov complexity. Classical Kolmogorov complexity coincides…

Quantum Physics · Physics 2007-05-23 Paul Vitanyi

The rapid development of image generation models has facilitated the widespread dissemination of generated images on social networks, creating favorable conditions for provably secure image steganography. However, existing methods face…

Multimedia · Computer Science 2024-12-18 Yuang Qi , Kejiang Chen , Na Zhao , Zijin Yang , Weiming Zhang

The aim of the steganography methods is to communicate securely in a completely undetectable manner. LSB Matching and LSB Matching Revisited steganography methods are two general and esiest methods to achieve this aim. Being secured against…

Cryptography and Security · Computer Science 2017-09-21 Kazem Qazanfari , Reza Safabakhsh

Data hiding has received much attention due to rapid development of internet and multimedia technologies where security of information is a very important concern. This is achieved by Steganography, which is the art or science of hiding…

Information Theory · Computer Science 2015-10-02 Debajit Sensarma , Samar Sen Sarma

Steganography is the art of hiding the fact that communication is taking place, by hiding information in other information. Different types of carrier file formats can be used, but digital images are the most popular ones because of their…

Multimedia · Computer Science 2019-09-12 Ramita Maharjan , Ajay Kumar Shrestha , Rejina Basnet

Most image-to-image translation models postulate that a unique correspondence exists between the semantic classes of the source and target domains. However, this assumption does not always hold in real-world scenarios due to divergent…

Computer Vision and Pattern Recognition · Computer Science 2024-04-01 Sidi Wu , Yizi Chen , Samuel Mermet , Lorenz Hurni , Konrad Schindler , Nicolas Gonthier , Loic Landrieu