How to Share a Secret

@article{Shamir1979HowTS,
  title={How to Share a Secret},
  author={Adi Shamir},
  journal={Commun. ACM},
  year={1979},
  volume={22},
  pages={612-613}
}
In this paper we show how to divide data <italic>D</italic> into <italic>n</italic> pieces in such a way that <italic>D</italic> is easily reconstructable from any <italic>k</italic> pieces, but even complete knowledge of <italic>k</italic> - 1 pieces reveals absolutely no information about <italic>D</italic>. This technique enables the construction of robust key management schemes for cryptographic systems that can function securely and reliably even when misfortunes destroy half the pieces… CONTINUE READING
Highly Influential
This paper has highly influenced 962 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 10,396 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 3 times over the past 90 days. VIEW TWEETS

Topics

Statistics

0200400600800'77'81'86'91'96'01'06'11'16
Citations per Year

10,397 Citations

Semantic Scholar estimates that this publication has 10,397 citations based on the available data.

See our FAQ for additional information.