ГОМОМОРФИЗМЫ КОНЕЧНЫХ ГРУПП ВЕКТОРОВ И ВЫБОР ПАРАМЕТРОВ КРИПТОСХЕМ НА ИХ ОСНОВЕ
Существуют обоснованные атаки на криптосхемы, основанные на недавно предложенной вычислительно трудной задаче, названной скрытой задачей поиска сопряженного элемента. Установлен гомоморфизм мультипликативной подгруппы конечного кольца векторов в мультипликативную группу конечного поля. При его использовании в некоторых случаях данная задача может быть разбита на две независимые: задачу поиска сопряженного элемента и задачу дискретного логарифмирования. Предложены два метода выбора параметров криптосхем для предотвращения атак на основе установленного гомоморфизма.
Авторы: А. Н. Березин, Д. Ю. Гурьянов, Д. Н. Молдовян
Направление: Информатика, управление и компьютерные технологии
Ключевые слова: Мультипликативные группы векторов, гомоморфизм, скрытая задача поиска сопряженного элемента, криптография, криптосхемы с открытым ключом
Открыть полный текст статьи