Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10331122 | Information Processing Letters | 2014 | 5 Pages |
Abstract
The study of the asymptotic idealness of the Goldreich-Ron-Sudan (GRS, for short) threshold secret sharing scheme was the subject of several research papers, where sufficient conditions were provided. In this paper a necessary and sufficient condition is established; namely, it is shown that the GRS threshold secret sharing scheme is asymptotically ideal under the uniform distribution on the secret space if and only if it is based on 1-compact sequences of co-primes.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Ferucio LaurenÅ£iu Å¢iplea, Constantin CÄtÄlin DrÄgan,