4.3.2 Geschwindigkeit und Datenaufkommen RSA, ElGamal

[Schn 96]
AlgorithmusModullänge [Bit]Signaturrate [kByte/s]Bemerkungen
RSA10240,1289 SPARC II, öffentlicher Schlüssel 8 Bit
ElGamal10240,1984 SPARC II, Exponent 160 Bit

[RSA WWW99]
RSA Data Security's cryptographic toolkit BSAFE 3.0 auf einem Pentium 90:
7,4 kBit/s bei einer Modullänge von 1024 Bit.

Wird das Verfahren nach ElGamal ähnlich wie RSA optimiert, ergibt sich für einen Pentium 90:
AlgorithmusModullänge [Bit]Signaturrate [kByte/s]
RSA10247,4
ElGamal102411,4

Bei der unverkürzten Signatur entspricht die Größe der Ausgabedaten etwa der der Eingabedaten. Werden nur die Hashwerte des Dokuments signiert, ist die Größe abhängig von der Schlüssellänge (die noch kürzeren Hashwerte haben darauf keinen Einfluß):
100-250 Byte.


weiter Inhaltsverzeichnis