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