Bezpečnost GSM ohrožena, odposlechne vás i amatér

Zanedlouho bude moci naše hovory odposlouchávat i průměrně inteligentní soused. Skutečnost nebo jen další plané hrozby?

Zabezpečení mobilních sítí druhé generace v podstatě neexistuje. Komunikace se šifruje pouze na rozhraní Um, tedy mezi základnovou stanicí BTS a mobilem, a to již dvacet let starým algoritmem A5/1. Generátor vytváří proudovou šifru, která se bit po bitu logicky sčítá s původními daty. Šifra tedy pracuje na první fyzické vrstvě, kterou lze přímo odposlechnout.

Útoků na šifru A5/1 bylo v historii publikováno již několik. V březnu roku 2008 jsme vás informovali o dvojici bezpečnostních odborníků, kteří na konferenci Black Hat (konference, kde se odborníci a zástupci společností setkávají s hackery) presentovali zařízení v ceně 1000 dolarů schopné dekódovat komunikaci během 30 minut.

Šifra A5/1 se inicializuje pomocí 64-bit klíče a známého 22-bit čísla rámce. Současná implementace navíc přidává 10 nul, proto je skutečná efektivita klíče pouze 54 bitů. GSM pracuje v základu s tzv. bursty - data se vysílají v blocích o délce 114 bitů. Jeden ze servisních burstů má vždy známou podobu, útočník tedy zná původní a zachytí podobu šifrovanou (tzv. known-plaintext attack). To mu umožní sestavit tabulku použitých klíčů a kódovou knihu.

A právě tvorbu tabulky oznámil před několika dny na konferenci v Berlíně kryptografik Karsten Nohl (přečtěte si jeho přednášku v angličtině). Kódová kniha šifry A5/1 má hrubou velikost 128 petabajtů (128 tisíc terabajtů) a její výpočet by procesoru s jedním výpočetním vláknem zabral minimálně sto tisíc roků. Běžné procesory však byly nahrazeny grafickými procesory (především nVidia) založenými na architektuře CUDA. Karta nVidia GTX280 anebo ATI HD5870 jsou schopny díky vysoké paralelizaci vypočíst 500 klíčů za vteřinu. Čas pro sestavení tabulky se tak při 40 CUDA procesorech a další optimalizaci zkrátí na pouhé tři měsíce. Celková velikost se díky optimalizaci a tzv. rainbow tables smrskla na celkovou velikost pouhé 2 TB. Na výpočtu se navíc může podílet každý, stačí si stáhnout potřebný program. Sdílení tabulky pak má probíhat pomocí bittorentu.

Klepněte pro větší obrázek Klepněte pro větší obrázek 
Karsten Nohl je ten vpravo a za prolomení ochrany GSM se rozhodně nestydí (foto: www.thetechherald.com)

Jistě vás ale napadá, že ona tabulka není všespasitelná a k úspěšnému zachytávání cizích hovorů něco chybí. Ano, musíme mít radiové zařízení, které v dané frekvenci komunikaci zachytí. Bohužel také v tomto ohledu předkládá Nohl několik konkrétních a především laciných řešení. Například zařízení Ettus Research USRP2 zachytí spektrum až o šířce 25 MHz, přičemž jeden komunikační kanál má šíři pouhých 200 kHz (a v jednom kanále probíhá maximálně 8 hlasových/datových spojení). Signálový procesor pro dekódování lze nahradit open-source softwarovým řešením OpenBTS.

Z tohoto pohledu jsou na tom sítě třetí generace podstatně lépe. Šifrování probíhá pomocí 128bit klíčů a především samotné zachycení komunikace v praxi zůstává na rozdíl od GSM podstatně tvrdším ořechem. Komunikace mezi základnovou stanicí a mobilním telefonem totiž neprobíhá ve frekvenčních kanálech a v pevně daných časových slotech, ale využívá celou šíři pásma (v případě klasického UMTS to je 5 MHz). Na fyzické vrstvě dochází k tzv. rozprostření pomocí ortogonálních kódů. Pokud na druhé straně dojde k inverzní operaci pomocí kódu jiného, získá příjemce pouze šum. Vše navíc útočníkovi komplikuje časová nepravidelnost komunikace.

Bezpečnost sítě GSM je opravdu špatná a pokud se již nyní tak neděje, v brzké budoucnosti se dočkáme "služeb expertů", kteří za úplatu odposlechnou kohokoli a kdykoli. Pokud ale přes telefon nedomlouváte rozvrat státu anebo převody miliardových částek na zahraniční konta, může vám být v podstatě toto nebezpečí zcela lhostejné. A jak se domlouvají ti, kteří opravdu nechtějí být odposloucháváni? Využívají upravené telefony, které provádí v reálném čase šifrování end-to-end, tedy přímo mezi sebou. Ale to je již na další, samostatný článek.

Diskuze (72) Další článek: Nový Garmin Oregon 450, takřka nic nového

Témata článku: Technologie, Bezpečnost, Karsten Nohl, Bezpečnostní odborník, GSM, Odposlech, GTX, Nvidia GTX, Vaš



