Kaya, KamerSelçuk, Ali Aydın2016-02-082016-02-082008-12http://hdl.handle.net/11693/26802Conference name: Conference on Cryptology in India INDOCRYPT 2008: Progress in Cryptology - INDOCRYPT 2008Date of Conference: 14-17 December, 2008In 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 by 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 a joint random secret sharing (JRSS) protocol, which, to the best of our knowledge, is the first JRSS protocol based on the CRT. © 2008 Springer Berlin Heidelberg.EnglishAsmuth-Bloom secret sharing schemeChinese Remainder TheoremJoint random secret sharingVerifiabilityBlooms (metal)Fluorescent screensSpectrum analyzersTelevision picture tubesAsmuth-Bloom secret sharing schemeChinese Remainder TheoremRemainder theoremVisual secret sharing (VSS) schemeCryptographyConference Paper10.1007/978-3-540-89754-5_32