Скрамбл — метод шифрования текста¶

Скрамбл (от англ. scramble — «перемешивать, приводить в беспорядок») — метод преобразования открытого текста или сигнала, при котором исходные данные намеренно перемешиваются, искажаются или переставляются так, чтобы их невозможно было прочитать без специального ключа или обратного преобразования. Термин применяется в криптографии, телекоммуникациях, радиовещании и компьютерных технологиях, где под скрамблом понимают как алгоритмическое перемешивание битов, так и аппаратные устройства, выполняющие такое перемешивание.

¶Криптографический скрамбл

В криптографии скрамбл относится к классу простых методов шифрования, основанных на перестановке символов или битов. В отличие от подстановочных шифров, где буквы заменяются другими символами, скрамбл меняет порядок элементов, сохраняя их самих. Классический пример — транспозиционный шифр, в котором строки таблицы записываются в другом порядке.

Простейший скрамбл выполняется по фиксированному ключу-перестановке: например, при ключе «3-1-4-2» исходная последовательность символов перегруппируется так, что первый символ становится третьим, второй — первым и так далее. Такие методы исторически использовались для защиты переписки и военной связи, однако сами по себе они слабы: частотный анализ и перебор ключа позволяют восстановить текст. Поэтому в современной криптографии скрамбл применяется как дополнительный этап, часто в сочетании с подстановкой и диффузионными преобразованиями.

¶Скрамбл в телекоммуникациях

Наиболее широкое применение скрамбл получил в системах передачи данных. В цифровых линиях связи — например, в стандартах DSL (ADSL, VDSL) — скрамблер используется для псевдослучайного перемешивания битов передаваемого потока. Это решает несколько задач одновременно:

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

Скрамблер в DSL реализуется как линейный обратимый сдвиговый регистр с обратной связью (LFSR) с полиномом, определённым стандартом. Поскольку преобразование обратимо, приёмник выполняет дескрамблинг — повторное применение того же алгоритма, восстанавливающее исходный поток.

¶Скрамбл в радиовещании и телевидении

В аналоговых системах звукового вещания скрамбл применяется для защиты эфира от несанкционированного приёма. Сигнал намеренно искажается — например, инвертируется спектр звука, перемешиваются частотные полосы или изменяется направление строчной развёртки телевизионного изображения. Абонентское оборудование с ключом выполняет обратное преобразование.

В цифровом телевидении (DVB, цифровое радиовещание) скрамблинг является частью системы условного доступа: транспортный поток шифруется, и декодирование возможно только при наличии у абонента корректного ключа и смарт-карты оператора. Существуют стандартные системы — например, Common Scrambling Algorithm (CSA), разработанный для DVB.

¶Скрамбл в вычислительной технике

В компьютерных системах термин используется в нескольких значениях:

• Псевдослучайные генераторы — скрамблер на основе LFSR применяется для генерации псевдослучайных последовательностей, используемых в тестировании микросхем и защите от дублирования данных.
• Межкадровое сжатие видео — в кодеках (MPEG, H.264) скрамблом называют перемешивание коэффициентов спектрального преобразования для повышения эффективности энтропийного кодирования.
• Защита от копирования — в игровых консолях и оптических носителях данные скрамблятся так, что их чтение без лицензионного ключа невозможно.

¶Историческая справка

Практика перемешивания сообщений известна с античности: шифры перестановки использовались ещё в Древнем Риме и Греции. Термин «скрамбл» в техническом смысле закрепился в XX веке вместе с развитием радиосвязи и телевидения, когда возникла необходимость в аппаратных устройствах, преобразующих сигнал в реальном времени. В России и СССР аналогичные устройства в радиотехнике называли «перемежителями» или «скремблерами», а в криптографии использовали термин «перестановочный шифр».

¶Связанные понятия

Источники:

• «Криптография: теория и практика» — Д. Стоун, В. Форд
• Стандарты DSL Forum (ITU-T G.992.x)
• Спецификация DVB Common Scrambling Algorithm (ETSI TS 101 197)
• «Основы цифровой связи» — Дж. Прокис
• Словарь радиотехнических терминов, ГОСТ 24375-80