中文
相关论文

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

200 篇论文

Some protected password change protocols were proposed. However, the previous protocols were easily vulnerable to several attacks such as denial of service, password guessing, stolen-verifier and impersonation atacks etc. Recently, Chang et…

密码学与安全 · 计算机科学 2007-05-23 Ren-Chiun Wang , Chou-Chen Yang , Kun-Ru Mo

In this paper we construct a deterministic polynomial time algorithm for the problem where a set of users is interested in gaining access to a common file, but where each has only partial knowledge of the file. We further assume the…

Suppose Alice and Bob receive strings $X=(X_1,...,X_n)$ and $Y=(Y_1,...,Y_n)$ each uniformly random in $[s]^n$ but so that $X$ and $Y$ are correlated . For each symbol $i$, we have that $Y_i = X_i$ with probability $1-\eps$ and otherwise…

信息论 · 计算机科学 2012-08-30 Siu On Chan , Elchanan Mossel , Joe Neeman

This paper presents a hybrid cryptographic protocol, using quantum and classical resources, to generate a key for authentication and optionally for encryption in a network. One or more trusted servers distribute streams of entangled photons…

量子物理 · 物理学 2007-05-23 D. Richard Kuhn

Secret sharing schemes are widely used now a days in various applications, which need more security, trust and reliability. In secret sharing scheme, the secret is divided among the participants and only authorized set of participants can…

密码学与安全 · 计算机科学 2014-06-24 V P Binu , A Sreekumar

Binary Hashing is widely used for effective approximate nearest neighbors search. Even though various binary hashing methods have been proposed, very few methods are feasible for extremely high-dimensional features often used in visual…

计算机视觉与模式识别 · 计算机科学 2015-01-30 Kohta Ishikawa , Ikuro Sato , Mitsuru Ambai

We study the fundamental problem of index coding under an additional privacy constraint that requires each receiver to learn nothing more about the collection of messages beyond its demanded messages from the server and what is available to…

Multi-party computation (MPC) is a branch of cryptography where multiple non-colluding parties execute a well designed protocol to securely compute a function. With the non-colluding party assumption, MPC has a cryptographic guarantee that…

密码学与安全 · 计算机科学 2021-11-01 Wittawat Jitkrittum , Michal Lukasik , Ananda Theertha Suresh , Felix Yu , Gang Wang

A client wishes to outsource computation on confidential data to a network of parties. He does not trust a single party but believes that multiple parties do not collude. To solve this problem, we use the idea of treating one of the parties…

密码学与安全 · 计算机科学 2017-07-21 Johannes Schneider

We introduce a combinatorial variant of the cost sharing problem: several services can be provided to each player and each player values every combination of services differently. A publicly known cost function specifies the cost of…

计算机科学与博弈论 · 计算机科学 2017-04-28 Shahar Dobzinski , Shahar Ovadia

Multi-party machine learning is a paradigm in which multiple participants collaboratively train a machine learning model to achieve a common learning objective without sharing their privately owned data. The paradigm has recently received a…

机器学习 · 计算机科学 2021-07-26 Kennedy Edemacu , Beakcheol Jang , Jong Wook Kim

The problem of $A$ privately transmitting information to $B$ by a public announcement overheard by an eavesdropper $C$ is considered. To do so by a deterministic protocol, their inputs must be correlated. Dependent inputs are represented…

密码学与安全 · 计算机科学 2020-09-30 Sergio Rajsbaum

A multiparty quantum secret report scheme is proposed with quantum encryption. The boss Alice and her $M$ agents first share a sequence of ($M$+1)-particle Greenberger--Horne--Zeilinger (GHZ) states that only Alice knows which state each…

量子物理 · 物理学 2009-11-13 Fu-Guo Deng , Xi-Han Li , Chun-Yan Li , Ping Zhou , Yu-Jie Liang , Hong-Yu Zhou

A continuous variable controlled quantum dialogue scheme is proposed. The scheme is further modified to obtain two other protocols of continuous variable secure multiparty computation. The first one of these protocols provides a solution of…

量子物理 · 物理学 2022-06-07 Ashwin Saxena , Kishore Thapliyal , Anirban Pathak

One of the central themes in classical cryptography is multi-party computation, which performs joint computation on multiple participants' data while maintaining data privacy. The extension to the quantum regime was proposed in 2002, but…

量子物理 · 物理学 2020-11-25 Zhu Cao

A single-state multiparty semiquantum secret sharing (MSQSS) scheme with d-dimensional Bell states is proposed, which can accomplish the goal that only when all receivers work together can they restore the sender's secret key. This protocol…

量子物理 · 物理学 2024-02-28 Ying Chen , Zhi-Gang Gan , Tian-Yu Ye

Secret sharing and multiparty computation (also called "secure function evaluation") are fundamental primitives in modern cryptography, allowing a group of mutually distrustful players to perform correct, distributed computations under the…

量子物理 · 物理学 2016-11-17 Michael Ben-Or , Claude Crépeau , Daniel Gottesman , Avinatan Hassidim , Adam Smith

This paper considers the problem of multi-server Private Linear Computation, under the joint and individual privacy guarantees. In this problem, identical copies of a dataset comprised of $K$ messages are stored on $N$ non-colluding…

信息论 · 计算机科学 2021-08-24 Nahid Esmati , Anoosheh Heidarzadeh

Given a collection of vectors $x^{(1)},\dots,x^{(n)} \in \{0,1\}^d$, the selection problem asks to report the index of an "approximately largest" entry in $x=\sum_{j=1}^n x^{(j)}$. Selection abstracts a host of problems--in machine learning…

密码学与安全 · 计算机科学 2023-06-09 Ivan Damgård , Hannah Keller , Boel Nelson , Claudio Orlandi , Rasmus Pagh

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