English
Related papers

Related papers: Privacy-Preserving Secret Shared Computations usin…

200 papers

With the proliferation of mobile devices, cloud-based photo sharing and searching services are becoming common due to the mobile devices' resource constrains. Meanwhile, there is also increasing concern about privacy in photos. In this…

Cryptography and Security · Computer Science 2014-10-27 Lan Zhang , Taeho Jung , Cihang Liu , Xuan Ding , Xiang-Yang Li , Yunhao Liu

The problem we address is the following: how can a user employ a predictive model that is held by a third party, without compromising private information. For example, a hospital may wish to use a cloud service to predict the readmission…

Machine Learning · Computer Science 2014-12-25 Pengtao Xie , Misha Bilenko , Tom Finley , Ran Gilad-Bachrach , Kristin Lauter , Michael Naehrig

We consider a secret-sharing model where a dealer distributes the shares of a secret among a set of participants with the constraint that only predetermined subsets of participants must be able to reconstruct the secret by pooling their…

Information Theory · Computer Science 2024-02-07 Remi A. Chou

{\em Verifiable computation} (VC) allows a computationally weak client to outsource the evaluation of a function on many inputs to a powerful but untrusted server. The client invests a large amount of off-line computation and gives an…

Cryptography and Security · Computer Science 2013-09-04 Liang Feng Zhang , Rehanehi Safavi-Naini

The modern AI data economy centralizes power, limits innovation, and misallocates value by extracting data without control, privacy, or fair compensation. We introduce Private Map-Secure Reduce (PMSR), a network-native paradigm that…

Cryptography and Security · Computer Science 2025-11-05 Sameer Wagh , Kenneth Stibler , Shubham Gupta , Lacey Strahm , Irina Bejan , Jiahao Chen , Dave Buckley , Ruchi Bhatia , Jack Bandy , Aayush Agarwal , Andrew Trask

The development of large-scale distributed control systems has led to the outsourcing of costly computations to cloud-computing platforms, as well as to concerns about privacy of the collected sensitive data. This paper develops a…

Optimization and Control · Mathematics 2019-09-17 Andreea B. Alexandru , Konstantinos Gatsis , Yasser Shoukry , Sanjit A. Seshia , Paulo Tabuada , George J. Pappas

The k-nearest neighbors (k-NN) algorithm is a popular and effective classification algorithm. Due to its large storage and computational requirements, it is suitable for cloud outsourcing. However, k-NN is often run on sensitive data such…

Cryptography and Security · Computer Science 2015-07-31 Frank Li , Richard Shin , Vern Paxson

Due to the increasing demand for cloud services and the threat of privacy invasion, the user is suggested to encrypt the data before it is outsourced to the remote server. The safe storage and efficient retrieval of d-dimensional data on an…

Databases · Computer Science 2017-10-27 Eirini Molla , Theodoros Tzouramanis , Stefanos Gritzalis

A decision tree is an easy-to-understand tool that has been widely used for classification tasks. On the one hand, due to privacy concerns, there has been an urgent need to create privacy-preserving classifiers that conceal the user's input…

Cryptography and Security · Computer Science 2025-05-06 Andrew Quijano , Spyros T. Halkidis , Kevin Gallagher , Kemal Akkaya , Nikolaos Samaras

Continual data collection and widespread deployment of machine learning algorithms, particularly the distributed variants, have raised new privacy challenges. In a distributed machine learning scenario, the dataset is stored among several…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-12-16 Shripad Gade , Nitin H. Vaidya

A secret sharing scheme is a method to store information securely and reliably. Particularly, in a threshold secret sharing scheme, a secret is encoded into $n$ shares, such that any set of at least $t_1$ shares suffice to decode the…

Information Theory · Computer Science 2016-04-04 Wentao Huang , Michael Langberg , Joerg Kliewer , Jehoshua Bruck

While the security of the cloud remains a concern, a common practice is to encrypt data before outsourcing them for utilization. One key challenging issue is how to efficiently perform queries over the ciphertext. Conventional crypto-based…

Cryptography and Security · Computer Science 2019-12-19 Yaxing Chen , Qinghua Zheng , Dan Liu , Zheng Yan , Wenhai Sun , Ning Zhang , Wenjing Lou , Y. Thomas Hou

In the first part of the paper, we have studied the computational privacy risks in distributed computing protocols against local or global dynamics eavesdroppers, and proposed a Privacy-Preserving-Summation-Consistent (PPSC) mechanism as a…

Systems and Control · Computer Science 2019-02-20 Yang Liu , Junfeng Wu , Ian Manchester , Guodong Shi

A distributed computing protocol consists of three components: (i) Data Localization: a network-wide dataset is decomposed into local datasets separately preserved at a network of nodes; (ii) Node Communication: the nodes hold individual…

Systems and Control · Computer Science 2019-02-20 Yang Liu , Junfeng Wu , Ian R. Manchester , Guodong Shi

With the development of machine learning, it is difficult for a single server to process all the data. So machine learning tasks need to be spread across multiple servers, turning the centralized machine learning into a distributed one.…

Cryptography and Security · Computer Science 2022-05-13 Zoe L. Jiang , Jiajing Gu , Hongxiao Wang , Yulin Wu , Junbin Fang , Siu-Ming Yiu , Wenjian Luo , Xuan Wang

In this paper a homomorphic privacy preserving association rule mining algorithm is proposed which can be deployed in resource constrained devices (RCD). Privacy preserved exchange of counts of itemsets among distributed mining sites is a…

Cryptography and Security · Computer Science 2010-05-07 Md. Golam Kaosar , Xun Yi

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

Data outsourcing is a growing business model offering services to individuals and enterprises for processing and storing a huge amount of data. It is not only economical but also promises higher availability, scalability, and more effective…

Cryptography and Security · Computer Science 2013-08-19 Muhammad Rizwan Asghar , Mihaela Ion , Giovanni Russello , Bruno Crispo

Outsourcing data and computation to cloud server provides a cost-effective way to support large scale data storage and query processing. However, due to security and privacy concerns, sensitive data (e.g., medical records) need to be…

Databases · Computer Science 2018-06-05 Jinfei Liu , Juncheng Yang , Li Xiong , Jian Pei

A wide variety of deep neural applications increasingly rely on the cloud to perform their compute-heavy inference. This common practice requires sending private and privileged data over the network to remote servers, exposing it to the…

Cryptography and Security · Computer Science 2020-10-29 Fatemehsadat Mireshghallah , Mohammadkazem Taram , Prakash Ramrakhyani , Dean Tullsen , Hadi Esmaeilzadeh