English
Related papers

Related papers: Secure Computation of the kth-Ranked Element in a …

200 papers

This paper studies how a system operator and a set of agents securely execute a distributed projected gradient-based algorithm. In particular, each participant holds a set of problem coefficients and/or states whose values are private to…

Cryptography and Security · Computer Science 2018-05-24 Yang Lu , Minghui Zhu

In recent times, secure quantum communication in layered networks has emerged as an important area of study. In this paper, we harness the potential offered by multidimensional states in secure quantum communication with only one quantum…

Quantum Physics · Physics 2023-10-31 Rajni Bala , Sooryansh Asthana , V. Ravishankar

The advance of cloud computing and big data technologies brings out major changes in the ways that people make use of information systems. While those technologies extremely ease our lives, they impose the danger of compromising privacy and…

Cryptography and Security · Computer Science 2017-03-14 Osman Biçer

A circular quantum secret sharing protocol is proposed, which is useful and efficient when one of the parties of secret sharing is remote to the others who are in adjacent, especially the parties are more than three. We describe the process…

Quantum Physics · Physics 2012-08-27 Fu-Guo Deng , Hong-Yu Zhou andGui Lu Long

Distributed linearly separable computation, where a user asks some distributed servers to compute a linearly separable function, was recently formulated by the same authors and aims to alleviate the bottlenecks of stragglers and…

Information Theory · Computer Science 2021-02-02 Kai Wan , Hua Sun , Mingyue Ji , Giuseppe Caire

Information-theoretic topological secure aggregation (TSA)\cite{zhang2026information_regular} enables distributed users to compute neighborhood sums over arbitrary networks without revealing individual inputs, while remaining…

Information Theory · Computer Science 2026-05-06 Xiang Zhang , Han Yu , Zhou Li , Yizhou Zhao , Giuseppe Caire

A k-anonymous broadcast can be implemented using a small group of dining cryptographers to first share the message, followed by a flooding phase started by group members. Members have little incentive to forward the message in a timely…

Cryptography and Security · Computer Science 2021-04-08 David Mödinger , Juri Dispan , Franz J. Hauck

In $(t, n)$-threshold secret sharing, a secret $S$ is distributed among $n$ participants such that any subset of size $t$ can recover $S$, while any subset of size $t-1$ or fewer learns nothing about it. For information-theoretic secret…

Information Theory · Computer Science 2025-06-23 Igor L. Aureliano , Alejandro Cohen , Rafael G. L. D'Oliveira

We present a simple and practical protocol for the solution of a secure multiparty communication task, the secret sharing, and its experimental realization. In this protocol, a secret message is split among several parties in a way that its…

Secure Multi-Party Computation (SMC) allows multiple parties to compute some function of their inputs without disclosing the actual inputs to one another. Secure sum computation is an easily understood example and the component of the…

Cryptography and Security · Computer Science 2010-03-25 Rashid Sheikh , Beerendra Kumar , Durgesh Kumar Mishra

We present protocols for multiparty data hiding of quantum information that implement all possible threshold access structures. Closely related to secret sharing, data hiding has a more demanding security requirement: that the data remain…

Quantum Physics · Physics 2007-05-23 Patrick Hayden , Debbie Leung , Graeme Smith

In this paper, we investigate the transmission latency of the secure aggregation problem in a \emph{wireless} federated learning system with multiple curious servers. We propose a privacy-preserving coded aggregation scheme where the…

Information Theory · Computer Science 2025-07-01 Zhenhao Huang , Kai Liang , Yuanming Shi , Songze Li , Youlong Wu

In secure multi-party computations (SMC), parties wish to compute a function on their private data without revealing more information about their data than what the function reveals. In this paper, we investigate two Shannon-type questions…

Information Theory · Computer Science 2017-05-25 Eun Jee Lee , Emmanuel Abbe

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

The emergence of cloud computing provides a new computing paradigm for users -- massive and complex computing tasks can be outsourced to cloud servers. However, the privacy issues also follow. Fully homomorphic encryption shows great…

Cryptography and Security · Computer Science 2021-04-01 Lizhi Xiong , Wenhao Zhou , Zhihua Xia , Qi Gu , Jian Weng

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

Users of quantum networks can securely communicate via so-called (quantum) conference key agreement --making their identities publicly known. In certain circumstances, however, communicating users demand anonymity. Here, we introduce a…

We propose a quantum k-means algorithm based on quantum cloud computing that effectively solves the problem that the client can not afford to execute the same quantum subroutine repeatedly in the face of large training samples. In the…

Quantum Physics · Physics 2020-11-10 Changqing Gong , Zhaoyang Dong , Abdullah Gani , Han Qi

We consider the problem of secure identification: user U proves to server S that he knows an agreed (possibly low-entropy) password w, while giving away as little information on w as possible, namely the adversary can exclude at most one…

Quantum Physics · Physics 2009-08-05 Ivan Damgaard , Serge Fehr , Louis Salvail , Christian Schaffner

This paper introduces an innovative entanglement-based protocol that accomplishes multiparty quantum private comparison leveraging maximally entangled GHZ3 triplets. The primary motivation is the design of a protocol that can be executed by…

Quantum Physics · Physics 2025-03-14 Theodore Andronikos , Alla Sirokofskich