Mathematical Methods of Cryptography

General scheme for a class of Diffie — Hellman type protocols

A. V. Cheremushkin

Academy of Cryptography of the Russian Federation, Moscow, Russia

Abstract: We consider a general scheme for the class of Diffie — Hellman type protocols proposed by V. Artamonov and V. Yaschenko in 1994. It is based on functional equality $f(x,g(y,a)) = g(y,f(x,a))$ with some functions $f,g$. We investigate the case with different functions $f,g$. Some examples of such protocols with nonassociative and noncommutative binary operations are considered.

Keywords: Diffie — Hellman type protocol, strong dependent operation, general medial identity.

UDC: 519.719.1

DOI: 10.17223/20710410/69/6