На Международной конференции Big Data Conference студенты факультета информационных технологий НГУ представили новый алгоритм шифрования, который позволяет защитить информацию от несанкционированного доступа и рассчитан на широкую сферу применения, сообщили в пресс-службе НГУ.
Разработку на конференции представил студент 3 курса ФИТ Дмитрий Шишлянников. Основой для доклада стало исследование, которое Дмитрий провел совместно со студентами Никитой Збитневым (3 курс, ФИТ) и Дмитрием Гридиным (2 курс, ФИТ). Научный руководитель студентов доцент ФИТ НГУ Сергей Кренделев. Проект реализовывается в совместной лаборатории ФИТ при поддержке JetBrains Research.
Алгоритм шифрования основан на модулярной арифметике и методах сжатия информации. «Много работы было проведено для оптимизации алгоритма. Если в первых версиях 1 ГБ шифровался 63 минуты, то на текущей версии шифрование такого же файла происходит за 2,5 минуты, и это не предел», — говорит Дмитрий Шишлянников.
Разработанный алгоритм имеет три главных особенности. Это блочность: файл разбивается на небольшие блоки, которые затем шифруются, что позволяет использовать алгоритм на слабых устройствах и в распределенных системах. Вторая особенность алгоритма — симметричность. Для шифрования и дешифрования используется один и тот же ключ. Если при дешифровании злоумышленник введет неверный ключ, алгоритм полностью отработает, но расшифрованные с неверным ключом данные не будут иметь никакой связи с исходным сообщением. Третьей ключевой особенностью авторы называют вероятностность: при шифровании одного и того же текста с одним и тем же ключом зашифрованное сообщение будет каждый раз разное. Это очень сильно усложняет взлом алгоритма, в том числе квантовым компьютером.
По мнению разработчиков, гибкость настроек позволит применять алгоритм практически в любой сфере. В зависимости от цели можно менять размер блока, шифруемого символа или ключа. Наиболее актуальна разработка студентов ФИТ будет для интернета вещей (IoT) и для работы с большими данными BigData, так как получившийся алгоритм достаточно легковесный, его можно использовать на слабых устройствах. На мощных же устройствах алгоритм будет работать настолько быстро, что можно шифровать огромные объемы данных за относительно короткое время.Фото: nsu.ru, fb.ru, taglidotme.wordpress.com
Читайте также:
Сибирские ученые сделали новый шаг к независимости России от западных технологий
Новосибирские ученые разработали пожизненные шурупы для позвоночника
Размещайте свой материал на сайте SMi8 и зарабатывайте
