Често Задавани Въпроси

Frank A. Stevenson, разработчик в A5/1 Security Project наскоро обяви публикуването на Kraken – софтуер с отворен код, който е способен да използва rainbow таблиците, генерирани в края на миналата година. С неговото използване е възможно разкриптирането на А5/1 криптиран GSM разговор в рамките на няколко минути върху комерсиално достъпен хардуер – в момента изискванията са Linux, 3 Gb RAM, 2 Tb дисково пространство.  Участниците в проекта работят по ускоряването на работата на софтуера и добавянето на поддръжка на ATI GPU.

С това в публичното пространство се появява още едно парченце от пъзела “направи си сам подслушване на GSM”. Другите парченца касаят прехващането на самият GSM криптиран разговор от ефира – пример тук са OsmocomBB, който използва евтини телефони базирани на Ti Calypso/Iota/Rita чипсетите¹ и Airprobe, който пък използва USRP². В настоящят момент е напълно във възможностите на по-напредналите в технологично отношение престъпници ( или престъпни групи, както е модерно напоследък ) да се обзаведат със подслушвачка за GSM-и, която да може да прехваща разговори и текстови съобщения. Подобно устройство би струвало под 10 000 долара и спокойно би се поместило в багажника на по-голяма кола. Разбира се, подобно подслушване изисква “подслушвачката” да е близо до жертвата, за да могат да се прехванат всички пакети, което е доста амбициозна задача, особено в по-гъсто населен градски център, осеян с микро-клетки. Въпреки това е напълно възможно. Моля почитателите на конспирационни теории да изхвърлят GSM-ите си в тоалетната и да нахлупят шапките от алуминиево фолио.

И едно важно уточнение – усилията в момента са за разкриптиране на GSM. GPRS и 3G ползват различни крипто алгоритми и за момента са по-сигурни. Разбира се, това не е защита при използването на този метод.

1. в момента се поддържат Моторола C115/117/118/123/140/155, V171, Sony Ericsson J100i, Openmoko Neo 1973, Freerunner [обратно ↩]
2. Universal Software Radio Peripheral – софтуерно радио с отворен код [обратно ↩]

…но този път от всички. В своята лекция на конференцията Hacking at Random 2009 в Холандия, Karsten Nohl подема инициативата да се изчислят т.нар. Rainbow таблици, които ще позволят лесно разкриптиране на A5/1 алгоритъма, който се използва от GSM. С това той се надява най-накрая мобилните оператори да се размърдат и да вземат да оправят алгоритъма, който е хакнат теоритично още през 1997 г, Въпросните таблици ще позволят да се прави бързо разпознаване на използвания ключ и съответно лесно разкриптиране на разговори, при използването на скромен хардуер. Подобно подслушване е комерсиално достъпно и в момента, на цена от 100 000 до 250 000 евро, като въпросните таблици вече са били смятани веднъж – през 2008-ма, но никога не са публикувани ( става въпрос за едни 128 Петабайта ). Самото изчисляване на таблиците също не е тривиално, но като се използва CUDA и оптимизации, може да се постигне от 80 работни станции за 3 месеца.

Повече подробности в слайдовете от презентацията, сайта на проекта и в записа от лекцията, който за момента са достъпни само в суров вид.

Technorati : a5, gsm, rainbow table, хак