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

The Vector Decomposition Problem Le problème de la décomposition vectorielle

Maki YOSHIDA, Shigeo MITSUNARI, Toru FUJIWARA

  • Vues en texte intégral

    0

  • Citer

Résumé:

Cet article introduit un nouveau problème de calcul sur un espace vectoriel bidimensionnel, appelé problème de décomposition vectorielle (VDP), qui est principalement défini pour la conception de cryptosystèmes utilisant des appariements sur des courbes elliptiques. Nous montrons d'abord une relation entre le VDP et le problème informatique de Diffie-Hellman (CDH). Plus précisément, nous présentons une condition suffisante pour que le VDP sur un espace vectoriel bidimensionnel soit au moins aussi difficile que le CDH sur un sous-espace unidimensionnel. Nous présentons également une condition suffisante pour que le VDP à base fixe ait une trappe. Nous donnons ensuite un exemple d'espaces vectoriels qui satisfont à la fois des conditions suffisantes et sur lesquels le CDH est supposé dur dans les travaux précédents. En ce sens, le caractère intraitable du VDP est une hypothèse raisonnable, tout comme celle du CDH.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E93-A No.1 pp.188-193
Date de publication
2010/01/01
Publicisé
ISSN en ligne
1745-1337
DOI
10.1587/transfun.E93.A.188
Type de manuscrit
Special Section PAPER (Special Section on Cryptography and Information Security)
Catégories
L'univers social

Auteurs

Mots-clés

Table des matières