English
Related papers

Related papers: Revisiting the Efficiency of Asynchronous Multi Pa…

200 papers

secure multi-party computation is widely studied area in computer science. It is touching all most every aspect of human life. This paper demonstrates theoretical and experimental results of one of the secure multi-party computation…

Cryptography and Security · Computer Science 2014-12-01 Samiksha Shukla , G. Sadashivappa , Durgesh Kumar Mishra

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

Consider a network of k parties, each holding a long sequence of n entries (a database), with minimum vertex-cut greater than t. We show that any empirical statistic across the network of databases can be computed by each party with perfect…

Cryptography and Security · Computer Science 2015-03-17 Ye Wang , Shantanu Rane , Prakash Ishwar , Wei Sun

Secure Multiparty Computation (MPC) protocols enable secure evaluation of a circuit by several parties, even in the presence of an adversary who maliciously corrupts all but one of the parties. These MPC protocols are constructed using the…

Cryptography and Security · Computer Science 2023-11-09 Yongqin Wang , Pratik Sarkar , Nishat Koti , Arpita Patra , Murali Annavaram

Secret sharing and multiparty computation (also called "secure function evaluation") are fundamental primitives in modern cryptography, allowing a group of mutually distrustful players to perform correct, distributed computations under the…

Quantum Physics · Physics 2016-11-17 Michael Ben-Or , Claude Crépeau , Daniel Gottesman , Avinatan Hassidim , Adam Smith

We consider the problem of reliable communication over a network containing a hidden {\it myopic} adversary who can eavesdrop on some $z_{ro}$ links, jam some $z_{wo}$ links, and do both on some $z_{rw}$ links. We provide the first…

Information Theory · Computer Science 2021-02-22 Sijie Li , Rawad Bitar , Sidharth Jaggi , Yihan Zhang

Based on our previous work on truly concurrent process algebras APTC, we use it to verify the security protocols. This work (called Secure APTC, abbreviated SAPTC) have the following advantages in verifying security protocols: (1) It has a…

Logic in Computer Science · Computer Science 2021-10-26 Yong Wang

The aim of this paper is to demonstrate the feasibility of authenticated throughput-efficient routing in an unreliable and dynamically changing synchronous network in which the majority of malicious insiders try to destroy and alter…

Cryptography and Security · Computer Science 2009-01-04 Yair Amir , Paul Bunn , Rafail Ostrovksy

Cryptographic techniques have the potential to enable distrusting parties to collaborate in fundamentally new ways, but their practical implementation poses numerous challenges. An important class of such cryptographic techniques is known…

The Model Context Protocol (MCP) is a recently proposed interoperability standard that unifies how AI agents connect with external tools and data sources. By defining a set of common client-server message exchange clauses, MCP replaces…

Cryptography and Security · Computer Science 2026-03-12 Nanzi Yang , Weiheng Bai , Kangjie Lu

Existing work on privacy-preserving machine learning with Secure Multiparty Computation (MPC) is almost exclusively focused on model training and on inference with trained models, thereby overlooking the important data pre-processing stage.…

Cryptography and Security · Computer Science 2021-02-09 Xiling Li , Rafael Dowsley , Martine De Cock

We consider a multi-agent consensus problem in the presence of adversarial agents. The adversaries are able to listen to the inter-agent communications and try to estimate the state of the agents. The agents have a limited bit-rate for…

Systems and Control · Electrical Eng. & Systems 2021-11-09 Dipankar Maity , Panagiotis Tsiotras

Privacy-preserving computation (PPC) methods, such as secure multiparty computation (MPC) and homomorphic encryption (HE), are deployed increasingly often to guarantee data confidentiality in computations over private, distributed data.…

Cryptography and Security · Computer Science 2024-04-17 Tariq Bontekoe , Dimka Karastoyanova , Fatih Turkmen

This work initiates an analysis of several cryptographic protocols from a rational point of view using a game-theoretical approach, which allows us to represent not only the protocols but also possible misbehaviours of parties. Concretely,…

Cryptography and Security · Computer Science 2015-03-17 P. Caballero-Gil , C. Hernández-Goya , C. Bruno-Castañeda

We demonstrate the feasibility of end-to-end communication in highly unreliable networks. Modeling a network as a graph with vertices representing nodes and edges representing the links between them, we consider two forms of unreliability:…

Networking and Internet Architecture · Computer Science 2013-10-29 Paul Bunn , Rafail Ostrovsky

We investigate the problem of privacy preserving distributed matrix multiplication in edge networks using multi-party computation (MPC). Coded multi-party computation (CMPC) is an emerging approach to reduce the required number of workers…

Information Theory · Computer Science 2022-03-16 Elahe Vedadi , Yasaman Keshtkarjahromi , Hulya Seferoglu

We consider the problem of computing an aggregation function in a \emph{secure} and \emph{scalable} way. Whereas previous distributed solutions with similar security guarantees have a communication cost of $O(n^3)$, we present a distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-11-24 Sebastien Gambs , Rachid Guerraoui , Hamza Harkous , Florian Huc , Anne-Marie Kermarrec

Multiparty session calculi have been recently equipped with security requirements, in order to guarantee properties such as access control and leak freedom. However, the proposed security requirements seem to be overly restrictive in some…

Logic in Computer Science · Computer Science 2016-06-21 Ilaria Castellani , Mariangiola Dezani-Ciancaglini , Ugo de'Liguoro

We consider the problem of making distributed computations robust to noise, in particular to worst-case (adversarial) corruptions of messages. We give a general distributed interactive coding scheme which simulates any asynchronous…

Data Structures and Algorithms · Computer Science 2017-02-27 Keren Censor-Hillel , Ran Gelles , Bernhard Haeupler

We reconsider and modify the second secure multi-party quantum addition protocol proposed in our original work. We show that the protocol is an anonymous multi-party quantum addition protocol rather than a secure multi-party quantum…

Quantum Physics · Physics 2021-10-27 Zhaoxu Ji , Peiru Fan , Atta Ur Rahman , Huanguo Zhang
‹ Prev 1 4 5 6 7 8 10 Next ›