Geodesic
Distribution of the Number of Encryptions in Revocation Schemes for Stateless Receivers
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science (2008).

Voir la notice de l'article provenant de la source Episciences

We study the number of encryptions necessary to revoke a set of users in the complete subtree scheme (CST) and the subset-difference scheme (SD). These are well-known tree based broadcast encryption schemes. Park and Blake in: Journal of Discrete Algorithms, vol. 4, 2006, pp. 215―238, give the mean number of encryptions for these schemes. We continue their analysis and show that the limiting distribution of the number of encryptions for these schemes is normal. This implies that the mean numbers of Park and Blake are good estimates for the number of necessary encryptions used by these schemes. 
@article{DMTCS_2008_special_254_a10,
     author = {Eagle, Christopher and Gao, Zhicheng and Omar, Mohamed and Panario, Daniel and Richmond, Bruce},
     title = {Distribution of the {Number} of {Encryptions} in {Revocation} {Schemes} for {Stateless} {Receivers}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science},
     year = {2008},
     doi = {10.46298/dmtcs.3564},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3564/}
}
TY  - JOUR
AU  - Eagle, Christopher
AU  - Gao, Zhicheng
AU  - Omar, Mohamed
AU  - Panario, Daniel
AU  - Richmond, Bruce
TI  - Distribution of the Number of Encryptions in Revocation Schemes for Stateless Receivers
JO  - Discrete mathematics & theoretical computer science
PY  - 2008
VL  - DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3564/
DO  - 10.46298/dmtcs.3564
LA  - en
ID  - DMTCS_2008_special_254_a10
ER  - 
%0 Journal Article
%A Eagle, Christopher
%A Gao, Zhicheng
%A Omar, Mohamed
%A Panario, Daniel
%A Richmond, Bruce
%T Distribution of the Number of Encryptions in Revocation Schemes for Stateless Receivers
%J Discrete mathematics & theoretical computer science
%D 2008
%V DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3564/
%R 10.46298/dmtcs.3564
%G en
%F DMTCS_2008_special_254_a10
Eagle, Christopher; Gao, Zhicheng; Omar, Mohamed; Panario, Daniel; Richmond, Bruce. Distribution of the Number of Encryptions in Revocation Schemes for Stateless Receivers. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science (2008). doi : 10.46298/dmtcs.3564. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3564/

Cité par Sources :