中文
相关论文

相关论文: Private Simultaneous Messages Based on Quadratic R…

200 篇论文

The private simultaneous messages model is a non-interactive version of the multiparty secure computation, which has been intensively studied to examine the communication cost of the secure computation. We consider its quantum counterpart,…

量子物理 · 物理学 2021-05-18 Akinori Kawachi , Harumichi Nishimura

We study the simultaneous message passing (SMP) model of communication complexity, for the case where one party is quantum and the other is classical. We show that in an SMP protocol that computes some function with the first party sending…

量子物理 · 物理学 2008-12-28 Dmitry Gavinsky , Oded Regev , Ronald de Wolf

This letter studies a distribution-free, finite-sample data perturbation (DP) method, the Residual-Permuted Sums (RPS), which is an alternative of the Sign-Perturbed Sums (SPS) algorithm, to construct confidence regions. While SPS assumes…

系统与控制 · 电气工程与系统科学 2024-06-11 Szabolcs Szentpéteri , Balázs Csanád Csáji

Quantum secret sharing (QSS) is a cryptographic protocol in which a quantum secret is distributed among a number of parties where some subsets of the parties are able to recover the secret while some subsets are unable to recover the…

量子物理 · 物理学 2023-05-31 Kaushik Senthoor , Pradeep Kiran Sarvepalli

This paper presents a perfectly secure matrix multiplication (PSMM) protocol for multiparty computation (MPC) of $\mathrm{A}^{\top}\mathrm{B}$ over finite fields. The proposed scheme guarantees correctness and information-theoretic privacy…

信息论 · 计算机科学 2026-01-16 Zixuan He , Mohammad Reza Deylam Salehi , Derya Malak , Photios A. Stavrou

In the model that has become known as "Perfectly Secure Message Transmission"(PSMT), a sender Alice is connected to a receiver Bob through n parallel two-way channels. A computationally unbounded adversary Eve controls t of these channels,…

密码学与安全 · 计算机科学 2016-08-08 Gabriele Spini , Gilles Zémor

One of the key characteristics of secure quantum communication is quantum secure multiparty computation. In this paper, we propose a quantum secure multiparty summation (QSMS) protocol that can be applied to many complex quantum operations.…

量子物理 · 物理学 2025-01-20 Kartick Sutradhar

We study the power of quantum fingerprints in the simultaneous message passing (SMP) setting of communication complexity. Yao recently showed how to simulate, with exponential overhead, classical shared-randomness SMP protocols by means of…

量子物理 · 物理学 2022-03-29 Dmytro Gavinsky , Julia Kempe , Ronald de Wolf

A $((k,n))$ quantum threshold secret sharing (QTS) scheme is a quantum cryptographic protocol for sharing a quantum secret among $n$ parties such that the secret can be recovered by any $k$ or more parties while $k-1$ or fewer parties have…

量子物理 · 物理学 2023-05-31 Kaushik Senthoor , Pradeep Kiran Sarvepalli

In this paper, we study the problem of summation evaluation of secrets. The secrets are distributed over a network of nodes that form a ring graph. Privacy-preserving iterative protocols for computing the sum of the secrets are proposed,…

密码学与安全 · 计算机科学 2020-04-15 Yang Liu , Qingchen Liu , Xiong Zhang , Shuqi Qin , Xiaoping Lei

Programmable data planes enable users to design data plane algorithms for network devices, providing extensive flexibility for network customization. Programming Protocol-Independent Packet Processors (P4) has become the most widely adopted…

网络与互联网体系结构 · 计算机科学 2025-03-25 Mingyu Ma , Giang T. Nguyen

Quantum secret sharing (QSS) enables secure distribution of information among multiple parties but remains vulnerable to noise. We analyze the effects of bit-flip, phase-flip, and amplitude damping noise on the multiparty QSS for classical…

量子物理 · 物理学 2025-04-24 Nirupam Basak , Goutam Paul

For approximate inference in the generalized quadratic equations model, many state-of-the-art algorithms lack any prior knowledge of the target signal structure, exhibits slow convergence, and can not handle any analytic prior knowledge of…

信息论 · 计算机科学 2024-02-27 Huimin Zhu

Distributed quantum computing offers a promising approach to scaling quantum devices by networking multiple quantum processors. We present a quantum state tomography protocol tailored for distributed quantum computers that avoids assuming…

量子物理 · 物理学 2026-04-27 Hans Mättig-Vásquez , Aldo Delgado , Luciano Pereira

A sum-product network (SPN) is a graphical model that allows several types of probabilistic inference to be performed efficiently. In this paper, we propose a privacy-preserving protocol which tackles structure generation and parameter…

We propose and investigate a new method of quantum process tomography (QPT) which we call projected least squares (PLS). In short, PLS consists of first computing the least-squares estimator of the Choi matrix of an unknown channel, and…

量子物理 · 物理学 2022-11-02 Trystan Surawy-Stepney , Jonas Kahn , Richard Kueng , Madalin Guta

We introduce the problem of Private Linear Transformation (PLT). This problem includes a single (or multiple) remote server(s) storing (identical copies of) $K$ messages and a user who wants to compute $L$ linear combinations of a…

信息论 · 计算机科学 2021-02-07 Nahid Esmati , Anoosheh Heidarzadeh , Alex Sprintson

The shuffled (aka anonymous) model has recently generated significant interest as a candidate distributed privacy framework with trust assumptions better than the central model but with achievable errors smaller than the local model. We…

密码学与安全 · 计算机科学 2020-02-06 Badih Ghazi , Noah Golowich , Ravi Kumar , Pasin Manurangsi , Rasmus Pagh , Ameya Velingker

In this paper we study a quantum version of the multiparty simultaneous message-passing (SMP) model, and we show that in some cases, quantum communication can replace public randomness, even with no entanglement between the parties. This…

量子物理 · 物理学 2024-12-12 François Le Gall , Oran Nadler , Harumichi Nishimura , Rotem Oshman

Quantum digital signatures (QDSs) promise information-theoretic security against repudiation and forgery of messages. Compared with currently existing three-party QDS protocols, multiparty protocols have unique advantages in the practical…

‹ 上一页 1 2 3 10 下一页 ›