Linear Key Predistribution Schemes

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

  • Affiliations:
  • Departament de Matemàtica Aplicada IV, Universitat Politècnica de Catalunya, Mòdul C3, Campus Nord, C. Jordi Girona 1–3, 08034 Barcelona, Spain matcpl@mat.upc.esignacio@mat.upc.essmartin@mat.upc.espaz@mat.upc.es

  • Venue:
  • Designs, Codes and Cryptography
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In a key predistribution scheme, some secret information is distributed among a set of users. For a given family of privileged groups, this secret information must enable every user in a privileged group to compute a common key associated with that group. Besides, this common key must remain unknown to some specified coalitions of users outside the privileged group. We present in this paper a new model, based on linear algebraic techniques, for the design of key predistribution schemes that unifies all previous proposals. This new model provides a common mathematical formulation and a better understanding of key predistribution schemes. Two new families of key predistribution schemes that are obtained by using this model are presented. Those families provide, for some specification structures, schemes that have better information rates than the ones given in previous proposals or fit in situations that have not been considered before.