English
Related papers

Related papers: Anonymous Shamir's Secret Sharing via Reed-Solomon…

200 papers

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

We consider a private distributed multiplication problem involving N computation nodes and T colluding nodes. Shamir's secret sharing algorithm provides perfect information-theoretic privacy, while requiring an honest majority, i.e., N \ge…

Information Theory · Computer Science 2025-12-10 Haoyang Hu , Viveck R. Cadambe

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

Secret sharing is an instrumental tool for sharing secret keys in distributed systems. In a classical threshold setting, this involves a dealer who has a secret/key, a set of parties/users to which shares of the secret are sent, and a…

Information Theory · Computer Science 2024-05-09 Utkarsh Gupta , Hessam Mahdavifar

This paper presents two repair schemes for low-rate Reed-Solomon (RS) codes over prime fields that can repair any node by downloading a constant number of bits from each surviving node. The total bandwidth resulting from these schemes is…

Information Theory · Computer Science 2024-02-06 Roni Con , Noah Shutty , Itzhak Tamo , Mary Wootters

We consider the leakage resilience of AG code-based ramp secret sharing schemes extending the leakage resilience of linear threshold secret sharing schemes over prime fields done by Benhamouda et al. Since there is not any explicit…

Information Theory · Computer Science 2021-06-01 Ivan Tjuawinata , Chaoping Xing

A secret sharing scheme (SSS) was introduced by Shamir in 1979 using polynomial interpolation. Later it turned out that it is equivalent to an SSS based on a Reed-Solomon code. SSSs based on linear codes have been studied by many…

Information Theory · Computer Science 2017-01-17 Jon-Lark Kim , Nari Lee

Secret sharing schemes based on the idea of hidden multipliers in encryption are proposed. As a platform, one can use both multiplicative groups of finite fields and groups of invertible elements of commutative rings, in particular,…

Cryptography and Security · Computer Science 2021-08-17 Vitaly Roman'kov

Sharing a secret efficiently amongst a group of participants is not easy since there is always an adversary / eavesdropper trying to retrieve the secret. In secret sharing schemes, every participant is given a unique share. When the desired…

Cryptography and Security · Computer Science 2022-11-04 James Smith

Motivated by recent developments in coding theory, particular in list-decoding, we introduce a new error model which we call semi-adversarial errors. This error model bridges between fully random errors and fully adversarial errors by…

Information Theory · Computer Science 2026-05-14 Joshua Brakensiek , Yeyuan Chen , Manik Dhar , Zihan Zhang

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

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…

Cryptography and Security · Computer Science 2014-06-24 V P Binu , A Sreekumar

The secret sharing schemes are the important tools in cryptography that are used as building blocks in many secured protocols. It is a method used for distributing a secret among the participants in a manner that only the threshold number…

Cryptography and Security · Computer Science 2018-01-12 K. Vishnu Priyanka , M. Gowthami , O. Susmitha , G. Prathyusha , Naresh Babu Muppalaneni

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

Secure multi-party computation provides a wide array of protocols for mutually distrustful parties be able to securely evaluate functions of private inputs. Within recent years, many such protocols have been proposed representing a plethora…

Cryptography and Security · Computer Science 2023-11-16 Kenneth Goss

Network coding provides the advantage of maximizing the usage of network resources, and has great application prospects in future network communications. However, the properties of network coding also make the pollution attack more serious.…

Cryptography and Security · Computer Science 2013-03-06 Jun Zhang , Xinran Li , Fang-Wei Fu

Secret sharing is the well-known problem of splitting a secret into multiple shares, which are distributed to shareholders. When enough or the correct combination of shareholders work together the secret can be restored. We introduce two…

Cryptography and Security · Computer Science 2020-10-09 Fabian Schillinger , Christian Schindelhauer

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

Non-malleable secret sharing was recently proposed by Goyal and Kumar in independent tampering and joint tampering models for threshold secret sharing (STOC18) and secret sharing with general access structure (CRYPTO18). The idea of making…

Cryptography and Security · Computer Science 2019-06-18 Fuchun Lin , Mahdi Cheraghchi , Venkatesan Guruswami , Reihaneh Safavi-Naini , Huaxiong Wang

Reversible data hiding in encrypted domain (RDH-ED) schemes based on symmetric or public key encryption are mainly applied to the security of end-to-end communication. Aimed at providing reliable technical supports for multi-party security…

Cryptography and Security · Computer Science 2020-10-19 Yan Ke , Minqing Zhang , Xinpeng Zhang , Jia Liu , Tingting Su , Xiaoyuan Yang
‹ Prev 1 2 3 10 Next ›