English
Related papers

Related papers: Using Kolmogorov Complexity for Understanding Some…

200 papers

The growing potential of modern communications needs the use of secure means to protect information from unauthorized access and use during transmission. In general, encryption a message using cryptography techniques and then hidden a…

Cryptography and Security · Computer Science 2021-01-05 Sana Haimour , Mohammad Rasmi AL-Mousa , Rashiq R. Marie

Linguistic steganography aims to conceal information within natural language text without being detected. An effective steganography approach should encode the secret message into a minimal number of language tokens while preserving the…

Information Theory · Computer Science 2025-02-05 Yu-Shin Huang , Chao Tian , Krishna Narayanan , Lizhong Zheng

Steganalysis means analysis of stego images. Like cryptanalysis, steganalysis is used to detect messages often encrypted using secret key from stego images produced by steganography techniques. Recently lots of new and improved…

Multimedia · Computer Science 2014-05-21 Tanmoy Sarkar , Sugata Sanyal

Steganography is the discipline that deals with concealing the existence of secret communications. Existing research already provided several fundamentals for defining steganography and presented a multitude of hiding methods and…

Cryptography and Security · Computer Science 2016-09-22 Steffen Wendzel

Steganography derives from the Greek word steganos, meaning covered or secret, and graphy (writing or drawing). Steganography is a technology where modern data compression, information theory, spread spectrum, and cryptography technologies…

Multimedia · Computer Science 2014-01-23 C. P. Sumathi , T. Santanam , G. Umamaheswari

In steganography, selecting an optimal cover image, referred to as cover selection, is pivotal for effective message concealment. Traditional methods have typically employed exhaustive searches to identify images that conform to specific…

Artificial Intelligence · Computer Science 2024-10-25 Karl Chahine , Hyeji Kim

This research work presents a new class of non-blind information hiding algorithms that are stego-secure and robust. They are based on some finite domains iterations having the Devaney's topological chaos property. Thanks to a complete…

Cryptography and Security · Computer Science 2015-03-19 Jacques M. Bahi , Jean-François Couchot , Christophe Guyeux

This article describes novel text steganalysis method. The archiver "Bzip2" used for detection stegotext generated by Texto stegosystem. Experiments show that proposed approach gets better performance than typical existing methods. The…

Cryptography and Security · Computer Science 2011-10-18 Ivan Nechta

Text steganography is a mechanism of hiding secret text message inside another text as a covering message. In this paper, we propose a text steganographic scheme based on color coding. This include two different methods: the first based on…

Cryptography and Security · Computer Science 2020-06-24 Juvet K. Sadié , Leonel Moyou Metcheka , René Ndoundam

Kolmogorov complexity is the length of the ultimately compressed version of a file (that is, anything which can be put in a computer). Formally, it is the length of a shortest program from which the file can be reconstructed. We discuss the…

Information Theory · Computer Science 2020-04-22 Paul Vitanyi

Steganographic methods allow the covert exchange of secret data between parties aware of the procedure. The cloud computing environment is a new and hot target for steganographers, and currently not many solutions have been proposed. This…

Cryptography and Security · Computer Science 2014-02-04 Bartosz Lipinski , Wojciech Mazurczyk , Krzysztof Szczypiorski

Steganography is the science of unnoticeably concealing a secret message within a certain image, called a cover image. The cover image with the secret message is called a stego image. Steganography is commonly used for illegal purposes such…

Multimedia · Computer Science 2019-03-05 Dahuin Jung , Ho Bae , Hyun-Soo Choi , Sungroh Yoon

The word "complexity" is most often used as a meta--linguistic expression referring to certain intuitive characteristics of a natural system and/or its scientific description. These characteristics may include: sheer amount of data that…

History and Overview · Mathematics 2013-01-03 Yuri I. Manin

We investigate topological, combinatorial, statistical, and enumeration properties of finite graphs with high Kolmogorov complexity (almost all graphs) using the novel incompressibility method. Example results are: (i) the mean and variance…

Combinatorics · Mathematics 2007-05-23 Harry Buhrman , Ming Li , John Tromp , Paul Vitanyi

Steganography embeds secret messages in seemingly innocuous carriers for covert communication under surveillance. Current Provably Secure Steganography (PSS) schemes based on language models can guarantee computational indistinguishability…

Cryptography and Security · Computer Science 2026-04-30 Kaiyi Pang , Minhao Bai

Steganography is the art and science of writing hidden messages in such a way that no one apart from the sender and the receiver would realize that a secret communicating is taking place. Unlike cryptography which only scrambles secret data…

Cryptography and Security · Computer Science 2012-12-13 Youssef Bassil

Steganography is the technique of hiding confidential information within any media. Steganography is often confused with cryptography because the two are similar in the way that they both are used to protect confidential information. The…

Cryptography and Security · Computer Science 2011-11-17 Soumyendu Das , Subhendu Das , Bijoy Bandyopadhyay , Sugata Sanyal

Image steganography is a procedure for hiding messages inside pictures. While other techniques such as cryptography aim to prevent adversaries from reading the secret message, steganography aims to hide the presence of the message itself.…

Computer Vision and Pattern Recognition · Computer Science 2019-01-31 Kevin Alex Zhang , Alfredo Cuesta-Infante , Lei Xu , Kalyan Veeramachaneni

We study in which way Kolmogorov complexity and instance complexity affect properties of r.e. sets. We show that the well-known 2log n upper bound on the Kolmogorov complexity of initial segments of r.e.\ sets is optimal and characterize…

Logic · Mathematics 2009-09-25 Martin Kummer

It is not obvious what fraction of all the potential information residing in the molecules and structures of living systems is significant or meaningful to the system. Sets of random sequences or identically repeated sequences, for example,…

Information Theory · Computer Science 2008-01-28 David J. Galas , Matti Nykter , Gregory W. Carter , Nathan D. Price , Ilya Shmulevich