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