Title | ||
---|---|---|
Improving the trade-off between storage and communication in broadcast encryption schemes |
Abstract | ||
---|---|---|
The most important point in the design of broadcast encryption schemes (BESs) is to 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 ρ and the broadcast information rate ρB. In this paper, we present a simple method to combine two given BESs in order to improve the trade-off between ρ and ρB by finding BESs with good information rate ρ for arbitrarily many different values of the broadcast information rate ρB. We apply this technique to threshold (R,T)-BESs and we present a method to obtain, for every rational value 1/R ≤ ρB ≤ 1, a (R,T)-BES with optimal information rate ρ among all (R,T)-BESs that can be obtained by combining two of the (R,T)-BESs proposed by Blundo et al. (Lecture Notes in Comput. Sci. 1190 (1996) 387-400). |
Year | DOI | Venue |
---|---|---|
2004 | 10.1016/j.dam.2004.02.015 | Discrete Applied Mathematics |
Keywords | Field | DocType |
simple method,good information rate,good trade-off,cryptography,broadcast message,broadcast information rate,optimal information rate,secret information,key predistribution schemes,lecture notes,broadcast encryption,key distribution,broadcast encryption scheme,information rate | Broadcast encryption,Key distribution,Discrete mathematics,Broadcasting,Code rate,Cryptography,Encryption,Mathematics | Journal |
Volume | Issue | ISSN |
143 | 1-3 | Discrete Applied Mathematics |
Citations | PageRank | References |
9 | 0.55 | 11 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Carles Padró | 1 | 490 | 32.23 |
Ignacio Gracia | 2 | 49 | 4.29 |
Sebastià Martín | 3 | 24 | 2.30 |