English
Related papers

Related papers: Network Agnostic MPC with Statistical Security

200 papers

The mode pairing quantum key distribution (MP-QKD) protocol has attracted considerable attention for its capability to ensure high secure key rates over long distances without requiring global phase locking. However, ensuring symmetric…

Quantum Physics · Physics 2024-12-30 Zhenhua Li , Tianqi Dou , Yuheng Xie , Weiwen Kong , Yang Liu , Haiqiang Ma , Jianjun Tang

We find that existing multi-party quantum key agreement (MQKA) protocols designed for fairness of the key are, in fact, unfair. Our analysis shows that these protocols are sensitive to collusive attacks; that is, dishonest participants can…

Quantum Physics · Physics 2016-02-02 Bin Liu , Di Xiao , Heng-Yue Jia

We give a new class of security definitions for authentication in the quantum setting. These definitions capture and strengthen existing definitions of security against quantum adversaries for both classical message authentication codes…

Cryptography and Security · Computer Science 2016-09-15 Sumegha Garg , Henry Yuen , Mark Zhandry

Neural Probabilistic Circuits (NPCs), a new class of concept bottleneck models, comprise an attribute recognition model and a probabilistic circuit for reasoning. By integrating the outputs from these two modules, NPCs produce compositional…

Machine Learning · Computer Science 2025-09-26 Weixin Chen , Han Zhao

The paper presents an analysis of Commitment Schemes (CSs) used in Multi-Party Computation (MPC) protocols. While the individual properties of CSs and the guarantees offered by MPC have been widely studied in isolation, their interrelation…

Cryptography and Security · Computer Science 2025-06-13 Ioan Ionescu , Ruxandra F. Olimid

In recent years, secure multiparty computation (SMC) advanced from a theoretical technique to a practically applicable technology. Several frameworks were proposed of which some are still actively developed. We perform a first comprehensive…

Cryptography and Security · Computer Science 2019-01-10 Marcel von Maltitz , Georg Carle

We propose an Adaptive MPC framework for uncertain linear systems to achieve robust satisfaction of state and input constraints. The uncertainty in the system is assumed additive, state dependent, and globally Lipschitz with a known…

Systems and Control · Electrical Eng. & Systems 2020-02-18 Monimoy Bujarbaruah , Siddharth H. Nair , Francesco Borrelli

We study the security of Probabilistic Data Structures (PDS) for handling Approximate Membership Queries (AMQ); prominent examples of AMQ-PDS are Bloom and Cuckoo filters. AMQ-PDS are increasingly being deployed in environments where…

Cryptography and Security · Computer Science 2022-09-16 Mia Filić , Kenneth G. Paterson , Anupama Unnikrishnan , Fernando Virdia

We present a relational MPC framework for secure collaborative analytics on private data with no information leakage. Our work targets challenging use cases where data owners may not have private resources to participate in the computation,…

Databases · Computer Science 2022-02-04 John Liagouris , Vasiliki Kalavri , Muhammad Faisal , Mayank Varia

The rates of quantum cryptographic protocols are usually expressed in terms of a conditional entropy minimized over a certain set of quantum states. In particular, in the device-independent setting, the minimization is over all the quantum…

Quantum Physics · Physics 2022-10-05 Peter Brown , Hamza Fawzi , Omar Fawzi

Secure multiparty computation (MPC) techniques enable multiple parties to compute joint functions over their private data without sharing that data with other parties, typically by employing powerful cryptographic protocols to protect…

Programming Languages · Computer Science 2024-03-11 Qianchuan Ye , Benjamin Delaware

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

In this paper, we propose a new architecture to enhance the privacy and security of networked control systems against malicious adversaries. We consider an adversary which first learns the system dynamics (privacy) using system…

Systems and Control · Electrical Eng. & Systems 2024-03-28 Mohamed Abdalmoaty , Sribalaji C. Anand , André M. H. Teixeira

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…

Quantum Physics · Physics 2022-11-03 Petr A. Mishchenko , Keita Xagawa

Risk-averse model predictive control (MPC) offers a control framework that allows one to account for ambiguity in the knowledge of the underlying probability distribution and unifies stochastic and worst-case MPC. In this paper we study…

Optimization and Control · Mathematics 2018-12-13 Pantelis Sopasakis , Domagoj Herceg , Alberto Bemporad , Panagiotis Patrinos

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

By using d-level single-particle states, the first multi-party semiquantum private comparison (MSQPC) protocol which can judge the size relationship of private inputs from more than two classical users within one execution of protocol is…

Quantum Physics · Physics 2023-01-24 Tian-Yu Ye , Jiang-Yuan Lian

Blind Quantum Computing (BQC) allows a client to have a server carry out a quantum computation for them such that the client's input, output and computation remain private. A desirable property for any BQC protocol is verification, whereby…

Quantum Physics · Physics 2017-07-12 Joseph F. Fitzsimons , Elham Kashefi

We address the problem of efficiently verifying a commitment in a two-party computation. This addresses the scenario where a party P1 commits to a value $x$ to be used in a subsequent secure computation with another party P2 that wants to…

Cryptography and Security · Computer Science 2022-01-28 Nitin Agrawal , James Bell , Adrià Gascón , Matt J. Kusner

A unified approach to studying convergence and stochastic stability of continuous time consensus protocols (CPs) is presented in this work. Our method applies to networks with directed information flow; both cooperative and noncooperative…

Optimization and Control · Mathematics 2012-06-05 Georgi S. Medvedev