Paper 2020/628 Original: eprint.iacr.org/2020/628 ↗

A post-quantum key exchange protocol from the intersection of quadric surfaces

Daniele Di Tullio
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.
History
2020-06-03: last updated
2020-06-03: published
Short URL
https://ia.cr/2020/628
License
https://creativecommons.org/licenses/by/4.0/

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}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.