Passer à la navigation principale Passer à la recherche Passer au contenu principal

Identity-based trace and revoke schemes

  • Université Paris 8

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

15 Citations (Scopus)

Résumé

Trace and revoke systems allow for the secure distribution of digital content in such a way that malicious users, who collude to produce pirate decoders, can be traced back and revoked from the system. In this paper, we consider such schemes in the identity-based setting, by extending the model of identity-based traitor tracing scheme by Abdalla et al. to support revocation. The proposed constructions rely on the subset cover framework. We first propose a generic construction which transforms an identity-based encryption with wildcard (WIBE) of depth log(N) (N being the number of users) into an identity-based trace and revoke scheme by relying on the complete subtree framework (of depth log(N)). This leads, however, to a scheme with log(N) private key size (as in a complete subtree scheme). We improve this scheme by introducing generalized WIBE (GWIBE) and propose a second construction based on GWIBE of two levels. The latter scheme provides the nice feature of having constant private key size (3 group elements). In our schemes, we also deal with advanced attacks in the subset cover framework, namely pirate evolution attacks (PEvoA) and pirates 2.0. The only known strategy to protect schemes in the subset cover framework against pirate evolution attacks was proposed by Jin and Lotspiech but decreases seriously the efficiency of the original schemes: each subset is expanded to many others subsets; the total number of subsets to be used in the encryption could thus be O(N 1/b ) to prevent a traitor from creating more than b generations. Our GWIBE based scheme, resisting PEvoA better than the Jin and Lotspiech's method. Moreover, our method does not need to change the partitioning procedure in the original complete subtree scheme and therefore, the resulted schemes are very competitive compared to the original scheme, with r log(N/r) logN -size ciphertext and constant size private key.

langue originaleAnglais
titreProvable Security - 5th International Conference, ProvSec 2011, Proceedings
Pages204-221
Nombre de pages18
Les DOIs
étatPublié - 29 sept. 2011
Evénement5th International Conference on Provable Security, ProvSec 2011 - Xi'an, Chine
Durée: 16 oct. 2011 → 18 oct. 2011

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6980 LNCS
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence5th International Conference on Provable Security, ProvSec 2011
Pays/TerritoireChine
La villeXi'an
période16/10/11 → 18/10/11

Empreinte digitale

Examiner les sujets de recherche de « Identity-based trace and revoke schemes ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation