RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2023 Volume 14, Issue 1, Pages 65–83 (Mi mvk432)

Embedding of provably unsolvable problems into stream ciphers

F. M. Malyshev

Steklov Mathematical Institute of Russian Academy of Sciences, Moscow

Abstract: 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.

Key words: ciphers, cryptographic strength, recursively enumerable sets, recursive functions, non-recursive sets.

UDC: 519.719.2

Received 12.V.2022

DOI: 10.4213/mvk432



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025