Abstract:
We formalize the notion of practical security of the encryption scheme introduced by C. Shannon as “the average amount of work to determine the key…” and define the corresponding practical security of key criterion. A comparison of the proposed criterion with the entropy criterion and the total variance criterion used in the quantum cryptography is given.
Key words:
models of key generation, key security, brute force attack optimization.
Received 08.IX.2015
Bibliographic databases:
Document Type:
Article
UDC:519.719.2
Language: Russian
Citation:
I. M. Arbekov, “Criteria of key security”, Mat. Vopr. Kriptogr., 7:1 (2016), 39–56
This publication is cited in the following 8 articles:
A. S. Logachev, V. O. Mironkin, “O vliyanii veroyatnostnykh kharakteristik diskretnykh istochnikov, formiruyuschikh kriptograficheskie klyuchi, na prakticheskuyu sekretnost klyucha”, PDM, 2024, no. 65, 66–83
V. O. Drelikhov, “O prakticheskoi bezopasnosti klyucha”, Matem. vopr. kriptogr., 15:4 (2024), 43–59
Mikhail Borodin, Andrey Zhilyaev, Alexey Urivskiy, “Key generation schemes for channel authentication in quantum key distribution protocol”, IET Quantum Communication, 2:3 (2021), 90
S. N. Molotkov, “Quantum key distribution as a scheme with Bernoulli tests”, J. Exp. Theor. Phys., 126:6 (2018), 741–752
I. M. Arbekov, “Lower bounds for the practical secrecy of a key”, Matem. vopr. kriptogr., 8:2 (2017), 29–38
I. M. Arbekov, S. N. Molotkov, “Distinguishability of quantum states and shannon complexity in quantum cryptography”, J. Exp. Theor. Phys., 125:1 (2017), 50–64
A. N. Klimov, S. P. Kulik, S. N. Molotkov, T. A. Potapova, “On a simple attack, limiting the range transmission of secret keys in a system of quantum cryptography based on coding in a sub-carrier frequency”, Laser Phys. Lett., 14:3 (2017), 035201
M. A. Borodin, A. S. Rybkin, A. V. Urivskiy, “On conditional probabilities of output sequences for permutation-based prngs”, 2017 Fourth International Conference on Engineering and Telecommunication (En&T), eds. E. Pavlyukova, L. Uzhinskaya, Z. Suroegina, IEEE, 2017, 18–22