Nový program hledá a rozpoznává zranitelná místa v šifrách

Většina zpráv v síti je přenášena v šifrované podobě, protože otevřené komunikační kanály nejsou chráněny před

odposlech dat.Messengery, služby pro virtuální výměnu dokumentů, bankovní systémy – to vše vyžaduje ochranu proti hackingu dat. Problém šifrování dat je jednou z hlavních otázek, které si kryptografové kladou.

Problém s nalezením zranitelnosti šifry je vždypikantní. Aby nedošlo k jejich prolomení, je nutné posílit ochranu šifer před možnými úniky a otestovat šifrovací systémy pro nalezení slabých míst. Všechny šifry jsou rozděleny do dvou velkých tříd – blokové a proudové. Streamování dat má velkou výhodu: poskytuje přijatelnou rychlost přenosu informací, včetně odesílání obrázků a videí. Šifrování toku je založeno na kombinaci dat s náhodnou sekvencí pomocí speciálního algoritmu. Pro takové šifrování se používají speciální klíče. Existuje mnoho požadavků na klíče, aby bylo možné generovat a ukládat data jimi zašifrovaná. Ne vždy je však možné zajistit použití spolehlivého klíče. Systémy šifrování proudů proto vyžadují předběžné testování zranitelnosti.

„Zajímala jsem se nejen o nabídkualgoritmus, který dokáže určit zdrojový text přenášené zprávy, ale také najít možnost textové obnovy teoreticky i prakticky přímo – bez definování klíče,“ komentuje autorka práce, postgraduální studentka MIEM NRU HSE Anastasia. Malashina. Pro úkol hledání zranitelností zkoumala metodu, která umožňuje vyhodnotit možnost bezklíčové obnovy jednotlivých segmentů zprávy v případě použití zranitelné šifry nebo úniků v komunikačním kanálu.

Použití informací o možných možnostechkaždý ze zašifrovaných znaků původní zprávy, algoritmus iteruje hodnoty pro všechny ostatní znaky. Pokud byla v původní šifře zranitelnost, tato metoda vám ji umožňuje odhalit. Navržený algoritmus byl implementován ve speciálním programu, jehož část byla nedávno patentována. Tento program umožňuje vyhodnotit spolehlivost šifrovacích systémů a možnost jejich prolomení v případě úniku dat.

„Během práce jsem budovu prozkoumalpublicistické texty a otevřený korpus ruského jazyka. Statistická analýza slovníků umožnila odhadnout entropii textů, u kterých byla následně posouzena možnost částečného dešifrování. Kromě toho jsou v experimentální části studie použity slovníky sestavené na základě korpusů k realizaci slovníkového útoku. Podobné výsledky byly získány pro anglický jazyk založený na korpusu iWeb,“ dodává Malashina.

Výsledky studie jsou uvedeny v článku „Vývoj nástrojů pro studium informačních charakteristik přirozeného jazyka“.

Přečtěte si více

Byla vytvořena první přesná mapa světa. Co se děje s ostatními?

Vrtulník vynalézavosti úspěšně startuje na Marsu

NASA řekla, jak budou dodávat vzorky Marsu na Zemi