English
Related papers

Related papers: Information-Theoretic Security for the Masses

200 papers

We suggest two new methodologies for the design of efficient secure protocols, that differ with respect to their underlying computational models. In one methodology we utilize the communication complexity tree (or branching for f and…

Cryptography and Security · Computer Science 2007-05-23 Moni Naor , Kobbi Nissim

Encoding and manipulation of quantum information by means of topological degrees of freedom provides a promising way to achieve natural fault-tolerance that is built-in at the physical level. We show that this topological approach to…

Quantum Physics · Physics 2009-11-07 Paolo Zanardi , Seth Lloyd

One of the applications of quantum technology is to use quantum states and measurements to communicate which offers more reliable security promises. Quantum data hiding, which gives the source party the ability of sharing data among…

Quantum Physics · Physics 2018-04-06 Xingyao Wu , Jianxin Chen

Securing information in future mobile networks is challenging, especially for devices with limited computational resources. Physical layer security (PLS) offers a viable solution by leveraging wireless channel randomness. When full secrecy…

Signal Processing · Electrical Eng. & Systems 2025-10-16 Henry Carvajal Mora , Nathaly Orozco , Fernando Almeida García , José Vega-Sánchez , Felipe Grijalva , Edgar Benitez Olivo

We formalize the simulation paradigm of cryptography in terms of category theory and show that protocols secure against abstract attacks form a symmetric monoidal category, thus giving an abstract model of composable security definitions in…

Cryptography and Security · Computer Science 2022-08-30 Anne Broadbent , Martti Karvonen

While QKD ensures information-theoretic security at the link level, real-world deployments depend on trusted repeaters, creating potential vulnerabilities. In this paper, we thus introduce a topology-hiding connectivity assurance protocol…

Cryptography and Security · Computer Science 2026-04-03 Margherita Cozzolino , Stephan Krenn , Thomas Lorünser

This paper analyzes the physical layer security performance of massive uplink Internet of Things (IoT) networks operating under the finite blocklength (FBL) regime. IoT devices and base stations (BS) are modeled using a stochastic geometry…

Information Theory · Computer Science 2026-03-19 Tijana Devaja , Milica Petkovic , Sokol Kosta , Dejan Vukobratovic , Cedomir Stefanovic

Privacy preserving multi-party computation has many applications in areas such as medicine and online advertisements. In this work, we propose a framework for distributed, secure machine learning among untrusted individuals. The framework…

Cryptography and Security · Computer Science 2018-11-27 Yunhui Long , Tanmay Gangwani , Haris Mughees , Carl Gunter

Computational privacy is a property of cryptographic system that ensures the privacy of data being processed at an untrusted server. Fully Homomorphic Encryption Schemes (FHE) promise to provide such property. Contemporary FHE schemes are…

Cryptography and Security · Computer Science 2014-06-10 Sashank Dara

Physical layer security is an emerging technique to improve the wireless communication security, which is widely regarded as a complement to cryptographic technologies. To design physical layer security techniques under practical scenarios,…

Information Theory · Computer Science 2013-07-22 Biao He , Xiangyun Zhou , Thushara D. Abhayapala

We thoroughly analyse the novel quantum key distribution protocol introduced recently in quant-ph/0412075, which is based on minimal qubit tomography. We examine the efficiency of the protocol for a whole range of noise parameters and…

Quantum Physics · Physics 2007-05-23 Janet Anders , Hui Khoon Ng , Berthold-Georg Englert , Shiang Yong Looi

In this work we present and formally analyze CHAT-SRP (CHAos based Tickets-Secure Registration Protocol), a protocol to provide interactive and collaborative platforms with a cryptographically robust solution to classical security issues.…

Cryptography and Security · Computer Science 2012-09-07 Jesus Diaz , David Arroyo , Francisco B. Rodriguez

We consider information-theoretic privacy in federated submodel learning, where a global server has multiple submodels. Compared to the privacy considered in the conventional federated submodel learning where secure aggregation is adopted…

Information Theory · Computer Science 2020-08-19 Minchul Kim , Jungwoo Lee

Quantum cryptography uses techniques and ideas from physics and computer science. The combination of these ideas makes the security proofs of quantum cryptography a complicated task. To prove that a quantum-cryptography protocol is secure,…

Quantum Physics · Physics 2015-05-13 Normand J. Beaudry

Federated learning systems increasingly rely on diverse network topologies to address scalability and organizational constraints. While existing privacy research focuses on gradient-based attacks, the privacy implications of network…

Cryptography and Security · Computer Science 2025-06-25 Murtaza Rangwala , Richard O. Sinnott , Rajkumar Buyya

A large spectrum of technologies are collectively dubbed as physical layer security (PLS), ranging from wiretap coding, secret key generation (SKG), authentication using physical unclonable functions (PUFs), localization / RF…

Cryptography and Security · Computer Science 2022-10-25 Miroslav Mitev , Thuy M. Pham , Arsenia Chorti , Andre Noll Barreto , Gerhard Fettweis

The wiretap channel is a setting where one aims to provide information-theoretic privacy of communicated data based solely on the assumption that the channel from sender to adversary is "noisier" than the channel from sender to receiver. It…

Information Theory · Computer Science 2015-03-20 Mihir Bellare , Stefano Tessaro , Alexander Vardy

We study the problem of verifiable polynomial evaluation in the user-server and multi-party setups. We propose {INTERPOL}, an information-theoretically verifiable algorithm that allows a user to delegate the evaluation of a polynomial to a…

Cryptography and Security · Computer Science 2019-04-30 Saeid Sahraei , A. Salman Avestimehr

Security protocols enable secure communication over insecure channels. Privacy protocols enable private interactions over secure channels. Security protocols set up secure channels using cryptographic primitives. Privacy protocols set up…

Cryptography and Security · Computer Science 2023-11-03 Jason Castiglione , Dusko Pavlovic , Peter-Michael Seidel

A significant branch of classical cryptography deals with the problems which arise when mistrustful parties need to generate, process or exchange information. As Kilian showed a while ago, mistrustful classical cryptography can be founded…

Quantum Physics · Physics 2009-11-07 Adrian Kent