English
Related papers

Related papers: Pseudorandom Error-Correcting Codes

200 papers

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

We consider coverless steganography where a Large Language Model (LLM) is used to generate stego-texts in combination with arithmetic coding. An efficient method should embed secret bits in as few language tokens as possible while keeping…

Information Theory · Computer Science 2026-01-30 Yu-Shin Huang , Peter Just , Hanyun Yin , Krishna Narayanan , Ruihong Huang , Chao Tian

Steganography refers to the art of concealing secret messages within multiple media carriers so that an eavesdropper is unable to detect the presence and content of the hidden messages. In this paper, we firstly propose a novel…

Cryptography and Security · Computer Science 2019-06-05 Zheng Li , Ge Han , Yunqing Wei , Shanqing Guo

Steganography is the practice of encoding secret information into innocuous content in such a manner that an adversarial third party would not realize that there is hidden meaning. While this problem has classically been studied in security…

Cryptography and Security · Computer Science 2023-10-31 Christian Schroeder de Witt , Samuel Sokota , J. Zico Kolter , Jakob Foerster , Martin Strohmeier

Low-depth random circuit codes possess many desirable properties for quantum error correction but have so far only been analyzed in the code capacity setting where it is assumed that encoding gates and syndrome measurements are noiseless.…

Quantum Physics · Physics 2023-12-01 Jon Nelson , Gregory Bentsen , Steven T. Flammia , Michael J. Gullans

A new channel coding approach was proposed in [1] for random multiple access communication over the discrete-time memoryless channel. The coding approach allows users to choose their communication rates independently without sharing the…

Information Theory · Computer Science 2016-11-15 Zheng Wang , Jie Luo

The design and implementation of error correcting codes has long been informed by two fundamental results: Shannon's 1948 capacity theorem, which established that long codes use noisy channels most efficiently; and Berlekamp, McEliece, and…

Information Theory · Computer Science 2024-10-30 Ken R. Duffy , Muriel Médard , Wei An

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

The effectiveness of watermark algorithms in AI-generated text identification has garnered significant attention. Concurrently, an increasing number of watermark algorithms have been proposed to enhance the robustness against various…

Cryptography and Security · Computer Science 2024-10-01 Xianheng Feng , Jian Liu , Kui Ren , Chun Chen

Steganography is an information hiding application which aims to hide secret data imperceptibly into a commonly used media. Unfortunately, the theoretical hiding asymptotical capacity of steganographic systems is not attained by algorithms…

Information Theory · Computer Science 2010-07-06 H. Rifà-Pous , J. Rifà , L. Ronquillo

Generative image modeling enables a wide range of applications but raises ethical concerns about responsible deployment. This paper introduces an active strategy combining image watermarking and Latent Diffusion Models. The goal is for all…

Computer Vision and Pattern Recognition · Computer Science 2023-07-27 Pierre Fernandez , Guillaume Couairon , Hervé Jégou , Matthijs Douze , Teddy Furon

Pseudorandomness has played a central role in modern cryptography, finding theoretical and practical applications to various fields of computer science. A function that generates pseudorandom strings from shorter but truly random seeds is…

Formal Languages and Automata Theory · Computer Science 2016-10-25 Tomoyuki Yamakami

The state-of-the-art error correcting codes are based on large random constructions (random graphs, random permutations, ...) and are decoded by linear-time iterative algorithms. Because of these features, they are remarkable examples of…

Disordered Systems and Neural Networks · Physics 2016-08-31 Silvio Franz , Michele Leone , Andrea Montanari , Federico Ricci-Tersenghi

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

Steganography algorithms facilitate communication between a source and a destination in a secret manner. This is done by embedding messages/text/data into images without impacting the appearance of the resultant images/videos. Steganalysis…

Computer Vision and Pattern Recognition · Computer Science 2020-10-20 Farid Ghareh Mohammadi , Farzan Shenavarmasouleh , M. Hadi Amini , Hamid R. Arabnia

We propose the concept of pseudorandom states and study their constructions, properties, and applications. Under the assumption that quantum-secure one-way functions exist, we present concrete and efficient constructions of pseudorandom…

Quantum Physics · Physics 2023-11-28 Zhengfeng Ji , Yi-Kai Liu , Fang Song

Existing watermarking algorithms are vulnerable to paraphrase attacks because of their token-level design. To address this issue, we propose SemStamp, a robust sentence-level semantic watermarking algorithm based on locality-sensitive…

Steganography embeds confidential data within seemingly innocuous communications. Provable security in steganography, a long-sought goal, has become feasible with deep generative models. However, existing methods face a critical trade-off…

Cryptography and Security · Computer Science 2025-03-26 Yaofei Wang , Gang Pei , Kejiang Chen , Jinyang Ding , Chao Pan , Weilong Pang , Donghui Hu , Weiming Zhang

The proliferation of large language models for code (CodeLMs) and open-source contributions has heightened concerns over unauthorized use of source code datasets. While watermarking provides a viable protection mechanism by embedding…

Cryptography and Security · Computer Science 2026-04-21 Yuchen Chen , Yuan Xiao , Chunrong Fang , Zhenyu Chen , Baowen Xu

We describe a replacement for RAID 6, based on a new linear, systematic code, which detects and corrects any combination of $E$ errors (unknown location) and $Z$ erasures (known location) provided that $Z+2E \leq 4$. We investigate some…

Information Theory · Computer Science 2018-07-09 Mohamad Moussa , Marek Rychlik