Linear broadcast encryption schemes

  • Authors:
  • Carles Padró;Ignacio Gracia;Sebastià Martín;Paz Morillo

  • Affiliations:
  • Departament de Matemàtica Aplicada IV, Universitat Politècnica de Catalunya, C. Jordi Girona 1-3, Campus Nord, Edifici C3, 08034 Barcelona, Spain;Departament de Matemàtica Aplicada IV, Universitat Politècnica de Catalunya, C. Jordi Girona 1-3, Campus Nord, Edifici C3, 08034 Barcelona, Spain;Departament de Matemàtica Aplicada IV, Universitat Politècnica de Catalunya, C. Jordi Girona 1-3, Campus Nord, Edifici C3, 08034 Barcelona, Spain;Departament de Matemàtica Aplicada IV, Universitat Politècnica de Catalunya, C. Jordi Girona 1-3, Campus Nord, Edifici C3, 08034 Barcelona, Spain

  • Venue:
  • Discrete Applied Mathematics - Special issue: International workshop on coding and cryptography (WCC 2001)
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new family of broadcast encryption schemes, which will be called linear broadcast encryption schemes (LBESs), is presented in this paper by using linear algebraic techniques. This family generalizes most previous proposals and provides a general framework to the study of broadcast encryption schemes. We present a method to construct, for a general specification structure, LBESs with a good trade-off between the amount of secret information stored by every user and the length of the broadcast message. In this way, we are able to find schemes that fit in situations that have not been considered before.