Multilevel Threshold Secret Sharing based on the Chinese Remainder Theorem

Authors : Oguzhan ERSOY, Kamer KAYA, Kerem KASKALOGLU

Pages : 17-29

View : 23 | Download : 9

Publication Date : 2019-06-01

Article Type : Research Paper

Abstract :In multilevel secret sharing, a secret is shared among a set of hierarchically organized participants in a way that the members of the superior compartments are more powerful and can replace the participants of an inferior one to form an authorized coalition during secret reconstruction. In this work, we first show that the only existing multilevel threshold secret sharing scheme based on the Chinese Remainder Theorem CRT is not secure and fails to work with certain natural threshold settings on compartments. As the main contribution, we propose a secure CRTbased scheme that works for all threshold settings. In the proposed scheme, we employ a refined version of Asmuth-Bloom secret sharing with a special and generic Asmuth-Bloom sequence called the anchor sequence. Based on this novel idea, we also propose the first multilevel conjunctive threshold secret sharing scheme based on the Chinese Remainder Theorem.
Keywords : Secret sharing, multilevel cryptography, Chinese Remainder Theorem

ORIGINAL ARTICLE URL