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

Toward Finite-Runtime Card-Based Protocol for Generating a Hidden Random Permutation without Fixed Points Vers un protocole basé sur une carte à exécution finie pour générer une permutation aléatoire cachée sans points fixes

Yuji HASHIMOTO, Koji NUIDA, Kazumasa SHINAGAWA, Masaki INAMURA, Goichiro HANAOKA

  • Vues en texte intégral

    0

  • Citer

Résumé:

Dans le domaine de recherche du calcul sécurisé basé sur les cartes, l'un des problèmes ouverts de longue date est un problème proposé par Crépeau et Kilian à CRYPTO 1993. Il s'agit de développer un protocole efficace utilisant un jeu de cartes physiques qui génère uniformément et aléatoirement un permutation sans points fixes (appelée dérangement), où la permutation résultante doit être secrète contre les parties au protocole. Tous les protocoles existants pour résoudre le problème ont un problème commun : l’absence de garantie de s’arrêter en un nombre fini d’étapes. Dans cet article, nous étudions la faisabilité et l’infaisabilité du problème où une sortie uniformément aléatoire et un temps d’exécution fini sont requis. Premièrement, nous proposons une manière de réduire le problème initial, qui consiste à échantillonner une distribution uniforme sur un ensemble inefficace de perturbations, à un autre problème consistant à échantillonner une distribution non uniforme mais avec un ensemble sous-jacent significativement plus petit. Ce résultat constituera la base d’une nouvelle approche du problème. D'un autre côté, nous donnons également (en supposant la conjecture abc), sous un certain modèle formel, une limite inférieure asymptotique du nombre de cartes pour les protocoles résolvant le problème en utilisant uniquement des mélanges uniformes. Ce résultat fournirait une preuve à l’appui de la nécessité de traiter des distributions non uniformes comme dans la première partie susmentionnée de notre résultat.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E101-A No.9 pp.1503-1511
Date de publication
2018/09/01
Publicisé
ISSN en ligne
1745-1337
DOI
10.1587/transfun.E101.A.1503
Type de manuscrit
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Catégories

Auteurs

Yuji HASHIMOTO
  Tokyo Denki University,the National Institute of Advanced Industrial Science and Technology
Koji NUIDA
  the National Institute of Advanced Industrial Science and Technology
Kazumasa SHINAGAWA
  the National Institute of Advanced Industrial Science and Technology,Tokyo Institute of Technology
Masaki INAMURA
  Tokyo Denki University
Goichiro HANAOKA
  the National Institute of Advanced Industrial Science and Technology

Mots-clés

Table des matières