You are looking at a specific version 20100301:225203 of this paper. See the latest version.

Paper 2010/096

Secret Sharing Extensions based on the Chinese Remainder Theorem

Kamer Kaya and 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.

Note: A previous version containing the CRT based verifiable and joint random secret sharing protocols is published in Springer LNCS. By using the ideas in that article, we extended the manuscript and proposed a CRT based proactive secret sharing scheme. The current manuscript also contains an analysis of the practicability and efficiency of the proposed CRT based secret sharing protocols.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. A previous version is published in INDOCRYPT 2008
Keywords
Verifiabilityjoint random secret sharingproactive secret sharingChinese Remainder TheoremAsmuth-Bloom
Contact author(s)
kamer @ cerfacs fr
History
2010-03-01: received
Short URL
https://ia.cr/2010/096
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.