RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2023, том 14, выпуск 1, страницы 65–83 (Mi mvk432)

Встраивание доказуемо неразрешимых задач в шифры гаммирования

Ф. М. Малышев

Математический институт им. В.А. Стеклова Российской академии наук, Москва

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

Ключевые слова: шифры, криптографическая стойкость, рекурсивно перечислимые множества, рекурсивные функции, не рекурсивные множества.

УДК: 519.719.2

Получено 12.V.2022

DOI: 10.4213/mvk432



Реферативные базы данных:


© МИАН, 2024