Method and apparatus for algebro-geometric key establishment protocols based on matrices over topological monoids

摘要

The present invention proposes a continuous multi-parameter version of Diffie-Hellman protocol based on matrices over topological monoids. In its turn, based on this continuous protocol, a method for public establishment and distribution of keys for encryption systems is implemented. An embodiment of the method, while providing a high security level, is several orders of magnitude faster than the existing key establishment systems. The present invention is a further development of the method of the geometric key establishment first proposed in U.S. patent application Ser. No. 10/708,197 by A. Berenstein and L. Chernyak.