English
Related papers

Related papers: PEPSI: Practically Efficient Private Set Intersect…

200 papers

This paper considers the problem of single-server single-message private information retrieval with coded side information (PIR-CSI). In this problem, there is a server storing a database, and a user which knows a linear combination of a…

Information Theory · Computer Science 2018-06-15 Anoosheh Heidarzadeh , Fatemeh Kazemi , Alex Sprintson

We introduce a new information theoretic measure that we call Public Information Complexity (PIC), as a tool for the study of multi-party computation protocols, and of quantities such as their communication complexity, or the amount of…

Computational Complexity · Computer Science 2018-12-18 Iordanis Kerenidis , Adi Rosén , Florent Urrutia

Data breaches and cyberattacks represent a severe problem in higher education institutions and universities that can result in illegal access to sensitive information and data loss. To enhance the security of data transmission, Intrusion…

Cryptography and Security · Computer Science 2023-11-13 Marco Grossi , Fabrizio Alfonsi , Marco Prandini , Alessandro Gabrielli

The ability of a peer-to-peer (P2P) system to effectively host decentralized applications often relies on the availability of a peer-sampling service, which provides each participant with a random sample of other peers. Despite the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-08 Rachid Guerraoui , Anne-Marie Kermarrec , Anastasiia Kucherenko , Rafael Pinot , Martijn de Vos

Secure aggregation is a popular protocol in privacy-preserving federated learning, which allows model aggregation without revealing the individual models in the clear. On the other hand, conventional secure aggregation protocols incur a…

Machine Learning · Computer Science 2021-12-28 Irem Ergun , Hasin Us Sami , Basak Guler

Despite encryption, the packet size is still visible, enabling observers to infer private information in the Internet of Things (IoT) environment (e.g., IoT device identification). Packet padding obfuscates packet-length characteristics…

Cryptography and Security · Computer Science 2023-09-13 Mnassar Alyami , Abdulmajeed Alghamdi , Mohammed Alkhowaiter , Cliff Zou , Yan Solihin

Computer systems are facing biggest threat in the form of malicious data which causing denial of service, information theft, financial and credibility loss etc. No defense technique has been proved successful in handling these threats.…

Cryptography and Security · Computer Science 2010-06-24 Muhammad Imran Shafi , Muhammad Akram , Sikandar Hayat , Imran Sohail

In recent years, an increasing amount of data is collected in different and often, not cooperative, databases. The problem of privacy-preserving, distributed calculations over separated databases and, a relative to it, issue of private data…

Databases · Computer Science 2016-05-23 Philip Derbeko , Shlomi Dolev , Ehud Gudes , Jeffrey D. Ullman

Managing interference in a network of macrocells underlaid with femtocells presents an important, yet challenging problem. A majority of spatial (frequency/time) reuse based approaches partition the users based on coloring the interference…

Information Theory · Computer Science 2015-04-28 Kartik Ahuja , Yuanzhang Xiao , Mihaela van der Schaar

Privacy-preserving geometric intersection (PGI) is an important issue in Secure multiparty computation (SMC). The existing quantum PGI protocols are mainly based on grid coding, which requires a lot of computational complexity. The…

Quantum Physics · Physics 2024-05-14 Zi-Xian Li , Qi Yang , Bao Feng , Wen-Jie Liu

The COVID-19 pandemic has prompted technological measures to control the spread of the disease. Private contact tracing (PCT) is one of the promising techniques for the purpose. However, the recently proposed Bluetooth-based PCT has several…

Cryptography and Security · Computer Science 2020-11-05 Fumiyuki Kato , Yang Cao , Masatoshi Yoshikawa

We present a parallel implementation of a direct solver for the Poisson's equation on extreme-scale supercomputers with accelerators. We introduce a chunked-pencil decomposition as the domain-decomposition strategy to distribute work among…

Computational Physics · Physics 2020-07-15 Jaber J. Hasbestan , Inanc Senocak

Data streams produced by mobile devices, such as smartphones, offer highly valuable sources of information to build ubiquitous services. Such data streams are generally uploaded and centralized to be processed by third parties, potentially…

Data Structures and Algorithms · Computer Science 2025-06-30 Rémy Raes , Olivier Ruas , Adrien Luxey-Bitri , Romain Rouvoy

A key performance metric in blockchains is the latency between when a transaction is broadcast and when it is confirmed (the so-called, confirmation latency). While improvements in consensus techniques can lead to lower confirmation…

Networking and Internet Architecture · Computer Science 2020-06-26 Yifan Mao , Soubhik Deb , Shaileshh Bojja Venkatakrishnan , Sreeram Kannan , Kannan Srinivasan

Message Passing Interface (MPI) is a foundational programming model for high-performance computing. MPI libraries traditionally employ network interconnects (e.g., Ethernet and InfiniBand) and network protocols (e.g., TCP and RoCE) with…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-16 Xi Wang , Bin Ma , Jongryool Kim , Byungil Koh , Hoshik Kim , Dong Li

Motivated by an open problem and a conjecture, this work studies the problem of single server private information retrieval with private coded side information (PIR-PCSI) that was recently introduced by Heidarzadeh et al. The goal of…

Information Theory · Computer Science 2025-09-26 Yuxiang Lu , Syed Ali Jafar

Device-independent (DI) quantum secret sharing (QSS) can relax the security assumptions about the devices' internal workings and provide QSS the highest level of security in theory. The original DI QSS protocol proved its correctness and…

Quantum Physics · Physics 2024-10-11 Qi Zhang , Wei Zhong , Ming-Ming Du , Shu-Ting Shen , Xi-Yun Li , An-Lei Zhang , Lan Zhou , Yu-Bo Sheng

Large scale decentralized systems, such as P2P, sensor or IoT device networks are becoming increasingly common, and require robust protocols to address the challenges posed by the distribution of data and the large number of peers belonging…

Data Structures and Algorithms · Computer Science 2018-10-18 Massimo Cafaro , Italo Epicoco , Marco Pulimeno

We consider a fully-decentralized scenario in which no central trusted entity exists and all clients are honest-but-curious. The state-of-the-art approaches to this problem often rely on cryptographic protocols, such as multiparty…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-10-19 Hsuan-Po Liu , Mahdi Soleymani , Hessam Mahdavifar

Passive operating system fingerprinting reveals valuable information to the defenders of heterogeneous private networks; at the same time, attackers can use fingerprinting to reconnoiter networks, so defenders need obfuscation techniques to…

Cryptography and Security · Computer Science 2017-06-27 Blake Anderson , David McGrew
‹ Prev 1 4 5 6 7 8 10 Next ›