Work

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

Year: 2020

Type: preprint

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.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2005.13606

Authors: Di Tullio, Daniele, Gyawali, Manoj

Institution: Roma Tre University

Language: English

Topic: Cryptography and Residue Arithmetic

Subfield: Information Systems

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: Istituto Nazionale di Alta Matematica "Francesco Severi"

OpenAlex ID: W4290101867

Cites:

Cited by:

Related to: 10