中文
相关论文

相关论文: Vector Linear Secure Aggregation

200 篇论文

Secure network function computation is a critical research direction in network coding, which aims to ensure that the target function is correctly computed at the sink node while preventing the wiretapper from obtaining any information…

信息论 · 计算机科学 2026-04-02 Qin Zhou , Fang-Wei Fu

In this paper we investigate formal verification problems for Neural Network computations. Of central importance will be various robustness and minimization problems such as: Given symbolic specifications of allowed inputs and outputs in…

人工智能 · 计算机科学 2024-03-21 Adrian Wurm

We propose Vec2Summ, a novel method for abstractive summarization that frames the task as semantic compression. Vec2Summ represents a document collection using a single mean vector in the semantic embedding space, capturing the central…

计算与语言 · 计算机科学 2025-08-12 Mao Li , Fred Conrad , Johann Gagnon-Bartsch

This work considers the problem of distributing matrix multiplication over the real or complex numbers to helper servers, such that the information leakage to these servers is close to being information-theoretically secure. These servers…

密码学与安全 · 计算机科学 2022-05-17 Okko Makkonen , Camilla Hollanti

AI systems typically make decisions and find patterns in data based on the computation of aggregate and specifically sum functions, expressed as queries, on data's attributes. This computation can become costly or even inefficient when…

数据库 · 计算机科学 2014-06-11 Foto N. Afrati , Dimitris Fotakis , Angelos Vasilakopoulos

Secure aggregation, which is a core component of federated learning, aggregates locally trained models from distributed users at a central server. The ``secure'' nature of such aggregation consists of the fact that no information about the…

信息论 · 计算机科学 2023-02-01 Kai Wan , Xin Yao , Hua Sun , Mingyue Ji , Giuseppe Caire

We show that some problems in information security can be solved without using one-way functions. The latter are usually regarded as a central concept of cryptography, but the very existence of one-way functions depends on difficult…

密码学与安全 · 计算机科学 2013-01-23 Dima Grigoriev , Vladimir Shpilrain

Sum-networks are networks where all the terminals demand the sum of the symbols generated at the sources. It has been shown that for any finite set/co-finite set of prime numbers, there exists a sum-network which has a vector linear…

信息论 · 计算机科学 2016-10-27 Niladri Das , Brijesh Kumar Rai

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

Secure aggregation is a fundamental primitive in privacy-preserving distributed learning systems, where an aggregator aims to compute the sum of users' inputs without revealing individual data. In this paper, we study a multi-server secure…

信息论 · 计算机科学 2026-01-13 Zhou Li , Xiang Zhang , Kai Wan , Hua Sun , Mingyue Ji , Giuseppe Caire

We consider the problem of secure distributed matrix multiplication in which a user wishes to compute the product of two matrices with the assistance of honest but curious servers. We show how to construct polynomial schemes for the outer…

Motivated by undetectable risks in generative AI, we study a general robust aggregation problem: how to aggregate several probability distributions to boost safety. We present consensus sampling, a black-box algorithm that, given k…

人工智能 · 计算机科学 2026-05-12 Adam Tauman Kalai , Yael Tauman Kalai , Or Zamir

In secure multiparty computation, mutually distrusting users in a network want to collaborate to compute functions of data which is distributed among the users. The users should not learn any additional information about the data of others…

信息论 · 计算机科学 2016-11-15 Deepesh Data , Bikash Kumar Dey , Manoj Mishra , Vinod M. Prabhakaran

We present efficient and practical algorithms for a large, distributed system of processors to achieve reliable computations in a secure manner. Specifically, we address the problem of computing a general function of several private inputs…

密码学与安全 · 计算机科学 2021-01-29 Donald Rozinak Beaver

We propose and experimentally evaluate a novel secure aggregation algorithm targeted at cross-organizational federated learning applications with a fixed set of participating learners. Our solution organizes learners in a chain and encrypts…

分布式、并行与集群计算 · 计算机科学 2021-08-16 Thomas Sandholm , Sayandev Mukherjee , Bernardo A. Huberman

Indexing of static and dynamic sets is fundamental to a large set of applications such as information retrieval and caching. Denoting the characteristic vector of the set by B, we consider the problem of encoding sets and multisets to…

数据结构与算法 · 计算机科学 2018-09-17 Ran Ben Basat , Seungbum Jo , Srinivasa Rao Satti , Shubham Ugare

Consider a system, including a user, $N$ servers, and $K$ basic functions which are known at all of the servers. Using the combination of those basic functions, it is possible to construct a wide class of functions. The user wishes to…

信息论 · 计算机科学 2020-03-10 Behrooz Tahmasebi , Mohammad Ali Maddah-Ali

Enumeration problems aim at outputting, without repetition, the set of solutions to a given problem instance. However, outputting the entire solution set may be prohibitively expensive if it is too big. In this case, outputting a small,…

数据库 · 计算机科学 2025-02-05 Timo Camillo Merkl , Reinhard Pichler , Sebastian Skritek

Much research has been conducted to securely outsource multiple parties' data aggregation to an untrusted aggregator without disclosing each individual's data, or to enable multiple parties to jointly aggregate their data while preserving…

密码学与安全 · 计算机科学 2015-11-23 Taeho Jung , XuFei Mao , Xiang-Yang Li , Shaojie Tang , Wei Gong , Lan Zhang

As large amounts of data are circulated both from users to a cloud server and between users, there is a critical need for privately aggregating the shared data. This paper considers the problem of private weighted sum aggregation with…

密码学与安全 · 计算机科学 2020-10-22 Andreea B. Alexandru , George J. Pappas