СИСТЕМА И СПОСОБ ОБЕСПЕЧЕНИЯ ЗАЩИТЫ БЕСПРОВОДНЫХ ПЕРЕДАЧ
WIRELESS TRANSMISSION SECURITY SYSTEM AND METHOD

ОБЛАСТЬ ТЕХНИКИ
Настоящее изобретение относится, в общем, к беспроводной связи, а конкретнее - к системе и способу для обеспечения защиты беспроводных передач.
УРОВЕНЬ ТЕХНИКИ ИЗОБРЕТЕНИЯ
В основном, обеспечение защиты передаваемой информации типично включает в себя применение техники защиты, чтобы затруднить или даже сделать невозможным обнаружение устройством перехвата фактического содержания информации передачи, осуществляемой к легитимному приемнику. Защита может, как правило, обеспечиваться на более высоких сетевых уровнях, например прикладном уровне, где до осуществления фактической передачи для применения защиты к содержанию информации в передаче может использоваться приложение защиты. К примеру, приложением защиты может быть программа, исполняемая пользователем, который желает защитить передачу. Как вариант, приложением защиты может быть аппаратный блок защиты, который можно использовать для защиты передач, осуществляемых передатчиком, который использует пользователь.
Однако в методиках защиты на более высоких уровнях может требоваться совместное использование передатчиком (пользователем) и приемником (легитимным приемником) секретного ключа(ей). Совместное использование секретного ключа(ей) может быть проблематичным, поскольку защита методик защиты может быть не лучше защиты при совместном использовании секретного ключа(ей).
СУЩНОСТЬ ИЗОБРЕТЕНИЯ
Эти и другие задачи обычно решаются или обходятся, и технические преимущества достигаются в целом с помощью вариантов осуществления системы и способа для обеспечения защиты беспроводных передач.
Согласно варианту осуществления обеспечен способ для передачи защищенных сообщений. Способ включает в себя выбор массива кодовых слов из множества массивов. Массив кодовых слов содержит множество подмассивов кодовых слов, и выбор осуществляется на основе первого сообщения. Также способ включает в себя выбор подмассива кодовых слов из множества подмассивов кодовых слов на основе второго сообщения, выбор кодового слова из подмассива кодовых слов и передачу выбранного кодового слова легитимному приемнику.
Согласно другому варианту осуществления обеспечен способ для осуществления операций приемником. Способ включает в себя прием кодового слова, определение идентификаторов для первого сообщения и для второго сообщения на основе принятого кодового слова, восстановление из идентификаторов первого сообщения и восстановление из идентификаторов второго сообщения. При определении используется структура кода вложенных массивов, используемая для кодирования принятого кодового слова.
Согласно другому варианту осуществления обеспечен передатчик. Передатчик включает в себя планировщик, соединенный с устройством ввода сообщений, блок защиты, соединенный с планировщиком, хранилище защитного кода, соединенное с блоком защиты, и передающую схему, соединенную с блоком защиты. Планировщик организует распределение во времени передачи сообщений приемнику, а блок защиты генерирует из первого сообщения и второго сообщения, предоставляемых планировщиком, защищенное кодовое слово, используя код вложенных массивов. Первое сообщение имеет уровень защиты, по меньшей мере, равный уровню защиты второго сообщения, а защищенное кодовое слово генерируется из подмассива кодовых слов, соответствующего второму сообщению и содержащегося в массиве кодовых слов, соответствующем первому сообщению. Хранилище защитного кода хранит код вложенных массивов, а передающая схема подготавливает защищенное кодовое слово для беспроводной передачи.
Преимущество варианта осуществления заключается в том, что для защиты связи между передатчиком и приемником можно использовать присущую случайность в источнике и канале связи. Поэтому может отсутствовать необходимость в совместном использовании секретного ключа, что может повысить общую защищенность системы защиты.
Еще одно преимущество варианта осуществления состоит в том, что для информации разного уровня важности может быть обеспечен разный уровень защиты. Таким образом, для информации большей важности может быть обеспечен более высокий уровень защиты, в то время как для информации меньшей важности может быть обеспечен более низкий уровень защиты.
Признаки и технические преимущества настоящего изобретения достаточно широко обрисованы выше, чтобы последующее подробное описание вариантов осуществления, которое следует ниже, можно было лучше понять. В дальнейшем описаны дополнительные признаки и преимущества вариантов осуществления, которые составляют предмет формулы изобретения. Специалистам в данной области техники должно быть понятно, что раскрытая концепция и конкретные варианты осуществления можно легко применять как основу для модификации или разработки других структур или процессов для осуществления тех же целей настоящего изобретения. Специалистам в данной области техники также должно быть понятно, что такие эквивалентные конструкции не выходят за пределы сущности и объема изобретения, как изложено в прилагаемой формуле изобретения.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
Для более полного понимания вариантов осуществления и их преимуществ теперь делается ссылка на последующие описания, рассматриваемые вместе с прилагаемыми чертежами, на которых:
Фиг.1a - схема модели канала подслушивания;
Фиг.1b - схема части передатчика с защитой на физическом уровне;
Фиг.1c - схема части приемника с защитой на физическом уровне;
Фиг.2 - схема структуры кода массивов;
Фиг.3 - схема структуры кода вложенных массивов для использования при передаче двух сообщений;
Фиг.4 - блок-схема последовательности операций передатчика при передаче защищенного сообщения, используя коды вложенных массивов; и
Фиг.5 - блок-схема последовательности операций приемника при приеме защищенных сообщений, используя коды вложенных массивов.
ПОДРОБНОЕ ОПИСАНИЕ ИЛЛЮСТРАТИВНЫХ ВАРИАНТОВ ОСУЩЕСТВЛЕНИЯ
Создание и использование вариантов осуществления подробно рассматривается ниже. Однако должно быть понятно, что настоящее изобретение предусматривает много соответствующих изобретательских идей, которые могут быть воплощены в широком многообразии конкретных условий. Рассматриваемые конкретные варианты осуществления служат просто для иллюстрации конкретных способов создания и использования изобретения и не ограничивают объем этого изобретения.
Варианты осуществления будут описаны в конкретном контексте, а именно в системе беспроводной связи с множеством приемников, из которых, по меньшей мере, один является легитимным приемником, и из которых, по меньшей мере, один является устройством перехвата.
На Фиг.1a проиллюстрирована модель 100 канала подслушивания. Модель 100 канала подслушивания включает в себя передатчик 105, который передает сообщение (информацию) легитимному приемнику 110 по первому каналу 115 (канал 1) связи. Однако вследствие широковещательной природы беспроводной связи устройство 120 перехвата тоже может принимать сообщение по второму каналу 125 (канал 2) связи.
В классической настройке предполагается, что и первый канал 115 связи, и второй канал 125 связи известны передатчику 105. Для разработки схем кодирования, которые могут быть использованы для надежной доставки сообщения легитимному приемнику 110, сохраняя в то же время почти идеальную защищенность от устройства 120 перехвата, в методиках защиты на физическом уровне может использоваться статистическое преимущество первого канала 115 связи с легитимным приемником 110 над вторым каналом 125 связи с устройством 120 перехвата.
Однако в беспроводной связи качество как первого канала 115 связи, так и второго канала 125 связи может непредсказуемо изменяться с течением времени, делая классические исполнения для модели 100 канала подслушивания бесполезными. Непредсказуемое изменение качества канала связи известно как замирание вследствие многолучевого распространения. Несмотря на то, что предположение о том, что знание о первом канале 115 связи доступно передатчику, может быть разумным (в частности, когда доступна информации с обратной связью о канале), предположение, что передатчик 105 имеет информацию о втором канале 125 связи, нереально (поскольку устройством 120 перехвата может быть злоумышленник, у которого обычно нет стимула предоставлять передатчику 105 информацию с обратной связью о канале). Поэтому для способов защиты на физическом уровне может быть крайне важным противостоять неопределенности, связанной со вторым каналом 125 связи.
Для связи без защиты каждому возможному сообщению может быть поставлено в соответствие уникальное кодовое слово, которое затем передается приемнику по каналу связи. Возможное сообщение может соответствовать единице данных, предоставляемой кодирующему устройству, которое ставит сообщению в соответствие уникальное кодовое слово. Фактическое сообщение, передаваемое передатчиком приемнику, может быть больше или равно длине единице данных. К примеру, если фактическое сообщение равно по длине десяти единицам данных, тогда фактическое сообщение может быть разделено на десять возможных сообщений, и каждому возможному сообщению кодирующим устройством может быть поставлено в соответствие уникальное кодовое слово. Кодирующее устройство, используемое, чтобы ставить в соответствие сообщению уникальное кодовое слово, использует детерминированное соответствие между возможными сообщениями и кодовыми словами. В канале связи между передатчиком и устройством перехвата есть шум, что может помогать дезориентировать устройство перехвата. Однако естественной случайности от канала связи (шума) может быть в целом не достаточно, чтобы гарантировать безупречную защиту. Чтобы еще больше дезориентировать устройство перехвата, в канал связи может быть введена дополнительная случайность.
На Фиг.1b проиллюстрирована часть передатчика 150 с защитой на физическом уровне. Сообщения в виде бит, символов или пакетов, например, предназначенных для множества приемников, обслуживаемых передатчиком 150, могут быть направлены планировщику 155, который решает, какое сообщение(я) какому приемнику(ам) следует передать в данной возможности по времени/частоте. Сообщения для приемников, выбранных для приема передач, могут быть предоставлены блоку 157 защиты, который может обеспечивать защиту на физическом уровне, используя код вложенных массивов, как описано ниже. Блок 157 защиты может быть выполнен с возможностью обеспечения разного уровня защиты, исходя из желаемого уровня защиты для сообщений и/или приемников. Работа блока 157 защиты подробно описывается ниже. Код вложенных массивов, используемый блоком 157 защиты, может храниться в хранилище 159 защитного кода. Согласно альтернативному варианту осуществления, вместо хранения кода вложенных массивов в хранилище 159 защитного кода в хранилище 159 защитного кода могут храниться уравнения или выражения для генерации кода вложенных массивов, и код вложенных массивов может генерироваться по необходимости.
После того как сообщения были защищены блоком 157 защиты, защищенные изображения могут быть предоставлены передающей схеме 161, которая может обработать защищенные изображения для передачи. Операции, выполняемые передающей схемой 161, могут включать в себя преобразование аналогового представления выбранного кодового слова, фильтрацию, усиление, перемежение, кодирование и модуляцию, формирование пучка и так далее. В некоторых из операций, выполняемых передающим блоком 150, таких как секретное кодирование, формирование пучка и так далее, может использоваться информации с обратной связью о качестве канала, которая предоставляется приемниками, обслуживаемыми передатчиком 150. Представление канала связи может также использоваться планировщиком 155 при выборе им приемников.
На Фиг.1c проиллюстрирована часть приемника 175 с защитой на физическом уровне. Информация, передаваемая передатчиком, может приниматься приемником 175 при помощи антенны (антенн). Принятая информация может предоставляться принимающей схеме 180, которая обрабатывает принятую информацию. Операции, выполняемые принимающей схемой 180, могут включать в себя фильтрацию, усиление, обнаружение и исправление ошибок, модуляцию, аналого-цифровое преобразование и так далее.
Блок 182 защиты может использоваться для преобразования (декодирования) принятой информации (после обработки принимающей схемой 180), которая может быть защищена передатчиком, используя код вложенных массивов, обратно в исходные сообщения. Блок 182 защиты может использовать для декодирования защищенной принятой информации код вложенных массивов, хранимый в хранилище 184 защитного кода. Согласно предпочтительному варианту осуществления в хранилище 184 защитного кода может храниться кодовая книга вложенных массивов, используемая при декодировании. Согласно альтернативному варианту осуществления, вместо хранения в хранилище 184 защитного кода кодовой книги вложенных массивов в хранилище 184 защитного кода могут храниться уравнения или выражения для генерации кода вложенных массивов, и код вложенных массивов может генерироваться по необходимости. Оценки исходных сообщений (декодированных блоком 184 защиты) могут быть предоставлены процессору 186 основной полосы частот для обеспечения окончательного преобразования в данные, которые могут быть использованы процессором 188. Если необходимо, то для хранения данных может использоваться запоминающее устройство 190.
Блок 192 обратной связи о качестве канала может использоваться для предоставления информации, связанной с каналом связи между передатчиком 150 и приемником 175, обратно передатчику 150. Информация, относящаяся к каналу связи, может помогать в обеспечении секретности информации, передаваемой передатчиком приемнику 175, а также улучшать общую производительность передачи данных.
nR
nR
nR
nR
nR0
nR
0
0
На Фиг.2 проиллюстрирована структура 200 кода массивов. Структура 200 включает в себя 2 массивов (контейнеров), таких как массив «0» 205, массив «1» 210 и массив «2 - 1» 215, где каждому массиву (контейнеру) соответствует одно из 2 возможных сообщений. Каждый из 2 массивов содержит подчиненную кодовую книгу с 2 кодовыми словами. Подчиненные кодовые книги в каждом из 2 массивов имеют скорость передачи, равную R, которая должна быть достаточно высокой, чтобы дезориентировать устройство перехвата. Однако скорость передачи всей кодовой книги (кода массивов) R + R не может превышать пропускной способности канала связи между передатчиком и легитимным приемником (например, первого канала 115 связи).
В коде массивов, показанном на Фиг.2, каждому возможному сообщению поставлен в соответствие массив множества кодовых слов. Для каждого возможного сообщения кодирующее устройство может случайным образом выбирать из соответствующего массива кодовое слово и передавать его по каналу связи легитимному приемнику. К примеру, возможному сообщению m может соответствовать массив «m» 220.
nR0
Кодирующее устройство может произвольно выбирать из массива «m» 220 одно из 2 кодовых слов для передачи легитимному приемнику.
Случайность присуща передатчику и не может быть совместно использована ни с легитимным приемником, ни с устройством перехвата. Число кодовых слов в каждом массиве представляет собой величину искусственной случайности, вводимой в канал связи. В сочетании с естественной случайностью, присутствующей в канале связи между передатчиком и устройством перехвата, искусственной случайности должно быть достаточно для полной дезориентации устройства перехвата.
Для обеспечения надежности легитимному приемнику и секретности от устройства перехвата кодовую книгу (код массивов) следует выбирать таким образом, чтобы:
- для каждого возможного принимаемого сигнала и в каждом из массивов имелось (по меньшей мере) одно кодовое слово, которое будет дезориентировать устройство перехвата передаваемого кодового слова, следовательно, устройство перехвата сообщений не будет иметь представления, к какому массиву принадлежит передаваемое кодовое слово, а поэтому будет полностью дезориентировано относительно информации, которая была передана;
- кодовые слова из всех массивов вместе образовывали код канала, который может быть надежно декодирован легитимным приемником.
0
Скорость R передачи информации кода массивов может задаваться разницей между скоростью передачи всей кодовой книги и скоростью R передачи подчиненной кодовой книги в каждом массиве. Для увеличения до максимума скорости передачи информации вся кодовая книга должна быть подходящим кодом канала с высокой скоростью передачи, а подчиненные кодовые книги в каждом массиве должны быть подходящими дезориентирующими кодами с низкой скоростью передачи. Практические структуры подходящих кодов массивов могут быть основаны на кодах с малой плотностью проверок на четность и других подходящих линейных блочных кодах.
Поскольку качество канала связи между передатчиком и устройством перехвата неизвестно, для гарантирования секретности код массивов может быть необходимо разрабатывать, основываясь на наихудшем возможном сценарии, а именно наилучшей возможной реализации канала связи между передатчиком и устройством перехвата. Однако гарантия может обеспечиваться за счет утери возможностей, когда реализация канала связи между передатчиком и устройством перехвата не близка к наилучшей возможной реализации. Коды вложенных массивов могут помогать преодолевать проблемы, связанные с постоянным обеспечением секретности в наилучшей возможной реализации канала связи между передатчиком и устройством перехвата.
1
2
1
2
1
2
На Фиг.3 проиллюстрирована структура 300 кода вложенных массивов для использования при передаче двух сообщений. Для целей рассмотрения, допустим, что есть два сообщения M и M, которые необходимо передать, где сообщение M более важно с точки зрения защиты, чем сообщение M, означая, что важнее обеспечить секретность для сообщения M, чем для сообщения M. Несмотря на то, что при рассмотрении внимание сосредоточено на защите двух сообщений кодами вложенных массивов, в общем случае, коды вложенных массивов с раскрытой в этой заявке структурой можно применять для защиты произвольного количества сообщений, к примеру, двух, трех, четырех, пяти и т.д. Поэтому рассмотрение защиты двух сообщений не должно истолковываться как ограничивающее ни для объема, ни для сущности вариантов осуществления.
nR1
nR1
nR1
nR2
nR2
nR2
nR0
nR0
1
1
1
1
2
2
2
2
Структура 300 включает в себя 2 массивов, таких как массив «0» 305 и массив «1» 307, причем каждый массив соответствует одному из 2 возможных сообщений сообщения M, где R - это кодовая скорость сообщения M. Каждый из 2 массивов может затем еще быть разбит на 2 подмассивов, например, массив «m» 310 содержит 2 подмассивов, таких как подмассив «0» 315 и подмассив «1» 317, причем каждый подмасссив соответствует одному из возможных сообщений 2 возможного сообщения M, где R - кодовая скорость сообщения M. Каждый из подмассивов может содержать 2 кодовых слов, например подмассив «m» 320 содержит 2 кодовых слов.
<mo>∈</mo>
<mo>∈</mo>
nR1
nR2
nR0
2
1
2
Каждое возможное сообщение m1
{0, 1, …, 2 - 1} соответствует массиву, а в пределах каждого массива каждое возможное сообщение m
{0, 1, …, 2 - 1} соответствует подмассиву, где каждый подмассив состоит из 2 кодовых слов. Следовательно, каждый подмассив в структуре 300 можно проиндексировать парой сообщений (m, m).
0
0
2
0
1
2
Когда реализация канала связи для устройства перехвата слаба, может быть необходимо, чтобы скорость R передачи подчиненных кодовых книг в каждом подмассиве была достаточно высока для дезориентации устройства перехвата. Тем не менее, скорость R + R передачи подчиненных кодовых книг в каждом подмассиве должна быть достаточно высокой для дезориентации устройства перехвата, когда реализация канала связи для устройства перехвата сильна. Однако скорость передачи всей кодовой книги (структуры 300) R + R + R не может превышать пропускной способности канала связи между передатчиком и легитимным приемником.
1
2
1
2
1
2
Для кодирования конкретной пары сообщений (m, m) передатчик может случайным образом выбирать в соответствующем сочетании массив/подмассив кодовое слово и передавать выбранное кодовое слово легитимному приемнику. Поскольку каждый массив содержит больше кодовых слов, чем в каждом подмассиве, сообщение m приобретает большую защиту, чем сообщение m, и, по определению, сообщение M приобретает большую защиту, чем сообщение M. Для обеспечения надежности легитимному приемнику и идеальной секретности от устройства перехвата код вложенных массивов можно выбирать таким образом, чтобы:
2
1
2
- Для каждого возможного принимаемого кодового слова с уровнем защиты ниже целевого (т.е. сообщение m) и в каждом из подмассивов имелось (по меньшей мере) одно кодовое слово, которое будет дезориентировать устройство перехвата фактического передаваемого кодового слова. Таким образом, устройство перехвата не будет иметь представления, из какого подмассива фактическое передаваемое кодовое слово, и поэтому будет полностью дезориентировано относительно того, какое сообщение (m, m) было послано.
1
1
- Кодовые слова из всех подмассивов одного массива образовывали вместе дезориентирующий код для защиты сообщения m. То есть для каждого возможного принимаемого кодового слова с уровнем защиты выше целевого и в каждом из подмассивов имеется (по меньшей мере) одно кодовое слово, которое будет дезориентировать устройство перехвата фактического передаваемого кодового слова. Таким образом, устройство перехвата не будет иметь представления, из какого массива фактическое передаваемое кодовое слово, и поэтому будет полностью дезориентировано относительно того, какое сообщение m было послано.
- Кодовые слова из всех массивов кодовых слов вместе образовывали код канала, который может быть декодирован легитимным приемником.
2
1
1
2
Вследствие использования структуры кода вложенных массивов, когда реализация канала связи с устройством перехвата сильна, сообщение M становится частью искусственной случайности, используемой для защиты сообщения M. Когда реализация канала связи с устройством перехвата сообщений слабее, искусственной случайности, свойственной кодам вложенных массивов, может быть достаточно для защиты обоих сообщений M и M. Использование кодов вложенных массивов может быть более эффективным, чем введение большого объема искусственной случайности, когда реализация канала связи с устройством перехвата является сильной.
Уровни обеспечения защиты можно выбирать исходя из конкретных применений. Общие правила многоуровневой защиты можно получить, учитывая многоуровневые коды вложенных массивов, а не двухуровневый код вложенных массивов, рассмотренный выше.
1
2
3
3
3
3
1
2
3
4
4
4
4
nR3
nR3
nR0
nR4
nR4
nR0
К примеру, если бы структура 300 была модифицирована для поддержки трех сообщений M, M и M, тогда каждый подмассив был бы еще разбит на 2 подподмассивов, причем каждый подподмассив соответствовал бы одному из 2 возможных сообщений сообщения M, где R - кодовая скорость сообщения M. Каждый из подподмассивов может содержать 2 кодовых слов. Аналогично, структура 300 может быть далее модифицирована для поддержки четырех сообщений M, M, M и M, причем каждый подподмассив был бы разбит далее на 2 подподподмассивов, при этом каждому подподподмассиву соответствовало бы одно из 2 возможных сообщений сообщения M, где R - кодовая скорость сообщения M. Каждый из подподподмассивов может содержать 2 кодовых слов.
0
1
2
0
0,
1
0
1
2
0
1
2
Используя вложенные массивы линейных блочных кодов, возможно создать код обеспечения разного уровня защиты. Рассмотрим линейный код из трех частей (C(n), C(n), C(n)) с длиной блока, равной n, где C(n) - это точный код со скоростью передачи R C(n) - это промежуточный код со скоростью передачи R-R, а C(n) - это грубый код со скоростью передачи R-R-R, так что
0
1
i
1
1
1
2
j
2
nR1
(1)
nR1
nR2
(2)
nR2
Точный код C(n) может использоваться в качестве родительского кода, который может быть разбит на 2 субкодов, состоящих из промежуточного кода C(n) и его смежно-групповых кодов c  + C(n) для i = 1, …, 2-1. Каждый смежно-групповой код соответствует сообщению m с высоким приоритетом. Кроме этого разбивка промежуточного кода C(n) на 2 субкодов, состоящих из точного кода C(n) и его смежно-групповых кодов c  + C(n) для j=1, …, 2-1.
i
1
i
2
i
j
2
1
2
2
1
2
m1
m2
2
0
0
(1)
(1)
(1)
(2)
nR2
(1)
(2)
(1)
(2)
Разбиение приведет к разбивке смежно-группового кода c  + C(n) на субсмежно-группового кода c  + C(n) и c  + c  + C(n) для j=1, …, 2-1. Каждый субсмежно-групповой код соответствует паре ((m, m) защищенных сообщений, где m является сообщением с низким приоритетом. Для данной пары (m, m) защищенных сообщений кодирующее устройство случайным образом выбирает посредством равномерного распределения, например, в субсмежно-групповых кодах c  + c  + C(n), кодовое слово, где c  и c  - это кодовые слова из одних нулей.
0
s
0
0
0
0
0
0
*
Допустим, что оба канала связи, легитимного приемника и устройства перехвата, являются каналами двоичного ввода с аддитивным белым гауссовым шумом (BI-AWGN-канал). Энергия на кодированный символ к коэффициенту λ односторонней спектральной плотности шума для канала легитимного приемника составляет E/N. Канал легитимного приемника можно обозначить BI-AWGN(λ). Чтобы гарантировать надежность легитимному приемнику, точным кодом C(n) должен быть подходящий код BI-AWGN(λ) канала. Примерные классы подходящих линейных кодов включают в себя, например, коды с низкой плотностью проверок на четность (LDPC) и коды повтора-накопления, чья производительность может характеризоваться пороговой величиной λ  отношения сигнал/шум BI-AWGN(λ) канала.
1
1
s
1
1
Чтобы гарантировать идеальную секретность сообщения M, требующего высокого уровня защиты, от устройства перехвата с отношением энергии на кодированный символ к коэффициенту односторонней спектральной плотности шума, равной самое большее λ = E/N, может быть необходимо, чтобы двойной код из промежуточного кода C(n) был подходящим кодом для двоичного канала со стиранием (BEC) с вероятностью стирания
*
1
1
где Q(·) - гауссова Q-функция, а λ  - пороговая величина отношения сигнал/шум BI-AWGN(λ) канала.
1
2
2
s
2
1
2
Аналогично, чтобы гарантировать идеальную секретность для обоих сообщений M и M от устройства перехвата с энергией на кодированный символ к коэффициенту односторонней спектральной плотности шума, равной самое большее λ = E/N ≤ λ, может быть необходимо, чтобы двойной код из грубого кода C(n) был подходящим кодом для двоичного канала со стиранием с вероятностью стирания
*
2
2
где Q(·) - гауссова Q-функция, а λ  - пороговая величина отношения сигнал/шум BI-AWGN(λ) канала.
На Фиг.4 проиллюстрирована блок-схема последовательности операций 400 передатчика при передаче защищенных сообщений, используя коды вложенных массивов. Операции 400 передатчика могут свидетельствовать об операциях, происходящих в передатчике, таком как передатчик 105, когда он передает защищенное сообщение(я) легитимному приемнику, такому как легитимный приемник 110. Защищенное сообщение(я), передаваемое передатчиком, может быть защищено с использованием кода вложенных массивов, такого как показанный на Фиг.3. Операции 400 передатчика могут происходить, когда передатчик находится в обычном рабочем режиме, и когда у передатчика есть сообщения для передачи легитимному приемнику.
1
2
1
2
Операции 400 передатчика могут начинаться, когда передатчик принимает векторы MSG и MSG сообщений для передачи легитимному приемнику (блок 405). Согласно варианту осуществления вектор MSG сообщения более важен с точки зрения защиты, чем вектор MSG сообщения. Несмотря на то, что при рассмотрении внимание сосредоточено на защите двух сообщений, в общем случае, коды вложенных массивов с раскрытой в этой заявке структурой можно применять для защиты произвольного количества сообщений, к примеру двух, трех, четырех, пяти и так далее, причем каждое с разным требованием к уровню защиты. Поэтому рассмотрение защиты двух сообщений не должно истолковываться как ограничивающее ни для объема, ни для сущности вариантов осуществления.
1
2
1
2
1
1
2
2
Если либо вектор MSG сообщения, либо вектор MSG сообщения, либо оба вектора сообщений длиннее возможного сообщения (т.е. единицы данных), тогда передатчик может разбивать вектор(ы) сообщения на множество сообщений с длиной, равной возможному сообщению (блок 410). Если либо вектор MSG шифрованного сообщения, либо вектор MSG сообщения, либо оба сообщения равны по длине возможному сообщению, тогда разбиения может не понадобиться. Например, вектор MSG сообщения может быть разбит на одно или несколько сообщений m, а вектор MSG сообщения может быть разбит на одно или несколько сообщений m.
1
1
1
2
2
2
1
1
2
1
2
1
Затем передатчик может выбрать сообщение m из одного или нескольких сообщений m, полученных разбиением из вектора MSG сообщения, и сообщение m из одного или нескольких сообщений m, полученных разбиением из вектора MSG сообщения (блок 415). Используя выбранное сообщение m, передатчик может выбрать массив, соответствующий выбранному сообщению m (блок 420). Используя выбранное сообщение m, передатчик может выбрать подмассив, соответствующий выбранному сообщению m (блок 425). Согласно варианту осуществления выбранный подмассив, соответствующий выбранному сообщению m, может содержаться в выбранном массиве, соответствующем выбранному сообщению m.
nR0
1
2
1
2
1
1
1
2
2
2
1
2
Потом передатчик может выбрать кодовое слово из 2 кодовых слов, содержащихся в выбранном подмассиве (блок 430). Согласно варианту осуществления передатчик может выбирать кодовое слово из выбранного подмассива случайным образом. Передатчик может затем передать выбранное кодовое слово легитимному приемнику (блок 435). Операции, такие как преобразование выбранного кодового слова в аналоговое представление, фильтрация, усиления, перемежение, кодирование и модуляция, формирование пучка и так далее, с выбранным кодовым словом могут быть опущены в блок-схеме последовательности операций для сохранения простоты. Передатчик может осуществлять проверку для определения, остались ли для передачи какие-нибудь части вектора MSG сообщения и вектора MSG сообщения (блок 440). Если для передачи есть еще части вектора MSG сообщения и вектора MSG сообщения, тогда передатчик может возвращаться к блоку 415, чтобы выбирать добавочное сообщение m из одного или нескольких сообщений m, полученных разбиением из вектора MSG сообщения, и сообщение m из одного или нескольких сообщений m, полученных разбиением из вектора MSG сообщения. Если добавочных частей вектора MSG сообщения и вектора MSG сообщения для передачи нет, тогда операции 400 передатчика могут прекращаться.
На Фиг.5 проиллюстрирована блок-схема последовательности операций 500 приемника при приеме защищенных сообщений, используя коды вложенных массивов. Операции 500 приемника могут свидетельствовать об операциях, происходящих в легитимном приемнике, таком как легитимный приемник 110, когда он принимает защищенное сообщение(я) от передатчика, такого как передатчик 105. Защищенное сообщение(я), принимаемое легитимным приемником, может быть защищено с использованием кода вложенных массивов, такого как показанный на Фиг.3. Операции 500 приемника могут происходить, когда легитимный приемник находится в обычном рабочем режиме.
1
2
1
1
1
2
2
2
1
2
1
2
Операции 500 приемника могут начинаться, когда легитимный приемник принимает кодовое слово, переданное передатчиком (блок 505). Принятым кодовым словом может быть зашумленная (например, посредством шума канала связи) версия кодового слова, сгенерированного из незакодированного сообщения (m, m), где сообщение m выбрано из одного или нескольких сообщений m, полученных разбиением из вектора MSG сообщения, а сообщение m - из одного или нескольких сообщений m, полученных разбиением из вектора MSG сообщения, где векторами MSG и MSG сообщений являются сообщения, передаваемые передатчиком легитимному приемнику. Если шума в канале связи (или другого шума) нет, тогда, например, принятое кодовое слово может быть тождественно кодовому слову, сгенерированному из незакодированного сообщения (m, m).
1
1
1
1
Используя принятое кодовое слово, легитимный приемник может определять массив, соответствующий сообщению m (блок 510). Легитимный приемник может определять идентификатор массива, соответствующего сообщению m. К примеру, идентификатором может быть индекс массива. Легитимный приемник может использовать выражение или уравнение генерации кода вложенных массивов для определения идентификатора массива, соответствующего сообщению m. Например, чтобы находить идентификатор массива, соответствующего сообщению m, может использоваться выражение или уравнение генерации кода вложенных массивов для динамической генерации кодовых слов, которые могут сравниваться с принятым кодовым словом. Выражение или уравнение генерации кода вложенных массивов, используемое легитимным приемником, может быть таким же, как выражение или уравнение генерации кода вложенных массивов, использованное передатчиком для генерации переданного кодового слова.
1
2
2
2
2
Затем, используя массив, соответствующий сообщению m, и принятое кодовое слово, легитимный приемник может определить подмассив, соответствующий сообщению m (блок 515). Легитимный приемник может определять идентификатор подмассива, соответствующего сообщению m. К примеру, идентификатором может быть индекс подмассива. Для определения идентификатора подмассива, соответствующего сообщению m, легитимный приемник может использовать выражение или уравнение генерации кода вложенных массивов. Например, чтобы находить идентификатор подмассива, соответствующего сообщению m, может использоваться выражение или уравнение генерации кода вложенных массивов для динамической генерации кодовых слов, которые могут сравниваться с принятым кодовым словом. Выражение или уравнение генерации кода вложенных массивов, используемое легитимным приемником, может быть таким же, как выражение или уравнение генерации кода вложенных массивов, использованное передатчиком для генерации переданного кодового слова.
Как вариант, определение идентификаторов массива и подмассива может включать в себя поиск в списке возможных кодовых слов. Например, список возможных кодовых слов может включать в себя возможные кодовые слова, сгенерированные кодами вложенных массивов, а идентификаторы массивов и подмассивов ассоциированы с каждым возможным кодовым словом.
1
2
Используя идентификаторы массива и подмассива, определенные по принятому кодовому слову, легитимный приемник может восстанавливать векторы MSG и MSG сообщений (блок 520).
1
2
2
1
1
2
2
1
В альтернативном варианте осуществления вместо независимого определения идентификатора массива, соответствующего сообщению m, и идентификатора подмассива, соответствующего сообщению m, легитимный приемник на основе принятого кодового слова может одновременно определять и идентификатор подмассива, соответствующего сообщению m, и идентификатор массива, соответствующего сообщению m. Оценка передаваемой пары (m, m) сообщений может определяться исходя из принятого кодового слова, путем поиска среди возможных кодовых слов и выбора кодового слова, которое больше всего совпадает с принятым кодовым словом, например. Выбранное кодовое слово, которое более всего совпадает с принятым кодовым словом, может быть связано с информацией, касающаяся идентификатора подмассива, соответствующего сообщению m, а также идентификатора массива, соответствующего сообщению m. Поиск наиболее близких совпадений принятого кодового слова может быть реализован посредством множества декодеров, к примеру, любыми вариантами LDPC-декодера, турбодекодерами.
1
2
В другом альтернативном варианте осуществления не обязательно находить наиболее близко совпадающее кодовое слово, вместо этого часть кодового слова обрабатывается как случайный шум и не нуждается в восстановлении. Только часть кодового слова, которая соответствует паре (m, m) сообщения, необходимо определять с достаточной точностью. Это, например, справедливо, если в передатчике используется систематический линейный код, а в приемнике используется соответствующий декодер систематического линейного кода.
1
2
1
2
1
2
Легитимный приемник может затем осуществлять проверку для определения, есть ли еще векторы MSG и MSG сообщений для восстановления (блок 525). Если еще есть векторы MSG и MSG сообщений для восстановления, тогда легитимный приемник может возвращаться к блоку 505 для приема добавочных передаваемых кодовых слов. Если из векторов MSG и MSG сообщения для восстановления больше ничего нет, тогда операции 500 приемника могут прекращаться.
Несмотря на то, что варианты осуществления и их преимущества были подробно описаны, понятно, что, не выходя за пределы сущности и объема изобретения, определенного прилагаемой формулой изобретения, могут быть сделаны различные изменения, замены и модификации. Более того, подразумевается, что объем настоящей заявки не ограничен конкретными вариантами осуществления процесса, машины, производства, смеси веществ, средств, способов и этапов, описанных в спецификации. Обычному специалисту в данной области техники из раскрытия настоящего изобретения понятно, что процессы, машины, производство, смеси веществ, средства, способы или этапы, существующие в настоящее время или которые будут придуманы позже, которые выполняют, по существу, ту же функцию или достигают, по существу, того же результата, что и соответствующие варианты осуществления, описанные в этой заявке, могут быть использованы согласно настоящему изобретению. Таким образом, подразумевается, что такие процессы, машины, производство, смеси веществ, средства, способы или этапы входят в объем прилагаемой формулы изобретения.