ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2009, ТОМ 15, ВЫПУСК 5, СТР. 199-208

Криптосистема с открытым ключом на основе задачи об F-выполнимости булевых формул

Е. А. Поцелуевская

Аннотация

Посмотреть как HTML    Посмотреть как рисунок

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

Полнотекстовая версия статьи в формате PDF (120 Kb)

URL страницы: http://mech.math.msu.su/~fpm/rus/k09/k095/k09510h.htm
Изменения вносились 8 октября 2010 г.