On sharing secrets and Reed-Solomon codes

  • Authors:
  • R. J. McEliece;D. V. Sarwate

  • Affiliations:
  • Univ. of Illinois at Urbana—Champaign, Urbana;Univ. of Illinois at Urbana—Champaign, Urbana

  • Venue:
  • Communications of the ACM
  • Year:
  • 1981

Quantified Score

Hi-index 48.34

Visualization

Abstract

Shamir's scheme for sharing secrets is closely related to Reed-Solomon coding schemes. Decoding algorithms for Reed-Solomon codes provide extensions and generalizations of Shamir's method.