The present invention is a method and apparatus for providing cryptographically secure algebraic key establishment protocols that use monoids and groups possessing certain algorithmic properties. Special fast algorithms associated with certain monoids and groups are used to optimize both key agreement and key transport protocols. The cryptographic security of the algorithms is based on the difficulty of solving the conjugacy problem in groups and other known hard algebraic problems. Braid groups and their associated algorithms are the basis for highly rapid key agreement and key transport protocols which employ modest computational resources.

Die anwesende Erfindung ist eine Methode und ein Apparat für das Zur Verfügung stellen der cryptographically sicheren algebraischen Schlüsseleinrichtungprotokolle, die die Monoids und Gruppen verwenden, die bestimmte algorithmische Eigenschaften besitzen. Spezielle schnelle Algorithmen verbanden mit bestimmten Monoids und Gruppen sind, Schlüsselvereinbarung und Schlüsseltransportprotokolle zu optimieren. Die Verschlüsselungssicherheit der Algorithmen basiert auf der Schwierigkeit des Lösens des conjugacy Problems in den Gruppen und in anderen bekannten harten algebraischen Problemen. Flechte Gruppen und ihre verbundenen Algorithmen sind die Grundlage für in hohem Grade schnelle Schlüsselvereinbarung und Schlüsseltransportprotokolle, die bescheidene Berechnungsbetriebsmittel einsetzen.