Većina poruka na mreži prenosi se u šifriranom obliku budući da otvoreni komunikacijski kanali nisu zaštićeni
Problem pronalaženja ranjivosti šifre je uvijekzačinjeno. Kako bi se izbjeglo njihovo razbijanje, potrebno je pojačati zaštitu šifri od mogućeg curenja i testirati sustave šifriranja kako bi se pronašle slabe točke. Sve šifre su podijeljene u dvije velike klase - blok i tok. Streaming podataka ima veliku prednost: omogućuje prihvatljivu brzinu prijenosa informacija, uključujući slanje slika i videa. Enkripcija streama temelji se na kombiniranju podataka s nasumičnim nizom pomoću posebnog algoritma. Za takvo šifriranje koriste se posebni ključevi. Postoje mnogi zahtjevi za ključeve kako bi se podaci šifrirani njima mogli generirati i pohraniti. Međutim, nije uvijek moguće osigurati korištenje pouzdanog ključa. Stoga sustavi za šifriranje toka zahtijevaju preliminarno testiranje ranjivosti.
“Ne zanima me samo ponudaalgoritam koji može odrediti izvorni tekst poslane poruke, ali i pronaći mogućnost vraćanja teksta i u teoriji iu praksi izravno — bez definiranja ključa,” komentira autorica rada, studentica diplomskog studija na MIEM NRU HSE Anastasia Malashina. Za zadatak traženja ranjivosti, istražila je metodu koja nam omogućuje procjenu mogućnosti oporavka pojedinačnih segmenata poruke bez ključa u slučajevima korištenja ranjive šifre ili curenja u komunikacijskom kanalu.
Korištenje informacija o mogućim opcijamasvaki od šifriranih znakova izvorne poruke, algoritam ponavlja vrijednosti za sve ostale znakove. Ako je u originalnoj šifri postojala ranjivost, ova vam metoda omogućuje da je otkrijete. Predloženi algoritam implementiran je u poseban program čiji je dio nedavno patentiran. Ovaj program omogućuje procjenu pouzdanosti sustava šifriranja i mogućnosti njihovog probijanja u slučaju curenja podataka.
“Tijekom rada pregledao sam zgradupublicističkih tekstova i otvorenog korpusa ruskog jezika. Statistička analiza rječnika omogućila je procjenu entropije tekstova za koje je naknadno procijenjena mogućnost djelomičnog dešifriranja. Osim toga, rječnici sastavljeni na temelju korpusa koriste se u eksperimentalnom dijelu istraživanja za provedbu rječničkog napada. Slični rezultati dobiveni su i za engleski jezik na temelju iWeb korpusa”, dodaje Malashina.
Rezultati istraživanja prikazani su u članku “Razvoj alata za proučavanje informacijskih karakteristika prirodnog jezika.”
Čitaj više
Stvorena je prva točna karta svijeta. Što nije u redu sa svima ostalima?
Genijalnost helikopter uspješno uzlijeće na Mars
NASA je rekla kako će dostaviti uzorke Marsa na Zemlju