中文
相关论文

相关论文: Multi-Party Private Set Intersection: An Informati…

200 篇论文

A private information retrieval (PIR) protocol guarantees that a user can privately retrieve files stored in a database without revealing any information about the identity of the requested file. Existing information-theoretic PIR protocols…

信息论 · 计算机科学 2021-02-02 Hsuan-Yin Lin , Siddhartha Kumar , Eirik Rosnes , Alexandre Graell i Amat , Eitan Yaakobi

With the rapid increase in computing, storage and networking resources, data is not only collected and stored, but also analyzed. This creates a serious privacy problem which often inhibits the use of this data. In this chapter, we…

密码学与安全 · 计算机科学 2016-10-10 Yuan Hong , Jaideep Vaidya , Nicholas Rizzo , Qi Liu

Secure Multiparty Computation (MPC) can improve the security and privacy of data owners while allowing analysts to perform high quality analytics. Secure aggregation is a secure distributed mechanism to support federated deep learning…

密码学与安全 · 计算机科学 2022-05-04 Timothy Stevens , Joseph Near , Christian Skalka

A central goal of cryptography is Secure Multi-party Computation (MPC), where $n$ parties desire to compute a function of their joint inputs without letting any party learn about the inputs of its peers. Unfortunately, it is well-known that…

密码学与安全 · 计算机科学 2024-06-12 James Bartusek , Thiago Bergamaschi , Seri Khoury , Saachi Mutreja , Orr Paradise

We introduce the problem of symmetric private information retrieval (SPIR) on replicated databases modeled by a simple graph. In this model, each vertex corresponds to a server, and a message is replicated on two servers if and only if…

信息论 · 计算机科学 2025-09-04 Shreya Meel , Sennur Ulukus

We study the role of coded side information in single-server Private Information Retrieval (PIR). An instance of the single-server PIR problem includes a server that stores a database of $K$ independently and uniformly distributed messages,…

信息论 · 计算机科学 2019-10-18 Anoosheh Heidarzadeh , Fatemeh Kazemi , Alex Sprintson

We consider the problem of cache-aided multi-user private information retrieval (MuPIR). In this problem, $N$ independent files are replicated across $S \geq 2$ non-colluding servers. There are $K$ users, each equipped with cache memory…

信息论 · 计算机科学 2022-12-27 Kanishak Vaidya , B Sundar Rajan

In this paper, we discuss the maximum flow problem in the two-party communication model, where two parties, each holding a subset of edges on a common vertex set, aim to compute the maximum flow of the union graph with minimal…

数据结构与算法 · 计算机科学 2025-10-07 Hossein Gholizadeh , Yonggang Jiang

Multi-Party Non-Interactive Key Exchange (MP-NIKE) is a fundamental cryptographic primitive in which users register into a key generation centre and receive a public/private key pair each. After that, any subset of these users can compute a…

密码学与安全 · 计算机科学 2021-03-11 Majid Salimi , Hamid Mala , Honorio Martin , Pedro Peris-Lopez

This note describes some cryptographic issues related to multi-located parties. In general, multi-located parties make it difficult for the eavesdropper to mount the man-in-the-middle attack. Conversely, they make it easier to address…

密码学与安全 · 计算机科学 2009-05-20 Subhash Kak

In information-theoretic private information retrieval (PIR), a client wants to retrieve one desired file out of $M$ files, stored across $N$ servers, while keeping the index of the desired file private from each $T$-sized subset of…

信息论 · 计算机科学 2025-01-22 Chandan Anand , Jayesh Seshadri , Prasad Krishnan , Gowtham R. Kurri

Metric Differential Privacy (mDP) extends the concept of Differential Privacy (DP) to serve as a new paradigm of data perturbation. It is designed to protect secret data represented in general metric space, such as text data encoded as word…

人工智能 · 计算机科学 2024-05-10 Chenxi Qiu

A critically important component of most signal processing procedures is that of computing the distance between signals. In multi-party processing applications where these signals belong to different parties, this introduces privacy…

密码学与安全 · 计算机科学 2016-09-26 Abelino Jimenez , Bhiksha Raj

A private information retrieval protocol (PIR) scheme under an arbitrary collusion pattern $\mathcal{P}$ enables a client to retrieve one message from a library of $K$ equal-sized messages duplicated in $N$ servers, while keeping the index…

信息论 · 计算机科学 2026-01-27 Guru S. Dornadula , Manikya Pant , Gowtham R. Kurri , Prasad Krishnan

This paper introduces the problem of Private Linear Transformation (PLT) which generalizes the problems of private information retrieval and private linear computation. The PLT problem includes one or more remote server(s) storing…

信息论 · 计算机科学 2021-06-11 Anoosheh Heidarzadeh , Nahid Esmati , Alex Sprintson

This paper presents private information retrieval (PIR) schemes for coded storage with colluding servers, which are not restricted to maximum distance separable (MDS) codes. PIR schemes for general linear codes are constructed and the…

Privacy protection in medical data is a legitimate obstacle for centralized machine learning applications. Here, we propose a client-server image segmentation system which allows for the analysis of multi-centric medical images while…

计算机视觉与模式识别 · 计算机科学 2023-06-21 Bach Kim , Jose Dolz , Pierre-Marc Jodoin , Christian Desrosiers

We consider the coded caching system where each user, equipped with a private cache, accesses a distinct r-subset of access caches. A central server housing a library of files populates both private and access caches using uncoded…

信息论 · 计算机科学 2025-07-01 Dhruv Pratap Singh , Anjana A. Mahesh , B. Sundar Rajan

Network intrusion is a well-studied area of cyber security. Current machine learning-based network intrusion detection systems (NIDSs) monitor network data and the patterns within those data but at the cost of presenting significant issues…

密码学与安全 · 计算机科学 2021-07-07 Jyoti Fakirah , Lauhim Mahfuz Zishan , Roshni Mooruth , Michael N. Johnstone , Wencheng Yang

In secure multi-party computation $n$ parties jointly evaluate an $n$-variate function $f$ in the presence of an adversary which can corrupt up till $t$ parties. Almost all the works that have appeared in the literature so far assume the…

密码学与安全 · 计算机科学 2010-05-28 Shailesh Vaya