ПОПУЛЯРНЫЕ НАНОТЕХНОЛОГИИ

Кадры

Фотогалерея

Новости

Новая программа ищет и распознает уязвимости в шифрах / 26.04.2021

Аспирантка НИУ ВШЭ Анастасия Малашина предложила новый метод оценки уязвимости систем шифрования, основанный на переборе возможных вариантов расшифровки символов. Алгоритм также был реализован в программе, которую можно использовать для поиска уязвимостей в шифрах. Об этом «Хайтеку» сообщили в пресс-службе университета.

Большинство сообщений в сети передаются в шифрованном виде, так как открытые каналы связи не защищены от перехвата данных. Мессенджеры, сервисы для виртуального обмена документами, банковские системы — всё это требует защиты от взлома данных. Проблема шифрования данных — один из главных вопросов, которым задаются криптографы.

Проблема поиска уязвимости шифров всегда стоит остро. Чтобы избежать их взлома, необходимо усиливать защиту шифров от возможных утечек и тестировать системы шифрования на поиск слабых мест. Все шифры делятся на два больших класса — блочные и поточные. Поточные данные обладают большим преимуществом: они обеспечивают приемлемую скорость передачи информации, в том числе для отправки изображений и видео. Поточное шифрование основано на комбинации данных со случайной последовательностью по особому алгоритму. Для такого шифрования используются специальные ключи. К ключам предъявляется много требований, чтобы зашифрованные с их помощью данные было возможно вырабатывать и хранить. Однако не всегда удается добиться использования надежного ключа. А потому системы поточного шифрования нуждаются в предварительном тестировании на уязвимость.

«Мне было интересно не только предложить алгоритм, способный определять исходный текст передаваемого сообщения, но найти возможности восстановления текста как в теории, так и на практике напрямую — без определения ключа», — комментирует автор работы, аспирантка МИЭМ НИУ ВШЭ Анастасия Малашина. Для задачи поиска уязвимости она исследовала метод, который позволяет оценить возможность бесключевого восстановления отдельных отрезков сообщения в случаях использования уязвимого шифра или утечек в канале связи.

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

«В ходе работы я исследовала корпус публицистических текстов и открытый корпус русского языка. Статистический анализ словарей позволил оценить энтропию текстов, для которых впоследствии и проводилась оценка возможности частичного дешифрования. Кроме того, словари, составляемые на основе корпусов, используются в экспериментальной части исследования для реализации атаки по словарю. Подобные результаты были получены и для английского языка на основе корпуса iWeb», — добавляет Малашина.

Результаты исследования представлены в статье «Разработка инструментальных средств для исследования информационных характеристик естественного языка», - пишет hightech.fm.


Другие новости по теме:
28.06.21 - Создано революционное биоэлектронное устройство, похожее на живой организм
16.06.21 - Китай запустил конкурента Starlink
15.06.21 -  Появились лазеры, которые передают информацию с рекордной скоростью
09.06.21 - Новый интерфейс «мозг-компьютер» побил рекорд по набору текста
20.05.21 - К концу года москвичи смогут платить лицом на всех станциях метро
TOP100 самых популярных
новостей
за месяц
Место Наименование Показов
1

Глобальная сеть стала частью жизни трети россиян

ВЦИОМ выяснил привязанность россиян к Интернету. Глобальной сетью регулярно пользуются 38 процентов россиян, из которых 23 процента выходят в Интернет ежедневно, а 11 процентов - еженедельно. ВЦИОМ в

166
2

Ученые ФТИ им.Иоффе разработали метод "сухой" литографии

В применении к нанолитографии слова мокрая и грязная – это скорее не эпитеты, а термины. Впрочем, уже в самое ближайшее время она, возможно, будет сухой, а главное - и чистой. Способ придумали п

147
3

Европейские операторы массово заказывают nano-SIM-карты

Согласно данным Financial Times, европейские операторы массово размещают заказы на nano-SIM-карты. Подобный ажиотаж ресурс связывает с близящимся анонсом следующей версии смартфона iPhone, который, по

145
4

Локомотивы, светодиоды, лазеры и другие вещи, которые русские придумали, но не смогли на них заработать

 Профессор MIT Лорен Грэхем: «Наибольший недостаток «Сколково» в том, что это попытка изменить технику, не меняя общества» 28 ноября в Европейском университете в Санкт-Петербурге выступил профессор

140
5

Астрофизики обнаружили пригодную для экстремофилов суперземлю

Европейские астрономы обнаружили суперземлю в зоне, потенциально пригодной для обитания, вокруг звезды Gliese 163 на расстоянии 50 световых лет от Земли. Статья ученых подана в журнал Astronomy and As

137

Анонсы событий