Взломали алгоритм защиты GSM

**sphinxxx** · 07.01.2010 18:52

Взломали код GSM, или подробности о взломе алгоритма A5/1
Подробности о взломе алгоритма A5/1
Вчера поздним вечером появилась информация, что немецкий криптолог Карстен Нол (Karsten Nohl) продемонстрировал способ взлома 64-битного алгоритма A5/1, который используется во всех системах мобильной связи GSM. Этому алгоритму шифрования уже 21 год, и в последнее время было несколько заявлений о его компрометации, но до сегодняшнего дня ни одна хакерская группировка не публиковала полную информацию о процессе взлома, так что факты оставались не подтверждёнными. Сейчас же состоялась публичная демонстрация на конференции Chaos Communication Congress в Берлине. Вся информация по проекту взлома A5/1 опубликована здесь. Таблицы для кодовых книг A5/1 можно найти в торрентах.

Метод Нола позволяет сократить время взлома GSM-шифра с нескольких недель до нескольких часов, так что отныне прослушка GSM доступна не только спецслужбам, но и любой хорошо финансируемой криминальной организации. При совершенствовании метода время дешифровки может быть сокращено до нескольких минут.

Хотя специалисты по безопасности уже давно обращаются к операторам GSM с призывом перейти на 128-битный A5/3, этого не происходит. Дело в том, что для апгрейда требуются значительные инвестиции. Даже сейчас представители GSM Association прокомментировали доклад Нола в том духе, что его работа является незаконной, и что взлом возможен только теоретически, но на самом деле воспользоваться им практически невозможно.
источник

**Eugene_Z** · 07.01.2010 20:48

В книге Берда Киви "Гигабайты власти" есть глава про шифрование GSM.

Обратное восстановление А5/2 подтвердило уже имевшуюся информацию, что в этой схеме добавлен еще один короткий регистр длиной 17 бит, управляющий движением бит в остальных трех регистрах. Вагнеру и Голдбергу очень быстро удалось продемонстрировать, что в этих условиях для вскрытия системы достаточно лобовым перебором (сложность 216) отыскать заполнение управляющего регистра. Делается это всего по двум фреймам сеанса связи длиной по 114 бит (в системе GSM первые два фрейма шифрпоследовательности известны, поскольку шифруются одни нули). Другими словами, вскрытие такого шифра осуществляется буквально «на лету», за 15 миллисекунд работы рядового персонального компьютера

А книга, если не ошибаюсь, еще 2004 или 2005 года

**sphinxxx** · 10.01.2010 02:09

Не вникал в архитектуру шифрования GSM, но как я понял, до сих пор расшифровка была невозможна, а прослушка - только спецслужбами и только на месте (ночуя возле коммутатора

))

**Alexandr** · 10.01.2010 02:55

Согласно ЭТОГО закона ночевать вовсе не обязательно.
Операторы сами предоставят нужное.
"На блюдечке, с голубой каемочкой"(с)
Возможность дешифровки "на лету" и раньше существовала.
Просто оборудование для дешифровки станет проще, дешевле и соответственно доступней.
Что не есть гуд

**CHE_GUEVARA** · 10.01.2010 05:23

да сейчас вообще шаг спокойно сделать нельзя, повсюду камеры, щас вот это.....аааааа))))если честно мне пох...пусть слушают)может че нового за жизнь узнают)