Модификация криптосистемы с открытым ключом на основе «задачи о рюкзаке»

##plugins.themes.bootstrap3.article.main##

Анастасия Евгениевна Животова
Наталья Дмитриевна Зюляркина
Юлия Олеговна Костыгина

Аннотация

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

##plugins.themes.bootstrap3.article.details##

Раздел
КРИПТОГРАФИЧЕСКАЯ ЗАЩИТА ИНФОРМАЦИИ