Majoritatea mesajelor din rețea sunt transmise în formă criptată, deoarece canalele de comunicare deschise nu sunt protejate de
Problema găsirii vulnerabilităților cifrului este întotdeaunapicant. Pentru a evita spargerea acestora, este necesar să se întărească protecția cifrurilor împotriva posibilelor scurgeri și să testeze sistemele de criptare pentru a găsi punctele slabe. Toate cifrurile sunt împărțite în două clase mari - bloc și flux. Transmiterea datelor în flux are un mare avantaj: oferă o viteză acceptabilă de transfer de informații, inclusiv pentru trimiterea de imagini și videoclipuri. Criptarea fluxului se bazează pe combinarea datelor cu o secvență aleatorie folosind un algoritm special. Pentru o astfel de criptare, se folosesc chei speciale. Există multe cerințe pentru chei, astfel încât datele criptate cu acestea să poată fi generate și stocate. Cu toate acestea, nu este întotdeauna posibil să se asigure că este utilizată o cheie de încredere. Prin urmare, sistemele de criptare în flux necesită testare preliminară pentru vulnerabilitate.
„M-a interesat nu numai să oferun algoritm care poate determina textul sursă al unui mesaj transmis, dar poate găsi și posibilitatea restabilirii textului atât în teorie, cât și în practică direct — fără a defini cheia”, comentează autorul lucrării, student absolvent la MIEM NRU HSE Anastasia Malashina. Pentru sarcina de a căuta vulnerabilități, ea a investigat o metodă care ne permite să evaluăm posibilitatea recuperării fără cheie a segmentelor individuale de mesaj în cazurile de utilizare a unui cifr vulnerabil sau scurgeri într-un canal de comunicare.
Utilizarea informațiilor despre opțiunile posibilefiecare dintre caracterele criptate ale mesajului original, algoritmul iterează peste valorile pentru toate celelalte caractere. Dacă a existat o vulnerabilitate în cifrul original, această metodă vă permite să o detectați. Algoritmul propus a fost implementat într-un program special, o parte din care a fost recent brevetat. Acest program vă permite să evaluați fiabilitatea sistemelor de criptare și posibilitatea de a le sparge în cazul unei scurgeri de date.
„În timpul lucrării, am examinat clădireatexte jurnalistice și un corpus deschis al limbii ruse. Analiza statistică a dicționarelor a făcut posibilă estimarea entropiei textelor, pentru care a fost evaluată ulterior posibilitatea decriptării parțiale. În plus, dicționarele compilate pe baza corpurilor sunt folosite în partea experimentală a studiului pentru a implementa un atac de dicționar. Rezultate similare au fost obținute pentru limba engleză pe baza corpus iWeb”, adaugă Malashina.
Rezultatele studiului sunt prezentate în articolul „Dezvoltarea instrumentelor pentru studierea caracteristicilor informaționale ale limbajului natural”.
Citeste mai mult
A fost creată prima hartă exactă a lumii. Ce este în neregulă cu toți ceilalți?
Elicopterul ingenios decolează cu succes pe Marte
NASA a spus cum vor livra mostre de Marte pe Pământ