Метод многомерного хеширования и генерации псевдослучайной последовательности
PDF

В выпускной квалификационной работе представлен метод многомерного хеширования и генерации псевдослучайной последовательности, с динамическим изменением выходной размерности и неограниченной входной последовательности. Алгоритм обработки данных, включенный в представленный метод, ориентирован на параллельную реализацию, в том числе может быть реализован для гибридных систем с графическим сопроцессором.
В первой главе приведён обзор наиболее известных алгоритмов хеширования и генераторов псевдослучайных последовательностей, введены основные термины. Так же представлен краткий обзор современных технологий распараллеливания.
Во второй главе описывается сам метод многомерного хеширования. Представлено теоретическое обоснование свойств, разработаны алгоритмы на основании словесного описания. В начале главы кратко проиллюстрирован принцип работы алгоритма, выполняющего обработку данных.
В третьей главе показана реализация описанного алгоритма, произведено тестирование различных вариантов. Тестирование производительности всех реализаций в сравнении с алгоритмом хеширования Keccak.