English
Related papers

Related papers: Communication and Round Efficient Information Chec…

200 papers

The session initiation protocol (SIP) is a powerful signaling protocol that controls communication on the Internet, establishing, maintaining, and terminating the sessions. The services that are enabled by SIP are equally applicable in the…

Cryptography and Security · Computer Science 2011-08-23 Debiao He

Intelligent reflecting surfaces (IRSs) have several prominent advantages, including improving the level of wireless communication security and privacy. In this work, we focus on the latter aspect and introduce a strategy to counteract the…

Networking and Internet Architecture · Computer Science 2024-02-23 Francesco Malandrino , Alessandro Nordio , Carla Fabiana Chiasserini

Private Information Retrieval (PIR) is a fundamental cryptographic primitive that enables users to retrieve data from a database without revealing which item is being accessed, thereby preserving query privacy. However, PIR protocols also…

Cryptography and Security · Computer Science 2025-09-18 Lin Zhu , Lingwei Kong , Xin Ning , Xiaoyang Qu , Jianzong Wang

Streaming interactive proofs (SIPs) are a framework to reason about outsourced computation, where a data owner (the verifier) outsources a computation to the cloud (the prover), but wishes to verify the correctness of the solution provided…

Data Structures and Algorithms · Computer Science 2015-09-21 Samira Daruki , Justin Thaler , Suresh Venkatasubramanian

Efficient information reconciliation is crucial in several scenarios, being quantum key distribution a remarkable example. However, efficiency is not the only requirement for determining the quality of the information reconciliation…

Information Theory · Computer Science 2011-04-01 Jesus Martinez-Mateo , David Elkouss , Vicente Martin

Quantum secret sharing (QSS) is one of the basic communication primitives in future quantum networks which addresses part of the basic cryptographic tasks of multiparty communication and computation. Nevertheless, it is a challenge to…

Quantum Physics · Physics 2023-05-11 Ao Shen , Xiao-Yu Cao , Yang Wang , Yao Fu , Jie Gu , Wen-Bo Liu , Chen-Xun Weng , Hua-Lei Yin , Zeng-Bing Chen

Inductive Conformal Prediction (ICP) is a set of distribution-free and model agnostic algorithms devised to predict with a user-defined confidence with coverage guarantee. Instead of having point predictions, i.e., a real number in the case…

Machine Learning · Statistics 2022-07-05 Martim Sousa

The forthcoming generation of wireless technology, 6G, aims to usher in an era of ubiquitous intelligent services, where everything is interconnected and intelligent. This vision requires the seamless integration of three fundamental…

Information Theory · Computer Science 2024-12-19 Dingzhu Wen , Yong Zhou , Xiaoyang Li , Yuanming Shi , Kaibin Huang , Khaled B. Letaief

The emergence of cloud computing provides a new computing paradigm for users -- massive and complex computing tasks can be outsourced to cloud servers. However, the privacy issues also follow. Fully homomorphic encryption shows great…

Cryptography and Security · Computer Science 2021-04-01 Lizhi Xiong , Wenhao Zhou , Zhihua Xia , Qi Gu , Jian Weng

Isomorphic (sparse) collective communication is a form of collective communication in which all involved processes communicate in small, identically structured neighborhoods of other processes. Isomorphic neighborhoods are defined via an…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-06-27 Jesper Larsson Träff , Alexandra Carpen-Amarie , Sascha Hunold , Antoine Rougier

The ability to exchange secret information is critical to many commercial, governmental, and military networks. The intrinsically secure communications graph (iS-graph) is a random graph which describes the connections that can be securely…

Information Theory · Computer Science 2010-08-26 Pedro C. Pinto , Moe Z. Win

Despite exciting progress on cryptography, secure and efficient query processing over outsourced data remains an open challenge. We develop a communication-efficient and information-theoretically secure system, entitled Obscure for…

Databases · Computer Science 2020-04-29 Peeyush Gupta , Yin Li , Sharad Mehrotra , Nisha Panwar , Shantanu Sharma , Sumaya Almanee

Preservation of privacy has been a serious concern with the increasing use of IoT-assisted smart systems and their ubiquitous smart sensors. To solve the issue, the smart systems are being trained to depend more on aggregated data instead…

Cryptography and Security · Computer Science 2022-06-07 Himanshu Goyal , Sudipta Saha

A broadcast channel (BC) where the decoders cooperate via a one-sided link is considered. One common and two private messages are transmitted and the private message to the cooperative user should be kept secret from the cooperation-aided…

Information Theory · Computer Science 2019-05-29 Ziv Goldfeld , Gerhard Kramer , Haim H. Permuter , Paul Cuff

Growth in research collaboration has caused an increased need for sharing of data. However, when this data is private, there is also an increased need for maintaining security and privacy. Secure multi-party computation enables any function…

Cryptography and Security · Computer Science 2016-12-28 Justin DeBenedetto , Marina Blanton

The reconstruction of sparse signals from a limited set of measurements poses a significant challenge as it necessitates a solution to an underdetermined system of linear equations. Compressed sensing (CS) deals with sparse signal…

Information Theory · Computer Science 2025-05-22 Salman Habib , Remi Chou , Taejoon Kim

The cognitive interference channel with confidential messages (CICC) proposed by Liang et. al. is investigated. When the security is considered in coding systems, it is well known that the sender needs to use a stochastic encoding to avoid…

Information Theory · Computer Science 2012-04-26 Shun Watanabe , Yasutada Oohama

Aggregate statistics play an important role in extracting meaningful insights from distributed data while preserving privacy. A growing number of application domains, such as healthcare, utilize these statistics in advancing research and…

Cryptography and Security · Computer Science 2024-03-25 Mohammed Alghazwi , Dewi Davies-Batista , Dimka Karastoyanova , Fatih Turkmen

The crucial issue of quantum communication protocol is its security. In this paper, we show that all the deterministic and direct two-way quantum communication protocols, sometimes called ping-pong (PP) protocols, are insecure when an…

Quantum Physics · Physics 2007-05-23 Qing-yu Cai

Information Reconciliation is a mechanism that allows to weed out the discrepancies between two correlated variables. It is an essential component in every key agreement protocol where the key has to be transmitted through a noisy channel.…

Information Theory · Computer Science 2011-04-01 David Elkouss , Jesus Martinez-Mateo , Daniel Lancho , Vicente Martin