Sex manželských párů? Jen výjimečně. Ložnice ovládnou roboti s umělou inteligencí

Sex manželských párů? Jen výjimečně. Ložnice ovládnou roboti s umělou inteligencí

** Sex manželských párů jen při zvláštních příležitostech. ** Ložnice ovládnou sexuální roboti s umělou inteligencí. ** I to je jeden ze závěrů Mezinárodní robotické konference.

Filip KůželJiří Liebreich
RobotiSexUmělá inteligence
Vybrali jsme nejlepší telefony, které si v září 2022 můžete koupit

Vybrali jsme nejlepší telefony, které si v září 2022 můžete koupit

** Každý měsíc vybíráme nejlepší mobily v několika kategoriích. ** Smartphony dělíme podle výbavy a ceny, aby si mohl vybrat každý. ** Nezapomínáme ani na tablety a tlačítkové telefony.

Jan Láska
TelefonySmartphonyNákup a ceny
Recenze hry Alfred Hitchcock: Vertigo. Psychologický thriller zaujme více jako film než hra

Recenze hry Alfred Hitchcock: Vertigo. Psychologický thriller zaujme více jako film než hra

Hra na motivy jednoho z nejlepších filmů všech dob rozhodně zaujme příběhem. Po herní stránce však v mnohém strádá. Stojí za to dát jí šanci?

Vojtěch Matušinský
Recenze
Google není jen vyhledávač: 15 užitečných funkcí, o kterých možná ani nevíte

Google není jen vyhledávač: 15 užitečných funkcí, o kterých možná ani nevíte

** Google umí kromě vyhledávání i spoustu dalších věcí ** Vybrali jsme více než 15 užitečných funkcí a schopností ** Stačí zadat do vyhledávače ta správná klíčová slova

Karel Kilián
TipyVyhledávačeGoogle
Nastal pravý čas na výměnu telefonu. Jak poznat, že ten váš už dosluhuje?

Nastal pravý čas na výměnu telefonu. Jak poznat, že ten váš už dosluhuje?

** Jak poznat, že váš telefon má nejlepší dny za sebou? ** Vypadá potlučeně, má pavučinu nebo nedostává aktualizace? ** Ukážeme si, kdy má smysl jeho oprava, a kdy už jen koupě nového

Martin Chroust
Prasklý displejVysloužilý mobilSmartphony
Vyzkoušeli jsme Dynamic Island pro Android. Je univerzální a „pasuje“ na libovolný telefon
Martin Miksa
Dynamic islandPrůstřel v displejiVýřez v displeji
15 praktických tipů a triků pro Mapy.cz, které možná neznáte

15 praktických tipů a triků pro Mapy.cz, které možná neznáte

** Mapy.cz neslouží jen k zobrazení podkladů a plánování tras ** Nabízejí celou řadu dalších praktických funkcí a možností ** Vybrali jsme 15 tipů a triků, o kterých možná nevíte

Karel Kilián
Mapy.czMapyTipy
Jak zrcadlit obrazovku mobilu a počítače do televize

Jak zrcadlit obrazovku mobilu a počítače do televize

Ať už se chcete pochlubit fotkami z dovolené na velké obrazovce, nebo si přehrát video uložené na disku počítače, neobejdete se bez zrcadlení obrazovky. Ve výchozím stavu jej podporuje Windows i Android.

Stanislav Janů
NávodyTelevizeWindows
Xiaomi Mix Fold 2 je skládačka s tenkým tělem. Skvělou výbavu podtrhuje fotoaparát Leica

Xiaomi Mix Fold 2 je skládačka s tenkým tělem. Skvělou výbavu podtrhuje fotoaparát Leica

** Xiaomi představilo svůj druhý skládací smartphone ** Vylepšil co mohl, dostal nový typ displeje a fotoaparát Leica ** Zatím je dostupný pouze v Číně

Martin Miksa
Skládací konstrukceLeicaVlajková loď
Nejničivější bomba v historii lidstva. Rusko zveřejnilo dokument o testu Car-bomby
David Polesný
Sovětský svazAtomová bombaJaderný útokZbraně
Google už nevydržel čekat. Kompletně odhalil design a barevné varianty hodinek Pixel Watch

Google už nevydržel čekat. Kompletně odhalil design a barevné varianty hodinek Pixel Watch

** Hodinky Pixel Watch se ukazují v celé své kráse ** Displej bude krýt Gorilla Glass zatím neznámé generace ** Pásky rozhodně nebudou univerzální

Martin Chroust
Pixel WatchChytré hodinky
Vybrali jsme 16 smartphonů s nejlepším poměrem ceny a výkonu. Za své peníze chtějte maximum

Vybrali jsme 16 smartphonů s nejlepším poměrem ceny a výkonu. Za své peníze chtějte maximum

** Hledáme smartphone, který nestojí jmění, ale přitom je kvalitní ** Podle hlediska ceny a výkonu jsme vybrali 16 nejvýhodnějších modelů ** Připravte si šest až třináct tisíc korun

Jan Láska
Střední třídaSmartphonyNákup a ceny