|
Название статьи |
МОДИФИКАЦИЯ КРИПТОСИСТЕМЫ С ОТКРЫТЫМ КЛЮЧОМ НА ОСНОВЕ «ЗАДАЧИ О РЮКЗАКЕ» |
|
Автор |
Животова Анастасия Евгениевна,
студент кафедры «Безопасность информационных систем» Приборостроительного
факультета ФГОБУ ВПО «Южно-Уральский государственный
университет» (национальный
исследовательский университет). 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.
|
