Студенты НГУ создали уникальный алгоритм шифрования данных

Универсальный алгоритм шифрования данных разработали студенты Новосибирского государственного университета, свою работу они представили на международной конференции Big Data Conference в Москве. Алгоритм шифрует файлы блоками, для дешифрования нужен тот же ключ, при этом данные будут достаточно надежно защищены от взлома.

Алгоритм был разработан группой студентов факультета информационных технологий НГУ – третьекурсниками Дмитрием Шишлянниковым и Никитой Збитневым и второкурсником Дмитрием Гридиным. Их научным руководителем был доцент факультета Сергей Кренделев, проект реализуется в совместной лаборатории факультета при поддержке JetBrains Research. Как рассказали в НГУ, разработку на международной конференции в Москве представил Дмитрий Шишлянников, выступив с докладом «Блочное шифрование, основанное на модулярной арифметике и методах сжатия информации».

«На конференции мы рассказывали о разработанном нашей командой алгоритме шифрования. Алгоритм основан на модулярной арифметике и методах сжатия информации. Мы изучили очень много материалов по этим направлениям. Также очень много работы было проведено для оптимизации алгоритма. Если в первых версиях один гигабайт шифровался 63 минуты, то на текущей версии шифрование такого же файла происходит за две с половиной минуты, и это не предел», – рассказал Дмитрий Шишлянников.

У разработанного студентами НГУ алгоритма есть три основные особенности. Первая – блочность, файл шифруется не весь сразу, а делится на небольшие блоки, которые и подвергаются шифрованию. Это позволяет использовать алгоритм на слабых устройствах и в распределительных системах.

Вторая особенность – симметричность. Как рассказали разработчики, для шифрования и дешифрования применяется один и тот же ключ. Если при взломе вводится неверный ключ, алгоритм отработает, но расшифрованные неверным ключом данные не будут иметь связи с исходными. По словам создателей алгоритма, его третья особенность – вероятностность.

«При шифровании одного и того же текста с одним и тем же ключом зашифрованное сообщение будет каждый раз разное. Это очень сильно усложняет взлом алгоритма, в том числе квантовым компьютером», – объяснил Шишлянников.

По мнению разработчиков, гибкость настроек алгоритма позволяет использовать его практически в любой сфере, можно менять размер блока, шифруемого символа или ключа. Наиболее актуальным этот алгоритм может быть для интернета вещей и для работы с большими данными BigData.

Универсальный алгоритм шифрования данных разработали студенты Новосибирского государственного университета, свою работу они представили на международной конференции Big Data Conference в Москве. Алгоритм шифрует файлы блоками, для дешифрования нужен тот же ключ, при этом данные будут достаточно надежно защищены от взлома.

Алгоритм был разработан группой студентов факультета информационных технологий НГУ – третьекурсниками Дмитрием Шишлянниковым и Никитой Збитневым и второкурсником Дмитрием Гридиным. Их научным руководителем был доцент факультета Сергей Кренделев, проект реализуется в совместной лаборатории факультета при поддержке JetBrains Research. Как рассказали в НГУ, разработку на международной конференции в Москве представил Дмитрий Шишлянников, выступив с докладом «Блочное шифрование, основанное на модулярной арифметике и методах сжатия информации».

«На конференции мы рассказывали о разработанном нашей командой алгоритме шифрования. Алгоритм основан на модулярной арифметике и методах сжатия информации. Мы изучили очень много материалов по этим направлениям. Также очень много работы было проведено для оптимизации алгоритма. Если в первых версиях один гигабайт шифровался 63 минуты, то на текущей версии шифрование такого же файла происходит за две с половиной минуты, и это не предел», – рассказал Дмитрий Шишлянников.

У разработанного студентами НГУ алгоритма есть три основные особенности. Первая – блочность, файл шифруется не весь сразу, а делится на небольшие блоки, которые и подвергаются шифрованию. Это позволяет использовать алгоритм на слабых устройствах и в распределительных системах.

Вторая особенность – симметричность. Как рассказали разработчики, для шифрования и дешифрования применяется один и тот же ключ. Если при взломе вводится неверный ключ, алгоритм отработает, но расшифрованные неверным ключом данные не будут иметь связи с исходными. По словам создателей алгоритма, его третья особенность – вероятностность.

«При шифровании одного и того же текста с одним и тем же ключом зашифрованное сообщение будет каждый раз разное. Это очень сильно усложняет взлом алгоритма, в том числе квантовым компьютером», – объяснил Шишлянников.

По мнению разработчиков, гибкость настроек алгоритма позволяет использовать его практически в любой сфере, можно менять размер блока, шифруемого символа или ключа. Наиболее актуальным этот алгоритм может быть для интернета вещей и для работы с большими данными BigData.