RUS  |  ENG

 

к оглавлению журнала

 

Название статьи

МОДИФИКАЦИЯ КРИПТОСИСТЕМЫ С ОТКРЫТЫМ КЛЮЧОМ НА ОСНОВЕ «ЗАДАЧИ О РЮКЗАКЕ»

Автор

Животова Анастасия Евгениевна, студент кафедры «Безопасность информационных систем» Приборостроительного факультета ФГОБУ ВПО «Южно-Уральский государственный университет» (национальный исследовательский университет). E-mail: nastiazhiv@mail.ru

Зюляркина Наталья Дмитриевна, кандидат физ.-мат. наук, доцент кафедры безопасности информационных систем ФГБОУ ВПО «Южно-Уральский государственный университет» (национальный исследовательский университет). E-mail: toddeath@yandex.ru

Костыгина Юлия Олеговна, студент кафедры «Безопасность информационных систем» Приборостроительного факультета ФГОБУ ВПО «Южно-Уральский государственный университет» (национальный исследовательский университет). E-mail: kostygina250@mail.ru

Рубрика

Криптографическая защита информации

Номер журнала

11

Страница

16-20

УДК

004.056.5 + 003.26:004.056

ББК

Х401.114

Аннотация

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

Ключевые слова

криптосистема с открытым ключом, рюкзачная схема, группа, порождающий элемент.

Полный текст статьи доступен

Список литературы

1 Diffie, W. New Directions in Cryptography / W. Diffie, M. E. Hellman // IEEE Transactions on Information Theory. — 1977. — V. T. 1—22. — Р. 644—654.

2 Саломаа, А. Криптография с открытым ключом = Public-Key Cryptography / А. Саломаа. — Springer-Verlag, 1990. — С. 102—150.

 

к оглавлению журнала