Модификация криптосистемы с открытым ключом на основе «задачи о рюкзаке»
##plugins.themes.bootstrap3.article.main##
Аннотация
В работе рассмотрены достоинства и недостатки криптосистем с открытым ключом, основой для которых является классическая формулировка «задачи о рюкзаке». Предложена идея модификации рюкзачной схемы, связанная с вычислениями в группах и использующая для построения рюкзака специально подобранные порождающие множества группы, которые обеспечивают однозначное представление заданного элемента. Приведен пример использования мультипликативного рюкзака, построенного при помощи прямого произведения диагональных подгрупп в общей линейной группе над конечным полем и замаскированного под рюкзак произвольного вида посредством внутреннего автоморфизма этой группы.
##plugins.themes.bootstrap3.article.details##
Раздел
КРИПТОГРАФИЧЕСКАЯ ЗАЩИТА ИНФОРМАЦИИ