Date: 24 Nov 2000

A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms

Abstract

A new signature scheme is proposed together with an implementation of the Diffie - Hellman key distribution scheme that achieves a public key cryptosystem. The security of both systems relies on the difficulty of computing discrete logarithms over finite fields.