Paper 2010/096 Original: eprint.iacr.org/2010/096 ↗
Secret Sharing Extensions based on the Chinese Remainder Theorem
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}
}