中文
相关论文

相关论文: Revisiting the Efficiency of Asynchronous Multi Pa…

200 篇论文

Secure Multi-party Computation (MPC) enables untrusted parties to jointly compute a function without revealing their inputs. Its application to machine learning (ML) has gained significant attention, particularly for secure inference…

密码学与安全 · 计算机科学 2026-02-17 Tingting Tang , Yongqin Wang , Murali Annavaram

The main conceptual contribution of this paper is investigating quantum multiparty communication complexity in the setting where communication is \emph{oblivious}. This requirement, which to our knowledge is satisfied by all quantum…

量子物理 · 物理学 2023-12-29 François Le Gall , Daiki Suruga

Secure multi-party quantum computation (MPQC) protocol is a versatile tool that enables error-free distributed quantum computation to a group of $n$ mutually distrustful quantum nodes even when some of the quantum nodes do not follow the…

量子物理 · 物理学 2022-11-03 Petr A. Mishchenko , Keita Xagawa

This work considers the multiple-access multicast error-correction scenario over a packetized network with $z$ malicious edge adversaries. The network has min-cut $m$ and packets of length $\ell$, and each sink demands all information from…

With the increasing popularity of the cloud, clients oursource their data to clouds in order to take advantage of unlimited virtualized storage space and the low management cost. Such trend prompts the privately oursourcing computation,…

密码学与安全 · 计算机科学 2012-06-19 Qingji Zheng , Xinwen Zhang

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…

密码学与安全 · 计算机科学 2022-06-22 Yuling Chen , Juan Ma , Xianmin Wang , Xinyu Zhang , Huiyu Zhou

This paper presents CAMP, a new static performance analysis framework for message-passing concurrent and distributed systems, based on the theory of multiparty session types (MPST). Understanding the run-time performance of concurrent and…

编程语言 · 计算机科学 2020-10-12 David Castro-Perez , Nobuko Yoshida

We show that stand-alone statistically secure random oblivious transfer protocols based on two-party stateless primitives are statistically universally composable. I.e. they are simulatable secure with an unlimited adversary, an unlimited…

密码学与安全 · 计算机科学 2018-08-31 Rafael Dowsley , Jörn Müller-Quade , Anderson C. A. Nascimento

Many organizations stand to benefit from pooling their data together in order to draw mutually beneficial insights -- e.g., for fraud detection across banks, better medical studies across hospitals, etc. However, such organizations are…

密码学与安全 · 计算机科学 2020-10-27 Rishabh Poddar , Sukrit Kalra , Avishay Yanai , Ryan Deng , Raluca Ada Popa , Joseph M. Hellerstein

In this paper, we design the first computationally efficient codes for simultaneously reliable and covert communication over Binary Symmetric Channels (BSCs). Our setting is as follows: a transmitter Alice wishes to potentially reliably…

信息论 · 计算机科学 2018-06-12 Qiaosheng Zhang , Mayank Bakshi , Sidharth Jaggi

Today, we are in the era of big data, and data are becoming more and more important, especially private data. Secure Multi-party Computation (SMPC) technology enables parties to perform computing tasks without revealing original data.…

密码学与安全 · 计算机科学 2023-03-02 Yuanqing Feng , Tao Bai , Songfeng Lu , Xueming Tang , Junjun Wu

Ultra-reliable low-latency communication is essential in mission-critical settings, including military applications, where persistent and asymmetric link blockages caused by mobility, jamming, or adversarial attacks can disrupt…

信息论 · 计算机科学 2025-08-26 Mine Gokce Dogan , Abhiram Kadiyala , Jaimin Shah , Martina Cardone , Christina Fragouli

In distributed optimization, multiple parties collaborate to find an optimal solution to a problem. Privacy-preserving distributed optimization uses techniques, such as secure multi-party computation (MPC), to protect the private inputs of…

神经与进化计算 · 计算机科学 2026-05-21 Sebastian Gruber , Tobias Harzfeld , Christoph G. Schuetz , Florian Wohner , Thomas Lorünser

We propose a secure multi-party computation (MPC) protocol that constructs a secret-shared decision tree for a given secret-shared dataset. The previous MPC-based decision tree training protocol (Abspoel et al. 2021) requires $O(2^hmn\log…

密码学与安全 · 计算机科学 2021-12-28 Koki Hamada , Dai Ikarashi , Ryo Kikuchi , Koji Chida

Secure multiparty computations enable the distribution of so-called shares of sensitive data to multiple parties such that the multiple parties can effectively process the data while being unable to glean much information about the data (at…

密码学与安全 · 计算机科学 2024-04-09 Chuan Guo , Awni Hannun , Brian Knott , Laurens van der Maaten , Mark Tygert , Ruiyu Zhu

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…

密码学与安全 · 计算机科学 2007-05-23 Moni Naor , Kobbi Nissim

As security demands increase, the importance of secure computation technologies grows, yet these technologies can often seem overwhelming to practitioners. Furthermore, many approaches focus only on a single technology, potentially…

密码学与安全 · 计算机科学 2026-05-07 Marcus Taubert , Adam Skuta , Thomas Loruenser

Secure two-party cryptography is possible if the adversary's quantum storage device suffers imperfections. For example, security can be achieved if the adversary can store strictly less then half of the qubits transmitted during the…

量子物理 · 物理学 2011-05-05 Prabha Mandayam , Stephanie Wehner

In this work, we explore the possibility of universally composable (UC)-secure commitments using Physically Uncloneable Functions (PUFs) within a new adversarial model. We introduce the communicating malicious PUFs, i.e. malicious PUFs that…

密码学与安全 · 计算机科学 2025-04-15 Lourenço Abecasis , Paulo Mateus , Chrysoula Vlachou

We investigate the problem of reliable communication in the presence of active adversaries that can tamper with the transmitted data. We consider a legitimate transmitter-receiver pair connected over multiple communication paths (routes).…

信息论 · 计算机科学 2014-04-28 Mahtab Mirmohseni , Panagiotis Papadimitratos