Jaunā programma meklē un atpazīst šifru ievainojamības

Lielākā daļa ziņojumu tīklā tiek pārsūtīti šifrētā veidā, jo atvērtie saziņas kanāli nav aizsargāti no

datu pārtveršana.Kurjeri, pakalpojumi virtuālai dokumentu apmaiņai, banku sistēmas - tas viss prasa aizsardzību pret datu uzlaušanu. Datu šifrēšanas problēma ir viens no galvenajiem jautājumiem, ko uzdod kriptogrāfi.

Problēma ar šifra ievainojamību atrašanu ir vienmērpikants. Lai tos nesalauztu, ir jāpastiprina šifru aizsardzība pret iespējamām noplūdēm un jāpārbauda šifrēšanas sistēmas, lai atrastu vājās vietas. Visi šifri ir sadalīti divās lielās klasēs - blokā un straumē. Datu straumēšanai ir liela priekšrocība: tā nodrošina pieņemamu informācijas pārsūtīšanas ātrumu, tostarp attēlu un video nosūtīšanai. Straumes šifrēšanas pamatā ir datu apvienošana ar nejaušu secību, izmantojot īpašu algoritmu. Šādai šifrēšanai tiek izmantotas īpašas atslēgas. Atslēgām ir daudz prasību, lai ar tām šifrētos datus varētu ģenerēt un uzglabāt. Tomēr ne vienmēr ir iespējams nodrošināt, ka tiek izmantota uzticama atslēga. Tāpēc straumēšanas šifrēšanas sistēmām ir nepieciešama iepriekšēja ievainojamības pārbaude.

“Mani interesēja ne tikai piedāvājumsalgoritmu, kas var noteikt pārraidītā ziņojuma avota tekstu, bet arī atrast iespēju atjaunot tekstu gan teorētiski, gan praktiski tieši — nedefinējot atslēgu,” komentē darba autore, MIEM NRU HSE maģistrantūra Anastasija. Malašina. Ievainojamību meklēšanas uzdevumam viņa izpētīja metodi, kas ļauj novērtēt atsevišķu ziņojumu segmentu bezatslēgas atkopšanas iespēju ievainojama šifra izmantošanas vai sakaru kanāla noplūdes gadījumos.

Izmantojot informāciju par iespējamām iespējāmkatrai no sākotnējā ziņojuma šifrētajām rakstzīmēm algoritms atkārto visu pārējo rakstzīmju vērtības. Ja sākotnējā šifrā bija ievainojamība, šī metode ļauj to atklāt. Piedāvātais algoritms tika ieviests īpašā programmā, kuras daļa nesen tika patentēta. Šī programma ļauj novērtēt šifrēšanas sistēmu uzticamību un iespēju tās uzlauzt datu noplūdes gadījumā.

“Darba laikā es apskatīju ēkužurnālistikas teksti un atvērts krievu valodas korpuss. Vārdnīcu statistiskā analīze ļāva novērtēt tekstu entropiju, kam pēc tam tika novērtēta daļējas atšifrēšanas iespēja. Turklāt pētījuma eksperimentālajā daļā tiek izmantotas vārdnīcas, kas sastādītas uz korpusu bāzes, lai īstenotu vārdnīcu uzbrukumu. Līdzīgi rezultāti tika iegūti angļu valodai, pamatojoties uz iWeb korpusu,” piebilst Malašina.

Pētījuma rezultāti izklāstīti rakstā “Dabiskās valodas informatīvo īpašību izpētes rīku izstrāde”.

Lasīt vairāk

Tika izveidota pirmā precīzā pasaules karte. Kas vainas visiem pārējiem?

Atjautības helikopters veiksmīgi paceļas uz Marsa

NASA pastāstīja, kā viņi nogādās Marsa paraugus uz Zemes