DeepAI AI Chat
Log In Sign Up

Accelerating the Couveignes Rostovtsev Stolbunov key exchange protocol

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


Supersingular Ratio of Elliptic Curves

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

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

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

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...

Radical isogenies and modular curves

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

Computing Unit Groups of Curves

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

Towards Threshold Key Exchange Protocols

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

An Authenticated Key Scheme over Elliptic Curves for Topological Networks

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