Nový program vyhľadáva a rozpoznáva zraniteľné miesta v šifrách

Väčšina správ v sieti sa prenáša v šifrovanej forme, pretože otvorené komunikačné kanály nie sú chránené pred

odpočúvanie údajov.Messengery, služby na virtuálnu výmenu dokumentov, bankové systémy – to všetko si vyžaduje ochranu pred hackovaním údajov. Problém šifrovania dát je jednou z hlavných otázok, ktoré si kladú kryptografi.

Problém s hľadaním zraniteľností v šifrách je vždypikantné. Aby nedošlo k ich prelomeniu, je potrebné posilniť ochranu šifier pred možnými únikmi a otestovať šifrovacie systémy, aby sa našli slabé miesta. Všetky šifry sú rozdelené do dvoch veľkých tried - blok a prúd. Streamovanie údajov má veľkú výhodu: poskytuje prijateľnú rýchlosť prenosu informácií vrátane odosielania obrázkov a videí. Šifrovanie toku je založené na kombinovaní údajov s náhodnou sekvenciou pomocou špeciálneho algoritmu. Na takéto šifrovanie sa používajú špeciálne kľúče. Existuje veľa požiadaviek na kľúče, aby bolo možné generovať a uchovávať údaje nimi zašifrované. Nie vždy je však možné zabezpečiť použitie spoľahlivého kľúča. Systémy šifrovania prúdov preto vyžadujú predbežné testovanie zraniteľnosti.

„Zaujala ma nielen ponukaalgoritmus, ktorý dokáže určiť zdrojový text prenášanej správy, ale aj nájsť možnosť teoretickej aj praktickej obnovy textu priamo – bez definovania kľúča,“ komentuje autorka práce, postgraduálna študentka MIEM NRU HSE Anastasia. Malashina. Pre úlohu hľadania zraniteľností skúmala metódu, ktorá nám umožňuje vyhodnotiť možnosť bezkľúčovej obnovy jednotlivých segmentov správy v prípade použitia zraniteľnej šifry alebo únikov v komunikačnom kanáli.

Používanie informácií o možných možnostiachkaždý zo zašifrovaných znakov pôvodnej správy, algoritmus iteruje hodnoty pre všetky ostatné znaky. Ak v pôvodnej šifre existovala zraniteľnosť, táto metóda vám ju umožňuje odhaliť. Navrhovaný algoritmus bol implementovaný v špeciálnom programe, ktorého časť bola nedávno patentovaná. Tento program umožňuje vyhodnotiť spoľahlivosť šifrovacích systémov a možnosť ich prelomenia v prípade úniku dát.

„Počas prác som budovu preskúmalpublicistické texty a otvorený korpus ruského jazyka. Štatistický rozbor slovníkov umožnil odhadnúť entropiu textov, pri ktorých sa následne posudzovala možnosť čiastočného dešifrovania. Okrem toho sa v experimentálnej časti štúdie využívajú slovníky zostavené na základe korpusov na realizáciu slovníkového útoku. Podobné výsledky boli získané pre anglický jazyk založený na korpuse iWeb,“ dodáva Malashina.

Výsledky štúdie sú uvedené v článku „Vývoj nástrojov na štúdium informačných charakteristík prirodzeného jazyka“.

Čítaj viac

Bola vytvorená prvá presná mapa sveta. Čo je zlé na všetkých ostatných?

Vynaliezavosť vrtuľníka úspešne štartuje na Marse

NASA povedala, ako budú dodávať vzorky Marsu na Zem