English
Related papers

Related papers: Format Preserving Encryption in the Bounded Retrie…

200 papers

In this paper we propose a feedback scheme for transmitting secret messages between two legitimate parties, over an eavesdropped communication link. Relative to Wyner's traditional encoding scheme \cite{wyner1}, our feedback-based encoding…

Information Theory · Computer Science 2009-09-29 George Amariucai , Shuangqing Wei

Previous research has aimed to precisely estimate information leakage to improve the secure key rate (SKR) and maximum transmission distance in quantum key distribution (QKD). However, existing methods repeatedly considerd the information…

Quantum Physics · Physics 2025-01-14 Hao-Kun Mao , Bo Yang , Yu-Cheng Qiao , Bing-Ze Yan , Qiang Zhao , Bing-Jie Xu , Qiong Li

In the big data era, many organizations face the dilemma of data sharing. Regular data sharing is often necessary for human-centered discussion and communication, especially in medical scenarios. However, unprotected data sharing may also…

Machine Learning · Computer Science 2020-02-12 Yingdong Hu , Liang Zhang , Wei Shan , Xiaoxiao Qin , Jing Qi , Zhenzhou Wu , Yang Yuan

Privacy preservation in distributed computations is an important subject as digitization and new technologies enable collection and storage of vast amounts of data, including private data belonging to individuals. To this end, there is a…

Cryptography and Security · Computer Science 2021-07-05 Katrine Tjell , Rafael Wisniewski

We propose a new caching scheme where linear combinations of the file segments are cached at the users, for the cases where the number of files is no greater than the number of users. When a user requests a certain file in the delivery…

Information Theory · Computer Science 2016-05-02 Chao Tian , Jun Chen

In the federated learning system, parameter gradients are shared among participants and the central modulator, while the original data never leave their protected source domain. However, the gradient itself might carry enough information…

Cryptography and Security · Computer Science 2021-03-01 Yong Liu , Xinghua Zhu , Jianzong Wang , Jing Xiao

Machine learning models are known to memorize the unique properties of individual data points in a training set. This memorization capability can be exploited by several types of attacks to infer information about the training data, most…

Information Theory · Computer Science 2021-04-19 Sara Saeidian , Giulia Cervia , Tobias J. Oechtering , Mikael Skoglund

We establish a simple connection between robust and differentially-private algorithms: private mechanisms which perform well with very high probability are automatically robust in the sense that they retain accuracy even if a constant…

Machine Learning · Statistics 2022-12-02 Kristian Georgiev , Samuel B. Hopkins

Eavesdropping attacks in inference systems aim to learn not the raw data, but the system inferences to predict and manipulate system actions. We argue that conventional information security measures can be ambiguous on the adversary's…

Information Theory · Computer Science 2017-05-09 Chi-Yo Tsai , Gaurav Kumar Agarwal , Christina Fragouli , Suhas Diggavi

We investigate large wireless networks subject to security constraints. In contrast to point-to-point, interference-limited communications considered in prior works, we propose active cooperative relaying based schemes. We consider a…

Information Theory · Computer Science 2015-03-03 Mahtab Mirmohseni , Panagiotis Papadimitratos

Similarity search is essential to many important applications and often involves searching at scale on high-dimensional data based on their similarity to a query. In biometric applications, recent vulnerability studies have shown that…

Cryptography and Security · Computer Science 2017-11-07 Yi Wang , Jianwu Wan , Jun Guo , Yiu-Ming Cheung , Pong C Yuen

We consider the secure coded caching problem proposed by Ravindrakumar et. al where no user can obtain information about files other than the one requested. We first propose three new schemes for the three cases of cache size $M=1$, $N=2$…

Information Theory · Computer Science 2025-04-29 Han Fang , Nan Liu , Wei Kang

A symmetric key encryption scheme is described for blocks of general size N that is a product of powers of many prime numbers. This is accomplished by realising each number (representing a message unit) as a point in a product of affine…

Cryptography and Security · Computer Science 2017-01-09 P. Vanchinathan

Existing quantum cryptography is resistant against secrecy-breaking quantum computers but suffers fast decay of the signal at long distances. The various types of repeaters of propagating quantum states have been developed to meet the…

In this work we explore the security of secret keys generated via the electromagnetic reciprocity of the wireless fading channel. Identifying a new sophisticated colluding attack, we explore the information-theoretic-security for such keys…

Information Theory · Computer Science 2024-10-30 Robert Malaney

Quantum Key Distribution allows two parties to establish a secret key that is secure against computationally unbounded adversaries. To extend the distance between parties, quantum networks, and in particular repeater chains, are vital.…

Quantum Physics · Physics 2024-06-25 Adrian Harkness , Walter O. Krawec , Bing Wang

Searchable Symmetric Encryption (SSE) enables efficient search capabilities over encrypted data, allowing users to maintain privacy while utilizing cloud storage. However, SSE schemes are vulnerable to leakage attacks that exploit access…

Cryptography and Security · Computer Science 2025-04-30 Joshua Chiu , Partha Protim Paul , Zahin Wahab

Encryption and Decryption is the process of sending a message in a ciphered way that appears meaningless and could be deciphered using a key for security purposes to avoid data breaches. This paper expands on the previous work on…

Cryptography and Security · Computer Science 2026-01-16 Mithil Bavishi , Anuj Bohra , Kushal Vadodaria , Abhinav Bohra , Neha Katre , Ramchandra Mangrulkar , Vinaya Sawant

We study the problem of leaky private information retrieval (L-PIR), where the amount of privacy leakage is measured by the pure differential privacy parameter, referred to as the leakage ratio exponent. Unlike the previous L-PIR scheme…

Information Retrieval · Computer Science 2025-01-22 Wenyuan Zhao , Yu-Shin Huang , Chao Tian , Alex Sprintson

We devise a simple modification that essentially doubles the efficiency of a well-known quantum key distribution scheme proposed by Bennett and Brassard (BB84). Our scheme assigns significantly different probabilities for the different…

Quantum Physics · Physics 2007-05-23 M. Ardehali , H. F. Chau , Hoi-Kwong Lo