Concepedia

On sharing secrets and Reed-Solomon codes

Communications of the ACM · 1981 · 634 citations · 7 references

Open access

Concepts

ComputingComputer ScienceAlgorithmsCryptographyInformation TheoryChannel CodingCoding TheoryError Control CodingError-correcting CodesSecret SharingCoding SchemesDecoding AlgorithmsReed-solomon CodesReed-solomon CodingShamir's Secret Sharing

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.

References

7

How to share a secret

Adi Shamir · Communications of the ACM · 1979 · 13.5K citations · Full text

Computing, Computer Science, Authentication +16

Polynomial Codes Over Certain Finite Fields

I.S. Reed, G. Solomon · Journal of the Society for Industrial and Applied Mathematics · 1960 · 3.6K citations

Engineering, Computer Science, Mathematics +13

Addressing for Random-Access Storage

W. W. Peterson · IBM Journal of Research and Development · 1957 · 257 citations

Computing, Computer Science, Computer Systems +17

On the complexity of decoding Goppa codes (Corresp.)

D.V. Sarwate · IEEE Transactions on Information Theory · 1977 · 34 citations

Computing, Computer Science, Mathematics +15

An Erasures-and Errors Decoding Algorithm for Goppa Codes

Shigeichi Hirasawa, Toshihiko Namekawa, Y. Sugiyama et al. · 1976 · 27 citations

Engineering, Computer Engineering, Computer Science +14