English
Related papers

Related papers: A secret sharing scheme using groups

200 papers

The security of communication in everyday life becomes very important. On the other hand, all existing encryption protocols require from user additional knowledge end resources. In this paper we discuss the problem of public key…

Cryptography and Security · Computer Science 2015-03-12 Krzysztof Podlaski , Artur Hłobaż , Piotr Milczarski

Multi-secret sharing is an extension of secret sharing technique where several secrets are shared between the participants, each according to a specified access structure. The secrets can be reconstructed according to the access structure…

Cryptography and Security · Computer Science 2014-07-25 V. P. Binu , A. Sreekumar

In this paper, we investigate properties of some multi-particle entangled states and, from the properties applying the secret sharing present a new type of quantum key distribution protocols as generalization of quantum key distribution…

Quantum Physics · Physics 2007-05-23 Sora Choi , Jinsoo Kim , Dong Pyo Chi

Two recently published papers propose some very simple key distribution schemes designed to enable two or more parties to establish a shared secret key with the aid of a third party. Unfortunately, as we show, most of the schemes are…

Cryptography and Security · Computer Science 2021-03-16 Chris J Mitchell

Secret sharing is a cryptographic discipline in which the goal is to distribute information about a secret over a set of participants in such a way that only specific authorized combinations of participants together can reconstruct the…

Information Theory · Computer Science 2017-11-13 Johannes Rauh

In this paper, a renewable, multi-use, multi-secret sharing scheme for general access structure based on one-way collision resistant hash function is presented in which each participant has to carry only one share. By applying…

Cryptography and Security · Computer Science 2019-07-09 Angsuman Das , Avishek Adhikari

One of the methods used in order to protect a secret K is a secret sharing scheme. In this scheme the secret K is distributed among a finite set of participants P by a special participant called the dealer, in such a way that only…

Information Theory · Computer Science 2020-03-31 Ghanem Meriem , Bouroubi Sadek

In this paper we discuss the Hidden Subgroup Problem (HSP) in relation to post-quantum group-based cryptography. We review the relationship between HSP and other computational problems discuss an optimal solution method, and review the…

Cryptography and Security · Computer Science 2018-05-22 Kelsey Horan , Delaram Kahrobaei

Secret sharing is a method of dividing a secret among n par- ticipants and allows only qualified subset to reconstruct the secret and hence provides better reliability and availability of secret data.In the generalized secret sharing…

Cryptography and Security · Computer Science 2014-07-15 V P Binu , A Sreekumar

We first explain the notion of secret sharing and also threshold schemes, which can be implemented with the Shamir's secret sharing. Subsequently, we review social secret sharing (NSG'10,NS'10) and its trust function. In a secret sharing…

Cryptography and Security · Computer Science 2013-02-08 Sandeep. R. Narani

How to construct an ideal multi-secret sharing scheme for general access structures is difficult. In this paper, we solve an open problem proposed by Spiez et al.recently [Finite Fields and Their Application, 2011(17) 329-342], namely to…

Cryptography and Security · Computer Science 2012-12-27 Yun Song , Zhihui Li

We offer a public key exchange protocol in the spirit of Diffie-Hellman, but we use (small) matrices over a group ring of a (small) symmetric group as the platform. This "nested structure" of the platform makes computation very efficient…

Cryptography and Security · Computer Science 2013-02-08 Delaram Kahrobaei , Charalambos Koupparis , Vladimir Shpilrain

Artin's braid groups have been recently suggested as a new source for public-key cryptography. In this paper we propose the first group signature schemes based on the conjugacy problem, decomposition problem and root problem in the braid…

Cryptography and Security · Computer Science 2007-05-23 Tony Thomas , Arbind Kumar Lal

A resilient secret sharing scheme is supposed to generate the secret correctly even after some shares are damaged. In this paper, we show how quantum error correcting codes can be exploited to design a resilient quantum secret sharing…

Quantum Physics · Physics 2015-02-02 Arpita Maitra , Goutam Paul

A new scheme of probabilistic subgroup-related encryption is introduced. Some applications of this scheme based on the RSA, Diffie-Hellman and ElGamal encryption algorithms are described. Security assumptions and main advantages of this…

Cryptography and Security · Computer Science 2016-03-08 Vitalii Roman'kov

In this paper we review the Habeeb-Kahrobaei-Shpilrain secret sharing scheme and introduce a variation based on the shortlex order on a free group. Drawing inspiration from adjustments to classical schemes, we also present a method that…

Group Theory · Mathematics 2014-12-16 Bren Cavallo , Delaram Kahrobaei

Secret Sharing Schemes (SSS) are methods for distributing a secret among a set of participants. One of the first Secret Sharing Schemes was proposed by M. Mignotte, based on the Chinese remainder theorem over the ring of integers. In this…

Cryptography and Security · Computer Science 2021-06-24 Diego Munuera-Merayo

Secret sharing is a cryptographic scheme to encode a secret to multiple shares being distributed to participants, so that only qualified sets of participants can restore the original secret from their shares. When we encode a secret by a…

Quantum Physics · Physics 2024-04-25 Mamoru Shibata , Ryutaroh Matsumoto

In this paper two cryptographic methods are introduced. In the first method the presence of a certain size subgroup of persons can be checked for an action to take place. For this we use fragments of Raptor codes delivered to the group…

Information Theory · Computer Science 2008-11-07 Mikko Malinen

Traditional threshold secret sharing cannot realizing all access structures of secret sharing. So, Ito introduced the concept of Secret sharing scheme realizing general access structure. But Its scheme has to send multiple shares to each…

Cryptography and Security · Computer Science 2022-09-09 Yang Xie , Sijjad Ali Khuhro , Fuyou Miao , Keju Meng