• 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