English
Related papers

Related papers: Secure and efficient compressed sensing based encr…

200 papers

A vast population of low-cost low-power transmitters sporadically sending small amounts of data over a common wireless medium is one of the main scenarios for Internet of things (IoT) data communications. At the medium access, the use of…

Information Theory · Computer Science 2024-02-07 Federico Clazzer , Farouk Amri , Marcel Grec

A {\em universal 1-bit compressive sensing (CS)} scheme consists of a measurement matrix $A$ such that all signals $x$ belonging to a particular class can be approximately recovered from $\textrm{sign}(Ax)$. 1-bit CS models extreme…

Information Theory · Computer Science 2022-05-19 Sidhant Bansal , Arnab Bhattacharyya , Anamay Chaturvedi , Jonathan Scarlett

Braid group is a very important non-commutative group. It is also an important tool of quantum field theory, and has good topological properties. This paper focuses on the provable security research of cryptosystem over braid group, which…

Cryptography and Security · Computer Science 2018-07-10 Xiaoming Chen , Weiqing You

Classical compressed sensing (CS) allows us to recover structured signals from far few linear measurements than traditionally prescribed, thereby efficiently decreasing sampling rates. However, if there exist nonlinearities in the…

Information Theory · Computer Science 2015-06-09 Jiawang Yi , Guanzheng Tan

In phase-only compressive sensing (PO-CS), our goal is to recover low-complexity signals (e.g., sparse signals, low-rank matrices) from the phase of complex linear measurements. While perfect recovery of signal direction in PO-CS was…

Information Theory · Computer Science 2023-07-10 Junren Chen , Michael K. Ng

Compressive Sensing (CS) is a new technique for the efficient acquisition of signals, images, and other data that have a sparse representation in some basis, frame, or dictionary. By sparse we mean that the N-dimensional basis…

Information Theory · Computer Science 2015-05-18 Chinmay Hegde , Richard G. Baraniuk

An improved CAST-128 encryption algorithm, which is done by implementing chaos-based adaptive S-box generation using Logistic sine Map (LSM), has been provided in this paper because of the increasing requirements of efficient and smart…

Cryptography and Security · Computer Science 2025-09-10 Fadhil Abbas Fadhil , Maryam Mahdi Alhusseini , Mohammad-Reza Feizi-Derakhshi

Compressed sensing (CS) model of complex-valued data can represent the signal recovery process of a large amount types of radar systems, especially when the measurement matrix is row-orthogonal. Based on debiased least absolute shrinkage…

Signal Processing · Electrical Eng. & Systems 2023-07-28 Siqi Na , Tianyao Huang , Yimin Liu , Takashi Takahashi , Yoshiyuki Kabashima , Xiqin Wang

Estimating many local expectation values over time is a central measurement bottleneck in quantum simulation and device characterization. We study the task of reconstructing the Pauli-signal matrix $S_{ij}=\text{Tr}(O_i \rho(t_j))$ for a…

Quantum Physics · Physics 2026-02-16 Joseph Barreto , Daniel Lidar

Cloud computing for storing data and running complex algorithms have been steadily increasing. As connected IoT devices such as wearable ECG recorders generally have less storage and computational capacity, acquired signals get sent to a…

Cryptography and Security · Computer Science 2021-01-26 Hadi Zanddizari , Sreeraman Rajan , Hassan Rabah , Houman Zarrabi

This paper studies the problem of secure state estimation of a linear time-invariant (LTI) system with bounded noise in the presence of sparse attacks on an unknown, time-varying set of sensors. In other words, at each time, the attacker…

Systems and Control · Electrical Eng. & Systems 2023-07-24 Zishuo Li , Muhammad Umar B. Niazi , Changxin Liu , Yilin Mo , Karl H. Johansson

We demonstrate that a sparse signal can be estimated from the phase of complex random measurements, in a "phase-only compressive sensing" (PO-CS) scenario. With high probability and up to a global unknown amplitude, we can perfectly recover…

Information Theory · Computer Science 2020-11-13 Laurent Jacques , Thomas Feuillen

One-shot signatures (OSS) are a powerful and uniquely quantum cryptographic primitive which allows anyone, given common reference string, to come up with a public verification key $\mathsf{pk}$ and a secret signing state…

Quantum Physics · Physics 2025-10-14 Andrew Huang , Vinod Vaikuntanathan

With the advent of digital communication, securing digital images during transmission and storage has become a critical concern. The traditional s-box substitution methods often fail to effectively conceal the information within highly…

Cryptography and Security · Computer Science 2023-08-22 Muhammad Shahbaz Khan , Jawad Ahmad , Hisham Ali , Nikolaos Pitropakis , Ahmed Al-Dubai , Baraq Ghaleb , William J. Buchanan

In practical compressed sensing (CS), the obtained measurements typically necessitate quantization to a limited number of bits prior to transmission or storage. This nonlinear quantization process poses significant recovery challenges,…

Signal Processing · Electrical Eng. & Systems 2024-01-09 Xiangming Meng , Yoshiyuki Kabashima

This paper presents a configurable lattice cryptography processor which enables quantum-resistant security protocols for IoT. Efficient sampling architectures, coupled with a low-power SHA-3 core, provide two orders of magnitude energy…

Cryptography and Security · Computer Science 2019-03-13 Utsav Banerjee , Abhishek Pathak , Anantha P. Chandrakasan

Recent research advances have revealed the computational secrecy of the compressed sensing (CS) paradigm. Perfect secrecy can also be achieved by normalizing the CS measurement vector. However, these findings are established on real…

Cryptography and Security · Computer Science 2014-11-25 Leo Yu Zhang , Kwok-Wo Wong , Yushu Zhang , Qiuzhen Lin

The gamut of todays internet-connected embedded devices has led to increased concerns regarding the security and confidentiality of data. Most internet-connected embedded devices employ mathematically secure cryptographic algorithms to…

Cryptography and Security · Computer Science 2025-12-02 Archisman Ghosh

We improve existing results in the field of compressed sensing and matrix completion when sampled data may be grossly corrupted. We introduce three new theorems. 1) In compressed sensing, we show that if the m \times n sensing matrix has…

Information Theory · Computer Science 2012-01-19 Xiaodong Li

Compressive sensing (CS) is a data acquisition technique that measures sparse or compressible signals at a sampling rate lower than their Nyquist rate. Results show that sparse signals can be reconstructed using greedy algorithms, often…

Information Theory · Computer Science 2016-02-23 Jinye Zhang , Laming Chen , Petros T. Boufounos , Yuantao Gu