DeepAI AI Chat

Accelerating the Couveignes Rostovtsev Stolbunov key exchange protocol

04/26/2018

∙

by Jean Kieffer, et al.

∙

∙

We study a key exchange protocol based on isogenies between ordinary elliptic curves over a finite field, first mentioned by Couveignes and investigated by Rostovtsev and Stolbunov. After presenting the fundamental notions about elliptic curves, we present the theory of complex multiplication which is the theoretical basis of this cryptosystem. Modular curves, which are an essential tool in the computations, are also introduced. We then present the protocol itself and original ideas to boost its practical performances. Finally, we discuss our implementation and practical results.

page 1

page 2

page 3

page 4

∙ 01/15/2021

Supersingular Ratio of Elliptic Curves

This paper starts with an overview of elliptic curves and then summarize...

2 Claire Wang, et al. ∙

∙ 07/09/2018

Multiparty Non-Interactive Key Exchange and More From Isogenies on Elliptic Curves

We describe a framework for constructing an efficient non-interactive ke...

0 Dan Boneh, et al. ∙

∙ 10/03/2022

On the decisional Diffie-Hellman problem for class group actions on oriented elliptic curves

We show how the Weil pairing can be used to evaluate the assigned charac...

0 Wouter Castryck, et al. ∙

∙ 10/23/2022

Radical isogenies and modular curves

This article explores the connection between radical isogenies and modul...

0 Valentina Pribanić, et al. ∙

∙ 08/08/2018

Computing Unit Groups of Curves

The group of units modulo constants of an affine variety over an algebra...

0 Justin Chen, et al. ∙

∙ 12/27/2020

Towards Threshold Key Exchange Protocols

Threshold schemes exist for many cryptographic primitives like signature...

0 Denis Kolegov, et al. ∙

∙ 06/03/2020

An Authenticated Key Scheme over Elliptic Curves for Topological Networks

Nodes of sensor networks may be resource-constrained devices, often havi...

0 Riccardo Aragona, et al. ∙