Paper 2020/628
A post-quantum key exchange protocol from the intersection of quadric surfaces
Daniele Di Tullio and Manoj Gyawali
Abstract
In this paper, we present a key exchange protocol in which Alice and Bob have secret keys given by quadric surfaces embedded in a large ambient space by means of the Veronese embedding and public keys given by hyperplanes containing the embedded quadrics. Both of them reconstruct the isomorphism class of the intersection which is a curve of genus 1, which is uniquely determined by the j-invariant. An eavesdropper, to find this j-invariant, has to solve problems which are conjecturally quantum resistant.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint. MINOR revision.
- Keywords
- Quadric surfacesVeronese embeddingSegre embeddingPost-quantum cryptography
- Contact author(s)
-
danieleditullio @ hotmail it
manoj gyawali @ ncit edu np - History
- 2020-06-03: received
- Short URL
- https://ia.cr/2020/628
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2020/628,
author = {Daniele Di Tullio and Manoj Gyawali},
title = {A post-quantum key exchange protocol from the intersection of quadric surfaces},
howpublished = {Cryptology {ePrint} Archive, Paper 2020/628},
year = {2020},
url = {https://eprint.iacr.org/2020/628}
}
