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

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