Methods, apparatus and computer products provide solutions to the problem
caused by the slow speed of public key signature algorithms. The solutions
also solve problems of packet authentication for multicast and other
scenarios requiring fast, compact digital signatures. Security guarantees
required for packet authentication are provided in a way that can handle
multiple independent flows, produces authentication fields of fixed size,
works in the fully unreliable setting, does not require any packet delays
and has the additional property of being able to withstand and smooth over
irregular processor loading and bursty packet output rate. One aspect of
the present invention uses a hybrid approach consisting of the signer
creating a certificate for the public key of an efficient k-time signature
scheme using a regular signature key. The signer then signing up to k
messages with the private key corresponding to k-time public key. The time
consumed to compute a public key signature is amortized over k signatures.
These and other aspects are provided in a signature scheme wherein a
commitment is employed.
Methoden, Apparate- und Computerprodukte stellen Lösungen zum Problem zur Verfügung, das durch die langsame Geschwindigkeit der allgemeinen Schlüsselunterzeichnungalgorithmen verursacht wird. Die Lösungen lösen auch Probleme Paketauthentisierung für multicast und andere Drehbücher, die schnell, kompakte digitale Unterzeichnungen erfordern. Die Sicherheit Garantien, die für Paketauthentisierung erfordert werden, werden in einer Weise, die Mehrfachverbindungsstelle unabhängige Flüsse anfassen kann, produziert Authentisierung auffängt von örtlich festgelegter Größe, arbeitet in der völlig unzuverlässigen Einstellung zur Verfügung gestellt, erfordert kein Paket verzögert und hat die zusätzliche Eigenschaft des Seins, unregelmäßiges Prozessorübermäßigladen und bursty Paketausgabegeschwindigkeit zu widerstehen und glatt zu machen. Ein Aspekt der anwesenden Erfindung verwendet eine hybride Annäherung, die aus dem Unterzeichner besteht, der eine Bescheinigung für den allgemeinen Schlüssel eines leistungsfähigen Kzeit Unterzeichnungentwurfs mit einem regelmäßigen Unterzeichnungschlüssel herstellt. Der Unterzeichner, der dann bis zu den k Anzeigen mit dem privaten Schlüssel entspricht Kzeit Öffentlichkeit Schlüssel unterzeichnet. Die Zeit, die verbraucht wird, um eine allgemeine Schlüsselunterzeichnung zu berechnen, wird über k Unterzeichnungen amortisiert. Diese und andere Aspekte werden in einem Unterzeichnungentwurf zur Verfügung gestellt, worin eine Verpflichtung eingesetzt wird.
