English
Related papers

Related papers: High-Throughput Secure Multiparty Computation with…

200 papers

Fault tolerance overhead of high performance computing (HPC) applications is becoming critical to the efficient utilization of HPC systems at large scale. HPC applications typically tolerate fail-stop failures by checkpointing. Another…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-06-22 Erlin Yao , Mingyu Chen , Rui Wang , Wenli Zhang , Guangming Tan

We suggest two new methodologies for the design of efficient secure protocols, that differ with respect to their underlying computational models. In one methodology we utilize the communication complexity tree (or branching for f and…

Cryptography and Security · Computer Science 2007-05-23 Moni Naor , Kobbi Nissim

We propose a wide class of distillation schemes for multi-partite entangled states that are CSS-states. Our proposal provides not only superior efficiency, but also new insights on the connection between CSS-states and bipartite graph…

Quantum Physics · Physics 2008-04-03 Kai Chen , Hoi-Kwong Lo

Secure multiparty computation enables the joint evaluation of multivariate functions across distributed users while ensuring the privacy of their local inputs. This field has become increasingly urgent due to the exploding demand for…

Quantum Physics · Physics 2026-01-07 Kfir Sulimany , Sri Krishna Vadlamani , Ryan Hamerly , Prahlad Iyengar , Dirk Englund

This paper studies anonymous and confidential genomic case and control computing within the federated framework leveraging SPDZ. Our contribution mainly comprises the following three-fold: \begin{itemize} \item In the first fold, an…

Cryptography and Security · Computer Science 2021-10-05 Huafei Zhu

We consider a fully-decentralized scenario in which no central trusted entity exists and all clients are honest-but-curious. The state-of-the-art approaches to this problem often rely on cryptographic protocols, such as multiparty…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-10-19 Hsuan-Po Liu , Mahdi Soleymani , Hessam Mahdavifar

The increase of existing computational capabilities has made simulation emerge as a third discipline of Science, lying midway between experimental and purely theoretical branches [1, 2]. Simulation enables the evaluation of quantities which…

Computational Physics · Physics 2015-06-05 Pablo García-Risueño , Pablo E. Ibáñez

This paper deals with distributed matrix multiplication. Each player owns only one row of both matrices and wishes to learn about one distinct row of the product matrix, without revealing its input to the other players. We first improve on…

Cryptography and Security · Computer Science 2016-07-14 Jean-Guillaume Dumas , Pascal Lafourcade , Jean-Baptiste Orfila , Maxime Puys

Secure multi-party computation (SMC) techniques are increasingly becoming more efficient and practical thanks to many recent novel improvements. The recent work have shown that different protocols that are implemented using different…

Cryptography and Security · Computer Science 2016-05-03 Erman Pattuk , Murat Kantarcioglu , Huseyin Ulusoy , Bradley Malin

Coherent parity check (CPC) codes are a new framework for the construction of quantum error correction codes that encode multiple qubits per logical block. CPC codes have a canonical structure involving successive rounds of bit and phase…

Quantum Physics · Physics 2018-06-08 Joschka Roffe , David Headley , Nicholas Chancellor , Dominic Horsman , Viv Kendon

Von Neumann's classic "multiplexing" method is unique in achieving high-threshold fault-tolerant classical computation (FTCC), but has several significant barriers to implementation: i) the extremely complex circuits required by randomized…

Quantum Physics · Physics 2017-07-25 Benjamin Cruikshank , Kurt Jacobs

Vast numbers of qubits will be needed for large-scale quantum computing due to the overheads associated with error correction. We present a scheme for low-overhead fault-tolerant quantum computation based on quantum low-density parity-check…

Quantum Physics · Physics 2022-05-24 Lawrence Z. Cohen , Isaac H. Kim , Stephen D. Bartlett , Benjamin J. Brown

We present three simple and efficient protocol constructions to solve Yao's Millionaire Problem when the parties involved are non-colluding and semi-honest. The first construction uses a partially homomorphic Encryption Scheme and is a…

Cryptography and Security · Computer Science 2013-10-31 Ashish Kumar , Anupam Gupta

Quantum secret sharing (QSS) plays a significant role in multiparty quantum communication and is a crucial component of future quantum multiparty computing networks. Therefore, it is highly valuable to develop a QSS protocol that offers…

Quantum Physics · Physics 2024-10-10 Yuan-Zhuo Wang , Xiao-Ran Sun , Xiao-Yu Cao , Hua-Lei Yin , Zeng-Bing Chen

The topology-aware Massively Parallel Computation (MPC) model is proposed and studied recently, which enhances the classical MPC model by the awareness of network topology. The work of Hu et al. on topology-aware MPC model considers only…

Computational Complexity · Computer Science 2023-06-21 Hengzhao Ma , Jianzhong Li

High throughput is of particular interest in data center and HPC networks. Although myriad network topologies have been proposed, a broad head-to-head comparison across topologies and across traffic patterns is absent, and the right way to…

Networking and Internet Architecture · Computer Science 2016-11-16 Sangeetha Abdu Jyothi , Ankit Singla , P. Brighten Godfrey , Alexandra Kolla

Centralized systems in the Internet of Things---be it local middleware or cloud-based services---fail to fundamentally address privacy of the collected data. We propose an architecture featuring secure multiparty computation at its core in…

Cryptography and Security · Computer Science 2018-06-07 Marcel von Maltitz , Georg Carle

Secure multiparty computation (MPC) has been proposed to allow multiple mutually distrustful data owners to jointly train machine learning (ML) models on their combined data. However, by design, MPC protocols faithfully compute the training…

Cryptography and Security · Computer Science 2022-09-09 Harsh Chaudhari , Matthew Jagielski , Alina Oprea

The ongoing transition from a linear (produce-use-dispose) to a circular economy poses significant challenges to current state-of-the-art information and communication technologies. In particular, the derivation of integrated, high-level…

Machine Learning · Statistics 2022-11-07 Du Nguyen Duy , David Gabauer , Ramin Nikzad-Langerodi

Encrypted control seeks confidential controller evaluation in cloud-based or networked systems. Many existing approaches build on homomorphic encryption (HE) that allow simple mathematical operations to be carried out on encrypted data.…

Systems and Control · Electrical Eng. & Systems 2021-12-08 K. Tjell , N. Schlüter , P. Binfet , M. Schulze Darup