DocumentCode :
1047883
Title :
Access Structures of Elliptic Secret Sharing Schemes
Author :
Chen, Hao ; Ling, San ; Xing, Chaoping
Author_Institution :
East China Normal Univ., Shanghai
Volume :
54
Issue :
2
fYear :
2008
Firstpage :
850
Lastpage :
852
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;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2007.913508
Filename :
4439839
Link To Document :
بازگشت