English
Related papers

Related papers: On the Information-theoretic Security of Combinato…

200 papers

Shannon's perfect-secrecy theorem states that a perfect encryption system that yields zero information to the adversary must be a one-time pad (OTP) with the keys randomly generated and never reused. In this work we design the first…

Quantum Physics · Physics 2025-01-23 Zixuan Hu , Zhenyu Li

Non-orthogonal multiple access (NOMA) is a promising solution for secure transmission under massive access. However, in addition to the uncertain channel state information (CSI) of the eavesdroppers due to their passive nature, the CSI of…

Information Theory · Computer Science 2020-07-28 Zongze Li , Minghua Xia , Miaowen Wen , Yik-Chung Wu

After several years of research on onion routing, Camenisch and Lysyanskaya, in an attempt at rigorous analysis, defined an ideal functionality in the universal composability model, together with properties that protocols have to meet to…

Cryptography and Security · Computer Science 2019-10-31 Christiane Kuhn , Martin Beck , Thorsten Strufe

Due to the commonly known impossibility results, information theoretic security is considered impossible for oblivious transfer (OT) in both the classical and the quantum world. In this paper, we proposed a weak version of the…

Quantum Physics · Physics 2010-10-06 K. Y. Cheong , Min-Hsiu Hsieh , Takeshi Koshiba

Relativistic protocols have been proposed to overcome some impossibility results in classical and quantum cryptography. In such a setting, one takes the location of honest players into account, and uses the fact that information cannot…

Quantum Physics · Physics 2019-05-24 V. Vilasini , Christopher Portmann , Lidia del Rio

Recent research in quantum cryptography has led to the development of schemes that encrypt and authenticate quantum messages with computational security. The security definitions used so far in the literature are asymptotic, game-based, and…

Quantum Physics · Physics 2020-02-24 Fabio Banfi , Ueli Maurer , Christopher Portmann , Jiamin Zhu

This paper presents a new quantum protocol designed to simultaneously transmit information from one source to many recipients. The proposed protocol, which is based on the phenomenon of entanglement, is completely distributed and is…

Quantum Physics · Physics 2025-03-14 Theodore Andronikos , Alla Sirokofskich

In this paper will be presented new approach to entropy coding: family of generalizations of standard numeral systems which are optimal for encoding sequence of equiprobable symbols, into asymmetric numeral systems - optimal for freely…

Information Theory · Computer Science 2009-05-21 Jarek Duda

Uncloneable encryption is a cryptographic primitive which encrypts a classical message into a quantum ciphertext, such that two quantum adversaries are limited in their capacity of being able to simultaneously decrypt, given the key and…

Quantum Physics · Physics 2024-10-31 Pierre Botteron , Anne Broadbent , Eric Culf , Ion Nechita , Clément Pellegrini , Denis Rochette

We propose a variant of the well-known AONT-RS scheme for dispersed storage systems. The novelty consists in replacing the Reed-Solomon code with rateless Luby transform codes. The resulting system, named AONT-LT, is able to improve the…

Information Theory · Computer Science 2014-05-30 Marco Baldi , Nicola Maturo , Eugenio Montali , Franco Chiaraluce

The security of confidential information associated with devices in the industrial Internet of Things (IIoT) network is a serious concern. This article focuses on achieving a nonorthogonal multiple access (NOMA)-enabled secure IIoT network…

Information Theory · Computer Science 2023-08-21 Sapna Thapar , Deepak Mishra , Ravikant Saini

We establish quantum uncloneable encryption with unconditional security, preventing two non-communicating adversaries from simultaneously decrypting a single ciphertext $-$ even when both are given the key. Our construction achieves…

Quantum Physics · Physics 2026-03-11 Archishna Bhattacharyya , Anne Broadbent , Eric Culf

Basic techniques to prove the unconditional security of quantum cryptography are described. They are applied to a quantum key distribution protocol proposed by Bennett and Brassard in 1984. The proof considers a practical variation on the…

Quantum Physics · Physics 2007-05-23 Dominic Mayers

This work applies universal adaptive control to control barrier functions to achieve forward invariance of a safe set despite the presence of unmatched parametric uncertainties. The approach combines two ideas. The first is to construct a…

Systems and Control · Electrical Eng. & Systems 2022-08-17 Brett T. Lopez , Jean-Jacques Slotine

Oblivious transfer is a fundamental cryptographic primitive which is useful for secure multiparty computation. There are several variants of oblivious transfer. We consider 1 out of 2 oblivious transfer, where a sender sends two bits of…

Quantum Physics · Physics 2025-11-12 David Reichmuth , Ittoop Vergheese Puthoor , Petros Wallden , Erika Andersson

The Internet of things (IoT) is still in its infancy and has attracted much interest in many industrial sectors including medical fields, logistics tracking, smart cities and automobiles. However as a paradigm, it is susceptible to a range…

Neural and Evolutionary Computing · Computer Science 2017-04-10 Elike Hodo , Xavier Bellekens , Andrew Hamilton , Pierre-louis Dubouilh , Ephraim Iorkyase , Christos Tachtatzis , Robert Atkinson

To protect sensitive information in a cross tabulated table, it is a common practice to suppress some of the cells in the table. An analytic invariant is a power series in terms of the suppressed cells that has a unique feasible value and a…

Cryptography and Security · Computer Science 2007-05-23 Ming-Yang Kao

Black-box adversarial attacks that minimize only the ground-truth confidence suffer from class drift: perturbations wander through the feature space without committing to a specific adversarial class, wasting queries on diffuse, undirected…

Machine Learning · Computer Science 2026-05-26 Florent Tariolle , Florian Yger

One-time memories (OTM's) are simple, tamper-resistant cryptographic devices, which can be used to implement sophisticated functionalities such as one-time programs. Can one construct OTM's whose security follows from some physical…

Quantum Physics · Physics 2014-10-16 Yi-Kai Liu

Quantum-access security, where an attacker is granted superposition access to secret-keyed functionalities, is a fundamental security model and its study has inspired results in post-quantum security. We revisit, and fill a gap in, the…

Quantum Physics · Physics 2021-08-06 Christian Majenz , Chanelle Matadah Manfouo , Maris Ozols