Common Scrambling Algorithm

CSA (англ. Common Scrambling Algorithm — общий алгоритм скремблирования) — алгоритм шифрования, используемый для защиты цифрового телевизионного потока от несанкционированного доступа. Алгоритм был разработан организацией ETSI и принят на консорциуме DVB в мае 1994 года.^[1]

Использование алгоритма

В соответствии с документами, опубликованными организацией DVB, все технические детали алгоритма CSA являются секретными. Любая организация, желающая использовать этот алгоритм шифрования при создании собственной системы условного доступа, должна получить соответствующую лицензию и подписать соглашение о неразглашении полученной информации. Эти требования остаются в силе несмотря на то, что в настоящее время детали алгоритма повсеместно известны и проведен его тщательный криптоанализ.^[2]

История

В разработке алгоритма принимали участие 4 европейские организации, входящие в состав ETSI, которые в дальнейшем стали хранителями алгоритма. Это такие организации, как Canal+ SA (англ.), Centre Commun d’Etudes de Télédiffusion et Télécommunications, Irdeto BV (англ.) и News Datacom Limited (англ.). Формально под названием Common Scrambling Algorithm подразумеваются две независимые системы: Общая система дешифрования (Common Descrambling System) и Технология шифрования (Scrambling Technology).^[2]

Алгоритм CSA был полностью засекречен вплоть до 2002 года. Некоторые детали его реализации можно было определить из документов, таких как патенты. Однако наиболее существенные части алгоритма, такие как S-блоки, были засекречены. Это делало невозможным использование алгоритма сторонними разработчиками без получения соответствующей лицензии от DVB. В это время все реализации алгоритма были исключительно аппаратными, что также затрудняло обратную разработку и воспроизведение алгоритма в каком-либо виде.^[1]

В 2002 году в свет вышла программа FreeDec, в которой был программно реализован алгоритм CSA. Анализ исполняемых файлов этой программы позволил получить дизассемблированный код алгоритма со всеми недостающими деталями. После того, как алгоритм стал рассекречен, у криптоаналитиков появилась возможность искать его слабые места.

Криптоанализ алгоритма

У алгоритма CSA существует ряд слабых мест, которые позволяют вскрывать зашифрованные сообщения методами современного криптоанализа.

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

Как известно, длина ключа в CSA составляет всего 64 бита (8 байт) и по современным криптографическим меркам является очень малой. Такая длина вполне допускает взлом ключа методом грубой силы за конечное время, который ещё более облегчается с учётом первой описанной слабости. Более того, фактическая длина секретного ключа составляет всего 48 бит, поскольку два байта из восьми используются в качестве контрольной суммы (байты с номерами 3 и 7, если занумеровать байты ключа от 0 до 7). Эти байты вычисляются путём сложения по модулю 2 трёх предыдущих байт. Ещё 16 бит можно определить с помощью таблиц памяти, построенных на основе шифротекста. Таким образом, прямой перебор нужно применять только к 32 битам из 64, а вторую половину ключа вычислять на основе первой. При реализации такого подхода на основе ПЛИС или с использованием Cell-процессора подбор ключа должен занимать не более 1 секунды. Однако чтобы проверить, является ли подобранный ключ верным, необходимо проанализировать заголовки полученных MPEG-пакетов. Это создает определённые вычислительные трудности при реализации методов взлома.

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

Примечания

1. ↑ ^{1 2} Ralf-Philipp Weinmann, Kai Wirt Analysis of the DVB Common Scrambling Algorithm  (англ.) (2004.10.12). — криптоанализ алгоритма CSA.(недоступная ссылка — история) Проверено 10 июня 2010.
2. ↑ ^{1 2} DVB Common Scrambling Algorithm  (англ.) (27 June 1996). — стандарт DVB, нормирующий распространение алгоритма CSA. Архивировано из первоисточника 29 апреля 2012. Проверено 10 июня 2010.

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