Paper 2021/1617
Richelot Isogenies, Pairings on Squared Kummer Surfaces and Applications
Chao Chen and Fangguo Zhang
Abstract
Isogeny-based cryptosystem from elliptic curves has been well studied for several years, but there are fewer works about isogenies on hyperelliptic curves to this date. In this work, we make the first step to explore isogenies and pairings on generic squared Kummer surfaces, which is believed to be a better type of Kummer surfaces. The core of our work is the Richelot isogeny having two kernels together with each dual onto the squared Kummer surfaces, then a chain of Richelot isogenies is constructed simply. Besides, with the coordinate system on the Kummer surface, we modify the squared pairings, so as to propose a self-contained pairing named squared symmetric pairing, which can be evaluated with arithmetic on the same squared Kummer surface. In the end, as applications, we present a Verifiable Delay Function and a Delay Encryption on squared Kummer surfaces.
Metadata
- Available format(s)
- Category
- Public-key cryptography
- Publication info
- Preprint. MINOR revision.
- Keywords
- Hyperelliptic CurvesSquared Kummer SurfacesRichelot IsogeniesSquared PairingsVerifiable Delay FunctionDelay Encryption
- Contact author(s)
- isszhfg @ mail sysu edu cn
- History
- 2021-12-14: received
- Short URL
- https://ia.cr/2021/1617
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/1617, author = {Chao Chen and Fangguo Zhang}, title = {Richelot Isogenies, Pairings on Squared Kummer Surfaces and Applications}, howpublished = {Cryptology {ePrint} Archive, Paper 2021/1617}, year = {2021}, url = {https://eprint.iacr.org/2021/1617} }