New answers tagged secret-sharing
1
vote
How to compute $\frac{1 + a_1 \times \dots \times a_n}{b_1 \times \dots \times b_n}$ where $a_i$ and $b_i$ are secret?
One straightforward way of doing this using the Paillier encryption scheme and $n$ honest-but-curious participants is as follows: a broker (such as participant $n$) generates a pair of secret primes $...
Top 50 recent answers are included
Related Tags
secret-sharing × 501multiparty-computation × 101
encryption × 53
threshold-cryptography × 37
protocol-design × 32
public-key × 23
keys × 18
group-theory × 18
finite-field × 16
homomorphic-encryption × 15
cryptanalysis × 14
elliptic-curves × 13
symmetric × 11
provable-security × 11
signature × 10
xor × 10
aes × 9
perfect-secrecy × 9
verifiability × 9
algorithm-design × 8
modular-arithmetic × 8
information-theory × 8
key-distribution × 8
diffie-hellman × 7
zero-knowledge-proofs × 7