AG Kommunikationstheorie


Thema:

Effiziente Implementierung der Tate Paarung

Abstract:

In der Fortsetzung meines Vortrages vom 10.5 über Paarungen und ihre Verwendung in identitätsbasierter Kryptographie werde ich zeigen, wie sich die Tate-Paarung effizient berechnen lässt. Hierbei werde ich zunächst Millers Algorithmus vorstellen, der den Kern der Berechnung darstellt. Anschließend werde ich auf mögliche Verbesserungen dieses Algorithmus für Spezialfälle eingehen. Ebenfalls mit Millers Algorithmus lässt sich eine andere Paarung, die sog. Ate-Paarung berechnen, die ich kurz vorstellen und dann in Hinblick auf Berechnungsaufwand mit der Tate-Paarung vergleichen werde.



zurück zur Terminübersicht