|
Фундаментальная и прикладная математика, 2009, том 15, выпуск 5, страницы 199–208
(Mi fpm1252)
|
|
|
|
Криптосистема с открытым ключом на основе задачи об F-выполнимости булевых формул
Е. А. Поцелуевская Московский государственный университет им. М. В. Ломоносова
Аннотация:
В современном мире значительная часть информации обрабатывается в электронном виде. В связи с необходимостью обеспечить защиту такой информации при передаче по открытым каналам связи широкое распространение получили криптографические системы с открытым ключом, основанные на различных NP- полных задачах. В настоящей работе рассматривается реализация асимметричной криптографической системы на основе NP-полной задачи об F-выполнимости булевых формул.
Ключевые слова:
криптография, выполнимость, NP-полнота, алгоритм.
Образец цитирования:
Е. А. Поцелуевская, “Криптосистема с открытым ключом на основе задачи об F-выполнимости булевых формул”, Фундамент. и прикл. матем., 15:5 (2009), 199–208; J. Math. Sci., 172:5 (2011), 751–758
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm1252 https://www.mathnet.ru/rus/fpm/v15/i5/p199
|
Статистика просмотров: |
Страница аннотации: | 271 | PDF полного текста: | 132 | Список литературы: | 44 | Первая страница: | 2 |
|