Алгебраїчні методи хешування
Ескіз недоступний
Дата
2022
Автори
Науковий керівник
Укладач
Редактор
Назва журналу
ISSN
E-ISSN
Назва тому
Видавець
Одеський національний університет ім. І. І. Мечникова
Анотація
Дипломна робота являється проектом, в якому описуються методи та алгоритми хешування в криптографії. Наведено приклади їх реалізації.
Метою роботи є аналіз існуючих та діючих алгебраїчних методів побудови хеш функцій, які служать насамперед для підсилення криптографічного захисту інформації в базах даних, комп’ютерній мережі тощо.
Більш детально було розглянуто алгоритми та методи, такі як:
- Універсальне хешування Картера-Вегмана;
- Метод поліноміального універсального хешування;
- Універсальне хешування за алгебраїчними кодами;
- Строго універсальне хешування;
- Строго універсальне хешування на основі масивів;
- Метод Земора-Тілліча.
Зроблені висновки, щодо доцільності використовування того чи іншого алгоритму чи методу, їх надійність та безпечність. Встановлено співвідношення розмірів ключів до ймовірностей колізій.
Детально розглянуто один з методів алгебраїчного хешування, як більш надійний для протидії атакам на комп’ютерні системи (першочергово на бази даних та системи передачі інформації).
The 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).
The 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).
Опис
Ключові слова
123 кoмп’ютeрнa iнжeнeрiя, хеш-функції, хешування, алгебраїчні методи, алгоритми хешування
Бібліографічний опис
Томілович, Н. В. Алгебраїчні методи хешування : дипломна робота бакалавра / Н. В. Томілович. – Одеса, 2022. – 35 с.