中文
相关论文

相关论文: Fuzzy Private Matching (Extended Abstract)

200 篇论文

With the rapid growth of IoT, secure and efficient mesh networking has become essential. Thread has emerged as a key protocol, widely used in smart-home and commercial systems, and serving as a core transport layer in the Matter standard.…

密码学与安全 · 计算机科学 2026-04-27 Ilja Siroš , Jakob Heirwegh , Dave Singelée , Bart Preneel

We study the problem of distributed distinct element estimation, where $\alpha$ servers each receive a subset of a universe $[n]$ and aim to compute a $(1+\varepsilon)$-approximation to the number of distinct elements using minimal…

数据结构与算法 · 计算机科学 2025-07-01 Ilias Diakonikolas , Daniel M. Kane , Jasper C. H. Lee , Thanasis Pittas , David P. Woodruff , Samson Zhou

We study the problem of privacy amplification with an active adversary in the information theoretic setting. In this setting, two parties Alice and Bob start out with a shared $n$-bit weak random string $W$, and try to agree on a secret…

计算复杂性 · 计算机科学 2010-11-12 Xin Li

In federated learning, multiple parties train models locally and share their parameters with a central server, which aggregates them to update a global model. To address the risk of exposing sensitive data through local models, secure…

In this paper, we investigate the transmission latency of the secure aggregation problem in a \emph{wireless} federated learning system with multiple curious servers. We propose a privacy-preserving coded aggregation scheme where the…

信息论 · 计算机科学 2025-07-01 Zhenhao Huang , Kai Liang , Yuanming Shi , Songze Li , Youlong Wu

A profile describes a set of properties, e.g. a set of skills a person may have, a set of skills required for a particular job, or a set of abilities a football player may have with respect to a particular team strategy. Profile matching…

计算机科学中的逻辑 · 计算机科学 2024-04-15 Jorge Martinez-Gil , Alejandra Lorena Paoletti , Gábor Rácz , Attila Sali , Klaus-Dieter Schewe

Our aim of this paper is to develop new map matching algorithms and to improve upon previous work. We address two key approaches: Analytic Hierarchy Process (AHP) map matching and fuzzy logic map matching. AHP is a decision-making method…

计算几何 · 计算机科学 2024-02-20 Jeremy J. Lin , Tomoro Mochida , Riley C. W. O'Neill , Atsuro Yoshida , Masashi Yamazaki , Akinobu Sasada

In Federated Learning (FL), accessing private client data incurs communication and privacy costs. As a result, FL deployments commonly prefinetune pretrained foundation models on a (large, possibly public) dataset that is held by the…

机器学习 · 计算机科学 2023-02-24 Charlie Hou , Hongyuan Zhan , Akshat Shrivastava , Sid Wang , Aleksandr Livshits , Giulia Fanti , Daniel Lazar

In distributed differential privacy, multiple parties collaborate to analyze their combined data while each party protects the confidentiality of its data from the others. Interestingly, for certain fundamental two-party functions, such as…

密码学与安全 · 计算机科学 2025-07-08 Iftach Haitner , Noam Mazor , Jad Silbak , Eliad Tsfadia , Chao Yan

Private collection of statistics from a large distributed population is an important problem, and has led to large scale deployments from several leading technology companies. The dominant approach requires each user to randomly perturb…

数据库 · 计算机科学 2021-11-10 Graham Cormode , Samuel Maddock , Carsten Maple

This paper proposes a locally differentially private federated learning algorithm for strongly convex but possibly nonsmooth problems that protects the gradients of each worker against an honest but curious server. The proposed algorithm…

机器学习 · 计算机科学 2023-08-03 Jiaojiao Zhang , Dominik Fay , Mikael Johansson

This work considers the problem of privately outsourcing the computation of a matrix product over a finite field $\mathbb{F}_q$ to $N$ helper servers. These servers are considered to be honest but curious, i.e., they behave according to the…

信息论 · 计算机科学 2022-01-12 Jie Li , Okko Makkonen , Camilla Hollanti , Oliver Gnilke

We present a quantum protocol which securely and implicitly implements a random shuffle to realize differential privacy in the shuffle model. The shuffle model of differential privacy amplifies privacy achievable via local differential…

量子物理 · 物理学 2024-09-09 Hassan Jameel Asghar , Arghya Mukherjee , Gavin K. Brennen

Many large-scale information systems such as intelligent transportation systems, smart grids or smart buildings collect data about the activities of their users to optimize their operations. To encourage participation and adoption of these…

系统与控制 · 计算机科学 2015-10-30 Jerome Le Ny

Federated learning (FL) allows a server to learn a machine learning (ML) model across multiple decentralized clients that privately store their own training data. In contrast with centralized ML approaches, FL saves computation to the…

In modern distributed computing applications, such as federated learning and AIoT systems, protecting privacy is crucial to prevent adversarial parties from colluding to steal others' private information. However, guaranteeing the utility…

密码学与安全 · 计算机科学 2023-06-01 Jiandong Liu , Lan Zhang , Chaojie Lv , Ting Yu , Nikolaos M. Freris , Xiang-Yang Li

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

In many industrial applications of big data, the Jaccard Similarity Computation has been widely used to measure the distance between two profiles or sets respectively owned by two users. Yet, one semi-honest user with unpredictable…

数据结构与算法 · 计算机科学 2017-05-23 Ziqi Yan , Jiqiang Liu , Gang Li , Zhen Han , Shuo Qiu

Machine learning methods are widely used for a variety of prediction problems. \emph{Prediction as a service} is a paradigm in which service providers with technological expertise and computational resources may perform predictions for…

密码学与安全 · 计算机科学 2018-06-12 Amartya Sanyal , Matt J. Kusner , Adrià Gascón , Varun Kanade

Machine Learning models require a vast amount of data for accurate training. In reality, most data is scattered across different organizations and cannot be easily integrated under many legal and practical constraints. Federated Transfer…

密码学与安全 · 计算机科学 2019-10-31 Shreya Sharma , Xing Chaoping , Yang Liu , Yan Kang