https://libeldoc.bsuir.by/handle/123456789/7695| Title: | Решение задач, связанных с оценкой надёжности хеширования |
| Authors: | Саскевич, А. В. Шидловский, О. В. Марчук, М. С. |
| Keywords: | материалы конференций;хеширование данных;надежность хеширования |
| Issue Date: | 2014 |
| Publisher: | БГУИР |
| Citation: | Саскевич, А. В. Решение задач, связанных с оценкой надёжности хеширования / А. В. Саскевич, О. В. Шидловский, М. С. Марчук // Компьютерные системы и сети : материалы 50-й научной конференции аспирантов, магистрантов и студентов, Минск, 24–28 марта 2014 г. / Белорусский государственный университет информатики и радиоэлектроники ; редкол.: В. А. Прытков [и др.]. – Минск, 2014. – С. 85–86. |
| Abstract: | Уровень сложности новых алгоритмов непрерывно растёт. На сегодняшний день одной из наиболее актуальных проблем в области программирования является сжатие и быстрая обработка данных посредством хеширования. Хеширование представляет собой преобразование по детерминированному алгоритму входного массива данных произвольной длины в выходную битовую строку фиксированной длины. Такие преобразования также называются хеш-функциями или функциями свёртки, а их результаты называют хешем, хеш-кодом или сводкой сообщения. Использование хеширования для сжатия информации позволяет значительно ускорить процесс выполнения поставленных задач. Однако, в связи с тем, что алгоритм хеширования ориентирован, в первую очередь, на максимальное сжатие данных, он может приводить к возникновению коллизий, то есть совпадению функции хеширования для различных начальных значений. Сейчас проблема разработки алгоритма сжатия данных, не допускающего коллизии, является наиболее важной в данной области. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/7695 |
| Appears in Collections: | Компьютерные системы и сети : материалы 50-й научной конференции аспирантов, магистрантов и студентов (2014) |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.