English

Short Secret Sharing Using Repeatable Random Sequence Generators

Cryptography and Security 2021-02-23 v2

Abstract

We present a new secret sharing algorithm that provides the storage efficiency of an Information Dispersal Algorithm (IDA) while providing perfect secret sharing. We achieve this by mixing the input message with random bytes generated using Repeatable Random Sequence Generator (RRSG). We also use the data from the RRSG to provide random polynomial evaluation points and optionally compute the polynomials on random isomorphic fields rather than a single fixed field.

Keywords

Cite

@article{arxiv.2101.09317,
  title  = {Short Secret Sharing Using Repeatable Random Sequence Generators},
  author = {Arvind Srinivasan and Chien-Chung Chan},
  journal= {arXiv preprint arXiv:2101.09317},
  year   = {2021}
}
R2 v1 2026-06-23T22:26:17.254Z