Мирутенко, ЛарисаЛарисаМирутенко0000-0002-1703-0316Шестак , ЯнінаЯнінаШестакЛобан, АнастасіяАнастасіяЛобан2026-03-172026-03-172024-07-01Мирутенко, Л., Шестак, Я., Лобан, А. (2024). STUDY OF THE THEORETICAL CORRESPONDENCE INDICES FOR THE UKRAINIAN ALPHABET WITH SPACES. Information systems and technologies security, 1(7), 45–51. https://doi.org/10.17721/ISTS.2024.7.45-5110.17721/ISTS.2024.7.45-51https://ir.library.knu.ua/handle/15071834/12592Background. Theoretical compatibility indices play an important role in identifying the weaknesses of cryptographic systems and ensuring their stability. After analyzing the available sources of information, this indicator was not found for the Ukrainian alphabet with a space, which makes it impossible to find accurate results in calculations where this indicator is used. Methods. Theoretical correspondence indices have a wide range of applications, but they are most often used in Friedman's First Method when calculating the key size for the Vigener cipher, which is used in the study of the basic concepts of cryptographic systems. The general algorithm for finding indices of theoretical correspondence for the Ukrainian alphabet with a space based on the analysis of a large sample of texts is considered. Results. For calculations, 700 texts were analyzed, the size of which is 1500 elements. The texts were selected using an API from Wikipedia, a free and open multilingual online encyclopedia. The calculation took place for keys of size from 2 to 7. The index of theoretical correspondence was calculated in two stages. At the first stage, practical indices of correspondence were calculated for the whole range of texts, and then, using the standard deviation of the sample, the interval of the most repeated indicators was calculated. The program code for implementing the index calculation algorithm was presented in the form of project components responsible for various aspects of the process. As a result of the study, a variation of the values of the correspondence index was found depending on the size of the text, which emphasizes the need to consider the length of the text in the analysis and development of cryptographic systems, in particular, the selection of encryption keys. It was concluded that the size of the text can affect the results of the calculation of the compatibility indices, but it does not significantly affect the overall security and effectiveness of encryption. Conclusions. In the course of the work, an analysis of the Ukrainian alphabet with a space and its properties was carried out. An algorithm for calculating the index of theoretical correspondence for this alphabet was also developed and implemented. The index of theoretical correspondence was experimentally determined for various texts in the Ukrainian language using the developed algorithm.Вступ. Важливу роль у виявленні слабкостей криптографічних систем і забезпеченні їхньої стійкості відіграють індекси теоретичної відповідності. Проаналізувавши доступні джерела інформації, не було виявлено вказаного показника для українського алфавіту з пробілом, що унеможливлює знаходження точних результатів у розрахунках, де використовують цей показник. Методи. Індекси теоретичної відповідності мають широке застосування, але найчастіше їх використовують у першому методі Фрідмана під час обчислення розміру ключа для шифру Віженера, який використовують у вивченні базових понять криптографічних систем. Розглянуто загальний алгоритм знаходження індексів теоретичної відповідності для українського алфавіту з пробілом на основі аналізу великої вибірки текстів. Для розрахунків проаналізовано 700 текстів, кількість елементів яких становить 1500. Тексти обрано за допомогою API із загальнодоступної вільної багатомовної онлайн-енциклопедії Wikipedia. Розрахунок виконували для ключів розміру від 2 до 7. Індекс теоретичної відповідності обчислено у два етапи. На першому етапі знайдено практичні індекси відповідності для всіх текстів, а далі за допомогою стандартного відхилення вибірки обчислено проміжок найповторюваніших показників. Програмний код для реалізації алгоритму обчислення індексу було представлено у вигляді компонентів проєкту, які відповідають за різні аспекти процесу. Результати. В результаті дослідження виявлено варіацію значень індексу відповідності залежно від розміру тексту, що підкреслює необхідність враховувати довжину тексту під час аналізу та розроблення криптографічних систем, зокрема й у виборі ключів шифрування. Зроблено висновок, що розмір тексту може впливати на результати розрахунків індексів відповідності, але несуттєво впливає на загальну захищеність та ефективність шифрування. Висновки. У процесі виконання роботи проведено аналіз українського алфавіту з пробілом та його властивостей. Розроблено та реалізовано алгоритм обчислення індексу теоретичної відповідності для цього алфавіту. Експериментально визначено індекс теоретичної відповідності для різних текстів українською мовою за допомогою розробленого алгоритму.ukindices of theoretical correspondenceindex of coincidenceFirst Friedman methodSecond Friedman methodcomputational linguisticsіндекси теоретичної відповідностііндекс збігуперший метод Фрідманадругий метод Фрідманакомп'ютерна лінгвістикаСтаття