ХЭШ-АЛГОРИТМ С УПРАВЛЯЮЩЕЙ ДРЕВОВИДНОЙ СТРУКТУРОЙ И МЕТОД ЕГО РЕАЛИЗАЦИИ НА ПАРАЛЛЕЛЬНЫХ АРХИТЕКТУРАХ

  • Дмитрий Антонович Гапанович Московский государственный университет имени М.В. Ломоносова
  • Владимир Николаевич Чубариков Московский государственный университет имени М.В. Ломоносова

Аннотация

Статья посвящена исследованию и разработке новых методов хэширования, обладающих возможностью адаптации к повышенным требованиям криптостойкости, а также поддерживающих распараллеливание вычислений, что особенно важно для ускорения вычисления хэш-значений больших и сверх больших файлов, и отражает тенденцию все более широкого распространения вычислительных архитектур с высокой степенью параллелизма. В работе предложен оригинальный метод построения хэш-алгоритма на основе древовидных управляющих структур, а также метод реализации предложенного хэш-алгоритма на параллельных архитектурах по технологии MapReduce.

Сведения об авторах

Дмитрий Антонович Гапанович, Московский государственный университет имени М.В. Ломоносова

студент механико-математического факультета

Владимир Николаевич Чубариков, Московский государственный университет имени М.В. Ломоносова

доктор физико-математических наук, профессор, декан механико-математического факультета

Литература

1. https://ru.wikipedia.org/wiki/%D0%A5%D0%B5%D1%88%
D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5
2. Donald Knuth The Art of Computer Programming, vol.3. Sorting and Searching. — P. 824. — ISBN 0-201-89685-0.
3. Mineev M.P., Chubarikov V.N. Lectures on arithmetic questions of cryptography. – Moscow. Scientific and Publishing Center «Ray», 2014. – 224p.
4. Laponina. O.R. Fundamentals of network security. Cryptographic algorithms and protocols of interaction. Lecture course. Tutorial. - Internet University of Information Technologies. 2005, 608 p.
5. Peterson W.W., Weldon E.J. Error-Correcting Codes, Pub. "Peace", Moscow, 1976, 595 p.
6. Rajaraman A., Leskovec J., Ullman J.D. Mining of Massive datasets. Moscow, DMK Press, 2016. – 498 p.
Опубликована
2017-05-30
Как цитировать
ГАПАНОВИЧ, Дмитрий Антонович; ЧУБАРИКОВ, Владимир Николаевич. ХЭШ-АЛГОРИТМ С УПРАВЛЯЮЩЕЙ ДРЕВОВИДНОЙ СТРУКТУРОЙ И МЕТОД ЕГО РЕАЛИЗАЦИИ НА ПАРАЛЛЕЛЬНЫХ АРХИТЕКТУРАХ. Международный научный журнал «Современные информационные технологии и ИТ-образование», [S.l.], v. 13, n. 1, p. 35-42, may 2017. ISSN 2411-1473. Доступно на: <http://sitito.cs.msu.ru/index.php/SITITO/article/view/227>. Дата доступа: 18 nov. 2017 doi: https://doi.org/10.25559/SITITO.2017.1.489.
Раздел
Теоретические вопросы информатики, прикладной математики, компьютерных наук