Paper 2010/096 Original: eprint.iacr.org/2010/096 ↗

Secret Sharing Extensions based on the Chinese Remainder Theorem

Kamer Kaya
Ali Aydın Selçuk
Abstract

In this paper, we investigate how to achieve verifiable secret sharing (VSS) schemes by using the Chinese Remainder Theorem (CRT). We first show that two schemes proposed earlier are not secure from an attack where the dealer is able to distribute inconsistent shares to the users. Then we propose a new VSS scheme based on the CRT and prove its security. Using the proposed VSS scheme, we develop joint random secret sharing~(JRSS) and proactive SSS protocols, which, to the best of our knowledge, are the first secure protocols of their kind based on the CRT.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
History
2010-03-01: last updated
2010-03-01: published
Short URL
https://ia.cr/2010/096
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2010/096,
      author = {Kamer Kaya and Ali Aydın Selçuk},
      title = {Secret Sharing Extensions based on the Chinese Remainder Theorem},
      howpublished = {Cryptology {ePrint} Archive, Paper 2010/096},
      year = {2010},
      url = {https://eprint.iacr.org/2010/096}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.