A linear construction of perfect secret sharing schemes

M. Dijk, van

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

20 Citaten (Scopus)

Samenvatting

In this paper, we generalize the vector space construction due to Brickell [5]. This generalization, introduced by Bertilsson [1], leads to perfect secret sharing schemes with rational information rates in which the secret can be computed efficiently by each qualified group. A one to one correspondence between the generalized construction and linear block codes is stated. It turns out that the approach of minimal codewords by Massey [15] is a special case of this construction. For general access structures we present an outline of an algorithm for determining whether a rational number can be realized as information rate by means of the generalized vector space construction. If so, the algorithm produces a perfect secret sharing scheme with this information rate. As a side-result we show a correspondence between the duality of access structures and the duality of codes.
Originele taal-2Engels
TitelAdvances in Cryptology - EUROCRYPT'94 (Proceedings Workshop on the Theory and Application of Cryptographic Techniques, Perugia, Italy, May 9-12, 1994)
RedacteurenA. Santis, De
Plaats van productieBerlin
UitgeverijSpringer
Pagina's23-34
ISBN van geprinte versie3-540-60176-7
DOI's
StatusGepubliceerd - 1995

Publicatie series

NaamLecture Notes in Computer Science
Volume950
ISSN van geprinte versie0302-9743

Vingerafdruk Duik in de onderzoeksthema's van 'A linear construction of perfect secret sharing schemes'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit

    Dijk, van, M. (1995). A linear construction of perfect secret sharing schemes. In A. Santis, De (editor), Advances in Cryptology - EUROCRYPT'94 (Proceedings Workshop on the Theory and Application of Cryptographic Techniques, Perugia, Italy, May 9-12, 1994) (blz. 23-34). (Lecture Notes in Computer Science; Vol. 950). Springer. https://doi.org/10.1007/BFb0053421