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
Vues en texte intégral
133
Nous proposons un cadre simple pour évaluer les performances des schémas cryptographiques basés sur l'appariement pour différents types de courbes et de paramètres. Le cadre, que nous appelons « Opcount », permet la sélection d'une courbe et de paramètres appropriés en estimant les performances d'un schéma cryptographique à partir d'un pseudo-code décrivant le schéma cryptographique et d'une base de données d'informations de mise en œuvre qui enregistre les performances des opérations de base dans courbes ciblées pour l’évaluation. Nous appliquons Opcount pour évaluer et comparer l'efficacité informatique de plusieurs schémas de signature préservant la structure qui impliquent des dizaines de produits d'appariement dans leur vérification de signature. En plus de montrer l'utilité d'Opcount, nos expériences révèlent également l'importance négligée de la prise en compte des propriétés des courbes sous-jacentes lors de l'optimisation des calculs et démontrent l'impact de réductions strictes de sécurité.
Masayuki ABE
NTT Corporation,Kyoto University
Fumitaka HOSHINO
NTT Corporation,Tokyo Institute of Technology
Miyako OHKUBO
NICT
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copier
Masayuki ABE, Fumitaka HOSHINO, Miyako OHKUBO, "Opcount: A Pseudo-Code Performance Estimation System for Pairing-Based Cryptography" in IEICE TRANSACTIONS on Fundamentals,
vol. E102-A, no. 9, pp. 1285-1292, September 2019, doi: 10.1587/transfun.E102.A.1285.
Abstract: We propose a simple framework for evaluating the performance of pairing-based cryptographic schemes for various types of curves and parameter settings. The framework, which we call ‘Opcount’, enables the selection of an appropriate curve and parameters by estimating the performance of a cryptographic scheme from a pseudo-code describing the cryptographic scheme and an implementation-information database that records the performance of basic operations in curves targeted for evaluation. We apply Opcount to evaluate and compare the computational efficiency of several structure-preserving signature schemes that involve tens of pairing products in their signature verification. In addition to showing the usefulness of Opcount, our experiments also reveal the overlooked importance of taking account of the properties of underlying curves when optimizing computations and demonstrate the impact of tight security reductions.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E102.A.1285/_p
Copier
@ARTICLE{e102-a_9_1285,
author={Masayuki ABE, Fumitaka HOSHINO, Miyako OHKUBO, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Opcount: A Pseudo-Code Performance Estimation System for Pairing-Based Cryptography},
year={2019},
volume={E102-A},
number={9},
pages={1285-1292},
abstract={We propose a simple framework for evaluating the performance of pairing-based cryptographic schemes for various types of curves and parameter settings. The framework, which we call ‘Opcount’, enables the selection of an appropriate curve and parameters by estimating the performance of a cryptographic scheme from a pseudo-code describing the cryptographic scheme and an implementation-information database that records the performance of basic operations in curves targeted for evaluation. We apply Opcount to evaluate and compare the computational efficiency of several structure-preserving signature schemes that involve tens of pairing products in their signature verification. In addition to showing the usefulness of Opcount, our experiments also reveal the overlooked importance of taking account of the properties of underlying curves when optimizing computations and demonstrate the impact of tight security reductions.},
keywords={},
doi={10.1587/transfun.E102.A.1285},
ISSN={1745-1337},
month={September},}
Copier
TY - JOUR
TI - Opcount: A Pseudo-Code Performance Estimation System for Pairing-Based Cryptography
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1285
EP - 1292
AU - Masayuki ABE
AU - Fumitaka HOSHINO
AU - Miyako OHKUBO
PY - 2019
DO - 10.1587/transfun.E102.A.1285
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E102-A
IS - 9
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - September 2019
AB - We propose a simple framework for evaluating the performance of pairing-based cryptographic schemes for various types of curves and parameter settings. The framework, which we call ‘Opcount’, enables the selection of an appropriate curve and parameters by estimating the performance of a cryptographic scheme from a pseudo-code describing the cryptographic scheme and an implementation-information database that records the performance of basic operations in curves targeted for evaluation. We apply Opcount to evaluate and compare the computational efficiency of several structure-preserving signature schemes that involve tens of pairing products in their signature verification. In addition to showing the usefulness of Opcount, our experiments also reveal the overlooked importance of taking account of the properties of underlying curves when optimizing computations and demonstrate the impact of tight security reductions.
ER -