informИнформатикаInformatics1816-03012617-6963UIIP NASB10.37661/1816-0301-2020-17-3-64-71inform-1071Research ArticleЗАЩИТА ИНФОРМАЦИИ И НАДЕЖНОСТЬ СИСТЕМINFORMATION PROTECTION AND SYSTEM RELIABILITYСтойкость механизмов аутентификации в инфокоммуникационных сетяхStability of password authentication in infocommunication networksБобовМ. Н.BobovM. N.

Бобов Михаил Никитич, доктор технических наук, профессор

Минск

Mikhail N. Bobov, Dr. Sci. (Eng.), Professor

Minsk

bobov@bsuir.byКуриловичА. В.KurylovichA. V.

Курилович Андрей Владимирович, старший пре-подаватель кафедры инфокоммуникационных технологий

Минск

Andrei V. Kurylovich, Senior Lecturer of the Department of Infocommunication Technologies

Minsk

kurilovich@bsuir.byБелорусский государственный университет информатики и радиоэлектроникиBelarusian State University of Informatics and RadioelectronicsБелорусский государственный уни-верситет информатики и радиоэлектроникиBelarusian State University of Informatics and Radioelectronics2020150920201736471Copyright © Бобов М.Н., Курилович А.В., 20202020Бобов М.Н., Курилович А.В.Bobov M.N., Kurylovich A.V.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/1071

Рассмотрены распределенные инфокоммуникационные сети, в которых осуществляется взаимодействие пользователей, серверов приложений и баз данных для обеспечения реализации различных прикладных задач. При доступе к инфокоммуникационной сети первой процедурой является установление подлинности взаимодействующих субъектов посредством их аутентификации на основе использования механизма паролей. Показано, что для социальных сетей с большим числом пользователей широко применяемая оценка безопасности парольных систем на основе расчета вероятности его подбора недостаточна. Приведены графики вероятности появления одинаковых паролей у двух пользователей при длине пароля 6, 7 и 8 знаков, объеме алфавита 36, 42 и 57 знаков и количестве пользователей не более 107. Дана оценка стойкости парольных систем аутентификации инфокоммуникационных сетей на основе критерия «парадокс дней рождения». Определено, что известные социальные сети, имеющие число пользователей, сравнимое с числом используемых паролей, являются нестойкими к атакам «дней рождения». Показано, что для таких систем стойкость парольной системы к взлому должна оцениваться исходя из критерия m=An/2 .

 

The article discusses distributed infocommunication networks, in which the interaction of users, application servers and databases is carried out. When accessing an infocommunication network, the first procedure is to authenticate the agents through their authentication by password mechanism. It is shown that for social networks with a large number of users, widely used assessment of the security of password systems based on the calculation of the determination probability is not sufficient. The probability of the same passwords for two users with a password length of 6, 7 and 8 characters with alphabet size of 36, 42 and 57 characters and the number of users no more than 10 million is shown. An assessment of the strength of password authentication systems for info-communication networks based on the "birthday paradox" criterion is given. It has been determined that well-known social networks with a number of users comparable to the number of passwords used are not resistant to "birthday attacks". It is shown that for such systems the resistance of the password system to cracking should be assessed by  m=An/2      criterion.

аутентификациястойкость парольной системыинфокоммуникационная сетьудаленный доступпарадокс дней рождениякритерий стойкости сети к атакам «дней рождения»password authenticationpassword system stabilityinfocommunication networksremote accessthe "birthday paradox"networks strength criteria of password authenticationReferencesБобов, М. Н. Основы аутентификации в телекоммуникационных системах : учеб. пособие / М. Н. Бобов, В. К. Конопелько. – Минск : БГУИР, 2008. – 130 с.Bobov M. N., Konopelko V. K. Osnovy autentifikatsii v telekommunikatsionnykh sistemakh. Basics of Authentication in Telecommunication Systems. Minsk, Belorusskij gosudarstvennyj universitet informatiki i radiojelektroniki, 2008, 130 p. (in Russian).Смит, Р. Э. Аутентификация: от паролей до открытых ключей : пер. с англ. / Р. Э. Смит. – М. : Вильямс, 2002. – 432 с.Smith R. E. Authentication: from Passwords to Public Keys. Boston, Addison Wesley, 2002, 549 р.Математические и компьютерные основы криптологии / Ю. С. Харин [и др.]. – Минск : Новое знание, 2003. – 382 с.Kharin Y. S., Bernik V. I., Matveyev G. V., Agiyevich S. V. Matematicheskiye i komp'yuternyye osnovy kriptologii. Mathematical and Computer Foundations of Cryptology. Minsk, Novoye znaniye, 2003, 382 p. (in Russian).Мао, В. Современная криптография: теория и практика : пер. с англ. / В. Мао. – М. : Вильямс, 2005. – 768 с.Mao W. Modern Cryptography: Theory and Practice. New Jersey, Prentice Hall PTR, 2003, 648 p.

The authors declare that there are no conflicts of interest present.