English
Related papers

Related papers: Using Kolmogorov Complexity for Understanding Some…

200 papers

The work includes implementation and extraction algorithms capabilities test, without any additional data (starting position, the number of bits used, gap between the amount of data encoded) information from encoded files (mostly images).…

Multimedia · Computer Science 2025-04-17 Monika Kwiatkowska , Lukasz Swierczewski

In the context of widespread global information sharing, information security and privacy protection have become focal points. Steganographic systems enhance information security by embedding confidential information into public carriers;…

Cryptography and Security · Computer Science 2024-10-29 Zezheng Qin , Congcong Sun , Taiyi He , Yuke He , Azizol Abdullah , Normalia Samian , Nuur Alifah Roslan

Steganography is the art of hiding data, in such a way that it is undetectable under traffic-pattern analysis and the data hidden is only known to the receiver and the sender. In this paper new method of text steganography over the silence…

Multimedia · Computer Science 2016-10-17 Muhammad Fahad Khan , Faisal Baig , Saira Beg

Linguistic steganography (LS) conceals the presence of communication by embedding secret information into a text. How to generate a high-quality text carrying secret information is a key problem. With the widespread application of deep…

Cryptography and Security · Computer Science 2022-04-26 Xiaoyan Zheng , Hanzhou Wu

In this research work, security concepts are formalized in steganography, and the common paradigms based on information theory are replaced by another ones inspired from cryptography, more practicable are closer than what is usually done in…

Cryptography and Security · Computer Science 2017-06-28 Jacques M. Bahi , Christophe Guyeux , Pierre-Cyrille Heam

We study the secrecy capacity in the vicinity of colluding eavesdroppers. Contrary to the perfect collusion assumption in previous works, our new information-theoretic model considers constraints in collusion. We derive the achievable…

Information Theory · Computer Science 2013-12-12 Mahtab Mirmohseni , Panagiotis Papadimitratos

Linguistic steganography enables covert communication through embedding secret messages into innocuous texts; however, current methods face critical limitations in payload capacity and security. Traditional modification-based methods…

Cryptography and Security · Computer Science 2025-10-28 Jun Jiang , Weiming Zhang , Nenghai Yu , Kejiang Chen

Kolmogorov Complexity constitutes an integral part of computability theory, information theory, and computational complexity theory -- in the discrete setting of bits and Turing machines. Over real numbers, on the other hand, the…

Computational Complexity · Computer Science 2008-03-28 Martin Ziegler , Wouter M. Koolen

Performance indicators characterizing modern steganographic techniques include capacity (i.e. the quantity of data that can be hidden in the cover medium), stego quality (i.e. artifacts visibility), security (i.e. undetectability), and…

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

Recently, merging signal processing techniques with information security services has found a lot of attention. Steganography and steganalysis are among those trends. Like their counterparts in cryptology, steganography and steganalysis are…

Multimedia · Computer Science 2018-04-04 Hamzeh Ghasemzadeh , Mohammad H. Kayvanrad

The notion of Kolmogorov complexity (=the minimal length of a program that generates some object) is often useful as a kind of language that allows us to reformulate some notions and therefore provide new intuition. In this survey we…

Information Theory · Computer Science 2011-03-01 Alexander Shen

Steganography represents the art of unobtrusively concealing a secrete message within some cover data. The key scope of this work is about visual steganography techniques that hide a full-sized color image / video within another. A majority…

Multimedia · Computer Science 2018-06-11 Xinyu Weng , Yongzhi Li , Lu Chi , Yadong Mu

Steganography is a process that hides secrete message or secrete hologram or secrete video or secrete image whose mere presence within the source data should be undetectable and use for transmitting secret information over public media.…

Cryptography and Security · Computer Science 2021-03-18 Uttam Kr. Mondal , Shamayita Pal , AmitRanjan Dutta , J. K. Mandal

Remotely generated data by Intent of Things (IoT) has recently had a lot of attention for their huge benefits such as efficient monitoring and risk reduction. The transmitted streams usually consist of periodical streams (e.g. activities)…

Cryptography and Security · Computer Science 2022-04-05 Sharif Abuadbba , Ayman Ibaida , Ibrahim Khalil

Digitization of analogue signals has opened up new avenues for information hiding and the recent advancements in the telecommunication field has taken up this desire even further. From copper wire to fiber optics, technology has evolved and…

Cryptography and Security · Computer Science 2010-04-28 Khan Farhan Rafat , Muhammad Sher

We show that Kolmogorov complexity and such its estimators as universal codes (or data compression methods) can be applied for hypotheses testing in a framework of classical mathematical statistics. The methods for identity testing and…

Computational Complexity · Computer Science 2007-05-23 Boris Ryabko , Jaakko Astola , Alex Gammerman

It is discussed how the superstatistical formulation of effective Boltzmann factors can be related to the concept of Kolmogorov complexity, generating an infinite set of complexity measures (CMs) for quantifying information. At this level,…

Computational Complexity · Computer Science 2021-01-25 Jesús Fuentes , Octavio Obregón

Steganography involves hiding a secret message or image inside another cover image. Changes are made in the cover image without affecting visual quality of the image. In contrast to cryptography, Steganography provides complete secrecy of…

Multimedia · Computer Science 2017-04-11 G. Umamaheswari , Dr. C. P. Sumathi

Whereas traditional cryptography encrypts a secret message into an unintelligible form, steganography conceals that communication is taking place by encoding a secret message into a cover signal. Language is a particularly pragmatic cover…

Computation and Language · Computer Science 2019-09-05 Zachary M. Ziegler , Yuntian Deng , Alexander M. Rush

Steganography usually modifies cover media to embed secret data. A new steganographic approach called generative steganography (GS) has emerged recently, in which stego images (images containing secret data) are generated from secret data…

Computer Vision and Pattern Recognition · Computer Science 2022-08-16 Ping Wei , Sheng Li , Xinpeng Zhang , Ge Luo , Zhenxing Qian , Qing Zhou