IEICE TRANSACTIONS on Fundamentals
Open Access
Opcount: A Pseudo-Code Performance Estimation System for Pairing-Based Cryptography
-
Full Text Views
54
- Cite this
- Free PDF (1.3MB)
Summary :
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.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E102-A No.9 pp.1285-1292
- Publication Date
- 2019/09/01
- Publicized
- Online ISSN
- 1745-1337
- DOI
- 10.1587/transfun.E102.A.1285
- Type of Manuscript
- PAPER
- Category
- Cryptography and Information Security
Authors
Masayuki ABE
NTT Corporation,Kyoto University
Fumitaka HOSHINO
NTT Corporation,Tokyo Institute of Technology
Miyako OHKUBO
NICT
Keyword
Latest Issue
Copyrights notice of machine-translated contents
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.
Cite this
Copy
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
Copy
@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},}
Copy
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 -
English
