English
Related papers

Related papers: Secure Aggregation with an Oblivious Server

200 papers

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…

Quantum Physics · Physics 2014-08-06 Philip Chan , Itzel Lucio-Martinez , Xiaofan Mo , Christoph Simon , Wolfgang Tittel

We give a cheat sensitive protocol for blind universal quantum computation that is efficient in terms of computational and communication resources: it allows one party to perform an arbitrary computation on a second party's quantum computer…

Quantum Physics · Physics 2013-12-16 Vittorio Giovannetti , Lorenzo Maccone , Tomoyuki Morimae , Terry G. Rudolph

We study the complexity of securely evaluating arithmetic circuits over finite rings. This question is motivated by natural secure computation tasks. Focusing mainly on the case of two-party protocols with security against malicious…

Cryptography and Security · Computer Science 2008-11-08 Yuval Ishai , Manoj Prabhakaran , Amit Sahai

In secure machine learning inference, most of the schemes assume that the server is semi-honest (honestly following the protocol but attempting to infer additional information). However, the server may be malicious (e.g., using a…

Cryptography and Security · Computer Science 2023-06-13 Caiqin Dong , Jian Weng , Jia-Nan Liu , Yue Zhang , Yao Tong , Anjia Yang , Yudan Cheng , Shun Hu

Oblivious RAM (ORAM) is a cryptographic primitive that allows a client to securely execute RAM programs over data that is stored in an untrusted server. Distributed Oblivious RAM is a variant of ORAM, where the data is stored in $m>1$…

Cryptography and Security · Computer Science 2018-11-20 Eyal Kushilevitz , Tamer Mour

Providing security for messages in group communication is more essential and critical nowadays. In group oriented applications such as Video conferencing and entertainment applications, it is necessary to secure the confidential data in…

Cryptography and Security · Computer Science 2012-12-13 R. Velumadhava Rao , K. Selvamani , R. Elakkiya

Cryptography promises four information security objectives, namely, confidentiality, integrity, authenticity, and non-repudiation, to support trillions of transactions annually in the digital economy. Efficient digital signatures, ensuring…

Quantum Physics · Physics 2023-05-11 Hua-Lei Yin , Yao Fu , Chen-Long Li , Chen-Xun Weng , Bing-Hong Li , Jie Gu , Yu-Shuo Lu , Shan Huang , Zeng-Bing Chen

Secure aggregation enables federated learning (FL) to perform collaborative training of clients from local gradient updates without exposing raw data. However, existing secure aggregation schemes inevitably perform an expensive fresh setup…

Cryptography and Security · Computer Science 2024-06-18 Kaiping Cui , Xia Feng , Liangmin Wang , Haiqin Wu , Xiaoyu Zhang , Boris Düdder

An oblivious pseudorandom function (OPRF) is a protocol by which a client and server interact to evaluate a pseudorandom function on a key provided by the server and an input provided by the client, without divulging the key or input to the…

Cryptography and Security · Computer Science 2025-07-23 Xinyuan Zhang , Anrin Chakraborti , Michael Reiter

A client wishes to outsource computation on confidential data to a network of parties. He does not trust a single party but believes that multiple parties do not collude. To solve this problem, we use the idea of treating one of the parties…

Cryptography and Security · Computer Science 2017-07-21 Johannes Schneider

We formulate a new secure distributed computation problem, where a simulation center can require any linear combination of $ K $ users' data through a caching layer consisting of $ N $ servers. The users, servers, and data collector do not…

Information Theory · Computer Science 2023-04-19 Jiale Cheng , Nan Liu , Wei Kang

The compound secure groupcast problem is considered, where the key variables at $K$ receivers are designed so that a transmitter can securely groupcast a message to any $N$ out of the $K$ receivers through a noiseless broadcast channel. The…

Information Theory · Computer Science 2020-05-01 Hua Sun

In recent years, crowdsourcing, aka human aided computation has emerged as an effective platform for solving problems that are considered complex for machines alone. Using human is time-consuming and costly due to monetary compensations.…

Data Structures and Algorithms · Computer Science 2016-04-08 Arya Mazumdar , Barna Saha

Oblivious RAM simulation is a method for achieving confidentiality and privacy in cloud computing environments. It involves obscuring the access patterns to a remote storage so that the manager of that storage cannot infer information about…

Cryptography and Security · Computer Science 2015-03-19 Michael T. Goodrich , Michael Mitzenmacher , Olga Ohrimenko , Roberto Tamassia

Consensus is arguably the most studied problem in distributed computing as a whole, and particularly in the distributed message-passing setting. In this latter framework, research on consensus has considered various hypotheses regarding the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-01-28 Pierre Fraigniaud , Minh Hang Nguyen , Ami Paz

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…

Secret sharing is a fundamental primitive in cryptography, and it can be achieved even with perfect security. However, the distribution of shares requires computational assumptions, which can compromise the overall security of the protocol.…

Quantum Physics · Physics 2025-04-29 Alex B. Grilo , Lucas Hanouz , Anne Marin

Secure aggregation is commonly used in federated learning (FL) to alleviate privacy concerns related to the central aggregator seeing all parameter updates in the clear. Unfortunately, most existing secure aggregation schemes ignore two…

Privacy-preserving data aggregation in ad hoc networks is a challenging problem, considering the distributed communication and control requirement, dynamic network topology, unreliable communication links, etc. Different from the widely…

Systems and Control · Computer Science 2018-02-07 Jianping He , Lin Cai , Peng Cheng , Jianping Pan , Ling Shi

To construct a quantum network with many end users, it is critical to have a cost-efficient way to distribute entanglement over different network ends. We demonstrate an entanglement access network, where the expensive resource, the…

Quantum Physics · Physics 2015-08-06 X. Y. Chang , D. L. Deng , X. X. Yuan , P. Y. Hou , Y. Y. Huang , L. M. Duan