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

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Математические вопросы криптографии 2023-03, Vol.14 (1), p.65-83
1. Verfasser: Malyshev, Fedor Mikhailovich
Format: Artikel
Sprache:rus
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:В связи с интенсивно развивающимися в настоящее время теорией квантовой криптографии и теорией квантовых вычислителей обсуждается возможность синтеза шифров с потенциально бесконечным множеством криптографических ключей, построенных на основе рекурсивно перечислимых, но не рекурсивных множеств. In view of intensively developing theories of quantum cryptography and of quantum computers, the possibility to construct ciphers with a potentially infinite set of cryptographic keys based on recursively enumerable, but not recursive sets is discussed.
ISSN:2220-2617
2222-3193
DOI:10.4213/mvk432