Skip to main content
placeholder image

Reusing shares in secret sharing schemes

Journal Article


Abstract


  • A (t, w) threshold scheme is a method for sharing a secret among w shareholders so that the collaboration of at least t shareholders is required in order to reconstruct the shared secret. This paper is concerned with the re-use of shares possessed by shareholders in threshold schemes. We propose a simple (t, w) threshold scheme based on the use of cryptographically strong pseudo-random functions and universal hash functions. A remarkable advantage of the scheme is that a shareholder can use a single string in the share of many different secrets; in particular, a shareholder need not be given a new share each time a new secret is to be shared.

Publication Date


  • 1994

Citation


  • Zheng, Y., Hardjono, T., & Seberry, J. (1994). Reusing shares in secret sharing schemes. Computer Journal, 37(3), 199-205. doi:10.1093/comjnl/37.3.199

Scopus Eid


  • 2-s2.0-0027969713

Web Of Science Accession Number


Start Page


  • 199

End Page


  • 205

Volume


  • 37

Issue


  • 3

Abstract


  • A (t, w) threshold scheme is a method for sharing a secret among w shareholders so that the collaboration of at least t shareholders is required in order to reconstruct the shared secret. This paper is concerned with the re-use of shares possessed by shareholders in threshold schemes. We propose a simple (t, w) threshold scheme based on the use of cryptographically strong pseudo-random functions and universal hash functions. A remarkable advantage of the scheme is that a shareholder can use a single string in the share of many different secrets; in particular, a shareholder need not be given a new share each time a new secret is to be shared.

Publication Date


  • 1994

Citation


  • Zheng, Y., Hardjono, T., & Seberry, J. (1994). Reusing shares in secret sharing schemes. Computer Journal, 37(3), 199-205. doi:10.1093/comjnl/37.3.199

Scopus Eid


  • 2-s2.0-0027969713

Web Of Science Accession Number


Start Page


  • 199

End Page


  • 205

Volume


  • 37

Issue


  • 3