English

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

Cryptography and Security 2020-05-29 v1 Algebraic Geometry

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 jj-invariant. An eavesdropper, to find this jj-invariant, has to solve problems which are conjecturally quantum resistant.

Cite

@article{arxiv.2005.13606,
  title  = {A post-quantum key exchange protocol from the intersection of quadric surfaces},
  author = {Daniele Di Tullio and Manoj Gyawali},
  journal= {arXiv preprint arXiv:2005.13606},
  year   = {2020}
}

Comments

20 pages, no figures

R2 v1 2026-06-23T15:51:55.260Z