International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Improving the trade-off between storage and communication in broadcast encryption schemes

Authors:
Ignacio Gracia
Sebastià Martín Molleví
Carles Padró
Download:
URL: http://eprint.iacr.org/2001/088
Search ePrint
Search Google
Abstract: The most important point in the design of broadcast encryption schemes (BESs) is obtain a good trade-off between the amount of secret information that must be stored by every user and the length of the broadcast message, which are measured, respectively, by the information rate $\rho$ and the broadcast information rate $\rho_B$. In this paper we present a simple method to combine two given BESs in order to improve the trade-off between $\rho$ and $\rho_B$ by finding BESs with good information rate $\rho$ for arbitrarily many different values of the broadcast information rate $\rho_B$. We apply this technique to threshold $(R,T)$-BESs and we present a method to obtain, for every rational value $1/R \le \rho_B \le 1$, a $(R,T)$-BES with optimal information rate $\rho$ among all $(R,T)$-BESs that can be obtained by combining two of the $(R,T)$-BESs proposed by Blundo et al.
BibTeX
@misc{eprint-2001-11500,
  title={Improving the trade-off between storage and communication in broadcast encryption schemes},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / broadcast encryption},
  url={http://eprint.iacr.org/2001/088},
  note={ matcpl@mat.upc.es 11621 received 26 Oct 2001},
  author={Ignacio Gracia and Sebastià Martín Molleví and Carles Padró},
  year=2001
}