Дослідження індексів теоретичної відповідності для українського алфавіту з пробілом
Тип публікації :
Стаття
Дата випуску :
1 липня 2024 р.
Мова основного тексту :
Ukrainian
eKNUTSHIR URL :
Випуск :
1(7)
ISSN :
2707-1758
Початкова сторінка :
45
Кінцева сторінка :
51
Цитування :
[APA 7] Мирутенко, Л. В., Шестак, Я. В., & Лобан, А. (2024). Study of the theoretical correspondence indices for the Ukrainian alphabet with spaces. Безпека інформаційних систем і технологій, (1(7)), 45–51. https://doi.org/10.17721/ISTS.2024.7.45-51
[ДСТУ] Мирутенко Л. В., Шестак Я. В., Лобан А. Study of the theoretical correspondence indices for the Ukrainian alphabet with spaces. Безпека інформаційних систем і технологій. 2024. no. 1(7). P. 45—51. DOI: 10.17721/ISTS.2024.7.45-51 (date of access: 17.07.2026).
Вступ. Важливу роль у виявленні слабкостей криптографічних систем і забезпеченні їхньої стійкості
відіграють індекси теоретичної відповідності. Проаналізувавши доступні джерела інформації, не було виявлено
вказаного показника для українського алфавіту з пробілом, що унеможливлює знаходження точних результатів
у розрахунках, де використовують цей показник.
Методи. Індекси теоретичної відповідності мають широке застосування, але найчастіше їх використовують
у першому методі Фрідмана під час обчислення розміру ключа для шифру Віженера, який використовують у вивченні
базових понять криптографічних систем. Розглянуто загальний алгоритм знаходження індексів теоретичної
відповідності для українського алфавіту з пробілом на основі аналізу великої вибірки текстів.
Для розрахунків проаналізовано 700 текстів, кількість елементів яких становить 1500. Тексти обрано за
допомогою API із загальнодоступної вільної багатомовної онлайн-енциклопедії Wikipedia. Розрахунок виконували
для ключів розміру від 2 до 7. Індекс теоретичної відповідності обчислено у два етапи. На першому етапі
знайдено практичні індекси відповідності для всіх текстів, а далі за допомогою стандартного відхилення
вибірки обчислено проміжок найповторюваніших показників. Програмний код для реалізації алгоритму
обчислення індексу було представлено у вигляді компонентів проєкту, які відповідають за різні аспекти процесу.
Результати. В результаті дослідження виявлено варіацію значень індексу відповідності залежно від розміру
тексту, що підкреслює необхідність враховувати довжину тексту під час аналізу та розроблення криптографічних
систем, зокрема й у виборі ключів шифрування. Зроблено висновок, що розмір тексту може впливати на результати
розрахунків індексів відповідності, але несуттєво впливає на загальну захищеність та ефективність шифрування.
Висновки. У процесі виконання роботи проведено аналіз українського алфавіту з пробілом та його
властивостей. Розроблено та реалізовано алгоритм обчислення індексу теоретичної відповідності для цього
алфавіту. Експериментально визначено індекс теоретичної відповідності для різних текстів українською мовою
за допомогою розробленого алгоритму.
відіграють індекси теоретичної відповідності. Проаналізувавши доступні джерела інформації, не було виявлено
вказаного показника для українського алфавіту з пробілом, що унеможливлює знаходження точних результатів
у розрахунках, де використовують цей показник.
Методи. Індекси теоретичної відповідності мають широке застосування, але найчастіше їх використовують
у першому методі Фрідмана під час обчислення розміру ключа для шифру Віженера, який використовують у вивченні
базових понять криптографічних систем. Розглянуто загальний алгоритм знаходження індексів теоретичної
відповідності для українського алфавіту з пробілом на основі аналізу великої вибірки текстів.
Для розрахунків проаналізовано 700 текстів, кількість елементів яких становить 1500. Тексти обрано за
допомогою API із загальнодоступної вільної багатомовної онлайн-енциклопедії Wikipedia. Розрахунок виконували
для ключів розміру від 2 до 7. Індекс теоретичної відповідності обчислено у два етапи. На першому етапі
знайдено практичні індекси відповідності для всіх текстів, а далі за допомогою стандартного відхилення
вибірки обчислено проміжок найповторюваніших показників. Програмний код для реалізації алгоритму
обчислення індексу було представлено у вигляді компонентів проєкту, які відповідають за різні аспекти процесу.
Результати. В результаті дослідження виявлено варіацію значень індексу відповідності залежно від розміру
тексту, що підкреслює необхідність враховувати довжину тексту під час аналізу та розроблення криптографічних
систем, зокрема й у виборі ключів шифрування. Зроблено висновок, що розмір тексту може впливати на результати
розрахунків індексів відповідності, але несуттєво впливає на загальну захищеність та ефективність шифрування.
Висновки. У процесі виконання роботи проведено аналіз українського алфавіту з пробілом та його
властивостей. Розроблено та реалізовано алгоритм обчислення індексу теоретичної відповідності для цього
алфавіту. Експериментально визначено індекс теоретичної відповідності для різних текстів українською мовою
за допомогою розробленого алгоритму.
Галузі знань та спеціальності :
12 Інформаційні технології
Галузі науки і техніки (FOS) :
Інженерія та технології
Файл(и) :![Ескіз]()
Вантажиться...
Формат :
Adobe PDF
Розмір :
616.89 KB
Контрольна сума :
(MD5):d9d230aa1bd845c2ac8687b736573a56
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution 4.0 International