English
Related papers

Related papers: Authentication as a service: Shamir Secret Sharing…

200 papers

In this report, I explained the problem of Secret Sharing Scheme. Then based on the definition of the problem, two old methods: Blakley's Secret Sharing Scheme and Shamir's Secret Sharing are introduced. However, we explained the details of…

Cryptography and Security · Computer Science 2019-01-10 Alireza Shamsoshoara

Shamir or Blakley secret sharing schemes are used for the authentication process in the studies before, but still secure group authentication and hand-over process remain as challenges in group authentication approaches. In this study, a…

Cryptography and Security · Computer Science 2019-08-28 Yucel Aydin , Gunes Karabulut Kurt , Enver Ozdemır

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 article, we investigate the solvability of $k$-set agreement among $n$ processes in distributed systems prone to different types of process failures. Specifically, we explore two scenarios: synchronous message-passing systems prone…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-21 Delporte-Gallet Carole , Fauconnier Hugues , Safir Mouna

With the rapid development of MANET, secure and practical authentication is becoming increasingly important. The existing works perform the research from two aspects, i.e., (a)secure key division and distributed storage, (b)secure…

Cryptography and Security · Computer Science 2013-07-12 Qiwei Lu , Wenchao Huang , Xudong Gong , Xingfu Wang , Yan Xiong , Fuyou Miao

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

We consider the problems arising from the presence of Byzantine servers in a quantum private information retrieval (QPIR) setting. This is the first work to precisely define what the capabilities of Byzantine servers could be in a QPIR…

Information Theory · Computer Science 2024-05-08 Mohamed Nomeir , Alptug Aytekin , Sennur Ulukus

We consider a secret-sharing model where a dealer distributes the shares of a secret among a set of participants with the constraint that only predetermined subsets of participants must be able to reconstruct the secret by pooling their…

Information Theory · Computer Science 2024-02-07 Remi A. Chou

The evolving $k$-threshold secret sharing scheme allows the dealer to distribute the secret to many participants such that only no less than $k$ shares together can restore the secret. In contrast to the conventional secret sharing scheme,…

Cryptography and Security · Computer Science 2024-10-18 Qi Cheng , Hongru Cao , Sian-Jheng Lin

In $(t, n)$-threshold secret sharing, a secret $S$ is distributed among $n$ participants such that any subset of size $t$ can recover $S$, while any subset of size $t-1$ or fewer learns nothing about it. For information-theoretic secret…

Information Theory · Computer Science 2025-06-23 Igor L. Aureliano , Alejandro Cohen , Rafael G. L. D'Oliveira

In a conventional quantum (k,n) threshold scheme, a trusted party shares a secret quantum state with n participants such that any k of those participants can cooperate to recover the original secret, while fewer than k participants obtain…

Quantum Physics · Physics 2010-04-13 Qin Li , Dong-Yang Long , W. H. Chan , Dao-Wen Qiu

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

A secret sharing scheme is a cryptographic protocol to distribute a secret state in an encoded form among a group of players such that only authorized subsets of the players can reconstruct the secret. Classically, efficient secret sharing…

Quantum Physics · Physics 2010-07-08 Pradeep Sarvepalli , Robert Raussendorf

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

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

Almost all known secret sharing schemes work on numbers. Such methods will have difficulty in sharing graphs since the number of graphs increases exponentially with the number of nodes. We propose a secret sharing scheme for graphs where we…

Cryptography and Security · Computer Science 2010-09-16 K. R. Sahasranand , Nithin Nagaraj

Asymmetric password based key exchange is a key exchange protocol where a client and a server share a low entropic password while the server additionally owns a high entropic secret for a public key. There are simple solutions for this…

Cryptography and Security · Computer Science 2010-09-28 Shaoquan Jiang

We introduce a new multiparty cryptographic protocol, which we call `entanglement sharing schemes', wherein a dealer retains half of a maximally-entangled bipartite state and encodes the other half into a multipartite state that is…

Quantum Physics · Physics 2013-03-18 Ran Hee Choi , Ben Fortescue , Gilad Gour , Barry C. Sanders

A private information retrieval (PIR) scheme on coded storage systems with colluding, byzantine, and non-responsive servers is presented. Furthermore, the scheme can also be used for symmetric PIR in the same setting. An explicit scheme…

Information Theory · Computer Science 2018-09-06 Razane Tajeddine , Oliver W. Gnilke , David Karpuk , Ragnar Freij-Hollanti , Camilla Hollanti

We propose a new scheme for sharing symmetric key operations among a set of participants according to a (t,n) threshold access structure. We focus on anonymity properties of this scheme and show that this scheme provides improved values of…

Cryptography and Security · Computer Science 2011-05-31 Mausumi Bose , Rahul Mukerjee