A public key cryptosystem based upon euclidean addition chains

Authors:
Fabien Herbaut;Pascal Véron
Affiliations:
Université du Sud Toulon-Var, IMATH, France, IUFM de Nice, Université de Nice;Université du Sud Toulon-Var, IMATH, France
Venue:
SETA'10 Proceedings of the 6th international conference on Sequences and their applications
Year:
2010

Citing 5
Cited 0

The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms

The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
Improved Generation of Minimal Addition Chains

Computing
New Point Addition Formulae for ECC Applications

WAIFI '07 Proceedings of the 1st international workshop on Arithmetic of Finite Fields
Linear Bandwidth Naccache-Stern Encryption

SCN '08 Proceedings of the 6th international conference on Security and Cryptography for Networks
A new public-key cryptosystem

EUROCRYPT'97 Proceedings of the 16th annual international conference on Theory and application of cryptographic techniques

Quantified Score

Hi-index	0.00

Visualization

Abstract

Addition chains are classical tools used to speed up exponentiation in cryptographic algorithms. In this paper we proposed to use a subset of addition chains, the Euclidean addition chains, in order to define a new public key cryptosystem.