The invention features a public key cryptography method based on the discrete logarithm which computes a value G.sup.k mod p. Two solutions are proposed to reduce the number of multiplications, one consisting in generating "hollow" k exponents with a few bits of value 1, but of sufficient length to maintain the total security of the system, and the other consisting of performing calculations of the powers of g in parallel while combining the exponents with each other in order to prevent repeating the same power computations twice for a given exponent. The invention is useful for generating digital signatures, authentication and encryption.

Die Erfindung kennzeichnet eine allgemeine Schlüsselcryptographymethode, die auf dem getrennten Logarithmus basiert, der einen Umb. p des Wertes G.sup.k berechnet. Zwei Lösungen werden vorgeschlagen, um die Zahl Vermehrungen, eine zu verringern, die wenn man erzeugt "hohle" k Exponenten mit einigen Spitzen von Wert 1, aber der genügenden Länge, um die Gesamtsicherheit des Systems und das andere Bestehen aus dem Durchführen der Berechnungen der Energien von g in der Ähnlichkeit beim Kombinieren der Exponenten beizubehalten mit einander, um die gleiche Energie Berechnung für einen gegebenen Exponenten zweimal wiederholen zu verhindern besteht. Die Erfindung ist für das Erzeugen der digitalen Unterzeichnungen, der Authentisierung und der Verschlüsselung nützlich.