[Resource Topic] 2016/1014: Revisiting and Extending the AONT-RS scheme: a Robust Computationally Secure Secret Sharing Scheme

Welcome to the resource topic for 2016/1014

Title:
Revisiting and Extending the AONT-RS scheme: a Robust Computationally Secure Secret Sharing Scheme

Authors: Liqun Chen, Thalia M. Laing, Keith M. Martin

Abstract:

In 2010, Resch and Plank proposed a computationally secure secret sharing scheme, called the AONT-RS scheme. We present a generalisation of their scheme and discuss two ways in which information is leaked if the scheme is used to distribute small ciphertexts. We then discuss how to prevent such leakage and provide a proof of computational privacy in the random oracle model. Next, we extend the scheme to be robust, ensuring the distributed data is recoverable even if a bounded number of players submit incorrect shares. We prove the robust AONT-RS scheme achieves computational privacy and recoverability in the random oracle model. Finally, we compare the security, share size and complexity of the robust AONT-RS scheme with a refined version of Krawczyk’s robust scheme by Bellare and Rogaway.

ePrint: https://eprint.iacr.org/2016/1014

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .