English
Related papers

Related papers: Privacy Preserving Distance Computation using Some…

200 papers

Differential privacy is a widely used notion of security that enables the processing of sensitive information. In short, differentially private algorithms map "neighbouring" inputs to close output distributions. Prior work proposed several…

Quantum Physics · Physics 2023-07-11 Armando Angrisani , Mina Doosti , Elham Kashefi

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…

Information Theory · Computer Science 2016-11-15 Deepesh Data , Bikash Kumar Dey , Manoj Mishra , Vinod M. Prabhakaran

Several applications require computing distances between different people. For example,this is required if we want to obtain the close contacts of people in case of and epidemic,or when restraining orders are imposed by a judge. However,…

Cryptography and Security · Computer Science 2020-04-17 Cristina Romero-Tris , David Megías

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…

Data Structures and Algorithms · Computer Science 2017-05-23 Ziqi Yan , Jiqiang Liu , Gang Li , Zhen Han , Shuo Qiu

Data splitting preserves privacy by partitioning data into various fragments to be stored remotely and shared. It supports most data operations because data can be stored in clear as opposed to methods that rely on cryptography. However,…

Cryptography and Security · Computer Science 2022-11-22 Randolph Loh , Vrizlynn L. L. Thing

In anonymous broadcast, one or more parties want to anonymously send messages to all parties. This problem is increasingly important as a black-box in many privacy-preserving applications such as anonymous communication, distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-05-22 Mahnush Movahedi , Jared Saia , Mahdi Zamani

With the increasing emphasis on privacy regulations, such as GDPR, protecting individual privacy and ensuring compliance have become critical concerns for both individuals and organizations. Privacy-preserving machine learning (PPML) is an…

Cryptography and Security · Computer Science 2024-11-15 Tianpei Lu , Bingsheng Zhang , Lichun Li , Kui Ren

The rapid development of cloud computing has probably benefited each of us. However, the privacy risks brought by untrustworthy cloud servers arise the attention of more and more people and legislatures. In the last two decades, plenty of…

Cryptography and Security · Computer Science 2021-04-27 Zhihua Xia , Qi Gu , Wenhao Zhou , Lizhi Xiong , Jian Weng , Neal N. Xiong

We consider interactive computation of randomized functions between two users with the following privacy requirement: the interaction should not reveal to either user any extra information about the other user's input and output other than…

Information Theory · Computer Science 2020-08-06 Deepesh Data , Gowtham R. Kurri , Jithin Ravi , Vinod M. Prabhakaran

Many resource allocation problems can be formulated as an optimization problem whose constraints contain sensitive information about participating users. This paper concerns solving this kind of optimization problem in a distributed manner…

Optimization and Control · Mathematics 2016-11-17 Shuo Han , Ufuk Topcu , George J. Pappas

Cloud computing helps reduce costs, increase business agility and deploy solutions with a high return on investment for many types of applications. However, data security is of premium importance to many users and often restrains their…

Databases · Computer Science 2018-01-01 Varunya Attasena , Jérôme Darmont , Nouria Harbi

We study the problem of approximating Hamming distance in sublinear time under property-preserving hashing (PPH), where only hashed representations of inputs are available. Building on the threshold evaluation framework of Fleischhacker,…

Computational Complexity · Computer Science 2025-03-25 Dongfang Zhao

Blind quantum computation protocols allow a user with limited quantum technology to delegate an intractable computation to a quantum server while keeping the computation perfectly secret. Whereas in some protocols a user can verify that…

Quantum Physics · Physics 2016-04-04 Kentaro Honda

Symmetric private information retrieval is a cryptographic task allowing a user to query a database and obtain exactly one entry without revealing to the owner of the database which element was accessed. The task is a variant of general…

Quantum Physics · Physics 2025-09-09 Esther Hänggi , Severin Winkler

Today, vast amounts of location data are collected by various service providers. These location data owners have a good idea of where their users are most of the time. Other businesses also want to use this information for location…

Cryptography and Security · Computer Science 2019-05-01 Emre Yilmaz , Hakan Ferhatosmanoglu , Erman Ayday , Remzi Can Aksoy

Privacy-preserving technologies have introduced a paradigm shift that allows for realizable secure computing in real-world systems. The significant barrier to the practical adoption of these primitives is the computational and communication…

Cryptography and Security · Computer Science 2025-09-30 Yaman Jandali , Ruisi Zhang , Nojan Sheybani , Farinaz Koushanfar

Advances in technology has given rise to new computing models where any individual/organization (Cloud Service Consumers here by denoted as CSC's) can outsource their computational intensive tasks on their data to a remote Cloud Service…

Cryptography and Security · Computer Science 2012-08-02 Sashank Dara

Outsourced computation for neural networks allows users access to state of the art models without needing to invest in specialized hardware and know-how. The problem is that the users lose control over potentially privacy sensitive data.…

Cryptography and Security · Computer Science 2022-01-04 Robert Podschwadt , Daniel Takabi , Peizhao Hu

In the classical multi-party computation setting, multiple parties jointly compute a function without revealing their own input data. We consider a variant of this problem, where the input data can be shared for machine learning training…

Machine Learning · Computer Science 2020-09-25 Chenwei Wu , Chenzhuang Du , Yang Yuan

In this paper, we present a quantum secure multi-party summation protocol, which allows multiple mutually distrustful parties to securely compute the summation of their secret data. In the presented protocol, a semitrusted third party is…

Quantum Physics · Physics 2021-03-26 Hong Chang , Yiting Wu , Gongde Guo , Song Lin