Об информационной скорости в схемах предварительного распределения ключей с взаимно дополняющими условиями их корректности

Александр [Aleksandr] Васильевич [V.] Затей [Zatey]

doi:10.24160/1993-6982-2017-6-152-157

Александр [Aleksandr] Васильевич [V.] Затей [Zatey]

DOI: https://doi.org/10.24160/1993-6982-2017-6-152-157

Keywords: information rate, probabilistic method of synthesis key pre-distribution scheme, cryptographic hash function, correctness condition, computer network

Abstract

The article presents the key pre-distribution schemes that are used to reduce the total amount of secret information distributed to network subscribers through secure channels, using which the secret key is calculated to establish a secure network connection between the participants. The key pre- distribution schemes in a computer network imply the use of a trusted center that produces packets having the same volume and transmits them to the relevant participants proceeding from the original secret system key information. The composition of these packets and additional unclassified information about them are published on a public server. The secret key information received by each participant must be sufficient for calculating the working keys to communicate with the participants of a certain group from among the groups the participant belongs to and who knows the composition of their secret information packets. The composition of the groups themselves is also commonly known and published. Computer experiments were carried out, and the minimal and sufficient assessments were performed using the probabilistic algorithm for synthesizing key pre-distribution schemes with the correctness conditions of two well-known schemes, namely, the Key Distribution Pattern (KDP) and Hashed Random Preloaded Subset Key Distribution (HARPS), and it has been shown from the obtained results that the combined scheme has advantages — both in theoretical and practical respects — in regard of its efficiency. The information rate concept is considered as an efficiency criterion of a key pre-distribution scheme in the task of minimizing the distributed volume of secret information stored by the network participants.

Information about author

Александр [Aleksandr] Васильевич [V.] Затей [Zatey]

Workplace

NRU MPEI

Occupation

student

References

1. Stinson D.R. On Some Methods for Unconditionally Secure Key Distribution and Broadcast Encryption //Designs Codes and Cryptography. 1997. V. 12. P. 215243.

2. Фролов А.Б., Затей А.В. Схемы предварительного распределения ключей с хешированием, допускающие коалиции // Вестник МЭИ. 2013. № 6. С. 166—172.

3. Frolov A., Zatey A. Probabilistic Synthesis of KDP Satisfying Mutually Complementary Correctness Conditions // Proc. Intern. Conf. Advances in Computing. Birmingham (UK), 2014.

4. Алферов А.П., Зубов А.Ю., Кузьмин А.С., Черемушкин А.В. Основы криптографии. М: Гелиос АРВ, 2005.

5. Dyer M., Fenner T., Frieze A., Thomason A. On Key Storage in Secure Networks // J. Cryptology. 1995. V. 8. No. 4.Pp. 189—200.

6. Щуров И.И. Минимизация ключевого материала для построения безопасной сети // Вестник МЭИ. 2006. № 6. C. 112—118.

7. Mitchell C.J., Piper F.C. Key Storage in Secure Networks // Discrete Appl. Math. 1998. V. 21. Pp. 215—228.

8. Ramkumar M., Memon N. An Efficient Key Pre-distribution Scheme for ad Hoc Network Security. Selected Areas in Communications // IEEE J. Selected Areasin Communications. 2005. V. 23. No. 3. Pp. 611—621.

9. Frolov A., Shchurov I. Non-centralized Key Pre- Distribution in Computer Networks // Proc. of Intern. Conf. Dependability of computer Systems. Szklarska Poreba (Poland), 2008. Pp. 179—188.

10. Фролов А.Б., Щуров И.И. Защищенные коммуникации при нецентрализованном предварительном распределении ключей // Вестник МЭИ. 2008. № 4. С. 102—110.
---
Для цитирования: Затей А.В. Об информационной скорости в схемах предварительного распределения ключей с взаимно дополняющими условиями их корректности // Вестник МЭИ. 2017. № 6. С. 152—157. DOI: 10.24160/1993-6982-2017-6-152-157.
#
1. Stinson D.R. On Some Methods for Unconditionally Secure Key Distribution and Broadcast Encryption. Designs Codes and Cryptography. 1997;12:215243.

2. Frolov A.B., Zatey A.V. Skhemy Predvaritel'nogo Raspredeleniya Klyuchey s Heshirovaniem, Dopuskayushchie Koalitsii. Vestnik MPEI. 2013;6:166—172. (in Russian).

3. Frolov A., Zatey A. Probabilistic Synthesis of KDP Satisfying Mutually Complementary Correctness Conditions. Proc. Intern. Conf. Advances in Computing. Birmingham (UK), 2014.

4. Alferov A.P., Zubov A.Yu., Kuz'min A.S., Chere- mushkin A.V. Osnovy Kriptografii. M: Gelios ARV, 2005. (in Russian).

5. Dyer M., Fenner T., Frieze A., Thomason A. On Key Storage in Secure Networks. J. Cryptology. 1995;8;4:189—200.

6. Shchurov I.I. Minimizatsiya Klyuchevogo Materiala dlya Postroeniya Bezopasnoy Seti. Vestnik MPEI. 2006;6:112—118. (in Russian).

7. Mitchell C.J., Piper F.C. Key Storage in Secure Networks. Discrete Appl. Math. 1998;21:215—228.

8. Ramkumar M., Memon N. An Efficient Key Pre- distribution Scheme for ad Hoc Network Security. Selected Areas in Communications. IEEE J. Selected Areasin Communications. 2005;23;3:611—621.

9. Frolov A., Shchurov I. Non-centralized Key Pre- Distribution in Computer Networks. Proc. of Intern. Conf. Dependability of computer Systems. Szklarska Poreba (Poland), 2008:179—188.

10. Frolov A.B., Shchurov I.I. Zashchishchennye Kommunikatsii pri Netsentralizovannom Predvaritel'nom Raspredelenii Klyuchey. Vestnik MPEI. 2008;4:102—110. (in Russian).
---
For citation: Zatey A.V. On the Information Rate in Key Pre-Distribution Schemes with Mutually Complementary Correctness Conditions. MPEI Vestnik. 2017; 6:152—157. (in Russian). DOI: 10.24160/1993-6982-2017-6-152-157.