arrow
Return

Faster Key Compression for Isogeny-Based Cryptosystems

delete2019-05-01
delete23
PRE
AI
G
Gustavo H. M. Zanon
M
Marcos A. Simplício
G
Geovandro C. C. F. Pereira *
J
Javad Doliskani
P
Paulo S. L. M. Barreto
DOI:10.1109/TC.2018.2878829delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Supersingular isogeny-based cryptography is one of the more recent families of post-quantum proposals. An interesting feature is the comparatively low bandwidth occupation in key agreement protocols, which stems from the possibility of key compression. However, compression and decompression introduce a significant overhead to the overall processing cost despite recent progress. In this paper we address the main processing bottlenecks involved in key compression and decompression, and suggest substantial improvements for each of them. Some of our techniques may have an independent interest for other, more conventional areas of elliptic curve cryptography as well.
Keywords:
Post-quantum cryptography
supersingular elliptic curves
public-key compression
Pohlig-Hellman algorithm
Diffie-Hellman key exchange
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Computers cover
IEEE Transactions on Computers
IF:
3.8
Papers:
5.3K
Citations:
9.8K

Organization

U
University of Washington
Scholars:
8.0W
Papers: 7.0W
Citations: 12.5W
U
University of Waterloo
Scholars:
2.2W
Papers: 2.3W
Citations: 3.3W
U
universidade de sao paulo
Scholars:
10.5W
Papers: 6.7W
Citations: 93
researcher View more organizations