Title :
Access Structures of Elliptic Secret Sharing Schemes
Author :
Chen, Hao ; Ling, San ; Xing, Chaoping
Author_Institution :
East China Normal Univ., Shanghai
Abstract :
It is a central problem in secret sharing to understand the access structures of secret sharing schemes. In Chen and Kramer, secret sharing schemes from algebraic-geometric codes and their applications in secure multiparty computation were proposed and studied. For any given finite field , these secret sharing schemes are ideal ramp secret sharing schemes and allow arbitrarily many players. In this correspondence, we give the access structures explicitly for the elliptic secret sharing schemes from algebraic-geometric (AG) codes associated with elliptic curves. Based on higher degree rational points on elliptic curves, we also construct some nonideal secret sharing schemes with weighted threshold structures.
Keywords :
algebraic geometric codes; cryptography; elliptic equations; access structures; algebraic-geometric codes; elliptic curves; elliptic secret sharing schemes; multiparty computation; Chaos; Cryptography; Elliptic curves; Error correction codes; Galois fields; Hamming distance; Information rates; Software engineering; Access structure; algebraic-geometric (AG) code; elliptic curve; secret sharing scheme;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2007.913508