English
Related papers

Related papers: Reducing Ciphertext and Key Sizes for MLWE-Based C…

200 papers

We show that, if the accessible information is used as a security quantifier, quantum channels with a certain symmetry can convey private messages at a tremendously high rate, as high as less than one bit below the rate of non-private…

Quantum Physics · Physics 2015-04-01 Cosmo Lupo , Seth Lloyd

Proportional to the growth in the usage of Human Sensor Networks (HSN), the volume of the data exchange between Sensor devices is increasing at a rapid pace. In this paper, we have proposed an Energy Efficient Lightweight Encryption (EELWE)…

Cryptography and Security · Computer Science 2021-05-27 Radhika Rani Chintala , Narasinga Rao M R , Somu Venkateswarlu

In this paper, we propose how to construct a reconciliation method for the BB84 Quantum Key Distribution (QKD) protocol. Theoretically, it is unconditionally secure because it is based on the quantum laws of physics, rather than the assumed…

Cryptography and Security · Computer Science 2020-02-13 Nedra Benletaief , Houria Rezig , Ammar Bouallegue

The secrecy capacity of a network, for a given collection of permissible wiretap sets, is the maximum rate of communication such that observing links in any permissible wiretap set reveals no information about the message. This paper…

Information Theory · Computer Science 2016-11-17 Tao Cui , Tracey Ho , Joerg Kliewer

The $k$-Minimum Values (\kmv) data sketch algorithm stores the $k$ least hash keys generated by hashing the items in a dataset. We show that compression based on ordering the keys and encoding successive differences can offer $O(\log n)$…

Data Structures and Algorithms · Computer Science 2024-09-05 Charlie Dickens , Eric Bax , Alexander Saydakov

Homomorphic Encryption (HE) is a commonly used tool for building privacy-preserving applications. However, in scenarios with many clients and high-latency networks, communication costs due to large ciphertext sizes are the bottleneck. In…

Cryptography and Security · Computer Science 2024-07-30 Rasoul Akhavan Mahdavi , Abdulrahman Diaa , Florian Kerschbaum

We suggest that the randomness of the choices of measurement basis by Alice and Bob provides an additional important resource for quantum cryptography. As a specific application, we present a novel protocol for quantum key distribution…

Quantum Physics · Physics 2016-08-16 Hannes R. Böhm , Paul S. Böhm , Markus Aspelmeyer , Časlav Brukner , Anton Zeilinger

This paper presents CERMET, an energy-efficient hardware architecture designed for hardware-constrained cryptosystems. CERMET employs a base cryptosystem in conjunction with network coding to provide both information-theoretic and…

Cryptography and Security · Computer Science 2023-08-10 Jongchan Woo , Vipindev Adat Vasudevan , Benjamin Kim , Alejandro Cohen , Rafael G. L. D'Oliveira , Thomas Stahlbuhk , Muriel Médard

Secure quantum communication protocols based on a prepare-and-measure scheme employ mutually unbiased bases. In these protocols, many runs, in which different participants measure in different bases, simply go wasted. In this paper, we show…

Quantum Physics · Physics 2023-05-09 Rajni Bala , Sooryansh Asthana , V. Ravishankar

This work presents some novel techniques to enhance an encryption scheme motivated by classical McEliece cryptosystem. Contributions include: (1) using masking matrices to hide sensitive data, (2) allowing both legitimate parties to…

Cryptography and Security · Computer Science 2024-01-30 Amir K. Khandani

Large language models have shown exceptional capabilities in a wide range of tasks, such as text generation and video generation, among others. However, due to their massive parameter count, these models often require substantial storage…

Machine Learning · Computer Science 2024-10-18 Qian Tao , Wenyuan Yu , Jingren Zhou

Parameter estimation is a critical step in continuous-variable quantum key distribution (CV-QKD), especially in the finite-size regime where worst-case confidence intervals can significantly reduce the achievable secret-key rate. We provide…

We construct a lattice-based ciphertext-policy attribute-based encryption (CP-ABE) scheme for $\mathsf{NC}^1$ access policies with constant-size ciphertexts. Let $\lambda$ be the security parameter. For an $\mathsf{NC}^1$ circuit of depth…

Cryptography and Security · Computer Science 2026-03-18 Jiaqi Liu , Yuanyi Zhang , Fang-Wei Fu

We propose an information-theoretically secure encryption scheme for classical messages with quantum ciphertexts that offers detection of eavesdropping attacks, and re-usability of the key in case no eavesdropping took place: the entire key…

Quantum Physics · Physics 2017-05-22 Serge Fehr , Louis Salvail

By carrying out measurements on entangled states, two parties can generate a secret key which is secure not only against an eavesdropper bound by the laws of quantum mechanics, but also against a hypothetical "post-quantum" eavesdroppers…

Quantum Physics · Physics 2007-10-22 Antonio Acin , Serge Massar , Stefano Pironio

Anonymous Hierarchical Identity-Based Encryption (HIBE) is an extension of Identity-Based Encryption (IBE), and it provides not only a message hiding property but also an identity hiding property. Anonymous HIBE schemes can be applicable to…

Cryptography and Security · Computer Science 2015-03-02 Kwangsu Lee , Jong Hwan Park , Dong Hoon Lee

Quantum key distribution (QKD) allows for secure communications safe against attacks by quantum computers. QKD protocols are performed by sending a sizeable, but finite, number of quantum signals between the distant parties involved. Many…

Quantum Physics · Physics 2021-01-05 Darius Bunandar , Luke C. G. Govia , Hari Krovi , Dirk R. Englund

Continuous variable quantum key distribution with discrete modulation has the potential to provide information-theoretic security using widely available optical elements and existing telecom infrastructure. While their implementation is…

Quantum Physics · Physics 2024-07-25 Stefan Bäuml , Carlos Pascual-García , Victoria Wright , Omar Fawzi , Antonio Acín

We present a security analysis against collective attacks for the recently proposed time-energy entanglement-based quantum key distribution protocol, given the practical constraints of single photon detector efficiency, channel loss, and…

Quantum Physics · Physics 2015-02-24 Catherine Lee , Jacob Mower , Zheshen Zhang , Jeffrey H. Shapiro , Dirk Englund

Quantum data locking is a protocol that allows for a small secret key to (un)lock an exponentially larger amount of information, hence yielding the strongest violation of the classical one-time pad encryption in the quantum setting. This…

Quantum Physics · Physics 2014-10-21 Cosmo Lupo , Seth Lloyd