Cryptology ePrint Archive: Report 2013/054
Joint Compartmented Threshold Access Structures
Ali Aydın Selšuk and Ramazan Yılmaz
Abstract: In this paper, we introduce the notion of a joint compartmented threshold access structure (JCTAS). We study the necessary conditions for the existence of an ideal and perfect secret sharing scheme and give a characterization of almost all ideal JCTASes. Then we give an ideal and almost surely perfect construction that realizes such access structures. We prove the asymptotic perfectness of this construction by the Schwartz-Zippel Lemma.
Category / Keywords: secret sharing, threshold cryptography
Publication Info: Submitted to JCAM, but not accepted yet.
Date: received 3 Feb 2013, last revised 4 Feb 2013
Contact author: ramazan cs at gmail com
Available format(s): PDF | BibTeX Citation
Version: 20130206:160837 (All versions of this report)
Short URL: ia.cr/2013/054
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]