НГУ на конференции представлял студент 3 курса ФИТ Дмитрий Шишлянников. Основой его доклада стало исследование, проводимое совместно со студентами Никитой Збитневым и Дмитрием Гридиным, сообщает пресс-служба университета.
«Алгоритм основан на модулярной арифметике и методах сжатия информации. Мы изучили очень много материалов по этим направлениям. Также очень много работы было проведено для оптимизации алгоритма. Если в первых версиях 1 ГБ шифровался 63 минуты, то на текущей версии шифрование такого же файла происходит за 2,5 минуты, и это не предел», — рассказал Дмитрий Шишлянников.
Разработанный алгоритм имеет три главных особенности. Это блочность: файл шифруется не весь сразу, а разбивается на небольшие блоки, с которыми и ведется вся дальнейшая работа по шифрованию. «То есть одну большую сложную задачу мы разбиваем на много легких маленьких. Это позволяет использовать алгоритм на слабых устройствах и в распределенных системах», — пояснили авторы проекта.
Вторая особенность алгоритма — симметричность. Для шифрования и дешифрования используется один и тот же ключ. Если при дешифровании злоумышленник введет неверный ключ, алгоритм полностью отработает, но расшифрованные с неверным ключом данные не будут иметь никакой связи с исходным сообщением.
Третьей ключевой особенностью является то, что при шифровании одного и того же текста с одним и тем же ключом зашифрованное сообщение будет каждый раз разное. «Это очень сильно усложняет взлом алгоритма, в том числе квантовым компьютером», — подчеркнул Дмитрий Шишлянников.
Студенты НГУ нередко самостоятельно реализуют различные исследовательские программы. Недавно СМИ сообщали о 16-летней Неоле Лисицыной, которая предложила использовать для идентификации личности микродвижения глаз, которые уникальны для каждого человека. Такая система безопасности может быть востребована в смартфонах, банкоматах и так далее.
