International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Secret Sharing Extensions based on the Chinese Remainder Theorem

Authors:
Kamer Kaya
Ali Aydın Selçuk
n Selçuk
Download:
URL: http://eprint.iacr.org/2010/096
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2010-22997,
  title={Secret Sharing Extensions based on the Chinese Remainder Theorem},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / Verifiability, joint random secret sharing, proactive secret sharing, Chinese Remainder Theorem, Asmuth-Bloom},
  url={http://eprint.iacr.org/2010/096},
  note={A previous version is published in INDOCRYPT 2008 kamer@cerfacs.fr 14666 received 22 Feb 2010, last revised 26 Feb 2010},
  author={Kamer Kaya and Ali Aydın Selçuk and n Selçuk},
  year=2010
}