The present invention relates in particular to a method for generating a digital signature (c, d) of a message M as well as a method for authenticating such a signature having the steps of defining a modulo N and a base g, a public key Y, and a private key x, these parameters N, g, Y, and x being linked by the relationship Y=g.sup.x (mod N), defining a hash function H the size of whose result has S bits, choosing a number r of T bits with T>=2S, calculating u from the following relationship u=g.sup.r *Y.sup.z where Z=2.sup.s, hashing the concatenation of M and u, by function H, the number thus obtained being the value c of the signature, and calculating the value d of the signature by the relationship: d=r+c*x.

De onderhavige uitvinding heeft in het bijzonder op een methode om een digitale handtekening betrekking te produceren (c, d) van een bericht M evenals een methode om een dergelijke handtekening voor authentiek te verklaren die de stappen van het bepalen van a modulo N en een basis g, openbaar zeer belangrijk Y, en een privé sleutel x, deze parameters N, g, Y, en x heeft dat door de verhouding Y=g.sup.x wordt verbonden (mod. N), bepalend een knoeiboelfunctie H de grootte van waarvan resultaat de beetjes heeft van S, kiezend een aantal r beetjes van T met T = 2S, berekenend u van de volgende verhouding u=g.sup.r * Y.sup.z waar Z=2.sup.s, hakkend de aaneenschakeling van M en u c van de handtekening, en het berekenen van de waarde D van de handtekening door de verhouding: d=r+c*x.