English
Related papers

Related papers: Multiparty secret sharing based on hidden multipli…

200 papers

In this paper, we propose a class of threshold secret sharing schemes with repairing function between shares without the help of the dealer, that we called repairable threshold secret sharing schemes. Specifically, if a share fails, such as…

Cryptography and Security · Computer Science 2015-02-05 Xuan Guang , Jiyong Lu , Fang-Wei Fu

Matrix factorization is one of the most commonly used technologies in recommendation system. With the promotion of recommendation system in e-commerce shopping, online video and other aspects, distributed recommendation system has been…

Machine Learning · Computer Science 2020-08-19 Senci Ying

Shamir's celebrated secret sharing scheme provides an efficient method for encoding a secret of arbitrary length $\ell$ among any $N \leq 2^\ell$ players such that for a threshold parameter $t$, (i) the knowledge of any $t$ shares does not…

Cryptography and Security · Computer Science 2018-12-14 Fuchun Lin , Mahdi Cheraghchi , Venkatesan Guruswami , Reihaneh Safavi-Naini , Huaxiong Wang

Multi-Party Computation (MPC) is a technique enabling data from several sources to be used in a secure computation revealing only the result while protecting the original data, facilitating shared utilization of data sets gathered by…

Cryptography and Security · Computer Science 2020-07-03 Pierre-Francois Wolfe , Rushi Patel , Robert Munafo , Mayank Varia , Martin Herbordt

In this work we address the issue of sharing a quantum secret over untrusted channels between the dealer and players. Existing methods require entanglement over a number of systems which scales with the security parameter, quickly becoming…

Quantum Physics · Physics 2014-10-03 Anne Marin , Damian Markham

This paper puts a new light on secure data storage inside distributed systems. Specifically, it revisits computational secret sharing in a situation where the encryption key is exposed to an attacker. It comes with several contributions:…

Cryptography and Security · Computer Science 2020-02-18 Katarzyna Kapusta , Gerard Memmi , Matthieu Rambaud

In this paper, we study an information-theoretic secret sharing problem, where a dealer distributes shares of a secret among a set of participants under the following constraints: (i) authorized sets of users can recover the secret by…

Information Theory · Computer Science 2021-11-15 Vidhi Rana , Remi A. Chou , Hyuck Kwon

We introduce a new type of cryptographic primitive that we call hiding fingerprinting. A (quantum) fingerprinting scheme translates a binary string of length $n$ to $d$ (qu)bits, typically $d\ll n$, such that given any string $y$ and a…

Quantum Physics · Physics 2022-03-30 Dmytro Gavinsky , Tsuyoshi Ito

We introduce a scheme for the membership verification, a scheme for a secret ballot, a scheme for the unanimity rule which can hide the number of voter using some partition number identities.

Combinatorics · Mathematics 2020-08-17 BongJu Kim

How to efficiently share secrets among multiple participants is a very important problem in key management. In this paper, we propose a multi-secret sharing scheme based on the GHZ state. First, the distributor uses monotone span program to…

Quantum Physics · Physics 2023-07-05 Shuangshuang Luo , Zhihui Li , Depeng Meng , Jiansheng Guo

Privacy-preserving machine learning is learning from sensitive datasets that are typically distributed across multiple data owners. Private machine learning is a remarkable challenge in a large number of realistic scenarios where no trusted…

Cryptography and Security · Computer Science 2019-01-29 Mohamed Nassar

Multi-signcryption is used when different senders wants to authenticate a single message without revealing it. This paper proposes a multi signcryption scheme in which no pairing is computed on the signcryption stage and the signatures can…

Cryptography and Security · Computer Science 2009-09-09 Munendra Agrawal , Prashant Kushwah , Sunder Lal

Quantum secret sharing is an encryption technique based on quantum mechanics, which utilizes uncertainty principle to achieve security in transmission. Most protocols focus on the study of quantum ($n,n$) or ($t,n$) threshold single secret…

Quantum Physics · Physics 2025-05-15 Rui-Hai Ma , Hui-Nan Chen , Bin-Bin Cai , Song Lin , Xiao-Chen Zhang

We propose an efficient framework for enabling secure multi-party numerical computations in a Peer-to-Peer network. This problem arises in a range of applications such as collaborative filtering, distributed computation of trust and…

Cryptography and Security · Computer Science 2010-05-04 Danny Bickson , Tzachy Reinman , Danny Dolev , Benny Pinkas

Based on the two-step protocol [Phys. Rev. A68(03)042317], we propose a $(n,n)$-threshold multiparty quantum secret sharing protocol of secure direct communication. In our protocol only all the sharers collaborate can the sender's secure…

Quantum Physics · Physics 2009-11-10 Z. J. Zhang

At the beginning some results from the field of graph theory are presented. Next we show how to share a secret that is proper n-coloring of the graph, with the known structure. The graph is described and converted to the form, where colors…

Cryptography and Security · Computer Science 2007-05-23 Kamil Kulesza , Zbigniew Kotulski

Quantum cryptography allows one to distribute a secret key between two remote parties using the fundamental principles of quantum mechanics. The well-known established paradigm for the quantum key distribution relies on the actual…

Quantum Physics · Physics 2015-05-13 Tae-Gon Noh

We consider the task of sharing a secret quantum state in a quantum network in a verifiable way. We propose a protocol that achieves this task, while reducing the number of required qubits, as compared to the existing protocols. To achieve…

Quantum Physics · Physics 2020-03-24 Victoria Lipinska , Gláucia Murta , Jérémy Ribeiro , Stephanie Wehner

Data security and availability for operational use are frequently seen as conflicting goals. Research on searchable encryption and homomorphic encryption are a start, but they typically build from encryption methods that, at best, provide…

Cryptography and Security · Computer Science 2015-12-02 David Zage , Helen Xu , Thomas Kroeger , Bridger Hahn , Nolan Donoghue , Thomas Benson

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,…

Cryptography and Security · Computer Science 2020-04-15 Yang Liu , Qingchen Liu , Xiong Zhang , Shuqi Qin , Xiaoping Lei