English
Related papers

Related papers: Secret Sharing and Proactive Renewal of Shares in …

200 papers

Secret image sharing deals with splitting confidential images into several shares and the original image can be reconstructed from the qualified subset of the shares. Secret sharing schemes are used in transmission and storage of private…

Cryptography and Security · Computer Science 2015-01-14 V. P. Binu , A. Sreekumar

We investigate the concept of quantum secret sharing. In a ((k,n)) threshold scheme, a secret quantum state is divided into n shares such that any k of those shares can be used to reconstruct the secret, but any set of k-1 or fewer shares…

Quantum Physics · Physics 2009-10-31 Richard Cleve , Daniel Gottesman , Hoi-Kwong Lo

We present a practical methodology for securing the password-based authentication scheme. We propose a solution based on the well-known (k,n) threshold scheme of Shamir for sharing a secret, where in our case the secret is the password…

Cryptography and Security · Computer Science 2018-06-20 Andrea Bissoli , Fabrizio d'Amore

A secret sharing scheme is a method to store information securely and reliably. Particularly, in a threshold secret sharing scheme, a secret is encoded into $n$ shares, such that any set of at least $t_1$ shares suffice to decode the…

Information Theory · Computer Science 2016-04-04 Wentao Huang , Michael Langberg , Joerg Kliewer , Jehoshua Bruck

With the increasing demands for privacy protection, privacy-preserving machine learning has been drawing much attention in both academia and industry. However, most existing methods have their limitations in practical applications. On the…

Machine Learning · Computer Science 2022-02-22 Fei Zheng , Chaochao Chen , Xiaolin Zheng , Mingjie Zhu

With the advantages of both classical and quantum secret sharing, many practical hybrid quantum secret sharing have been proposed. In this paper, we propose a hybrid quantum secret sharing scheme based on mutually unbiased bases and…

Quantum Physics · Physics 2020-06-24 Dan-Li Zhi , Zhu-Hui Li , Li-juan Liu , Zhao-Wei Han

In modern cryptography, the secret sharing scheme is an important cryptographic primitive and it is used in various situations. In this paper, a timed-release secret sharing scheme (TR-SS) with information-theoretic security is first…

Cryptography and Security · Computer Science 2014-05-13 Yohei Watanabe , Junji Shikata

We propose an adaptive threshold multi secret sharing scheme based solely on cryptographically secure hash functions. We show that the proposed scheme is also: perfect, ideal, verifiable, and proactive. Moreover the proposed scheme has a…

Cryptography and Security · Computer Science 2023-02-07 M. Andrecut

In addition to secret splitting, secret reconstruction is another important component of secret sharing. In this paper, the first quantum secret reconstruction protocol based on cluster states is proposed. Before the protocol, a classical…

Quantum Physics · Physics 2023-06-16 Ruihai Ma , Fei Gao , Song Lin

An elliptic curve-based signcryption scheme is introduced in this paper that effectively combines the functionalities of digital signature and encryption, and decreases the computational costs and communication overheads in comparison with…

Cryptography and Security · Computer Science 2012-03-21 M. Toorani , A. A. Beheshti

Private information retrieval (PIR) considers the problem of retrieving a data item from a database or distributed storage system without disclosing any information about which data item was retrieved. Secure PIR complements this problem by…

Information Theory · Computer Science 2024-08-02 Okko Makkonen , David Karpuk , Camilla Hollanti

Quantum secret sharing schemes are a family of quantum cryptographic protocols which provide secure quantum encodings, mapping one secret to multiple shares of information such that the original secret cannot be accessed without an…

Quantum Physics · Physics 2026-05-01 Varin Sikand , Andrew Nemec

In the paper we discuss how to share the secrets, that are graphs. So, far secret sharing schemes were designed to work with numbers. As the first step, we propose conditions for "graph to number" conversion methods. Hence, the existing…

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

In an on-line secret sharing scheme the dealer assigns shares in the order the participants show up, knowing only those qualified subsets whose all members she has seen. We assume that the overall access structure is known and only the…

Information Theory · Computer Science 2014-02-07 Laszlo Csirmaz , Gábor Tardos

I present a variety of results on the theory of quantum secret sharing. I show that any mixed state quantum secret sharing scheme can be derived by discarding a share from a pure state scheme, and that the size of each share in a quantum…

Quantum Physics · Physics 2009-10-31 Daniel Gottesman

A ($t$, $n$) threshold quantum secret sharing (QSS) is proposed based on a single $d$-level quantum system. It enables the ($t$, $n$) threshold structure based on Shamir's secret sharing and simply requires sequential communication in…

Quantum Physics · Physics 2018-10-10 Changbin Lu , Fuyou Miao , Junpeng Hou , Keju Meng

Cloud computing helps reduce costs, increase business agility and deploy solutions with a high return on investment for many types of applications. However, data security is of premium importance to many users and often restrains their…

Databases · Computer Science 2018-01-01 Varunya Attasena , Jérôme Darmont , Nouria Harbi

In this document, a privacy-preserving distributed profile matching protocol is proposed in a particular network context called \emph{mobile social network}. Such networks are often deployed in more or less hostile environments, requiring…

Cryptography and Security · Computer Science 2015-02-26 Rachid Chergui

We consider an edge computing scenario where users want to perform a linear computation on local, private data and a network-wide, public matrix. Users offload computations to edge servers located at the edge of the network, but do not want…

Information Theory · Computer Science 2020-10-20 Reent Schlegel , Siddhartha Kumar , Eirik Rosnes , Alexandre Graell i Amat

Secret sharing is a well-established cryptographic primitive for storing highly sensitive information like encryption keys for encoded data. It describes the problem of splitting a secret into different shares, without revealing any…