A necessary and sufficient condition for the asymptotic idealness of the GRS threshold secret sharing scheme

作者：Tiplea Ferucio Laurentiu^*; Dragan Constantin Catalin

来源：Information Processing Letters, 2014, 114(6): 299-303.

DOI：10.1016/j.ipl.2014.01.008

• Cryptography
• Secret sharing scheme
• Chinese Remainder Theorem
• Entropy
• (Asymptotic) perfectness
• (Asymptotic) idealness

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.

• 出版日期2014-6