Secret Sharing

Secret Sharing is the splitting up of a secret amongst a group such that no individual can learn the entire secret alone, but when a sufficient amount of the group comes together with their parts of the secret, they can reconstruct the secret.

Parameters

$n$ : size of the group the secret is being shared with
$t$ : threshold number of players

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Displaying 2 of 2 algorithms

				See more
Shamir's scheme	1979	$O(t^2)$	$O(1)$ per person, $O(t^2)$ to figure out secret
Blakley's scheme	1979	$O(t^3)$	$O(t)$ per person, $O(t^2)$ to figure out secret

Reductions Table

Insuffient Data to display table

Other relevant algorithms