[Resource Topic] 2002/172: PECDSA. How to build a DL-based digital signature scheme with the best proven security

Welcome to the resource topic for 2002/172

Title:
PECDSA. How to build a DL-based digital signature scheme with the best proven security

Authors: Louis Granboulan

Abstract:

Many variants of the ElGamal signature scheme have been proposed. The most famous is the DSA standard.
If computing discrete logarithms is hard, then some of these schemes have been proven secure in an idealized model,
either the random oracle or the generic group. We propose a generic but simple presentation of signature schemes with
security based on the discrete logarithm. We show how they can be proven secure in idealized model,
under which conditions. We conclude that none of the previously proposed digital signature
schemes has optimal properties and we propose a scheme named PECDSA.

ePrint: https://eprint.iacr.org/2002/172

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .