Paper 2018/523
Reducing Complexity of Pairing Comparisons using Polynomial Evaluation
Adam Bobowski and Marcin Słowik
Abstract
We propose a new method for reducing complexity of the pairing comparisons based on polynomials. Thought the construction introduces uncertainty into (usually deterministic) checks, it is easily quantifiable and in most cases extremely small. The application to CL-LRSW signature verification under n messages and group order q allows to reduce the number of computed pairings from 4n down to just 4, while the introduced uncertainty is just (2n-1)/q.
Note: Added funding source acknowledgement.
Metadata
- Available format(s)
- Category
- Foundations
- Publication info
- Preprint. MINOR revision.
- Keywords
- elliptic curve cryptosystemimplementationpolynomialsbilinear maps
- Contact author(s)
- marcin slowik @ pwr edu pl
- History
- 2018-11-19: revised
- 2018-06-04: received
- See all versions
- Short URL
- https://ia.cr/2018/523
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2018/523, author = {Adam Bobowski and Marcin Słowik}, title = {Reducing Complexity of Pairing Comparisons using Polynomial Evaluation}, howpublished = {Cryptology {ePrint} Archive, Paper 2018/523}, year = {2018}, url = {https://eprint.iacr.org/2018/523} }