Алгебраїчні методи хешування

dc.contributor.authorТомілович, Наталія Василівна
dc.date.accessioned2023-06-23T09:17:00Z
dc.date.available2023-06-23T09:17:00Z
dc.date.issued2022
dc.description.abstractДипломна робота являється проектом, в якому описуються методи та алгоритми хешування в криптографії. Наведено приклади їх реалізації. Метою роботи є аналіз існуючих та діючих алгебраїчних методів побудови хеш функцій, які служать насамперед для підсилення криптографічного захисту інформації в базах даних, комп’ютерній мережі тощо. Більш детально було розглянуто алгоритми та методи, такі як: - Універсальне хешування Картера-Вегмана; - Метод поліноміального універсального хешування; - Універсальне хешування за алгебраїчними кодами; - Строго універсальне хешування; - Строго універсальне хешування на основі масивів; - Метод Земора-Тілліча. Зроблені висновки, щодо доцільності використовування того чи іншого алгоритму чи методу, їх надійність та безпечність. Встановлено співвідношення розмірів ключів до ймовірностей колізій. Детально розглянуто один з методів алгебраїчного хешування, як більш надійний для протидії атакам на комп’ютерні системи (першочергово на бази даних та системи передачі інформації).uk_UA
dc.description.abstractThe graduation work is a project that describes the methods and algorithms of hashing in cryptography. Examples of their implementation are given. The aim of the work is to analyze existing and current algebraic methods of constructing hash functions, which serve primarily to strengthen the cryptographic protection of information in databases, computer networks, etc. Algorithms and methods such as: - Universal Carter-Wegman hashing; - Polynomial universal hashing method; - Universal hashing by algebraic codes; - Strictly universal hashing; - Strictly universal hashing based on arrays; - Zemor-Tillich method. Conclusions are made on the feasibility of using a particular algorithm or method, their reliability and safety. The ratio of key sizes to collision probabilities is established. One of the methods of algebraic hashing is considered in detail, as it is more reliable for counteracting attacks on computer systems (primarily on databases and information transmission systems).
dc.identifier.citationТомілович, Н. В. Алгебраїчні методи хешування : дипломна робота бакалавра / Н. В. Томілович. – Одеса, 2022. – 35 с.uk_UA
dc.identifier.urihttps://dspace.onu.edu.ua/handle/123456789/35543
dc.language.isoukuk_UA
dc.publisherОдеський національний університет ім. І. І. Мечниковаuk_UA
dc.subject123 кoмп’ютeрнa iнжeнeрiяuk_UA
dc.subjectхеш-функціїuk_UA
dc.subjectхешуванняuk_UA
dc.subjectалгебраїчні методиuk_UA
dc.subjectалгоритми хешуванняuk_UA
dc.titleАлгебраїчні методи хешуванняuk_UA
dc.title.alternativeHashing algebraic methodsuk_UA
dc.typeDiplomasuk_UA
Файли
Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
123_Tomilovych_Natalia_Vasylivna1.docx
Розмір:
66.3 KB
Формат:
Microsoft Word XML
Опис:
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис: