Abstract: Ранее в [1] было показано, что схемы Стикеля [2] уязвимы для атак линейной алгебры. Для предотвращения таких атак в [3] был предложен протокол обмена ключами, основанный на матричной алгебре min-plus. В [4] представлен анализ этого протокола и предложена атака на него. Ключевым моментом этой атаки является тот факт, что довольно часто последовательности степеней матриц над матричной алгеброй min-plus имеют некоторые закономерности. В [5] было представлено обобщение идеи из [6] об использовании двустороннего действия, основанного на полукольцах, и предложен протокол обмена ключами, использующий пары двойственных тропических структур. Были предложены две практические реализации: первая основана на алгебрах max-plus и min-plus, вторая – на матричных алгебрах max-times и min-times. Впоследствии эти два протокола использовались в [7] и [8]. Реализация протокола max-plus и min-plus была проанализирована в [9], где показано, что этот протокол небезопасен. Пока что нет известных атак на реализации max-times и min-times. Стоит обратить внимание, что безопасность этого протокола основана на том факте, что не существует техники для решения систем уравнений над алгебрами max-times и min-times. В докладе будут представлены результаты исследования последовательности степеней матриц над этими алгебрами и предложена успешная атака на этот протокол.

Cite: Бучинский И.М. , Котов М.В. , Трейер А.В.
Об атаке на протокол Диффи-Хеллмана обмена ключами, основанном на max-times и min-times алгебрах
In compilation Омские научные чтения - 2022: естественные науки. Материалы V Всероссийской научной конференции. В 5-ти частях. – Омский государственный университет им. Ф.М. Достоевского., 2022. – C.58. – ISBN 9785777926357.

Identifiers: No identifiers

Citing: Пока нет цитирований