中文
相关论文

相关论文: Symmetric Private Polynomial Computation From Lagr…

200 篇论文

This paper considers the problem of multi-server Private Linear Computation, under the joint and individual privacy guarantees. In this problem, identical copies of a dataset comprised of $K$ messages are stored on $N$ non-colluding…

信息论 · 计算机科学 2021-08-24 Nahid Esmati , Anoosheh Heidarzadeh

We introduce the problem of Private Linear Transformation (PLT). This problem includes a single (or multiple) remote server(s) storing (identical copies of) $K$ messages and a user who wants to compute $L$ linear combinations of a…

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

In this paper, we address the problem of secure distributed computation in scenarios where user data is not uniformly distributed, extending existing frameworks that assume uniformity, an assumption that is challenging to enforce in data…

信息论 · 计算机科学 2025-01-28 Saar Tarnopolsky , Zirui , Deng , Vinayak Ramkumar , Netanel Raviv , Alejandro Cohen

We consider the problems of Private and Secure Matrix Multiplication (PSMM) and Fully Private Matrix Multiplication (FPMM), for which matrices privately selected by a master node are multiplied at distributed worker nodes without revealing…

信息论 · 计算机科学 2022-06-24 Jinbao Zhu , Songze Li

Distributed computing is known as an emerging and efficient technique to support various intelligent services, such as large-scale machine learning. However, privacy leakage and random delays from straggling servers pose significant…

信息论 · 计算机科学 2023-10-31 Qicheng Zeng , Zhaojun Nan , Sheng Zhou

Secure Multi-Party Computation (SMC) allows parties with similar background to compute results upon their private data, minimizing the threat of disclosure. The exponential increase in sensitive data that needs to be passed upon networked…

密码学与安全 · 计算机科学 2009-08-10 Dr. Durgesh Kumar Mishra , Neha Koria , Nikhil Kapoor , Ravish Bahety

The problem of $X$-secure $T$-private linear computation with graph based replicated storage (GXSTPLC) is to enable the user to retrieve a linear combination of messages privately from a set of $N$ distributed servers where every message is…

信息论 · 计算机科学 2023-08-15 Haobo Jia , Zhuqing Jia

In this work, a flexible and robust private information retrieval (PIR) scheme based on binary non-maximum distance separable (non-MDS) codes is considered. This combines previous works on PIR schemes based on transitive non-MDS codes on…

信息论 · 计算机科学 2022-02-21 Perttu Saarela , Matteo Allaix , Ragnar Freij-Hollanti , Camilla Hollanti

Differential privacy (DP) is widely employed to provide privacy protection for individuals by limiting information leakage from the aggregated data. Two well-known models of DP are the central model and the local model. The former requires…

密码学与安全 · 计算机科学 2024-11-05 Yucheng Fu , Tianhao Wang

Analog Lagrange Coded Computing (ALCC) is a recently proposed coded computing paradigm wherein certain computations over analog datasets can be efficiently performed using distributed worker nodes through floating point implementation.…

信息论 · 计算机科学 2024-05-14 Rimpi Borah , J. Harshan

In recent years, edge computing (EC) has attracted great attention for its high-speed computing and low-latency characteristics. However, there are many challenges in the implementation of EC. Firstly, user's privacy has been raised as a…

分布式、并行与集群计算 · 计算机科学 2020-10-20 Jiqing Chang , Jin Wang , Kejie Lu , Lingzhi Li , Fei Gu , Jianping Wang

The rapid growth and deployment of deep learning (DL) has witnessed emerging privacy and security concerns. To mitigate these issues, secure multi-party computation (MPC) has been discussed, to enable the privacy-preserving DL computation.…

密码学与安全 · 计算机科学 2023-02-24 Hongwu Peng , Shanglin Zhou , Yukui Luo , Shijin Duan , Nuo Xu , Ran Ran , Shaoyi Huang , Chenghong Wang , Tong Geng , Ang Li , Wujie Wen , Xiaolin Xu , Caiwen Ding

We design new parallel algorithms for clustering in high-dimensional Euclidean spaces. These algorithms run in the Massively Parallel Computation (MPC) model, and are fully scalable, meaning that the local memory in each machine may be…

数据结构与算法 · 计算机科学 2024-07-09 Artur Czumaj , Guichen Gao , Shaofeng H. -C. Jiang , Robert Krauthgamer , Pavel Veselý

Ensuring resilience to Byzantine clients while maintaining the privacy of the clients' data is a fundamental challenge in federated learning (FL). When the clients' data is homogeneous, suitable countermeasures were studied from an…

机器学习 · 计算机科学 2025-06-12 Maximilian Egger , Rawad Bitar

Information theoretic analysis of a coded caching system is considered, in which a server with a database of N equal-size files, each F bits long, serves K users. Each user is assumed to have a local cache that can store M files, i.e.,…

信息论 · 计算机科学 2016-05-09 Mohammad Mohammadi Amiri , Qianqian Yang , Deniz Gunduz

Nowadays, the dataflux shared between IOT systems must be secured from 8-bits to 64-bits processors systems. Several symmetric cryptographic algorithm already exist such as AES (Advanced Encryption Standard), RC4, Blowfish, etc. In this…

密码学与安全 · 计算机科学 2019-05-21 Etienne Lemaire

Compressive sensing (CS) has been widely studied and applied in many fields. Recently, the way to perform secure compressive sensing (SCS) has become a topic of growing interest. The existing works on SCS usually take the sensing matrix as…

密码学与安全 · 计算机科学 2014-03-27 Yushu Zhang , Kwok-Wo Wong , Di Xiao , Leo Yu Zhang , Ming Li

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

In a typical formulation of the private information retrieval (PIR) problem, a single user wishes to retrieve one out of $ K$ files from $N$ servers without revealing the demanded file index to any server. This paper formulates an extended…

信息论 · 计算机科学 2024-08-26 Ali Gholami , Kai Wan , Tayyebeh Jahani-Nezhad , Hua Sun , Mingyue Ji , Giuseppe Caire

The capacity of symmetric private information retrieval with $K$ messages, $N$ servers (out of which any $T$ may collude), and an omniscient Byzantine adversary (who can corrupt any $B$ answers) is shown to be $1 - \frac{T+2B}{N}$ [1],…

信息论 · 计算机科学 2018-09-12 Qiwen Wang , Hua Sun , Mikael Skoglund