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

Constant-Round Fair SS-4PC for Private Decision Tree Evaluation SS-4PC équitable à ronde constante pour l'évaluation de l'arbre de décision privé

Hikaru TSUCHIDA, Takashi NISHIDE

  • Vues en texte intégral

    0

  • Citer

Résumé:

Le calcul multipartite (MPC) est une méthode cryptographique qui permet à un ensemble de parties de calculer une fonction conjointe arbitraire des entrées privées de toutes les parties et ne révèle aucune information autre que la sortie. Le MPC basé sur un schéma de partage secret (SS-MPC) et un circuit garbled (GC) est connu comme le schéma MPC le plus courant. Une autre méthode cryptographique, le chiffrement homomorphique (HE), calcule une fonction arbitraire représentée sous forme de circuit en utilisant des textes chiffrés sans les déchiffrer. Ces technologies sont dans une relation de compromis entre les complexités de communication/tour et le coût de calcul. L'évaluation des arbres de décision privés (PDTE) est l'une des applications clés de ces technologies. Il existe plusieurs protocoles PDTE à cycle constant basés sur des schémas GC, HE ou hybrides qui sont sécurisés même si un adversaire malveillant pouvant s'écarter des spécifications du protocole corrompt certaines parties. Il existe également d'autres protocoles basés uniquement sur SS-MPC qui ne sont sécurisés que si un adversaire semi-honnête qui suit la spécification du protocole corrompt certaines parties. Cependant, à notre connaissance, il n’existe actuellement aucun protocole PDTE à cycle constant basé uniquement sur SS-MPC qui soit sécurisé contre un adversaire malveillant. Dans ce travail, nous proposons un protocole PDTE à quatre parties à cycle constant qui assure une sécurité malveillante. Notre protocole fournit le PDTE de manière sécurisée et efficace même lorsque l'environnement de communication présente une latence importante.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E105-A No.9 pp.1270-1288
Date de publication
2022/09/01
Publicisé
2022/03/09
ISSN en ligne
1745-1337
DOI
10.1587/transfun.2021DMP0016
Type de manuscrit
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Catégories
Cryptographie et sécurité de l'information

Auteurs

Hikaru TSUCHIDA
  NEC Corporation,University of Tsukuba
Takashi NISHIDE
  University of Tsukuba

Mots-clés

Table des matières