Większość wiadomości w sieci jest przesyłana w formie zaszyfrowanej, ponieważ otwarte kanały komunikacji nie są chronione
Problem znalezienia luk w szyfrowaniu jest zawsze obecnypikantny. Aby uniknąć ich złamania, należy wzmocnić ochronę szyfrów przed ewentualnymi wyciekami oraz przetestować systemy szyfrujące w celu znalezienia słabych punktów. Wszystkie szyfry są podzielone na dwie duże klasy - blokowe i strumieniowe. Przesyłanie strumieniowe danych ma ogromną zaletę: zapewnia akceptowalną prędkość przesyłania informacji, w tym przesyłania zdjęć i filmów. Szyfrowanie strumienia polega na łączeniu danych z losową sekwencją za pomocą specjalnego algorytmu. Do tego szyfrowania używane są specjalne klucze. Istnieje wiele wymagań dotyczących kluczy, aby dane zaszyfrowane nimi mogły być generowane i przechowywane. Jednak nie zawsze można zapewnić, że używany jest niezawodny klucz. Dlatego systemy szyfrowania strumieniowego wymagają wstępnego przetestowania pod kątem podatności.
„Zainteresowało mnie nie tylko oferowaniealgorytm, który potrafi określić tekst źródłowy przesyłanej wiadomości, ale także znajduje możliwość bezpośredniego odtworzenia tekstu zarówno w teorii, jak i w praktyce – bez definiowania klucza” – komentuje autorka pracy, absolwentka MIEM NRU HSE Anastasia Malaszyna. Do zadania poszukiwania podatności zbadała metodę, która pozwala ocenić możliwość bezkluczowego odzyskania poszczególnych segmentów wiadomości w przypadku użycia podatnego na ataki szyfru lub wycieków w kanale komunikacyjnym.
Korzystanie z informacji o możliwych opcjachkażdego z zaszyfrowanych znaków oryginalnej wiadomości, algorytm iteruje po wartościach wszystkich pozostałych znaków. Jeśli w oryginalnym szyfrze istniała luka, ta metoda pozwala ją wykryć. Zaproponowany algorytm został zaimplementowany w specjalnym programie, którego część została niedawno opatentowana. Program ten pozwala ocenić niezawodność systemów szyfrujących oraz możliwość ich złamania w przypadku wycieku danych.
„W trakcie prac dokonałem oględzin budynkuteksty publicystyczne i otwarty korpus języka rosyjskiego. Analiza statystyczna słowników umożliwiła oszacowanie entropii tekstów, dla których następnie oceniano możliwość częściowego odszyfrowania. Dodatkowo w części eksperymentalnej badania wykorzystano słowniki skompilowane na podstawie korpusów w celu przeprowadzenia ataku słownikowego. Podobne wyniki uzyskano dla języka angielskiego na podstawie korpusu iWeb” – dodaje Malashina.
Wyniki badań przedstawiono w artykule „Rozwój narzędzi do badania charakterystyk informacyjnych języka naturalnego”.
Czytaj więcej
Powstała pierwsza dokładna mapa świata. Co jest nie tak ze wszystkimi innymi?
Helikopter Ingenuity z powodzeniem startuje na Marsie
NASA poinformowała, w jaki sposób dostarczą próbki Marsa na Ziemię