English
Related papers

Related papers: Cryptanalysis of Pseudorandom Error-Correcting Cod…

200 papers

Predictive recursion (PR) is a fast, recursive algorithm that gives a smooth estimate of the mixing distribution under the general mixture model. However, the PR algorithm requires evaluation of a normalizing constant at each iteration.…

Computation · Statistics 2025-07-09 Vaidehi Dixit , Ryan Martin

Watermarking becomes one of the pivotal solutions to trace and verify the origin of synthetic images generated by artificial intelligence models, but it is not free of risks. Recent studies demonstrate the capability to forge watermarks…

Multimedia · Computer Science 2025-06-09 Chaoyi Zhu , Zaitang Li , Renyi Yang , Robert Birke , Pin-Yu Chen , Tsung-Yi Ho , Lydia Y. Chen

In recent years, there have been many studies on quantum computing and the construction of quantum computers which are capable of breaking conventional number theory-based public key cryptosystems. Therefore, in the not-too-distant future,…

Cryptography and Security · Computer Science 2022-12-29 Reza Hooshmand , Farhad Naserizadeh , Jalil Mazloum

Generative artificial intelligence now synthesizes photorealistic imagery, audio, and video at a cost that defeats traditional forensic intuition. The legal consequences span three regimes studied so far in isolation: international…

Cryptography and Security · Computer Science 2026-05-21 Gustav Olaf Yunus Laitinen-Fredriksson Lundström-Imanov , Nurana Abdullayeva

The rapid proliferation of realistic deepfakes has raised urgent concerns over their misuse, motivating the use of defensive watermarks in synthetic images for reliable detection and provenance tracking. However, this defense paradigm…

Cryptography and Security · Computer Science 2026-01-26 Wei Song , Zhenchang Xing , Liming Zhu , Yulei Sui , Jingling Xue

Watermarking plays a key role in the provenance and detection of AI-generated content. While existing methods prioritize robustness against real-world distortions (e.g., JPEG compression and noise addition), we reveal a fundamental…

Computer Vision and Pattern Recognition · Computer Science 2025-02-11 Zhongjie Ba , Yitao Zhang , Peng Cheng , Bin Gong , Xinyu Zhang , Qinglong Wang , Kui Ren

We define a pseudorandom function (PRF) $F: \mathcal{K} \times \mathcal{X} \rightarrow \mathcal{Y}$ to be bi-homomorphic when it is fully Key homomorphic and partially Input Homomorphic (KIH), i.e., given $F(k_1, x_1)$ and $F(k_2, x_2)$,…

Cryptography and Security · Computer Science 2020-08-24 Vipin Singh Sehrawat , Yvo Desmedt

Large-scale quantum computing is a significant threat to classical public-key cryptography. In strong "quantum access" security models, numerous symmetric-key cryptosystems are also vulnerable. We consider classical encryption in a model…

Quantum Physics · Physics 2021-05-14 Gorjan Alagic , Stacey Jeffery , Maris Ozols , Alexander Poremba

Optical character recognition (OCR) is widely applied in real applications serving as a key preprocessing tool. The adoption of deep neural network (DNN) in OCR results in the vulnerability against adversarial examples which are crafted to…

Computer Vision and Pattern Recognition · Computer Science 2020-02-11 Lu Chen , Wei Xu

Product codes (PCs) protect a two-dimensional array of bits using short component codes. Assuming transmission over the binary symmetric channel, the decoding is commonly performed by iteratively applying bounded-distance decoding to the…

Information Theory · Computer Science 2017-11-22 Christian Häger , Henry D. Pfister

AI-generated content has accelerated the topic of media synthesis, particularly Deepfake, which can manipulate our portraits for positive or malicious purposes. Before releasing these threatening face images, one promising forensics…

Computer Vision and Pattern Recognition · Computer Science 2024-04-30 Xiaoshuai Wu , Xin Liao , Bo Ou , Yuling Liu , Zheng Qin

The power consumption of a microprocessor is a huge channel for information leakage. While the most popular exploitation of this channel is to recover cryptographic keys from embedded devices, other applications such as mobile app…

Cryptography and Security · Computer Science 2021-08-27 Muhammad Arsath K F , Vinod Ganesan , Rahul Bodduna , Chester Rebeiro

The rapid progress of Generative Artificial Intelligence (GenAI) has enabled the effortless synthesis of high-quality visual content, while simultaneously raising pressing concerns about intellectual property protection, authenticity, and…

Cryptography and Security · Computer Science 2026-03-17 Jie Cao , Qi Li , Zelin Zhang , Jianbing Ni , Rongxing Lu

Pseudorandom Quantum States (PRS) were introduced by Ji, Liu and Song as quantum analogous to Pseudorandom Generators. They are an ensemble of states efficiently computable but computationally indistinguishable from Haar random states.…

Quantum Physics · Physics 2024-02-22 Samuel Bouaziz--Ermann , Garazi Muguruza

In this paper, ensembles of quasi-cyclic moderate-density parity-check (MDPC) codes based on protographs are introduced and analyzed in the context of a McEliece-like cryptosystem. The proposed ensembles significantly improve the error…

Information Theory · Computer Science 2018-01-24 Gianluigi Liva , Hannes Bartz

Continuous advances of Information Technologies (ITs), and in particular of the RFID technologies that allow the connection between the physical world objects and the IT infrastructure, have guaranteed the improvement and efficiency of…

Cryptography and Security · Computer Science 2022-08-11 Pino Caballero-Gil , Cándido Caballero-Gil , Jezabel Molina-Gil

Previous works have validated that text generation APIs can be stolen through imitation attacks, causing IP violations. In order to protect the IP of text generation APIs, a recent work has introduced a watermarking algorithm and utilized…

Cryptography and Security · Computer Science 2022-09-20 Xuanli He , Qiongkai Xu , Yi Zeng , Lingjuan Lyu , Fangzhao Wu , Jiwei Li , Ruoxi Jia

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

Pseudo-Relevance Feedback (PRF) utilises the relevance signals from the top-k passages from the first round of retrieval to perform a second round of retrieval aiming to improve search effectiveness. A recent research direction has been the…

Information Retrieval · Computer Science 2023-03-22 Hang Li , Shengyao Zhuang , Ahmed Mourad , Xueguang Ma , Jimmy Lin , Guido Zuccon

Large Language Models are rapidly becoming core components of modern software development workflows, yet ensuring code security remains challenging. Existing vulnerability detection pipelines either rely on static analyzers or use…

Cryptography and Security · Computer Science 2026-02-12 Weichen Yu , Ravi Mangal , Yinyi Luo , Kai Hu , Jingxuan He , Corina S. Pasareanu , Matt Fredrikson