Where academic tradition
meets the exciting future

Secret Sharing Schemes with Nice Access Structures

Cunsheng Ding, Arto Salomaa, Secret Sharing Schemes with Nice Access Structures. TUCS Technical Reports 702, Turku Centre for Computer Science, 2005.

Abstract:

Secret sharing schemes, introduced by Blakley and Shamir
independently in 1979, have a number of applications in security systems.
One approach to the construction of secret sharing schemes is based on
coding theory. In principle, every linear code can be used to construct
secret sharing schemes. But only well structured linear codes give secret
sharing schemes with nice access structures in the sense that every pair
of participants plays the same role in the secret
sharing. In this paper, we construct
a class of good linear codes, and use them to obtain a class of secret
sharing schemes with nice access structures.

Files:

Full publication in PDF-format

BibTeX entry:

@TECHREPORT{tDiSa05b,
  title = {Secret Sharing Schemes with Nice Access Structures},
  author = {Ding, Cunsheng and Salomaa, Arto},
  number = {702},
  series = {TUCS Technical Reports},
  publisher = {Turku Centre for Computer Science},
  year = {2005},
  keywords = {secret sharing schemes, linear codes, access structures},
  ISBN = {952-12-1586-0},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Edit publication