La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Improved Subset Difference Method with Ternary Tree Méthode de différence de sous-ensemble améliorée avec arbre ternaire

Kazuhide FUKUSHIMA, Shinsaku KIYOMOTO, Toshiaki TANAKA, Kouichi SAKURAI

  • Vues en texte intégral

    0

  • Citer

Résumé:

Cet article propose une méthode de différence de sous-ensembles ternaire (méthode SD) qui résiste aux attaques de coalition. Afin de réaliser une méthode SD ternaire sécurisée, nous concevons un nouvel algorithme de recherche de couverture, un algorithme d'attribution d'étiquettes et un algorithme de cryptage. Ces algorithmes sont nécessaires pour révoquer simultanément un ou deux sous-arbres tout en maintenant la résistance aux attaques de coalition. Nous réalisons ce mécanisme de révocation bidirectionnel en utilisant de manière créative des étiquettes et des étiquettes hachées. Ensuite, nous évaluons l’efficacité et la sécurité de la méthode ternaire SD. Nous montrons que le nombre d'étiquettes sur chaque appareil client peut être réduit d'environ 20.4 %. Les résultats de la simulation montrent que le schéma proposé réduit la longueur moyenne de l'en-tête jusqu'à 15.0 pour cent dans le cas où le nombre total d'appareils est de 65,536 XNUMX. En revanche, le coût de calcul imposé à un appareil client reste dans les limites O(Journal n). Enfin, nous prouvons que la méthode SD ternaire est sécurisée contre les attaques de coalition.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E93-A No.11 pp.2034-2044
Date de publication
2010/11/01
Publicisé
ISSN en ligne
1745-1337
DOI
10.1587/transfun.E93.A.2034
Type de manuscrit
Special Section PAPER (Special Section on Information Theory and Its Applications)
Catégories
Cryptographie et sécurité de l'information

Auteurs

Mots-clés

Table des matières