# Questions tagged [secret-sharing]

Secret sharing refers to splitting a secret among multiple parties so that together they can reconstruct it. All parties, or just a threshold number of them, can be required for reconstruction. If fewer than the required number of parties participate, no information should be leaked about the secret.

497 questions
Filter by
Sorted by
Tagged with
43 views

26 views

41 views

### Is the Secret sharing scheme thresholds of variable of interest shared related with the entropy of the variable?

Is the $t$ out of $n$, namely $(t,n)$, threshold in the secret sharing scheme related to the entropy of the random variable that is shared according to the scheme? What changes in the secret sharing ...
24 views

### Could this scheme work for multiparty computation secret sharing?

Suppose that there are $5$ players and each of them learns a secret that is a coordinate of the random vector $s=(s_1,s_2,\cdots,s_5)$, such that $s$ is a uniformly distributed over the field $V$. ...
24 views

### Secret sharing scheme combined with probability theory results?

As a sequel of my previous post I am writing a new one with respect to the secret sharing scheme. I will only cite here the answer because I want to make a question on it. $\textbf{Answer:}$ To be ...
22 views

### How to design such a secure multiparty computation scheme with the players using a majority rule

Suppose that $y$ is a uniform random variable that is defined over the field (or group or abelian group) $Y$. Let us suppose that there are $N=\{1,2,\cdots,i\cdots,N\}$ agents and only one of them, ...
1 vote
977 views

### Could this be a secure multiparty secret sharing scheme?

Suppose that $y$ is a uniform random variable that is defined over the field (or group or abelian group) $Y$. Let us suppose that there are $N=\{1,2,\cdots,i\cdots,N\}$ agents and only one of them, ...
80 views

### Secure multiparty scheme in key (splitting) distribution among the players

Suppose that we have a game with $I$ players and each of them has a private secret say $e_i$. Every player wants to share her secret with the rest of the players but in such a way that she will not be ...
35 views

### How can I enrich this mechanism of communication to become more efficient and secure?

Suppose that we have a Bayesian game, where $t_i\in T_i$ denotes the type of player $i$. Say that we have a communication game (communication equilibrium). The players do send each other an encrypted ...
12 views

### How to design such a protocol that the agents could replicate the mediator by themselves?

A problem in game theory is that of communication. Taking into account the classic approach of Myerson and Forges, the agents communicate each other, however indirectly, through a communication ...
230 views

### How secure is it to share "Passwords" using Shamir Secret Sharing given a way to verify if password is correct?

Lets say you have a order $n$ finite field which you are using to create $k$ shares for a password using Shamir Secret Sharing. Assume that the attacker gets $k-1$ shares. Is it possible that the ...
41 views

### Could anyone provide any idea of such a protocol?

Could anybody provide the seminal paper and/or every specific manual in mathematics that describes a secure multiparty computation procedure, where the players will exchange encrypted messages (...
24 views

### Sharing information scheme of cryptography - operations in modular arithmetic

Taking into account my previous question here and the answer about the proposed encryption-decryption scheme. I am trying to understand how to make possible operations in modular arithmetic for a ...
1 vote
58 views

### Classic secret sharing schemes vs Homomorphic secret sharing schemes

What is the difference between the classic secret sharing schemes that are used in the protocols of Ben-or and Rabin, Ben-Or, M., Goldwasser, S., Wigderson (that is the Shamir's secret sharing scheme) ...
72 views

### No-dealer secret sharing scheme that prevents anonymous collaboration to reconstruct the secret

Is there a no-dealer secret sharing scheme that allows a threshold $k$ of $n$ parties (where $k<n$) to collaborate to reconstruct a secret, but in such a way that none of those $k$ parties are able ...
1 vote
90 views

### Split prvate key without Private Key Holder knowing the key shards?

Is is possible to split a private key into shards and distribute the shards to Key Holders such that (1) k of n key shards are required to recover the private key and (2) the private key holder does ...
52 views

### How to convert the secret sharing modulus?

Assume $c$ is a secret number in $Z_p$ and $c = a + b$. Alice has $a$ and Bob has $b$. Is there any methods to convert the modulo $p$ to some $q$, ($c<q$, $c<p$)? That is to say, $c = a' + b'$ ...
37 views

### Can we encode with the set of $\{0,1\}$ and its Boolean operations any finite or infinite domain?

Can we encode with the set of $\{0,1\}$ and its Boolean operations any infinite domain that is subset of the real numbers $\mathbb{R}$ or the whole set of real numbers? For example can we encode the ...
89 views

### Shamir Secret Sharing and replacement for Lagrange interpolation

Shamir Secter Sharing in standard version (paper version) works pretty good with Lagrange Interpolation to generate more shares. Problems arise when you generate more pairs (xi, yi) and you try to ...
125 views

### Shamir Secret Sharing and recover polynomial function from shares

I've got working first part of SSS scheme so I can use some secret number as an input and generate some random polynomial function and create simple shares as pairs (xi, yi). The task is how to get ...
141 views

### Can anybody explain the proof of Rabin and Ben-or of secure multiparty computation?

Can anybody explain the proof of Rabin and Ben-or of secure multiparty computation? The idea is that every player $i$, of $N<+\infty$ players, holds a secret say $s_i$. All of them want to share ...
24 views

### Rational secure multiparty computation with permuatation secret sharing scheme?

Taking a look in this economic paper they use cryptographic tools to implement correletaed equilibria in the case of two plaeyrs. They use permutations for the exchange of information between the ...
123 views

### Overflows in classic Shamir Secret Sharing Scheme

I've implemented classic Shamir Secret Sharing Scheme which looks like this: get password as input (any length) convert password text to big integer generate polynomial coefs (an ... a1) generate ...
134 views

### Why do we need to mod in Shamir's Secret Sharing algorithm [duplicate]

I'm looking into Shamir's Secret Sharing algorithm and it's clear to me how it works but I don't understand the exact reason why we need to find a prime number and do modulo arithmetic using that ...