Математические методы криптографии

Общая схема для семейства протоколов выработки общего ключа типа Диффи — Хеллмана

А. В. Черемушкин

Академия криптографии РФ, г. Москва, Россия

Аннотация: Изучается общая схема для семейства протоколов выработки ключа по типу протокола Диффи — Хеллмана, предложенная В. А. Артамоновым и В. В. Ященко и основанная на решении функционального тождества $f(x,g(y,a))= g(y,f(x,a))$. Рассмотрен случай с различными отображениями $f,g$, а также несколько примеров протоколов на основе некоммутативных и неассоциативных бинарных операций, описываемых данной общей схемой.

Ключевые слова: протокол Диффи — Хеллмана, сильно зависимые операции, обобщённое тождество медиальности.

УДК: 519.719.1

DOI: 10.17223/20710410/69/6