Revisiting and Extending the AONT-RS Scheme: A Robust Computationally Secure Secret Sharing Scheme. / Laing, Thalia; Chen, LIqun; Martin, Keith.

Progress in Cryptology - AFRICACRYPT 2017: 9th International Conference on Cryptology in Africa, Dakar, Senegal, May 24-26, 2017, Proceedings. Springer, 2017. p. 40 - 57 (Lecture Notes in Computer Science; Vol. 10239).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Published

Documents

Abstract

In 2010, Resch and Plank proposed a computationally secure secret sharing scheme, called AONT-RS. We present a generalisation of their scheme and discuss two ways in which information is leaked if used to distribute small ciphertexts. We 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 and prove the robust AONT-RS achieves computational privacy in the random oracle model and computational recoverability under standard assumptions. Finally, we compare the security, share size and complexity of the AONT-RS scheme with Krawczyk's SSMS scheme.
Original languageEnglish
Title of host publicationProgress in Cryptology - AFRICACRYPT 2017:
Subtitle of host publication9th International Conference on Cryptology in Africa, Dakar, Senegal, May 24-26, 2017, Proceedings
PublisherSpringer
Pages40 - 57
Number of pages18
ISBN (Print)978-3-319-57339-7
DOIs
StatePublished - 20 Apr 2017
EventAfricaCrypt 2017 - Dakar, Senegal

Publication series

NameLecture Notes in Computer Science
Volume10239
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceAfricaCrypt 2017
CountrySenegal
CityDakar
Period24/05/1726/05/17
This open access research output is licenced under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.

ID: 28232473