Протокол генерации общего ключа, использующий группу матриц над конечным полем и атаку линейным разложением

И. В. Зубков

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: В настоящей работе предложен протокол генерации общего ключа, использующий группу матриц над конечным полем. В качестве одного из этапов протокола используется атака линейным разложением, недавно предложенная В. А. Романьковым для компрометации протоколов, в которых платформа является линейной группой. Анализируется стойкость предложенной криптосистемы против различных известных атак.

Ключевые слова: группа матриц над конечным полем, некоммутативная криптография, криптография с открытым ключом, протокол генерации общего ключа, атака линейным разложением.