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

An Efficiency Improvement on an Unlinkable Divisible Electronic Cash System Une amélioration de l'efficacité d'un système de monnaie électronique divisible et non lié

Toru NAKANISHI, Yuji SUGIYAMA

  • Vues en texte intégral

    0

  • Citer

Résumé:

Nous présentons une amélioration de l’efficacité d’un système de monnaie électronique divisible et non lié existant. Dans le système de paiement électronique basé, une pièce électronique peut être divisée en dépenses, et ainsi les paiements exacts sont disponibles. En outre, pour protéger la vie privée du client, le système satisfait également à la dissociation de tous les paiements, ce qui n'est pas le cas dans d'autres systèmes de paiement électronique divisibles existants. Le caractère dissociable signifie l'impossibilité de déterminer si deux paiements sont effectués par le même client. Cependant, dans le système de paiement électronique divisible et non associable, le protocole de paiement doit O(N) calculs, et donc inefficaces, où N indique la précision de divisibilité. Par exemple, en cas de N=100,000 200,000, environ XNUMX XNUMX exponentiations sont nécessaires pour le pire. Nous améliorons le protocole de paiement en utilisant l'approche arborescente. En cas de N=100,000 600, le protocole avec notre amélioration n'a besoin que d'environ XNUMX exponentiations pour le pire. Ce bon résultat peut être obtenu pour d'autres N ce qui est supérieur à environ 100.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.10 pp.2326-2335
Date de publication
2002/10/01
Publicisé
ISSN en ligne
DOI
Type de manuscrit
PAPER
Catégories
Sécurité de l'Information

Auteurs

Mots-clés

Table des matières