Лента новостей

Все новости

Популярное

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

    Фото: НГУ

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

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

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

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

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

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

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

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


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

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

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

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

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

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

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



Новости партнеров

В России и мире

4 признака того, что ваш друг – энергетический вампир, и вам стоит порвать узы дружбы
Если вы склонны к раздражительности и плохому настроению – ешьте эти 2 продукта, и скоро не узнаете себя
Привычки, которые делают вас беднее: вы даже не задумывались о них
Не спешите выбрасывать одуванчики – из них можно приготовить эффективное средство от вредителей
Недостатки знаков Зодиака в отношениях: а чем вы огорчаете и разочаровываете свою вторую половинку?
Удивительные свойства косточки авокадо: узнав об этом, вы пожалеете, что всегда ее выбрасывали
20 июня – великий день летнего Солнцестояния: что нужно сегодня сделать, чтобы кардинально поменять свою жизнь
Употребление какой рыбы поможет снизить риск развития деменции?
Вишневый пирог на сковороде: без миксера, быстро, легко и очень вкусно
5 видов богатых кальцием орехов, которые укрепляют кости и защищают от переломов