中文
相关论文

相关论文: A Multiparty Commutative Hashing Protocol based on…

200 篇论文

Recently, Sun et al. [Quant Inf Proc DOI: 10.1007/s11128-013-0569-x] presented an efficient multi-party quantum key agreement (QKA) protocol by employing single particles and unitary operations. The aim of this protocol is to fairly and…

量子物理 · 物理学 2014-06-24 Wei Huang , Qiao-Yan Wen , Bin Liu , Qi Su , Fei Gao

In two-party secret sharing scheme, values are typically encoded as unsigned integers $\mathsf{uint}(x)$, whereas real-world applications often require computations on signed real numbers $\mathsf{Real}(x)$. To enable secure evaluation of…

密码学与安全 · 计算机科学 2025-09-03 Hao Guo , Zhaoqian Liu , Liqiang Peng , Shuaishuai Li , Ximing Fu , Weiran Liu , Lin Qu

We study the setup where each of $n$ users holds an element from a discrete set, and the goal is to count the number of distinct elements across all users, under the constraint of $(\epsilon, \delta)$-differentially privacy: - In the…

密码学与安全 · 计算机科学 2020-09-22 Lijie Chen , Badih Ghazi , Ravi Kumar , Pasin Manurangsi

Quantum communication networks are connected by various devices to achieve communication or distributed computing for users in remote locations. In order to solve the problem of generating temporary session key for secure communication in…

量子物理 · 物理学 2023-04-03 Li-Zhen Gao , Xin Zhang , Song Lin , Ning Wang , Gong-De Guo

We consider a pair-wise independent network where every pair of terminals in the network observes a common pair-wise source that is independent of all the sources accessible to the other pairs. We propose a method for secret key agreement…

信息论 · 计算机科学 2007-07-13 Chunxuan Ye , Alex Reznik

We study private classical communication over quantum multiple-access channels. For an arbitrary number of transmitters, we derive a regularized expression of the capacity region. In the case of degradable channels, we establish a…

信息论 · 计算机科学 2022-01-31 Remi A. Chou

The Diffie-Hellman key exchange plays a crucial role in conventional cryptography, as it allows two legitimate users to establish a common, usually ephemeral, secret key. Its security relies on the discrete-logarithm problem, which is…

量子物理 · 物理学 2025-01-17 Georgios M. Nikolopoulos

We present here a generalization of the work done by Rabin and Ben-Or. We give a protocol for multiparty computation which tolerates any Q^2 active adversary structure based on the existence of a broadcast channel, secure communication…

密码学与安全 · 计算机科学 2007-05-23 Adam Smith , Anton Stiglic

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…

密码学与安全 · 计算机科学 2016-11-08 Ferhat Ozgur Catak

Legal and ethical restrictions on accessing relevant data inhibit data science research in critical domains such as health, finance, and education. Synthetic data generation algorithms with privacy guarantees are emerging as a paradigm to…

密码学与安全 · 计算机科学 2022-11-01 Mayana Pereira , Sikha Pentyala , Anderson Nascimento , Rafael T. de Sousa , Martine De Cock

Performing computations while maintaining privacy is an important problem in todays distributed machine learning solutions. Consider the following two set ups between a client and a server, where in setup i) the client has a public data…

机器学习 · 计算机科学 2022-01-27 Praneeth Vepakomma , Julia Balla , Ramesh Raskar

In this paper we present a new key establishment protocol based on the decomposition problem in non-commutative groups which is: given two elements $w, w_1$ of the platform group $G$ and two subgroups $A, B \subseteq G$ (not necessarily…

群论 · 数学 2007-05-23 Vladimir Shpilrain , Alexander Ushakov

Sharing a secret efficiently amongst a group of participants is not easy since there is always an adversary / eavesdropper trying to retrieve the secret. In secret sharing schemes, every participant is given a unique share. When the desired…

密码学与安全 · 计算机科学 2022-11-04 James Smith

The no-go theorem regarding unconditionally secure Quantum Bit Commitment protocols is a relevant result in quantum cryptography. Such result has been used to prove the impossibility of unconditional security for other protocols, such as…

量子物理 · 物理学 2024-01-12 Silvia Onofri , Vittorio Giovannetti

We propose a high-efficiency three-party quantum key agreement protocol, by utilizing two-photon polarization-entangled Bell states and a few single-photon polarization states as the information carriers, and we use the quantum dense coding…

量子物理 · 物理学 2019-06-26 Wan-Ting He , Jun Wang , Tian-Tian Zhang , Faris Alzahrani , Aatef Hobiny , Tasawar Hayat , Fu-Guo Deng

In this work, we generalize the quantum secret sharing scheme of Hillary, Bu\v{z}ek and Berthiaume[Phys. Rev. A59, 1829(1999)] into arbitrary multi-parties. Explicit expressions for the shared secret bit is given. It is shown that in the…

量子物理 · 物理学 2009-11-10 Li Xiao , Gui Lu Long , Fu-Guo Deng , Jian-Wei Pan

We study the problem of approximating Hamming distance in sublinear time under property-preserving hashing (PPH), where only hashed representations of inputs are available. Building on the threshold evaluation framework of Fleischhacker,…

计算复杂性 · 计算机科学 2025-03-25 Dongfang Zhao

We study a method for key predistribution in a network of $n$ users where pairwise keys are computed by hashing users' IDs along with secret information that has been (pre)distributed to the network users by a trusted entity. A…

密码学与安全 · 计算机科学 2014-03-07 Maura B. Paterson , Douglas R. Stinson

In distributed differential privacy, the parties perform analysis over their joint data while preserving the privacy for both datasets. Interestingly, for a few fundamental two-party functions such as inner product and Hamming distance, the…

密码学与安全 · 计算机科学 2022-06-20 Iftach Haitner , Noam Mazor , Jad Silbak , Eliad Tsfadia

In recent work, Cheu et al. (Eurocrypt 2019) proposed a protocol for $n$-party real summation in the shuffle model of differential privacy with $O_{\epsilon, \delta}(1)$ error and $\Theta(\epsilon\sqrt{n})$ one-bit messages per party. In…

密码学与安全 · 计算机科学 2019-08-23 Borja Balle , James Bell , Adria Gascon , Kobbi Nissim