International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Isogeny-based key compression without pairings

Geovandro C. C. F. Pereira
Paulo S. L. M. Barreto
Search ePrint
Search Google
Abstract: SIDH/SIKE-style protocols benefit from key compression to minimize their bandwidth requirements, but proposed key compression mechanisms rely on computing bilinear pairings. Pairing computation is a notoriously expensive operation, and, unsurprisingly, it is typically one of the main efficiency bottlenecks in SIDH key compression, incurring processing time penalties that are only mitigated at the cost of trade-offs with precomputed tables. We address this issue by describing how to compress isogeny-based keys without pairings. As a bonus, we also substantially reduce the storage requirements of other operations involved in key compression.
Video from PKC 2021
  title={Isogeny-based key compression without pairings},
  booktitle={Public-Key Cryptography - PKC 2021},
  author={Geovandro C. C. F. Pereira and Paulo S. L. M. Barreto},