Скрэмбл — термин из криптографии и авиации¶
Скрэмбл (от англ. scramble — «взлететь, броситься, срочно подняться») — многозначный термин, используемый в криптографии, военной авиации, спорте и компьютерных играх. В криптографии скрэмбл — это операция перемешивания битов или символов, применяемая для защиты информации; в авиации — срочный взлёт истребителей для перехвата воздушных целей; в спорте — формат соревнований с произвольным порядком участников.
¶Криптография
В криптографии и теории кодирования скрэмбл (scrambler) — это устройство или алгоритм, преобразующий последовательность данных путём перемешивания битов или символов. Основная цель — изменить статистические свойства передаваемого сигнала: убрать длинные последовательности одинаковых символов, выровнять спектр сигнала и облегчить синхронизацию приёмника.
Скрэмблеры применяются в стандартах связи: в системах DSL (ADSL, VDSL), в стандартах Ethernet (802.3), в цифровом телевидении DVB, в мобильных сетях GSM и LTE. В отличие от шифрования, скрэмблирование не обеспечивает криптостойкую защиту от недобросовестного получателя — преобразование обратимо и выполняется по известному алгоритму. Для защиты от неавторизованного доступа скрэмблер часто дополняют блоком шифрования.
¶Линейные скрэмблеры
Наиболее распространённый тип — линейный скрэмблер, работающий на основе линейной обратной связи со сдвигом (LFSR). Последовательность битов генерируется полиномом над полем Галуа, а выходной поток перемешивается с входным по операции XOR. Такой скрэмблер полностью обратим: приёмник применяет ту же операцию к принятой последовательности и восстанавливает исходные данные. Примером служит скрэмблер стандарта DVB-S2, использующий полином 1 + x^14 + x^15.
¶Нелинейные скрэмблеры
Нелинейные скрэмблеры строятся на основе нелинейных функций и сложнее поддаются анализу. Они применяются в системах, где требуется не только выровнять спектр сигнала, но и затруднить восстановление исходной последовательности без знания ключа. В ряде стандартов скрэмблирование сочетается с блочным шифрованием, что повышает устойчивость к криптоанализу.
¶Авиация и военное дело
В военной авиации скрэмбл (scramble) — это срочный взлёт истребителей по тревоге для перехвата воздушных целей, входящих в зону ответственности. Процедура отрабатывается в странах с постоянным дежурством истребителей на аэродромах: в России, США, Великобритании, странах НАТО и других.
Экипажи дежурных звеньев находятся в готовности к взлёту в течение нескольких минут. Среднее время реакции на тревогу в странах НАТО составляет от 5 до 15 минут в зависимости от класса аэродрома и степени готовности. В России аналогичная процедура отрабатывается в составе ПВО и ВКС, дежурные звенья базируются, в частности, на аэродромах в Калининградской области, на Севере и в Дальневосточном военном округе.
Скрэмбл выполняется как при учебных тревогах, так и при реальных перехватах воздушных целей — чаще всего иностранных самолётов, приближающихся к воздушным границам. С 2014 года число таких перехватов в зоне ответственности НАТО существенно возросло, о чём неоднократно сообщали командования ВВС стран альянса.
¶Спортивный скрэмбл
В спорте термин «скрэмбл» обозначает формат соревнований, при котором участники стартуют не в строгом порядке, а одновременно или в произвольной последовательности. Такой формат применяется в лыжных гонках, биатлоне, велоспорте и ряде других дисциплин. Сходство с авиационным термином — в срочности и внезапности старта.
¶Скрэмбл в компьютерных играх
В жанре квестов и квест-подобных игр скрэмбл (scramble) — жанр, в котором игрок перемещается по экрану, собирая предметы и избегая препятствий. Классическим примером служит аркадная игра Scramble (Konami, 1981), одна из первых игр с прокручиваемым экраном и возможностью стрелять вверх и вниз. В русскоязычной игровой культуре термин «скрэмбл» также используется как название жанра квестов с элементами экшена.
¶Применение в телекоммуникациях
| Стандарт | Тип скрэмблера | Назначение |
|---|---|---|
| ADSL / VDSL | линейный (LFSR) | выравнивание спектра DSL-сигнала |
| Ethernet 802.3 | линейный | предотвращение длинных нулей |
| DVB-S2 | линейный, полином 1+x^14+x^15 | выравнивание спектра спутникового сигнала |
| GSM | линейный | выравнивание спектра радиоканала |
| LTE | линейный | выравнивание спектра OFDM-сигнала |
¶Интересные факты
- Термин «scramble» в британском английском также означает «яичница-глазунья» — блюдо, в котором яйца перемешиваются при готовке, что отражает суть операции перемешивания.
- В Великобритании в 1930-е годы «скрэмбл» стал символом «Битвы за Британию» — массовых срочных взлётов истребителей RAF против налётов люфтваффе.
- В криптографии скрэмблер иногда называют «обезличивателем» — термином, подчёркивающим, что он меняет форму данных, но не их смысл.
¶Источники
- Справочник по цифровой связи: стандарты ADSL, VDSL, DVB-S2
- Стандарты IEEE 802.3 (Ethernet)
- Материалы ВВС стран НАТО о процедурах перехвата воздушных целей
- История аркадных игр: Scramble (Konami, 1981)
