中文
相关论文

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

200 篇论文

Preferential equality is an equivalence relation on fuzzy subsets of finite sets and is a generalization of classical equality of subsets. In this paper we introduce a tightened version of the preferential equality on fuzzy subsets and…

综合数学 · 数学 2024-06-26 Venkat Murali , Sithembele Nkonkobe

Learning from data owned by several parties, as in federated learning, raises challenges regarding the privacy guarantees provided to participants and the correctness of the computation in the presence of malicious parties. We tackle these…

密码学与安全 · 计算机科学 2022-10-31 César Sabater , Aurélien Bellet , Jan Ramon

In the well-studied cryptographic primitive 1-out-of-N oblivious transfer, a user retrieves a single element from a database of size N without the database learning which element was retrieved. While it has previously been shown that a…

量子物理 · 物理学 2014-08-06 Philip Chan , Itzel Lucio-Martinez , Xiaofan Mo , Christoph Simon , Wolfgang Tittel

Curators of sensitive datasets sometimes need to know whether queries against the data are differentially private [Dwork et al. 2006]. Two sorts of logics have been proposed for checking this property: (1) type systems and other static…

编程语言 · 计算机科学 2019-06-10 Hengchu Zhang , Edo Roth , Andreas Haeberlen , Benjamin C. Pierce , Aaron Roth

In federated learning (FL), a set of participants share updates computed on their local data with an aggregator server that combines updates into a global model. However, reconciling accuracy with privacy and security is a challenge to FL.…

密码学与安全 · 计算机科学 2022-11-22 Najeeb Moharram Jebreel , Josep Domingo-Ferrer , Alberto Blanco-Justicia , David Sanchez

In this paper, we give efficient algorithms and lower bounds for solving the heavy hitters problem while preserving differential privacy in the fully distributed local model. In this model, there are n parties, each of which possesses a…

数据结构与算法 · 计算机科学 2018-03-16 Justin Hsu , Sanjeev Khanna , Aaron Roth

This study explores a new security problem existing in various state-of-the-art quantum private comparison (QPC) protocols, where a malicious third-party (TP) announces fake comparison (or intermediate) results. In this case, the…

量子物理 · 物理学 2016-07-26 Shih-Min Hung , Sheng-Liang Hwang , Tzonelih Hwang , Shih-Hung Kao

Privacy in federated learning is crucial, encompassing two key aspects: safeguarding the privacy of clients' data and maintaining the privacy of the federator's objective from the clients. While the first aspect has been extensively…

密码学与安全 · 计算机科学 2025-05-01 Maximilian Egger , Rüdiger Urbanke , Rawad Bitar

The conventional clustering algorithms have difficulties in handling the challenges posed by the collection of natural data which is often vague and uncertain. Fuzzy clustering methods have the potential to manage such situations…

信息检索 · 计算机科学 2014-06-09 Satendra kumar , Mamta kathuria , Alok Kumar Gupta , Monika Rani

Modeling relations between components of 3D objects is essential for many geometry editing tasks. Existing techniques commonly rely on labeled components, which requires substantial annotation effort and limits components to a dictionary of…

图形学 · 计算机科学 2018-07-05 Minhyuk Sung , Anastasia Dubrovina , Vladimir G. Kim , Leonidas Guibas

Federated learning (FL) is an appealing paradigm that allows a group of machines (a.k.a. clients) to learn collectively while keeping their data local. However, due to the heterogeneity between the clients' data distributions, the model…

机器学习 · 计算机科学 2024-10-01 Youssef Allouah , Abdellah El Mrini , Rachid Guerraoui , Nirupam Gupta , Rafael Pinot

In two-party machine learning prediction services, the client's goal is to query a remote server's trained machine learning model to perform neural network inference in some application domain. However, sensitive information can be obtained…

密码学与安全 · 计算机科学 2023-02-20 Karthik Garimella , Zahra Ghodsi , Nandan Kumar Jha , Siddharth Garg , Brandon Reagen

Differential privacy has emerged as the main definition for private data analysis and machine learning. The {\em global} model of differential privacy, which assumes that users trust the data collector, provides strong privacy guarantees…

密码学与安全 · 计算机科学 2019-10-29 Joshua Allen , Bolin Ding , Janardhan Kulkarni , Harsha Nori , Olga Ohrimenko , Sergey Yekhanin

Grammar-based fuzzing is a technique used to find software vulnerabilities by injecting well-formed inputs generated following rules that encode application semantics. Most grammar-based fuzzers for network protocols rely on human experts…

密码学与安全 · 计算机科学 2021-01-26 Samuel Jero , Maria Leonor Pacheco , Dan Goldwasser , Cristina Nita-Rotaru

Feature selection is a technique that extracts a meaningful subset from a set of features in training data. When the training data is large-scale, appropriate feature selection enables the removal of redundant features, which can improve…

密码学与安全 · 计算机科学 2025-05-20 Koki Wakiyama , Tomohiro I , Hiroshi Sakamoto

Quantum federated learning has brought about the improvement of privacy image classification, while the lack of personality of the client model may contribute to the suboptimal of quantum federated learning. A personalized quantum federated…

量子物理 · 物理学 2024-10-04 Jinjing Shi , Tian Chen , Shichao Zhang , Xuelong Li

High utility itemset mining approaches discover hidden patterns from large amounts of temporal data. However, an inescapable problem of high utility itemset mining is that its discovered results hide the quantities of patterns, which causes…

数据库 · 计算机科学 2022-08-29 Shicheng Wan , Zhenqiang Ye , Wensheng Gan , Jiahui Chen

This paper attempt has been made to explain a fuzzy commitment scheme. In the conventional Commitment schemes, both committed string m and valid opening key are required to enable the sender to prove the commitment. However there could be…

密码学与安全 · 计算机科学 2008-09-09 Alawi A. Al-saggaf , H. S. Acharya

In previous work (arXiv:0910.5714), we introduced the Privacy Approximation Ratio (PAR) and used it to study the privacy of protocols for second-price Vickrey auctions and Yao's millionaires problem. Here, we study the PARs of multiple…

密码学与安全 · 计算机科学 2010-06-10 Joan Feigenbaum , Aaron D. Jaggard , Michael Schapira

We present a theoretical framework for the analysis of privacy and security tradeoffs in secure biometric authentication systems. We use this framework to conduct a comparative information-theoretic analysis of two biometric systems that…

信息论 · 计算机科学 2011-12-26 Ye Wang , Shantanu Rane , Stark C. Draper , Prakash Ishwar