English
Related papers

Related papers: Self-Healing Computation

200 papers

In this work, we present an efficient secure multi-party computation MPC protocol that provides strong security guarantees in settings with dishonest majority of participants who may behave arbitrarily. Unlike the popular MPC implementation…

Cryptography and Security · Computer Science 2025-06-03 Tzu-Shen Wang , Jimmy Dani , Juan Garay , Soamar Homsi , Nitesh Saxena

Consider the "Number in Hand" multiparty communication complexity model, where k players holding inputs x_1,...,x_k in {0,1}^n communicate to compute the value f(x_1,...,x_k) of a function f known to all of them. The main lower bound…

Computational Complexity · Computer Science 2017-10-10 Jan Draisma , Eyal Kushilevitz , Enav Weinreb

Multi-Party Quantum Computation (MPQC) has attracted a lot of attention as a potential killer-app for quantum networks through it's ability to preserve privacy and integrity of the highly valuable computations they would enable.…

Quantum Physics · Physics 2023-04-18 Theodoros Kapourniotis , Elham Kashefi , Luka Music , Harold Ollivier

The growing volumes of data being collected and its analysis to provide better services are creating worries about digital privacy. To address privacy concerns and give practical solutions, the literature has relied on secure multiparty…

Cryptography and Security · Computer Science 2022-06-27 Nishat Koti , Shravani Patil , Arpita Patra , Ajith Suresh

The contribution of this short note, contains the following two parts: in the first part, we are able to show that the federate learning (FL) procedure presented by Kairouz et al. \cite{Kairouz1901}, is a random processing. Namely, an…

Cryptography and Security · Computer Science 2020-08-07 Huafei Zhu

We consider the task of secure multi-party distributed quantum computation on a quantum network. We propose a protocol based on quantum error correction which reduces the number of necessary qubits. That is, each of the $n$ nodes in our…

Quantum Physics · Physics 2022-10-04 Victoria Lipinska , Jérémy Ribeiro , Stephanie Wehner

Self-stabilization is a versatile fault-tolerance approach that characterizes the ability of a system to eventually resume a correct behavior after any finite number of transient faults. In this paper, we propose a self-stabilizing reset…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-23 Stéphane Devismes , Colette Johnen

In this manuscript, we explore the application of model-free reinforcement learning in optimizing secure multiparty computation (SMPC) protocols. SMPC is a crucial tool for performing computations on private data without the need to…

Signal Processing · Electrical Eng. & Systems 2025-10-10 Javad Sayyadi , Mahdi Nangir , Mahmood Mohassel Feghhi , Hamid Sayyadi

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 the modern era of computing, machine learning tools have demonstrated their potential in vital sectors, such as healthcare and finance, to derive proper inferences. The sensitive and confidential nature of the data in such sectors raises…

Cryptography and Security · Computer Science 2021-12-28 Ajith Suresh

Since the negative result of Lo (Physical Review A, 1997), it has been left open whether there exist some functions that can be securely computed in two-party setting in quantum domain when one of the parties is malicious. In this paper, we…

Cryptography and Security · Computer Science 2016-05-03 Arpita Maitra , Goutam Paul , Asim K. Pal

We investigate definitions of and protocols for multi-party quantum computing in the scenario where the secret data are quantum systems. We work in the quantum information-theoretic model, where no assumptions are made on the computational…

Quantum Physics · Physics 2007-05-23 Adam Smith

Elaborate protocols in Secure Multi-party Computation enable several participants to compute a public function of their own private inputs while ensuring that no undesired information leaks about the private inputs, and without resorting to…

Cryptography and Security · Computer Science 2019-01-04 Patrick Ah-Fat , Michael Huth

The concept of Secure Multi-Party Computation (SMPC) is a cryptographic service that allows generating analysis of sensitive data related to finance under the collaboration of all stakeholders without violating the privacy of the research…

Cryptography and Security · Computer Science 2026-01-05 Brahim Khalil Sedraoui , Abdelmadjid Benmachiche , Amina Makhlouf , Chaouki Chemam

Countries across the globe have been pushing strict regulations on the protection of personal or private data collected. The traditional centralized machine learning method, where data is collected from end-users or IoT devices, so that it…

Secure multiparty computation (MPC) schemes allow two or more parties to conjointly compute a function on their private input sets while revealing nothing but the output. Existing state-of-the-art number-theoretic-based designs face the…

Quantum Physics · Physics 2024-07-18 Tapaswini Mohanty , Vikas Srivastava , Sumit Kumar Debnath , Pantelimon Stanica

This paper considers distributed computing on an anonymous quantum network, a network in which no party has a unique identifier and quantum communication and computation are available. It is proved that the leader election problem can…

Quantum Physics · Physics 2020-06-24 Hirotada Kobayashi , Keiji Matsumoto , Seiichiro Tani

Rational secure multi-party computation (RSMC) means two or more rational parties to complete a function on private inputs. In the process, the rational parties choose strategies to maximize utility, which will cause players to maliciously…

Cryptography and Security · Computer Science 2022-06-22 Yuling Chen , Juan Ma , Xianmin Wang , Xinyu Zhang , Huiyu Zhou

In this work, we study the problem of privacy preserving computation on PageRank algorithm. The idea is to enforce the secure multi party computation of the algorithm iteratively using homomorphic encryption based on Paillier scheme. In the…

Cryptography and Security · Computer Science 2016-11-08 Ferhat Ozgur Catak

A central goal of cryptography is Secure Multi-party Computation (MPC), where $n$ parties desire to compute a function of their joint inputs without letting any party learn about the inputs of its peers. Unfortunately, it is well-known that…

Cryptography and Security · Computer Science 2024-06-12 James Bartusek , Thiago Bergamaschi , Seri Khoury , Saachi Mutreja , Orr Paradise