Область техники. Изобретение относится к области радиотехники, средствам вычислительной техники и системам помехоустойчивой скрытной передачи подвергнутых шифрованию дискретных сообщений при наличии шумов с использованием конечного множества шумоподобных сигналов (ШПС).
Уровень техники. Известен способ передачи информации [1], в котором широкополосной несущей является случайный процесс, модулируемый путем изменения его многомерной функции распределения вероятностей в соответствии с информационным сигналом. Принятая несущая на приемной стороне демодулируется путем измерения упомянутой многомерной функции распределения вероятностей. Недостатком способа является отсутствие возможности энергетически скрытной передачи информации, ее оптимального обнаружения и различения сигналов при наличии (на фоне) шумов (следовательно не обеспечена передача сигналов оптимальным образом).
Известен способ скрытной передачи информации [2]. Полезный сигнала преобразуется в двоичный код, посредством первого хаотического генератора формируется исходный детерминированный хаотический сигнал, осуществляется модуляция параметров хаотического сигнала этим полезным цифровым сигналом. Принятый сигнал воздействует на два хаотических генератора, которые выбраны с возможностью обеспечения обобщенной синхронизации с первым хаотическим генератором. Полезный сигнал нарушает синхронизацию одного из генераторов, что позволяет после вычитания сигналов первого и второго генераторов определить наличие полезного цифрового сигнала. Сигнал первого хаотического генератора перед передачей по каналу связи суммируют с шумовым сигналом генератора шума существенно превышающим уровень сигнала хаотического генератора. Энергетическая скрытность обеспечивается. Недостатком способа является отсутствие возможности оптимального обнаружения и различение сигналов при наличии шумов оптимальным образом.
Способ скрытной передачи информации [3] отличается от способа [2] тем, что характеристики генератора шума модулируются цифровым или аналоговым сигналом, содержащим ложное, несущественное или открытое информационное сообщение. Недостатки способа такие же, как у способа [2].
Известен способ приемопередачи дискретных информационных сигналов [4]. В способе реализовано отображение подлежащих передаче символов на возмущение физической среды и обнаружение этих возмущений в сигнально-шумовой смеси на приемной стороне, в качестве формируемых возмущений используются отрезки периодических колебаний протяженностью равной протяженности символов, передаваемых через среду распространения непосредственно либо используемые в качестве модулирующих сигналов. На приемной стороне сигнально-шумовую смесь разделяют на участки, производят оценку псевдоспектра полученных участков сигнально-шумовой смеси и в случае обнаружения псевдоспектрального пика выносят решение о наличии на данном участке переданного символа. Недостатком способа является отсутствие возможности энергетически скрытной передачи данных по каналу связи, так как сигналы для анализа псевдоспектра на приемной стороне должны иметь достаточный уровень. Кроме того не обеспечена передача сигналов оптимальным образом из-за отсутствия оптимального обнаружения и различение сигналов при наличии шумов.
Известна когерентная система передачи информации [5]. В качестве ШПС с широким спектром используется конечное множество хаотических сигналов. Система содержит передающую и приемную стороны. На передающей стороне формируются хаотические сигналы, перемножаемые с информационной последовательностью так, что каждый бит передается своим отрезком хаотического сигнала, при этом требуется синхронизация этих сигналов на передающей и приемной сторонах. Копии хаотических сигналов для выделения информационной последовательности формируются с диска на приемной стороне. Обеспечена скрытность структуры сигналов. Недостатком аналога является необходимость обеспечения синхронизма хаотических сигналов на приемной и передающей сторонах, что требует использования сигналов достаточного уровня, но это приводит к отсутствию энергетической скрытности работы системы. Синхронизация требует также затрат времени, что снижает быстродействие системы, так как необходимо использовать ШПС с широким спектром, но чем шире спектр, тем больше время обнаружения и синхронизации. В данном случае когерентность системы означает лишь наличие синхронизации хаотических сигналов на передающей и приемной сторонах и не обеспечивает оптимальность обработки сигналов (обнаружение и различение) при наличии шумов.
В качестве аналога рассмотрено устройство шифрования [6, с. 51, Рис. 2.5], в котором входные последовательности символов преобразуются в выходные последовательности в соответствии с ключом преобразования. Недостатком устройства является отсутствие возможности шифрования и передачи дискретных сообщений оптимальным образом при наличии шумов.
Аналогом может считаться устройство [7], где данные разбиваются на блоки, кодируются, выделяются основные и резервные, передаются по разным протоколам (с подтверждением либо без него) в зависимости от выявленных искажений, изменяются типы кодирования при повторной передаче блоков. Недостатком устройства является отсутствие возможности шифрования, возможности энергетически скрытной передачи дискретных сообщений оптимальным образом при наличии шумов для дальнейшего оптимального обнаружения и различения переданных по каналу связи сигналов.
Аналогом является способ передачи дискретных сообщений и система для его осуществления [8, с. 16, 17]. Способ состоит в том, что источник информации (ИИ) формирует на входе последовательность импульсов длительностью Т, соответствующих двоичным числам ("1" и "0"), поступающих на вход фазового модулятора, на его второй вход с периодом Т поступает ШПС в виде фазоманипулированного сигнала (ФМС) той же длительности (представлен N=13 - элементный код Баркера (КБ)) от генератора ФМС. На выходе фазового модулятора формируются КБ, причем на интервале, соответствующем сигналу ИИ, равному "1", ФМС фазовым детектором не инвертируется, а на интервале, где сигнал ИИ равен "0" используемый КБ инвертируется по фазе. В результате получается последовательность ШПС в виде КБ (каждый из них инвертирован либо нет), переносящая информационные символы. Эта последовательность поступает на модулятор, осуществляющий модуляцию несущих колебаний, которые создаются генератором низкой несущей частоты. Промодулированные колебания усиливаются по мощности и излучаются в пространство (физическую среду канала связи).
В приемнике последовательность ШПС переносится на промежуточную частоту с помощью смесителя и гетеродина, после чего усиливается. Синхронный прием осуществляется с помощью согласованного фильтра (СФ), синхронизатора фаз колебаний передатчика, приемника, решающего устройства. Отмечается, что указанный приемник ШПС с большой базой является сложным устройством и вхождение в синхронизм требует затрат интервала времени, зависящего от базы ШПС. После окончания поиска и вхождения в синхронизм восстанавливается информационная последовательность в виде двоичных символов (сообщений), которая передается на выход получателю информации (ПИ).
Система в аналоге построена и работает на основании изложенного способа. Недостатками способа и системы прототипа является необходимость поиска и синхронизации сигналов в передатчике и приемнике. Это снижает быстродействие системы в целом. Перед передачей сигналов сообщения требуется затратить время на подготовку. Чем выше энергетическая скрытность системы, тем меньше мощность сигнала на входе, тем большее время обнаружения требуется для поиска и синхронизации сигналов [8, с. 9]. При синхронизации нужно использовать систему поиска и вхождения в синхронизм, что снижает энергетическую эффективности из-за усложнения конструкции [8, с. 16, 17]. Вместе с этим не эффективно используется полоса частот, в пределах которой работает система, не обеспечивается шифрование.
Прототипом выбран способ и система [9], которая содержит генератор ШПС, канал связи, согласованный фильтр, решающее устройство, восстановитель дискретных сообщений, дешифрователь, генератор ключей шифрования, генератор ключей дешифрования, шифрователь, формирователь сигналов запуска. Входные данные шифруются по ключам шифрования и передаются по каналу связи на приемную сторону, где дешифруются по ключам дешифрования. Недостатком является отсутствие возможности оперативного варьирования ключей шифрования и дешифрования с целью повышения защищенности операции передачи пользователю зашифрованных сообщений по каналу связи.
В системах передачи дискретных сообщений элементами сообщений являются логические "1" и "0", а в вычислительных системах данные представляются в виде байтов, для чего применяют импульсы разной полярности "±1".
Краткое изложение сущности изобретения. На входе и выходе системы имеются элементы дискретных сообщений Хвх, Хвых. В простейшем случае применены g=2 различных ШПС (обозначены S1, S2), для каждого из которых уровень боковых пиков (УБП) автокорреляционной функции (АКФ) не более положительного числа R, а значения УБП взаимной корреляционной функции (ВКФ) этих ШПС не более положительного числа W. Каждому импульсу "1" ставится в соответствие S1, а любому импульсу "0" - S2. Эти ШПС энергетически скрытно, оптимальным способом передаются на приемник. С помощью двух СФ переданные по каналу связи сигналы различаются [8, с. 158, 159] благодаря наложенным ограничениям на УБП АКФ и ВКФ. На выходах разных СФ и пороговых устройств формируются импульсы. Они обозначают, что приемником принят S1 либо S2. Импульсы запускают соответственно либо формирователь " 1" либо формирователь "0" и на выходе приемника воспроизводятся переданные для получателя сигналы.
В заявленном способе и системе задача состоит в передаче сообщений в защищенном от несанкционированной корректировки виде и в их восстановлении, так чтобы в результате Хвых=Хвх. Элементы сообщений разбивается на группы, блоки, например, по восемь импульсов (стандартные байты). Каждому блоку в виде, например, байта соответствует одно из чисел 0,…, 255 (всего g1=256 числовых значений для всех элементов применяемой системы кодирования).
Шифрование заключается в изменении этих числовых значений на новые величины в соответствии с выбранным пользователем правилом (ключом шифрования). Перенумерование осуществляется благодаря управляющим сигналам, являющимся результатом сравнения байтов выбранной (эталонной) системы кодирования с ключами шифрования. В работе [3] упоминаются методы перенумерования символов. Указанная задача реализуется путем передачи по каналу связи блоков (байтов) для их дальнейшего воспроизведения в первоначальном виде, при этом используется ансамбль кодированных сигналов, относящихся к классу ШПС, применяются оптимальные способы и устройства обработки [8, с. 158, 159]. Каждому из зашифрованных блоков (байтов) при передаче ставится во взаимно-однозначное соответствие лишь один из сигналов.
Необходимо иметь g=256 ШПС (обозначены как S1, S2,…,Sg) с ограничениями на УБП АКФ и ВКФ, которые взаимно-однозначно сопоставлены блокам, например, байтами с измененными после шифрования числовыми значениями. Эти ШПС энергетически скрытно, оптимальным способом, в том числе при наличии шумов, передаются на приемную часть системы. С помощью набора СФ они обнаруживаются на фоне шумов и различаются в силу ограничений на УБП АКФ и ВКФ [8, с. 158, 159]. В зависимости от того, на выходе какого СФ обнаружен сигнал, превысивший порог и с учетом наличия взаимной однозначности, восстанавливается соответствующий зашифрованный блок (байт).
Восстановление зашифрованных блоков (байтов) в первоначальном виде проводится путем обратной замены числовых значений блоков (байтов) на первоначальные номера (дешифрование) согласно правилу преобразования номеров (ключу дешифрования), задаваемому пользователем. Перенумерование при восстановлении осуществляется благодаря управляющим сигналам, являющимся результатом сравнения байтов выбранной (эталонной) системы кодирования с ключами дешифрования. Шифрование и дешифрование осуществляются в шифрователе и дешифрователе, результат передается ПИ. Особенностью является поинтервальное варьирование ключей шифрования и дешифрования посредством сигналов программатора этих интервалов, названных слотами.
Для каждого слота реализуется последовательность действий: формирование блоков входных сообщений, их шифрование, формирование импульсов запуска соответствующих ШПС, формирование ШПС, передача по каналу связи, согласованная фильтрация принятых ШПС, сравнение с пороговым уровнем, восстановление зашифрованных блоков (переданных по каналу связи посредством ШПС), дешифрование восстановленных зашифрованных блоков, передача принятых дискретных сообщений на выход ПИ.
Благодаря варьированию слотов обеспечивается дополнительная защищенность, скрытная передача при наличии (на фоне) шумов посредством ШПС и обработка сигналов оптимальным образом, восстановление в первоначальном виде. Вместе с этим реализуется повышенное быстродействие благодаря отсутствию необходимости вхождения в синхронизм. Конструкция упрощается из-за отсутствия системы поиска сигналов, что приводит к повышению энергоэффективности.
Первоначально требуется выбрать символы, определить их количество g1 в системе кодирования. В общем случае в заявленном способе элементы дискретных сообщений могут группироваться не только по одному или восемь, но и на произвольное количество импульсов g2, причем g2=log2g1 (округление в большую сторону до ближайшего целого числа), где g1 - количество символов в системе кодирования, g2 - количество элементов (импульсов, бит) дискретных сообщений в блоках.
Скрытность передачи сигналов означает [8, с. 8, 9], что требуется использовать специальные методы и устройства для обнаружения факта передачи сигналов при наличии шумов, а также нужно измерять основные параметры сигналов. Оптимальность обработки сигналов при наличии шумов остается справедливой и в условиях наличия широкого круга помех (узкополосных, импульсных, структурных) [8, с. 7].
В качестве ШПС могут использоваться, например, R-коды [10, 11] и сигналы на их основе, являющиеся разновидностью фазоманипулированных сигналов (ФМС).
Некоторые сведения о R-кодах и ансамблях. В системах управления, связи и радиолокации широко используются ШПС [8], которые обладают известными достоинствами. Разновидностью ШПС являются ФМС. Они состоят из последовательности N радиоимпульсов с одинаковой частотой и амплитудой (считаем ее равной единице). Очередность следования радиоимпульсов с различными начальными фазами характеризуется бинарной кодовой последовательностью или просто кодом G. При этом ФМС на основе этих кодов [9]. у которых АКФ в области боковых пиков изменяется в пределах ±R (1≤R≤N-1, R - целое), названы сигналами R-го рода (ФМС-R). Множество g кодов G=GXR,N, (х=1,…, g), соответствующее таким сигналам, названо R-кодами (это бинарные коды, у которых АКФ в области боковых пиков изменяется в пределах ±R, то есть R - наибольшее допустимое значение боковых пиков модуля АКФ).
Для немногочисленных КБ R=1. Наибольшее значение, пик модуля АКФ таких N-элементных кодов обозначен um и um=N, а относительный уровень боковых пиков АКФ равен B1=R/N. База ФМС равна В=N, энергия сигнала Ес прямо пропорциональна N, то есть um пропорционально Ес. Признаком шумоподобности сигнала является верность условия, что база велика (В>>1) [8]. Пары кодов характеризуются наибольшим значением модуля ВКФ, обозначенным W(1≤W≤N-1, W - целое). Справедливо: R<um, W<um.
ФМС-R на основе бинарных R - кодов являются импульсными сигналами. Для оптимального обнаружения и различения между собой этих кодов и сигналов при наличии шумов используются известные способы и схемы (согласованные фильтры и корреляторы) [8].
Некоторые совокупности ШПС обладают определенными свойствами, которые позволяют рассматривать их совместно, как ансамбли для построения алфавитов. В работах [11-13] рассмотрены вопросы нахождения R-кодов.
Символом Т обозначена длительность каждого из N радиоимпульсов ФМС-R. Начальные фазы могут быть равны 0 или π (180°), а коды принято представлять последовательностью коэффициентов соответственно (+1, -1), например, (1, -1, -1, -1, -1, 1) для N=6; R=2. В общем случае начальные фазы радиоимпульсов могут быть равны ϕ0+0, когда коэффициент кода равен (+1), или ϕ0+π, в случае, когда коэффициент кода равен (-1), где ϕ0 - фиксированная составляющая указанной начальной фазы, причем, главное условие состоит в обеспечении разности фаз 0 или π.
Далее сигналами на основе бинарных кодов считаются такие ШПС, которые состоят из радиоимпульсов, с начальными фазами равными (ϕ0+0) либо (ϕ0+π), причем на изменения амплитуд и частот радиоимпульсов ограничения не накладываются, а введены ограничения на УБП АКФ и ВКФ.
Представлено множество бинарных импульсных кодов, у которых УБП АКФ и ВКФ удовлетворяют определенным требованиям, в виде
где GXR,N - бинарный код;
PXj, j=1,…, N - коэффициенты х-го кода ансамбля;
х - индекс нумерации кодов, х=1,…, g;
g - количество кодов в множестве или сигналов на их основе;
R - наибольшее допустимое значение боковых пиков модуля АКФ, 0≤R≤N -1, R - целое;
N - количество коэффициентов в кодах и в сигналах на их основе.
Ансамблем названо множество кодов с введенными ограничениями на УБП АКФ
и ВКФ. Например, для кодов с PXj=±1, R=3, N=30, W≤29, g=256: G13,30=(1, 1, -1, -1, -1, 1…1), G23,30=(1, -1, -1, -1, -1, 1…1),…, G2563,30=(1, -1, -1, -1, 1, 1…1).
Ограничения на УБП АКФ и ВКФ сформулированы аналитически [10, 11]. В моменты tk=k⋅T, где k=1,…, N -1, отсчитываемые от начала АКФ (k=0), величины модуля АКФ принимают экстремальные или нулевые значения и при k=N равны N.
Значения модуля ВКФ пар кодов ансамбля с индексами "х" и "у" рассмотрены в моменты tk=k⋅T, отсчитываемые от начала ВКФ. Коды ансамбля с ограничениями на УБП АКФ и ВКФ согласно [10-14] представимы в виде неравенств относительно коэффициентов кодов:
где Pij, PiN+j-k, j=1,…, N - коэффициенты i-го кода ансамбля;
N - количество коэффициентов в кодах ансамбля или в сигналах на их основе;
k - индекс нумерации отсчетов моментов времени автокорреляционной функции;
R - допустимый УБП АКФ, задаваемый пользователем, 0≤R≤N -1, R - целое;
g - количество кодов или сигналов на их основе в ансамбле;
где PXj, PYN+j-k, j=1,…, N - коэффициенты х-го и у-го кодов ансамбля;
х, у (х≠у) - индексы различных кодов в ансамбле, принимающие значения от 1 до g;
g - количество кодов в ансамбле или сигналов на их основе;
N - количество коэффициентов в кодах ансамбля или в сигналах на их основе;
k - индекс нумерации отсчетов моментов времени взаимной корреляционной функции;
W - допустимый уровень боковых пиков взаимной корреляционной функции задаваемый пользователем, 1≤W≤N -1, W - целое;
g=g1 - количество символов в системе кодирования.
Условие (3) устанавливает отношение каждого из g кодов в ансамбле и сигналов на их основе со всеми другими (g -1) кодами и сигналами. Коды ансамбля (1)-(3) являются частным случаем ШПС S1, S2, Sg и вырабатываются генератором ШПС. Параметры N, R, W и g взаимозависимы.
При передаче дискретных сообщений, данных в информатике и компьютерной технике каждый байт соответствует определенному символу системы кодирования. Если каждому символу и соответственно байту поставить в соответствие код из ансамбля, то получится алфавит. При использовании известной системы кодирования ASCII (American Standard Code for Information Interchange-стандартный код информационного обмена) [15], состоящей из g1=256 символов, требуется ансамбль кодов такой же численности g=g1 [12-14]. Символам соответствуют числовые значения, изменяющиеся от 0 до 255, которые, как известно, представляются набором из восьми бит, составляющих байт.
В общем случае для системы кодирования из g1 символов требуется использовать g2=log2g1 элементов (бит, импульсов) в каждом блоке (как известно, блок из восьми элементов составляет байт). Для системы кодирования из двух символов (g1=2) блок состоит из единственного элемента (g2=1), принимающего два значения, требуется ансамбль из двух кодов. Система кодирования может вводиться не только для символов, но и для уровней произвольного сигнала в определенные моменты времени (в форме блоков).
Пользователь (получатель) может создать систему кодирования по своему усмотрению, включив туда в качестве элементов не только разнообразные символы, но и их сочетания, например, слоги, слова, предложения, медиа файлы.
Некоторые термины, использованные для упрощения описания.
Алфавит - взаимно-однозначное соответствие между элементами системы кодирования и кодами или сигналами, составляющими ансамбль.
Ансамбль - множество бинарных кодов или импульсных сигналов на их основе, для которых введены ограничения на УБП АКФ (R) и ВКФ (W).
Сигналы на основе бинарных кодов - это импульсные сигналы, состоящие из радиоимпульсов, начальные фазы которых равны (ϕ0+0) либо (ϕ0+π), где ϕ0 - фиксированная составляющая указанной начальной фазы, причем на изменения амплитуды и частоты радиоимпульсов требования не накладываются, для них введены ограничения (2), (3) на УБП АКФ и ВКФ. Если амплитуды и частоты постоянны, то имеются ансамбли ФМС-R.
Блок - набор конечного числа элементов дискретного сообщения, например, блок из восьми бит является байтом.
Линганум - функция (правило, формула, таблица), определяющая для любого слота взаимно-однозначное соответствие между множествами чисел (0; 1;…; g1-1) и множеством символов системы кодирования. ASCII - частный случай линганума.
Перенумерование блоков (байтов) - изменение порядка следования элементов (бит), например, логических единиц и нулей, либо положительных и отрицательных логических единиц, входящих в блок (байт) так, чтобы числовое значение, определяемое элементами блока (байта), стало равным назначенному числу (ключу).
Числовые значения блоков определяются последовательностью элементов, которые рассматриваются в качестве цифр двоичной системы исчисления, причем, если элементами выбраны положительные и отрицательные логические единицы, то при подсчете числовых значений блока отрицательные логические единицы заменяются на нули.
Формуляр - набор кодов, для которого задано взаимно-однозначное соответствие целых чисел по порядку от 1 до g и кодов ансамбля (1), например, (G13,30;…; G2563,30)
при g=256.
Система - (греч. «целое, составленное из частей; соединение») - множество элементов, находящихся в отношениях и связях друг с другом, которое образует определенную целостность, единство.
Устройство - совокупность элементов, представляющих единую конструкцию.
Слот - временной интервал, в пределах которого ключи шифрования и дешифрования неизменны.
Сортировка - операция преобразования одной конечной последовательности числовых значений в другую так, что индексы порядковых номеров элементов исходной последовательности уменьшаются на единицу и меняются местами с значениями элементов этой последовательности, порядковые номера новой числовой последовательности увеличиваются на единицу и элементы полученной последовательности со своими измененными порядковыми номерами расставляются в порядке возрастания этих номеров.
Сортировка используется для определения линганума восстановления блоков сообщений посредством ключей дешифрования, исходя из вида линганума записи и ключей шифрования, что позволяет при дешифровании использовать те же операции и схемы, как и при шифровании.
Порядок сортировки определяется тем, что величины первоначальной последовательности надо поменять на новые, а также учесть, что эти величины и их индексы различаются на единицу (например, в ASCII индексы варьируются по порядку 1, 2, 3,…, а числовые значения символов изменяются по возрастанию 0, 1, 2,…). Для этого величины индексов первоначальной последовательности перед указанной заменой уменьшаются на единицу, а индексы новой последовательности должны быть увеличены на единицу.
Пример проведения сортировки: задана первоначальная последовательность , записанная с учетом порядкового номера и значения элементов, с использованием знака соответствия "→". То есть (порядковый номер (первоначальное значение → новое значение)): 1(0→5); 2(1→0); 3(2→3); 4(3→2); 5(4→1); 6(5→4). Возможна иная запись:
=(51; 02; 33; 24; 15; 46). Сортировка для определения искомой последовательности
: уменьшение индекса порядкового номера на единицу - (50; 01; 32; 23, 14; 45); замена местами индексов и значений - (05; 10; 23; 32; 41; 54); увеличение индексов новой последовательности на единицу - (06; 11; 24; 33; 42; 55); расстановка элементов в порядке возрастания индексов -
=(11; 42; 33; 24, 55; 06). Можно переписать это через знак соответствия для проведения проверки: 1(0→1); 2(1→4); 3(2→3); 4(3→2); 5(4→5); 6(5→0). Видно корреспондирование полученного результата с первоначальной последовательностью, представленной выше через знак соответствия "→".
Представление операции шифрования путем перенумерования блоков. Шифрование проводится путем замены числовых значений блоков (способом перенумерования) для всех слот. Без ограничения общности этой операции она представлена на примере байтов, то есть блоков, состоящих из восьми элементов дискретных сообщений. Параметры перенумерования задаются ключами шифрования:
последовательность варьируемых значений линганума записи элементов сообщений в двоичном и десятичном представлении (выписаны первые два и последний байты) для любого из d=1, 2,…, D слот, каждое значение в скобках является одним из целых положительных чисел от 0 до (g1 -1), используемым при составлении этой последовательности лишь однажды (g1 - количество символов в системе кодирования, принятой на d-м слоте, например, для всех слот g1=256);
td=td-1+Λd - окончание d-го слота длительностью Λd≥0;
Ψ=(Λd, d=1, 2,…., D) - последовательность ключей шифрования длительностей слот;
tD - сумма Λd длительностей всех D слот, D - натуральное число;
t0, tD - начальное и конечное значения первого и последнего слота. Для двоичной системы представления Li,j,d принимают значения логических "1" или "0" и задают i-й бит j-го байта для d-го слота. Значения Ld в формуле (4) устанавливают ключи шифрования. На фиг. 1(a) графически представлены слоты различной длительности.
Введены входные и зашифрованные сообщения для каждого d-го слота:
входные сообщения в двоичной и десятичной системе (записаны лишь первые два байта);
элементы сообщений после шифрования на d-м слоте в двоичной и десятичной системах (записаны только первые два байта);
i, j; d -индексы нумерации бит, байтов, слот.
При табличной записи значений Xi,j,d и Х°i,j,d (фиг. 5, 6) индекс j не вводится (его роль выполняют номера строк), индекс слота в примерах таблиц для их упрощения не конкретизируется. Перенумерование байтов (5) в выражении (6) осуществляется в шифрователе и в дешифрователе (при восстановлении данных) путем выполнения операции проверки выполнимости определенных условий и осуществлении операции присвоения:
операция шифрования путем замены числовых значений блоков (байт),
где j=1, 2,…, d=1, 2,…, D - индексы нумерации байтов и слот;
Хвх j,d - значение j-го байта входных дискретных сообщений на d-м слоте;
X°j,d - значение j-го байта после шифрования на d-м слоте;
L1,d; L2,d;…, Lg1,d - последовательность значений ключей шифрования на d-м слоте;
g1 - количество символов в системе кодирования.
Заметим, что если j>(g1-1), например, j=1000, то "Если" Хвх 1000=0 "ТО"
X°1000=L1 или "Если" Хвх 1000=1 "ТО" Х°1000=L2 или … "Если" Хвх 1000=(g1-1) "ТО"
X°1000=Lg1, следовательно выражение (7) применимо (важно значение, а не индекс). Индекс слота для простоты не записан.
Для любого слота выходные сообщения после восстановления обозначены:
выходные данные в двоичной и десятичной системах (приведены первые два байта). При восстановлении сообщений значения ключей дешифрования аналогичны (4):
последовательность варьируемых значений линганума восстановления сообщений в двоичном и десятичном представлении (выписаны первые два и последний байты) для любого d=1, 2,…D слота, каждое значение в скобках является одним из целых положительных чисел от 0 до (g1-1), используемым при составлении этой последовательности лишь однажды (g1 - количество символов в системе кодирования, например, g1=256);
t'd=t'd-1+Λ'd - момент времени окончания d-го слота длительностью Λ'd≥0;
Ψ'=(Λ'd, d=1, 2,…., D) - последовательность ключей шифрования длительностей слотов;
t'D - сумма Λ'd длительностей всех D слот;
t'0, t'D - начальное и конечное значения первого и последнего слота. Для двоичной системы представления L'i,j,d в выражении (9) принимают значения логических "1" или "0" и задают i-й бит j-го байта для d-го слота. Этот линганум дешифрования используется в качестве ключей дешифрования. На фиг. 1(б) графически представлены слоты различной длительности. Для верного восстановления данных слоты и ключи шифрования и дешифрования должны соответствовать друг другу.
При восстановлении сообщений значения Х° из (6) преобразуются в Хвых из (8):
операции дешифрования путем замены числовых значений,
где j=1, 2,…, d=1, 2,…, D-индексы нумерации блоков (байтов) и слот;
Х°j,d - значение j-го байта до дешифрования;
Хвых j,d - значение j-го байта выходных сообщений;
L'1,d; L'2,d;…; L'g1,d - последовательность значений ключей дешифрования (линганума восстановления);
g1 - количество символов в применяемой системе кодирования.
Значения L(t) в формуле (4) и L'(t) в выражении (9) используются для установки сигналов управления работой ключей инверторов, применяемых для получения логических функций (ЛФ), которые обеспечивают перенумерование блоков (байтов) при шифровании и дешифровании. Такие ЛФ реализуются, например, на логических элементах [16, 17]. Шифрование проводится в соответствии с ЛФ, строящейся на основании таблицы истинности. Для реализации требуемых инверсий аргументов ЛФ применяются инверторы. После формирования сигналов управления инверторами система готова к работе.
Генератор ключей шифрования формирует сигналы, соответствующие числовым значениям последовательности (4). При восстановлении сообщений используется сортировка, то есть последовательность (9) линганума восстановления получается после сортировки последовательности (4) линганума шифрования. Генератор ключей дешифрования формирует сигналы, соответствующие значениям последовательности (9).
Для реализации операций с блоками дискретных сообщений в заявленной системе используются устройства (шифрователь, дешифрователь, логическое устройство шифрования, логическое устройство дешифрования, программатор слот, генератор слот, синхронизатор), имеющие несколько входов либо выходов, для которых с целью удобства дальнейшего изложения введена нумерация. Шифрователь - первых вход есть вход системы, второй вход тот, что соединен с выходом генератора ключей шифрования; дешифрователь - первый вход тот, что соединен с выходом генератора ключей дешифрования; второй вход тот, что соединен с выходом восстановителя дискретных сообщений; логическое устройство шифрования - первый вход тот, что соединен с выходом сопрягающего устройства шифрователя; второй вход тот, что соединен с выходом преобразователя ключей шифрования; логическое устройство дешифрования - первый вход тот, что соединен с выходом преобразователя ключей дешифрования; второй вход тот, что соединен с вторым входом дешифрователя; программатор слот - первый выход тот, что подключен к линии связи шифратора, второй- тот, что соединен с линией связи дешифратора; синхронизатор-первый выход связан с входом генератора слот, второй выход подключен к второму выходу программатора слотов, третий выход соединен с первым выходом программатора слотов; генератор слот-первый и второй выходы подключены к соответствующим выходам программатора слот.
Сущность изобретения. Задачей, на решение которой направлено заявляемое изобретение способа и системы для его осуществления, является дополнительное обеспечение защищенности дискретных сообщений от внешних воздействий при их передаче по каналу связи в условиях наличия шумов.
Поставленная задача решается за счет того, что в способ передачи входных дискретных сообщений Хвх, которые состоят из элементов в виде логических единиц и нулей, либо из положительных и отрицательных логических единиц, включающий на передающей стороне преобразование элементов одного вида дискретного сообщения в шумоподобный сигнал и преобразование элементов иного вида этого дискретного сообщения в другой шумоподобный сигнал, передачу этой последовательности сигналов по каналу связи, осуществление приемопередачи шумоподобных сигналов с последующим проведением на приемной стороне операции их согласованной фильтрации, сравнение полученного сигнала с пороговым уровнем, также производится
выбор g1 разных элементов для системы кодирования дискретных сообщений, нумерация элементов от нуля до (g1-1),
выбор g=g1 разных шумоподобных сигналов, уровень боковых пиков автокорреляционной и взаимно корреляционной функций которых не более R и W соответственно, где R и W - положительные числа, меньшие наибольшего значения um модуля автокорреляционных функций этих шумоподобных сигналов,
нумерация выбранных шумоподобных сигналов последовательно целыми числами от 1 до g и расположение в формуляре,
как новые признаки введены такие операции, как
выбор последовательностей ключей шифрования длительностей слот Ψ=(Λd, d=1, 2,…., D), где D - натуральное число, Λd≥0, d - индекс нумерации слот,
группирование элементов входного дискретного сообщения каждого слота в блоки длительностью ТБ, которые не более длительности d-го слота, блоки содержат по g2 элементов, где g2=log2g1 с округлением в большую сторону до ближайшего целого числа или задание параметру g2 величины, равной количеству элементов в блоке входного шифрованного дискретного сообщения или сообщения с избыточным кодированием, при этом g1=2a, где a=g2,
задание ключей шифрования для каждого слота в виде элементов последовательности (4), взаимно-однозначное изменение последовательности элементов каждого блока дискретного сообщения на d-м слоте, которой до шифрования соответствует одно из целых положительных чисел Хвх, 0≤Хвх≤(g1-1), на последовательность элементов блока дискретного сообщения, относящиеся к тому же слоту, которой после шифрования соответствует целое положительное число X0d, 0≤Х0≤(g1-1), выбираемое так, что если Хвх=0, то X0d=L1,d или если Хвх=1, то X0d=L2,d или если Хвх=2, то X0d=L3,d или … если Хвх=(g1-1), то X0d=Lg1;d, где d=1, 2,…, D, D - количество слот,
выбор g=g1 разных шумоподобных сигналов, уровень боковых пиков автокорреляционной и взаимно корреляционной функций которых не более R и W соответственно, где R и W - положительные числа, меньшие наибольшего значения um модуля автокорреляционных функций этих шумоподобных сигналов,
нумерация выбранных шумоподобных сигналов последовательно целыми числами от 1 до g и расположение в формуляре,
установление взаимно-однозначного соответствия между блоками зашифрованного дискретного сообщения на d-м слоте, соответствующими одному из целых числовых значений X0d и шумоподобными сигналами, имеющими в формуляре порядковый номер В+1, при этом В=X0d, d=1, 2,…, D,
расположение каждого из выбранных шумоподобных сигналов в пределах интервала ТБ, следующего за интервалом, где на d-м слоте расположен зашифрованный блок, которому поставлен в соответствие соответствующий шумоподобный сигнал,
создание для последовательности зашифрованных на d-м слоте блоков последовательности из выбранных указанным образом шумоподобных сигналов SB+1,
передача последовательности шумоподобных сигналов, относящихся к d-му слоту, через среду распространения канала связи непосредственно либо с использованием в качестве модулирующих сигналов,
осуществление согласованной фильтрации принятой последовательности, соответствующей d-му слоту, всеми g1 различными согласованными фильтрами, каждый из которых является оптимальным для одного из шумоподобных сигналов из формуляра, сравнение каждого из выходных сигналов согласованных фильтров, относящихся к d-му слоту, с соответствующим пороговым уровнем Uп, каждый из которых должен быть меньше наибольшего значения на выходе согласованного фильтра, когда на входе фильтра имеется шумоподобный сигнал, с которым согласован этот фильтр, вместе с тем пороговые уровни Uп выбираются больше наибольшего из чисел R и W,
проверка превышения каждым из сигналов, полученных после выполнения согласованной фильтрации принятых на d-м слоте шумоподобных сигналов, имеющих X0d +1-й порядковый номер в формуляре, значения соответствующего порогового уровня Uп и в случае такого превышения формирование сигнала распознавания шумоподобного сигнала, относящегося к d-му слоту,
восстановление каждого зашифрованного на d-м слоте блока путем формирования последовательности элементов дискретных сообщений, соответствующих числовому значению X0d, на основании получения для этого слота сигнала распознавания шумоподобного сигнала с X0d+1- м порядковым номером в формуляре,
определение ключей дешифрования в виде элементов последовательности (9), каждое значение L'd которой является одним из целых положительных чисел от 0 до (g1-1), используемым при составлении этой последовательности лишь однажды, причем элементы последовательности L'd для любого слота получены так, что порядковые номера j-x элементов последовательности ключей шифрования Ld=Li,j,d, i=1,…,8; j=1, 2,…, g1 уменьшаются на единицу и меняются местами с значениями элементов этой последовательности, порядковые номера этой новой созданной числовой последовательности увеличиваются на единицу и элементы полученной последовательность со своими измененными порядковыми номерами расставляются в порядке возрастания этих номеров, синхронизация операций формирования ключей шифрования и ключей дешифрования на каждом d-м слоте, d=1, 2,…, D, с учетом режима работы, так чтобы t0=t'0 (фиг. 1), изменение последовательности элементов каждого принятого зашифрованного блока дискретного сообщения, которой на d-м слоте, d=1, 2,…., D сопоставлено одно из целых положительных чисел X0d, на последовательность элементов соответствующего дешифрованного блока выходных дискретных сообщений, которой сопоставлено целое положительное число Хвых, причем Хвых выбирается так, что если X0d=0, то Хвых=L'1,d или если X0d=1, то Хвых=L'2,d или если X0d=2, то Хвых=L'3,d или… если X0d=(g1-1), то Хвых=L'g1,d,
передача дешифрованных на d-м слоте дискретных сообщений на выход получателю.
Предложенный способ проиллюстрирован рисунками на фиг. 1-3. Пояснение на примере (без индекса слота). Пусть некоторый входной байт шифруется, так что Х0=10, ему ставится в соответствие ШПС из формуляра с номером Х0+1=11. После согласованной фильтрации формируется лишь один сигнала распознавания одиннадцатого ШПС из формуляра. Благодаря взаимной однозначности байтов и ШПС запускается формирователь зашифрованного байта с числовым значением Х0=10 и далее осуществляется дешифрование. В результате все блоки элементов дискретных сообщений ("1", "0" или "±1") однозначно восстанавливается на выходе. Подсчет числовых значений блоков, состоящих из элементов "±1", возможен, например, если логическую "-1" заменить на ноль.
Решение задачи, на достижение которой направлено изобретение, реализуется за счет того, что система для осуществления способа передачи дискретных сообщений с шифрованием содержит генератор шумоподобных сигналов, канал связи, согласованный фильтр, решающее устройство, восстановитель дискретных сообщений, дешифрователь, генератор ключей дешифрования, генератор ключей шифрования, шифрователь, формирователь сигналов запуска,
первый вход шифрователя соединен с входом всей системы, второй вход шифрователя подключен к выходу генератора ключей шифрования, выход шифрователя соединен с входом формирователя сигналов запуска, который содержит g1 выходов, где g1 - количество элементов выбранной системы кодирования дискретных сообщений, выходы формирователя сигналов запуска соединены с таким же количеством входов генератора шумоподобных сигналов, выход этого генератора подключен к входу канала связи, выход которого подключен к входу согласованного фильтра, содержащего g1 выходов, соединенных с таким же количеством входов решающего устройства, имеющего g1 выходов, подключенных к такому же количеству входов восстановителя дискретных сообщений, выход которого соединен с вторым входом дешифрователя, первый вход которого подключен к выходу генератора ключей дешифрования, выход дешифрователя является выходом системы, кроме того
генератор шумоподобных сигналов представляет собой функциональную группу из g=g1 формирователей кодов ансамбля различных шумоподобных сигналов или сигналов на их основе, у которых уровень боковых пиков автокорреляционной функции каждого сигнала не превышает R<um - наибольшее значение модуля автокорреляционных функций этих шумоподобных сигналов, уровень боковых пиков взаимной корреляционной функции каждого шумоподобного сигнала со всеми другими (g-1) генерируемыми сигналами не превосходит W<um, R и W - положительные числа,
все g входов формирователей кодов ансамбля шумоподобных сигналов или сигналов на их основе являются входами функциональной группы, выходы формирователей кодов ансамбля шумоподобных сигналов или сигналов на их основе соединены параллельно и составляют выход функциональной группы,
согласованный фильтр представляет собой функциональную группу из g согласованных фильтров, входы которых соединены параллельно, импульсные отклики каждого из согласованных фильтров оптимальны одному из различных сигналов генератора шумоподобных сигналов, входы и выходы согласованных фильтров являются входами и выходами функциональной группы,
решающее устройство для анализа выходных сигналов каждого согласованного фильтра представляет собой функциональную группу из g1 решающих устройств, входы и выходы которых являются входами и выходами функциональной группы,
как новые признаки введены
линия связи шифрователя, линия связи дешифрователя, программатор слот, причем вход линии связи шифрователя соединен с первым выходом программатора слот, выход линии связи шифрователя подключен к входу генератора ключей шифрования, вход линии связи дешифрователя соединен с вторым выходом программатора слот, выход линии связи дешифрователя подключен к входу генератора ключей дешифрования, шифрователь формирует сигналы Х°j,d, j=1, 2,…, d=1, 2,…, D исходя из условий (7), дешифрователь формирует сигналы Хвых j,d, j=1, 2,…, d=1, 2,…, D, исходя из условий (10), генератор ключей шифрования формирует сигналы, соответствующие элементам последовательностей L(t) выражения (4),
генератор ключей дешифрования формирует сигналы, соответствующие элементам последовательности L'(t) выражения (9), полученных так, что порядковые номера j-x элементов последовательности ключей шифрования Lj,d, j=1, 2,…, gl для d=1, 2,…, D формулы (4) уменьшаются на единицу и меняются местами с значениями элементов этой последовательности, порядковые номера новой числовой последовательности увеличиваются на единицу и элементы полученной последовательность со своими измененными порядковыми номерами расставляются в порядке возрастания этих номеров, образуя L'j,d, j=1, 2,…, g1, d=1, 2,…, D формулы (9), при этом
программатор слот содержит генератор слот и синхронизатор, первый выход программатора слот соединен с первым выходом генератора слот и третьим выходом синхронизатора, второй выход программатора слот подключен к вторым выходам генератора слот и синхронизатора, первый выход которого соединен с входом генератора слот;
шифрователь содержит преобразователь ключей шифрования, логическое устройство шифрования и сопрягающее устройство шифрователя,
вход преобразователя ключей шифрования является вторым входом шифрователя, выход преобразователя ключей шифрования подключен к второму входу логического устройства шифрования, первый вход логического устройства шифрования подключен к выходу сопрягающего устройства шифрователя, вход сопрягающего устройства шифрователя является первым входом шифрователя и всего устройства, выход логического устройства шифрования является выходом шифрователя;
дешифрователь содержит преобразователь ключей дешифрования, логическое устройство дешифрования, сопрягающее устройство дешифрователя, вход преобразователя ключей дешифрования является первым входом дешифрователя, выход преобразователя ключей дешифрования соединен с первым входом логического устройства дешифрования, второй вход логического устройства дешифрования является вторым входом дешифрователя, выход логического устройства дешифрования подключен к входу сопрягающего устройства дешифрователя, выход которого является выходом дешифрователя и всей системы.
Представленная совокупность существенных признаков позволяет получить технический результат и достичь цели изобретения, которые заключаются в дополнительном повышении защищенности дискретных сообщений за счет их шифрования при синхронном временном изменении ключей шифрования и дешифрования, в обеспечении энергетически скрытной передачи зашифрованных дискретных сообщений пользователю по каналу связи оптимальным образом, в том числе при наличии шумов и помех.
Предложенная система проиллюстрирована структурной схемой (фиг. 4).
Перечень фигур графического изображения.
Фиг. 1 - рисунки, поясняющие расположение различных слотов.
Фиг. 2 - рисунки, поясняющие способ передачи дискретных сообщений в частном случае.
Фиг. 3 - рисунки, поясняющие способ передачи дискретных сообщений в общем случае.
Фиг. 4 - структурная схема. Расшифровка числовых обозначений:
1. Генератор ШПС. 2. Канал связи. 3. Согласованный фильтр. 4. Решающее устройство. 5. Восстановитель дискретных сообщений. 6. Дешифрователь. 7. Генератор ключей дешифрования. 8. Генератор ключей шифрования. 9. Шифрователь. 10. Формирователь сигналов запуска. 11. Канал связи дешифрователя. 12. Программатор слот.13. Канал связи шифрователя. 14. Преобразователь ключей шифрования. 15. Логическое устройство шифрования. 16. Сопрягающее устройство шифрователя. 17. Преобразователь ключей дешифрования. 18. Логическое устройство дешифрования. 19. Сопрягающее устройство дешифрователя. 20. Генератор слот.21. Синхронизатор.
Фиг. 5 - таблица значений аргументов ЛФ шифрования.
Фиг. 6 - таблица значений зашифрованных сообщений и ЛФ шифрования.
Фиг. 7 - расширенная таблица примера значений ключей шифрования.
Фиг. 8 - таблица значений ЛФ формирователя сигналов запуска.
Сведения, подтверждающие возможность осуществления изобретения.
1. Использованные логические функции, операция сортировки для проведения дешифрования. Рассмотрены ЛФ, на которых базируется работа заявленной системы, а также применяемая при дешифровании операция сортировки.
1.1 ЛФ для логического устройства (ЛУ) шифрования.
Для записи ЛФ составлена таблица истинности, в которой указаны номера символов и байтов до шифрования и после проведения этой операции на основе линганума. Если в таблицу истинности ввести неявно заданные значения линганума записи (4), то ЛФ в явном виде выразить невозможно. Поэтому в качестве примера дан один из возможных вариантов линганума, что позволило записать ЛФ в явном виде, в качестве блоков использованы байты. Изложенные подходы применимы ко всем слотам, индекс слот не введен.
Аргументами искомой ЛФ шифрования являются входные байты (5), а значениями функции являются зашифрованные байты (6). Размещение входных и выходных байтов в одной таблице затруднительно, поэтому использованы две таблицы. На фиг. 5 приведены значения таблицы аргументов ЛФ шифрования для выбранного в качестве примера лингамума. В ней отсутствуют символы системы кодирования, но даны их порядковые номера, указаны значения двоичных разрядов и десятичные значения этих двоичных чисел (нумерация по порядку следует с единицы, а величины начинаются с нуля). Например, символу "Е" соответствуют двоичное и десятичное числа 10001012=6910, порядковый номер в таблице равен 70. В первой колонке записаны номера по порядку следования, далее восемь колонок со значениями бит для всех вариантов байтов (двоичное представление числа) и в последней колонке заданы десятичные значения Х10 (от 0 до 255 для g1=256).
Если в качестве элементов дискретных сообщений выбраны положительные и отрицательные логические единицы, то при подсчете числовых значений блоков (байтов) логическая "-1" заменяется на ноль.
На фиг. 6 представлена таблица значений аргументов и таблица истинности для ЛФ шифрования, которая позволяет с использованием знака соответствия "→", записать операцию перевода числовых значений аргументов (фиг. 5) в определенные значения функции. На примере линганума (4), без индекса слот: L=(Lj, j=1, 2,…, 256)=(01, 12,…, 16970,…, 18485,…, 11122,…, 255256). Получим: 1(0→0); 2(1→1);…; 70(69→169);…; 85(84→184);…; 122(121→11);…; 256(255→255).
Первая колонка таблицы на фиг. 6 - номера байтов по порядку; вторая - новые десятичные значения в соответствии с заданным линганумом; 3…10 колонки - зашифрованные двоичные значения; 11…18 колонки - новые двоичные значения в соответствии с линга-нумом (они совпадают со значениями колонок 3…10, но выделены для удобства построения ЛФ по правилам [16, с. 31; 17, с. 18]).
Пояснение к обозначению. ЛФ шифрования есть совокупность компонент, обозначенных F°i,j, i=1,…, 8; j=1,…, 256, которые совместно с Xi,j индексируются построчно и по колонкам. Варьирование по индексу i осуществлено путем введения колонок для компонент ЛФ, а варьирование по j в обозначении компонент в указанной таблице фиг. 6 не показано, так как оно проводится в соответствии с известными правилами построения ЛФ. То есть зашифрованные значения данных в двоичной форме j-ой строки равны значениям компонент F°8,…, F°1, индекс строк j не введен. Операция инверсии обозначена символом (…)*. На частном примере таблиц фиг. 5, 6 приведены старшие компоненты ЛФ шифрования F°8, F°7, которые равны:
Многоточие в суммах означает возможное наличие других слагаемых (на фиг. 6 представлена часть строк полной таблицы для всех возможных байтов). Также составляются и другие компоненты ЛФ. Примеры выражений определяют ЛФ шифрования для любого набора аргументов (числовых величин всевозможных байтов до шифрования) всех слот.
1.2 Операция сортировки.
При восстановлении сообщений применяется линганум дешифрования (9), числовые значения которого являются результатом проведения сортировки линганума шифрования (4). Вариант такой операции рассмотрен на примере величин расширенной таблицы фиг. 7 (для наглядности использовано больше значений, чем в таблице на фиг. 6). Представленные операции справедливы для всех слот, поэтому индекс слот не указан.
Обозначения в таблице: j - индекс нумерации по порядку следования числовых значений символов системы кодирования; Х10 - десятичные числовое значения байтов системы кодирования; Lj - десятичные числа линганума перенумерования (новое числовое значение байтов, которые требуется получить после шифрования). Справедливо соотношение: j=1+X10. Для краткости изложения примера в указанной таблице дана лишь часть числовых значений системы кодирования для g1=256. Например, j=111-й символ системы кодирования описывается байтом, соответствующим десятичному числу 11010, а в соответствии с линганумом шифрования символ перенумеруется и ему соответствует десятичное число 14910 и так далее.
На основании данных таблицы фиг. 6 линганум записи имеет вид для всех слот:
Например, элемент j=55 равен десятичному числу L55=54 и перенумеруется в число 250.
Восстановление путем дешифрования происходит в обратном порядке. Требуется первые и вторые числа поменять местами (либо изменить направление стрелок) и провести сортировку (перестановку, изменение порядка записи) этих пар чисел так, чтобы ставшими после перестановки первыми числа (левые) возрастали.
На основании ранее изложенной процедуры сортировки запишем пошаговые результаты выполнения операций получения требуемой последовательности L':
(00, 11, 22,…, 25054,.., 16969,…, 17878,…, 17979,…, 18383,…, 18484,…, 149110,…, 11121,…, 160188,…, 254254, 255255) - уменьшение индексов на единицу;
(00, 11, 22,…, 54250,…, 69169,…,78178,…, 79179,…,83183,…, 84184,…, 110149,…,12111,…, 188160,…, 254254, 255255) - замена индексов и значений;
(01, 12, 23,…, 12112,…, 110150,…, 188161,…, 69170,…, 78179,…, 79180,…, 83184,…, 84185,…, 54251,…, 254255, 255256) - увеличение индексов в новой последовательности на единицу и расстановка элементов по возрастанию индексов.
Следовательно, линганум восстановления, определяющий ключи дешифрования:
Показана процедура сортировки значений линганума шифрования для построения линганума восстановления данных (13), определяющего ключи дешифрования для всех слот.
1.3 ЛФ управления формирователем сигналов запуска.
Работа заявленной системы в частности базируется на использовании ЛФ, управляющей работой формирователя сигналов запуска генератора ШПС. Составлена таблица значений и получены соотношения по правилам [16, с. 31; 17, с. 18] для описания и использования указанной ЛФ (применимо для всех слот, индекс слот не указан).
Для конкретности изложения в частном случае выбран вариант группировки дискретных сообщений по восемь элементов (байтов), что соответствует системе ASCII (g1=256). Представлена ЛФ, позволяющая при изменении числовых значений байтов от 0 до 255, получить на выходе значения логической "1" лишь для единственного набора числовых значений. Это означает, что для каждого входного байта формирователя сигналов запуска, соответствующего различным числовым значениям, лишь на одном из всех g1 выходов этого формирователя создается сигнал запуска, а на всех других выходах сигнал равен нулю. В результате запускается лишь требуемый формирователь генератора ШПС.
Искомая ЛФ состоит из компонент , n=1,…, g1, которые требуется использовать для получения импульсов запуска генератора ШПС. Каждому входному блоку (байту) соответствует число, которое обозначено
. Требуется получить импульс (соответствующие значения ЛФ отмечены на фиг. 8 как "1") только на
-м выходе из всех имеющихся g1=256 выходов (значение и номер по порядку различаются на единицу), а на остальных выходах должно формироваться значение "0". Полученный сигнал позволяет далее с помощью генератора ШПС сформировать только
-й ШПС из всех возможных g1=256 вариантов. То есть, если на входе имеется байт, например, соответствующий десятичному числу 184, то ЛФ позволит сформировать импульс "1" лишь на
выходе, что позволяет получить требуемый 185-й ШПС из формуляра.
В таблице фиг. 8 введены обозначения: (Xi,j, i=1,…, 8; j=1, 2,…, 256) - аргументы из (5); (, n=1,…, 256) - компоненты ЛФ от этих аргументов, причем, значение ЛФ равно "1" только для
-го набора аргументов (
=1,…, 256), а для остальных вариантов величина равна "0". Для простоты указано лишь несколько числовых значений. В первой колонке - номера по порядку, в колонках со второй по десятую - десятичные и двоичные числовые значения бит, соответствующие символам системы ASCII. В остальных колонках - требуемые значения ЛФ.
Если сигнал есть на первом выходе устройства, реализующего ЛФ, то на других выходах функция и сигнал равны нулю, если сигнал имеется на втором выходе, то на всех других выходах сигнал равен нулю и так далее (≠0 лишь для n-го байта, n=1,…, g1). Применяя известные правила [16, с. 31; 17, с. 18], получим компоненты ЛФ. Например:
где n=g1=256, j=1, 2,… - индекс нумерации байтов;
символ (*) - операция инверсии.
Если подставить двоичные значения чисел из колонок 3…10 фиг. 8 последовательно, например, для j=1, 185, 256 в формулы (14), то получим соответственно в первом случае =1 (другие компоненты равны нулю), во втором варианте
(прочие компоненты нулевые), для третьего набора отлична от нуля лишь функция
. Эти величины определяют ЛФ управления формирователями ШПС.
В общем случае, как указано в способе, в любом блоке дискретных сообщений содержится по g2 элементов (импульсов, бит). Для их передачи требуется g=g1 ШПС, рассмотренные ЛФ будут содержать такое же количество компонент. Указанные операции построения ЛФ реализуются для каждого слота.
2. Пример формуляра ШПС.
Приведен пример части формуляра из прототипа [9]. В качестве ШПС выбраны ФМС в виде R-кодов, например, GXR,N (N=30; R=3; W=29; х=1,…, g; g=256).
Наибольшее значение АКФ любого сигнала определяется его энергией [8]. В тоже время модули пиковых значений ВКФ всегда меньше наибольшего значения АКФ. Это позволяет посредством операции согласованной фильтрации выбранного (внесенного в формуляр) множества любых различающихся по параметрам ШПС [8] осуществить их обнаружение и различение.
Применительно к ФМС, в частности, к R-кодам и сигналам на их основе, так как R<N, W<N, различные коды представленного формуляра составляют ансамбль с параметрами N, R, W и условия (2), (3) выполняются. Это позволяет путем анализа УБП АКФ и ВКФ различить друг от друга коды и сигналы на их основе и восстановить переданные по каналу связи дискретные сообщения. Целесообразно использовать ансамбли кодов и сигналов на их основе с максимально низкими значениями УБП АКФ и ВКФ [10, 11].
3. Описание способа и системы передачи дискретных сообщений.
3.1 Способ передачи дискретных сообщений. Фиг. 2 использованы для пояснения работы и отличий прототипа и заявленного способа и системы, индекс слот не указан, так как разъяснения справедливы для любого слота. На фиг. 2 (а) дан пример сигналов входных дискретных сообщений Хвх, также в общих чертах может выглядеть и зашифрованное сообщение Х°. Фиг. 2 (б) - рисунок, относящийся к примеру, когда для каждого элемента входных дискретных сообщений на последующих временных интервалах формируется S1, если элемент дискретного сообщения равен "1" или S2, когда на входе "0".
На рисунках фиг. 2 представлен случай Т=ТБ, когда импульсы дискретных сообщений на d-м слоте имеют длительность Т и сгруппированы по одному. В частном случае блок состоит из единственного элемента (импульса) входных сигналов, следовательно, длительность блока равна длительности этого импульса (фиг. 2 (а, б)), g1=2, g2=1. Числовые значения блоков равны Хвх=0 или 1.
В заявленном способе и системе сигналами, которым ставятся в соответствие ШПС, являются предварительно зашифрованные на слоте элементы X°d (фиг. (а)) дискретных сообщений (6). Для блоков из одного элемента на фиг. 2 (в) изображен вариант, когда используются два разных ШПС S1, S2, занимающих часть интервала длительностью Т, на котором они вырабатываются. Сигналами могут быть в частности любые два ФМС в виде R-кодов и сигналов на их основе, представленные ранее в формуляре. Выбор ШПС происходит с учетом выполнения ограничения на УБП АКФ и ВКФ. В соответствии с описанием способа, если зашифрованный элемент дискретного сообщения равен "1" (фиг. 2 (а)), то ему взаимно-однозначно поставлен в соответствие S1, а если на входе "0", то формируется S2. В результате имеется последовательность ШПС, каждый из которых расположен в пределах интервалов Т=ТБ, следующих за элементами дискретных сообщений, которым были поставлены в соответствие эти ШПС (в слоте может быть расположено несколько блоков). Эта последовательность после передачи по КС подвергается операции согласованной фильтрации сигналов S1 и S2. На фиг. 2 (г) очерчены главные пики автокорреляционных функций (структура боковых пиков не изображена), полученные при проведении операций согласованной фильтрации S1 применительно к S1 и согласованной фильтрации S2 по отношению к S2. Значения главных пиков обозначены соответственно Um1 и Um2. Вместе с тем при проведении операций согласованной фильтрации S1 применительно к S2 и согласованной фильтрации S2 по отношению к S1 формируются ВКФ, значения пиков которых меньше Um1 и Um2.
Операции сравнения с пороговым значением и проверка превышения этих значений иллюстрируются с использованием фиг. 2 (г). Там условно изображены соотношения между уровнями параметров R, W, Uп. Пороговые значения выбраны в соответствии с заявленным способом (max(R, W)≤Uп≤min(Um1, Um2)).
Сигналы, полученные после операции согласованной фильтрации S1 или S2 по отношению к S1 или S2, сравниваются с пороговыми значениями. Фиксируется отсутствие либо наличие превышения значений этими сигналами уровня пороговый значений, в случае превышения формируется сигнал ,
распознавания соответственно S1 или S2. По сигналам распознавания запускается формирователь элементов "1" или "0" и генерируется выходное дискретное сообщение, идентичное входному (фиг. 2 (а)).
На фиг. 3 даны рисунки, иллюстрирующие заявленный способ в общем случае. Сгруппированные по g2 элементы зашифрованного входного дискретного сообщения составляют блоки длительностью ТБ=g2⋅T, g2=1, 2,…, 8,…, они представлены на фиг. 3 (а). Указаны значения "0" или "1" каждого элемента, начиная с младших разрядов, так что байт соответствует числу В=X0d. В пределах последующего интервала длительностью ТБ формируется сигнал SB+1, порядковый номер которого определяет вид кода или сигнала на его основе из формуляра ШПС (фиг. 3 (б)). Например, если не учитывать многоточие, то для последовательности, представленной на фиг. 3 (а) и записанной в общепринятом виде со старших разрядов имеем 010011102, X0d=78, требуется использовать код из формуляра под номером 79. Все операции относится к любому слоту d=1, 2,…, D.
Способ и система могут использоваться также в случае, кода на вход подаются дискретные сообщения с избыточным кодированием или предварительно зашифрованные дискретные сообщения, например, путем блочного симметричного или асимметричного шифрования, либо зашифрованные любым другим способом. Тогда считается, что группирование элементов дискретных сообщений в блоки уже проведено и g2 выбирается равным количеству элементов во входных блоках, следовательно, g1=2a, где а=g2.
Далее осуществляются операции, изложенные при описании частного случая реализации заявленного способа, когда g1=2, g2=1: передача по каналу связи, сравнение сигналов, полученных после согласованной фильтрации с пороговыми значениями, проверка превышения этих пороговых значений, формирование сигнала распознавания, по которому в соответствии с взаимной однозначностью блоков и ШПС формируется идентичный входному блок дискретных сообщений, направляемый на выход пользователю.
3.2 Система передачи дискретных сообщений. Структурная схема системы представлена на фиг.4, дана нумерация элементов схемы, при этом
первый вход шифрователя 9 соединен с входом всей системы, выход шифрователя 9 подключен к входу формирователя сигналов запуска 10, группа g1 выходов которого соединена с группой g1 входов генератора шумоподобных сигналов 1, выход этого генератора соединен с входом канала связи 2, выход канала связи 2 подключен к входу согласованного фильтра 3, g1 выходов которого соединены с g1 входами решающего устройства 4, имеющего g1 выходов, которые соединены с таким же количеством входов восстановителя дискретных сообщений 5, выход которого подключен к второму входу дешифрователя 6, первый вход дешифрователя 6 соединен с выходом генератора ключей дешифрования 7, выход дешифрователя 6 подключен к выходу системы, выход генератора ключей шифрования соединен с вторым входом шифрователя 9, вместе с тем
генератор шумоподобных сигналов 1 представляет собой функциональную группу из g=g1 формирователей различных шумоподобных сигналов или сигналов на их основе, эти сигналы удовлетворяют соотношениям (2), ограничениям (3) и у них уровень боковых пиков автокорреляционной функции не более положительного числа R<um - наибольшее значение модуля автокорреляционных функций этих шумоподобных сигналов, уровень боковых пиков взаимной корреляционной функции каждого шумоподобного сигнала со всеми другими (g-1) генерируемыми шумоподобными сигналами тоже не превосходит положительное число W<um,
все g входов формирователей кодов ансамбля шумоподобных сигналов или сигналов на их основе являются входами этой функциональной группы,
выходы формирователей различных шумоподобных сигналов или сигналов на их основе соединены параллельно и составляют выход этой функциональной группы, согласованный фильтр 3 представляет собой функциональную группу из g согласованных фильтров, входы которых соединены параллельно, импульсные отклики каждого из согласованных фильтров оптимальны одному из различных сигналов генератора шумоподобных сигналов 1, входы и выходы каждого из этих согласованных фильтров являются входами и выходами этой функциональной группы,
решающее устройство 4 для анализа выходных сигналов каждого согласованного фильтра представляет собой функциональную группу из g1 решающих устройств, входы и выходы которых являются входами и выходами этой функциональной группы;
шифрователь 9 формирует сигналы X°j,d выражения (6), преобразуя входные данные Хвх j;d, j=1, 2,… (5), исходя из условий (7) для любого слота d=1, 2,…, D,
дешифователь 5 формирует сигналы Хвых j,d, j=1, 2,… (8), преобразуя X°j,d по правилам (10) для любого слота d=1, 2,…, D,
генератор ключей шифрования 8 формирует сигналы, соответствующие элементам последовательности L(t) выражения (4),
генератор ключей дешифрования 7 формирует сигналы, соответствующие элементам последовательности L'(t) выражения (9), элементы получены так, что порядковые номера j-x элементов последовательности ключей шифрования Lj,d, j=1, 2,…, g1 уменьшаются на единицу и меняются местами со значениями элементов этой последовательности, порядковые номера новой числовой последовательности увеличиваются на единицу и элементы полученной последовательности со своими измененными порядковыми номерами расставляются в порядке возрастания этих номеров, образуют последовательность L'j,d, j=1, 2,…, g1 для каждого слота d=1, 2,…, D, g1 - количество символов в системе кодирования, кроме этого, шифрователь 9 содержит преобразователь ключей шифрования 14, логическое устройство шифрования 15, сопрягающее устройство шифрователя 16,
вход преобразователя ключей шифрования 14 является вторым входом шифрователя 9, а выход преобразователя ключей шифрования 14 подключен к второму входу логического устройства шифрования 15, первый вход логического устройства шифрования 15 соединен с выходом сопрягающего устройства шифрователя 16, вход которого является первым входом шифрователя 9 и всей заявленной системы, выход логического устройства шифрования 12 является выходом шифрователя 9,
дешифрователь 6 содержит преобразователь ключей дешифрования 17, логическое устройство дешифрования 18 и сопрягающее устройства дешифрователя 19,
вход преобразователя ключей дешифрования 17 является первым входом дешифрователя 6, выход преобразователя ключей дешифрования 17 соединен с первым входом логического устройства дешифрования 18, второй вход логического устройства дешифрования 18 является вторым входом дешифрователя 6, выход логического устройства дешифрования 18 соединен с входом сопрягающего устройства дешифрователя 19, выход сопрягающего устройства дешифрователя 19 является выходом дешифрователя 6 и всей заявленной системы.
4. Состав и работа отдельных устройств системы.
Устройства 1, 2, 8, 9, 10 схемы фиг. 4 составляют передающую часть, а устройства 3-7 причислены к восстанавливающей части, в результате обе части соединены посредством КС 2, 11, 13 и программатора слот 12 в систему передачи дискретных сообщений. Для конкретности изложения представлено описание указанных устройств применительно к блокам в виде байтов, изложенное верно для всех слот.
При проектировании размер слот удобно измерять в количестве блоков (с учетом переходных процессов), которые могут быть записаны (считаны) на каждом слоте.
4.1 Генератор ШПС. В соответствии со способом передачи дискретных сообщений это устройство 1 (фиг. 4) предназначено для формирования ШПС. В целях конкретизации выбран ФМС в виде R-кодов. Коды ансамбля и сигналы на их основе удовлетворяют требованиям (1) - (3) и соответствуют порядковым номерам х=В+1, В=X0d в формуляре, где X0d - числовое значение, которому соответствует байт зашифрованного дискретного сообщения, d - индекс слот.
Генератор ШПС 1 представляет собой функциональную группу, состоящую из g формирователей кодов ансамбля, которые могут быть построены на микросхемах [8, рис. 3.11, с. 47] или в виде устройств на поверхностных акустических волнах (ПАВ) [8, с. 357]. Последовательность чередования символов в кодах определяет геометрическое расположение электродов преобразователей ПАВ в указанных устройствах.
Для формирователей кодов ансамбля у генератора ШПС 1 имеются g=g1 индивидуальных входов (фиг. 4). Формируется один из всевозможных кодов ансамбля. Все выходы формирователей подключены к g-входовому сумматору этого генератора, выход которого является единственным выходом генератора ШПС 1.
В рабочем режиме на одном из индивидуальных входов формирователей генератора ШПС 1 имеется импульс запуска от формирователя импульсов запуска 10, а на всех других входах такой импульс отсутствует. Поэтому один из формирователей откликается соответствующим кодом (1) - (3), появляющимся на выходе сумматора и всего генератора ШПС 1. В итоге каждому байту ставится во взаимно-однозначное соответствие требуемый код ансамбля или сигнал на основе этого кода, представленного в формуляре. Коды передаются по КС 2 для дальнейшего преобразования и проведения операции восстановления дискретных сообщений.
Возможно формирование кодов ансамбля в виде, пригодном для передачи последовательности широкополосных сигналов по каналу связи непосредственно либо в качестве модулирующих сигналов несущих колебаний, тогда генератором ШПС 1 реализуется дополнительная функция модуляции. Устройства на ПАВ позволяют сразу получить сигналы на основе выбранных кодов ансамбля в пригодном виде для передачи по КС 2 на несущей частоте в достаточно широком диапазоне частот.
Генератор ШПС 1 может быть выполнен в виде запоминающего устройства, в которое записаны и из которого могут быть извлечены все требуемые сигналы для всех слот. Эти сигналы являются выходными для указанного генератора. Генератор ШПС 1 может быть выполнен в виде программируемой логической интегральной схемы (ПЛИС) [17, 18, с. 494, 534] или ее разновидности или нового варианта ПЛИС, который может быть создан в будущем. Выходной сигнал определяется соответствующей логической функцией, задающей сигналы управления работой ПЛИС.
4.2 Каналы связи. Для осуществления передачи ШПС (R-кодов ансамбля или сигналов на их основе) в восстанавливающую часть схемы используется КС 2, а для передачи сигналов от программатора слот 12 к генераторам ключей применяются КС 11, 13. Согласно [19, с. 189] канал связи (аналогичный термин - линия связи) представляет собой совокупность технических средств и физическую среду, обеспечивающих распространение сигналов сообщений. Технические средства могут включать модулятор (например, смеситель с усилителем), передатчик (например, усилители и антенны), приемник (например, преобразователь частоты с усилителем), демодулятор. Физические среды: твердая, жидкая, газообразная, вакуум. Различают каналы в виде линии электрической связи (проводной и радиосвязи), звуковой (акустической) и световой (оптической) связи.
Дискретные сообщения могут передаваться при использовании электромагнитных волн, распространяющихся через провода, кабели, волноводы, световоды, а также в воздушном и безвоздушном пространстве. В частности посредством витой пары, волоконно-оптического кабеля (ВОК), коаксиального кабеля, радиоканала наземной либо спутниковой связи [20].
Примером твердой физической среды являются звукопроводы поверхностных и объемных акустических волн из, например, пьезокварца и ниобата лития. Длина звукопроводов невелика, но они практически нечувствительны к внешним воздействиям, исключая прямое физическое разрушение. Устройства на объемных и поверхностных акустический волнах для звуковых (акустических) каналов связи представлены в [21].
Звуковые (акустические) линии связи в жидкой среде рассмотрены в [22], где указаны особенности звукоподводной связи. Каналы связи как линии световой оптической связи представлены в [23].
Вспомогательное оборудование (преобразователи, усилители, антенны) здесь не рассмотрено. Все варианты КС обеспечивают один и тот же технический результат.
4.3 Согласованный фильтр. Для обнаружения и различения ШПС, принятых по КС 2 на фоне шумов, используется СФ 3 (фиг. 4), который представляет собой функциональную группу, состоящую из g оптимальных согласованных фильтров [8, с. 26] для каждого кода или сигнала, формируемого генератором ШПС 1 и внесенного в формуляр. Возможный вариант схемы СФ 3 может состоять из ветвей с параллельно соединенными входами. Любая ветвь включает СФ для одного из кодов ансамбля (х=1,…, g, например g=256) из формуляра. СФ в ветвях нумеруются так же, как сами коды. Функциональная группа имеет один вход и g выходов.
Фильтры могут быть реализованы на микросхемах [8, с. 48, рис. 3.13, с. 366, рис. 22.5] либо на ПАВ-устройствах [8, с. 357, рис. 21], [21]. Структура встречно-штыревых преобразователей ПАВ СФ связана с чередованием "±1" в кодах (1) - (3).
Вход функциональной группы фильтров соединен с КС 2 (фиг. 4), а его выходы связаны с g входами решающего устройства 4. В рабочем режиме на все параллельные ветви подается входной сигнал, поступивший с КС 2. На выходе СФ соответствующей ветви будет формироваться сигнал АКФ того кода, который был использован для передачи соответствующего байта. АКФ представляет собой две области боковых пиков, между которыми имеется главный пик с высоким уровнем сигнала. На всех выходах прочих СФ имеется сигнал ВКФ, который может иметь несколько пиков, но наибольший из них всегда ниже главного пика АКФ. Необходимо использовать ансамбли кодов с низким уровнем пиков ВКФ, что повышает качество различения одного кода от другого, то есть разных символов системы кодирования. Сигналы с выхода СФ 3 для каждого слота далее анализируются в решающем устройстве 4.
4.4 Решающее устройство. Выходные сигналы блока фильтров сравниваются с пороговым уровнем в решающем устройстве 4, имеющем g входов и столько же выходов. Решающее устройство 4, предназначенное для анализа выходных сигналов согласованных фильтров каждого слота, представляет собой функциональную группу, состоящую из g решающих устройств. Входы и выходы решающего устройства 4 подключены к входам и выходам функциональной группы. Сигнал каждого фильтра функциональной группы СФ 3 поступает на вход соответствующей ветви решающего устройства 4. Далее вырабатывается сигнал в случае, когда сигнал на входе ветви решающего устройства 4 превосходит установленное пороговое значение Uп, что означает поступление на вход блока СФ 3 кода ШПС с определенным номером по формуляру, согласованного с СФ данной ветви. Эти сигналы распознавания кодов обозначены в случае g=g1=256. Для каждого байта дискретных сообщений один из сигналов распознавания равен, например, "1", а все другие равны "0".
В качестве порогового устройства сравнения может быть использована схема дифференциального каскада или цифровой компаратор [17]. Порог должен быть установлен выше уровня R боковых пиков АКФ и наибольшего значения W всех ВКФ кодов, но ниже уровня главного пика АКФ всех кодов ансамбля. Тем самым обеспечена реакция лишь на пики АКФ, без отклика на сигналы ВКФ. В результате этого различаются коды формуляра и далее полученные сигналы передаются на восстановитель дискретных сообщений 5.
Работа решающего устройства 4 состоит в том, что когда на один из его входов поступает сигнал из СФ 3 каждого слота, срабатывает пороговое устройство и формируется один из сигналов обнаружения и распознавания , n=1,…, g1 конкретного кода ШПС и соответственно байта (благодаря их взаимной однозначности). Сигнал распознавания подается на соответствующий выход и передается далее (фиг. 4) для восстановления байта (в общем случае блока) зашифрованного дискретного сообщения слота.
4.5 Восстановитель дискретных сообщений. Назначение этого устройства 5 состоит в восстановлении тех же по структуре дискретных сообщений, которые имелись на выходе шифратора 9. Считаем, что блоки соответствуют байтам. С выхода решающего устройства 4 на вход восстановителя дискретных сообщений 5 поступают сигналы распознавания кодов , n=1,…, g1 каждого слота, в результате формируются восстановленные байты
j=1, 2,…, состоящие из элементов в виде бит
i=1,…, 8 любого j-го байта. При корректной работе они аналогичны зашифрованным дискретным сообщениям (6).
Схема возможного варианта восстановителя дискретных сообщений 5 может включать параллельные ветви, каждая из которых состоит из формирователя байтов выбранной системы кодирования. Например, первая ветвь состоит из формирователя первого байта с числовым значением нуль, вторая ветвь - второго байта с числовым значением один и так до последней 256-ой ветви для формирования 256-го байта, соответствующего числу 255. Числовые значения байтов выбранной для примера системы кодирования представлены в колонках 3… 10 на фиг. 5 в двоичной системе исчисления. Каждая ветвь активизируется соответствующим этой ветви сигналом распознавания , n=1,…, g1.
Восстановитель дискретных сообщений 5 состоит из g1 формирователей всевозможных байтов, имеющих раздельные выходы ветвей. Любой из этих формирователей соединен с соответствующим входом восстановителя дискретных сообщений 5. Каждый формирователь является генератором одного из всевозможных байтов, которые состоят из элементов (логических "1", "0" или "±1") и образуют наборы импульсов восстановленного блока, байта. Формирователи всевозможных блоков могут быть выполнены на элементах дискретной схемотехники, например, на регистрах сдвига с отводами [8, с. 47, 48]. К соответствующим отводам подключены инверторы, что позволяет получить на сумматоре сигналов от всех отводов требуемую комбинацию импульсов, бит.
В рабочем режиме из решающего устройства 4 на один из входов восстановителя дискретных сообщений 5, например h-й, поступает сигнал распознавания , который запускает формирователь импульсов этой ветви. В результате формируется набор элементов, соответствующих h-му блоку восстановленных сообщений. Благодаря взаимно-однозначному соответствию вида входных блоков и кодов из формуляра, восстановленные блоки следуют в том же порядке, в каком они были после шифрования. Восстановленные блоки (байты
, i=1,…, 8; j=1, 2…) передаются на вход дешифрователя 6.
Восстановитель дискретных сообщений 5 может быть выполнен в виде постоянного запоминающего устройства, содержащего значения всех блоков, каждый из которых извлекается при наличии сигналов распознавания кодов , n=1,…, g1 на любом слоте. Эти сигналы являются выходными для указанного генератора. Восстановитель дискретных сообщений 5 может быть выполнен в виде ПЛИС [17, 18, с. 494, 534] или ее разновидности, либо нового варианта ПЛИС, который может быть создан в будущем. Сигналы управления, подаваемые на ПЛИС, позволяют реализовать требуемые разновидности блоков. Все варианты обеспечивают один и тот же технический результат.
4.6 Генератор ключей шифрования. Генератор 8 предназначен для формирования сигналов, соответствующих лингануму шифрования (4) любого слота. Эти сигналы представляют набор из g1=g байтов, числовые значения каждого из которых соответствуют величине Lj,d, j=1, 2,…, g1 любого d-го слота в выражении (4).
Генератор 8 может быть выполнен на элементах дискретной схемотехники, например, на регистрах сдвига с отводами [8], так что к соответствующим отводам подключены инверторы, что позволяет получить на сумматоре сигналы от всех отводов требуемую числовую комбинацию бит, то есть необходимые байты ключей шифрования.
Генератор 8 может быть выполнен в виде запоминающего устройства, в которое записаны все требуемые сигналы и из которого они могут быть извлечены. Эти сигналы для любого слота являются выходными для генератора ключей шифрования 8.
Генератор ключей шифрования 8 может быть выполнен в виде ПЛИС [17, 18, с. 494, 534] или ее разновидности либо варианта ПЛИС, который может быть создан в будущем. Сигналы управления ПЛИС позволяют реализовать должные ЛФ, получить требуемые байты. В любом случае обеспечивается один и тот же технический результат.
4.7 Шифрователь. Устройство 9 предназначено для шифрования и группировки входных дискретных сообщений на любом слоте. Шифрование проводится перенумерованием блоков дискретных сообщений в соответствии с линганумом шифрования (на основании выражения (4)), задаваемым генератором ключей шифрования 8. Пусть блоки соответствуют байтам.
При шифровании используются ЛФ, схожие с выражением (11), построение дано в примере. Функции могут быть реализованы, например, на логических элементах "И", "ИЛИ", "НЕ" [16, 17]. В состав шифрователя входит преобразователь ключей шифрования 14, ЛУ шифрования 15 и сопрягающее устройство шифрователя 16.
Краткое изложение сущности операций шифрования. Для реализации ЛФ шифрования, как это следует из выражения (11), требуется выполнить операции инверсии, что возможно путем применения инверторов, режим работы которых регулируется управляющими сигналами. Эти операции осуществляются в ЛУ шифрования 15, а указанные управляющие сигналы вырабатываются преобразователем ключей шифрования 14. Управляющие сигналы зависят от результатов сравнения (по определенному правилу) байтов, формируемых генератором ключей шифрования 8 (задаются пользователем), с байтами выбранной системы кодирования (выполняют роль эталонов) на каждом слоте.
Назначение инверторов - осуществление операции инвертирования (отрицания) двоичной переменной (обозначим ее "А") при воздействии внешнего сигнала управления U. Например, переменная А преобразуется в А*, если U равно логической "1" и не преобразуется, если U равно логическому "0".
В частности, инвертор может быть построен из двух электронных ключей (Кл. 1, 2) и схемы, выполняющей функцию инверсии "НЕ" (изложено в прототипе [9]). Меняя значение U, можно получить аргументы ЛФ в требуемом инвертируемом или нет виде. ЛФ для управления инверторами задается следующим образом: устройство управления инверторами имеет два входа, на которые подаются логические величины "В" и "С", тогда на выходе формируются значения сигналов управления в виде соотношения U=C⋅B*. Эта ЛФ принимает ненулевое значение лишь для набора аргументов (В;С)=(0;1). Устройства управления инверторами посредством сигналов U могут быть реализованы на логических элементах "И", "НЕ" [16, 17].
Исходя из установленных значений U (величина принимает единичное значение лишь для пары аргументов (0;1)) для проведения операции инверсии требуется сформировать следующий набор значений: переменная "С" (значение функции преобразования) равна "1", а аргумент "В"(входной сигнал) равен "0".
Введено обозначение: F°1,j; F°2,j;…; F°7,j; F°8,j - j-e компоненты ЛФ шифрования, каждая из которых равна произведению бит, часть из которых может быть инвертирована. Эти значения должны быть сформированы схемотехнически, они соответствуют лингануму шифрования. ЛФ шифрования - это набор величин F°1; F°2;…; F°7; F°8, являющихся суммами указанных компонент ЛФ для всех значений j=1,.., g1.
В соотношении U=С⋅В* считаем, что переменная "С" соответствует значениям компонент ЛФ шифрования и одновременно значениям линганума шифрования (таблица фиг. 6), а "В" характеризуется аргументами этой функции (таблица фиг.5). Тогда для проведения операции инвертирования сигнал управления U в виде логической "+1" будет создаваться, когда "С" равно "+1" и "В" равно "0". Для всех других наборов переменных (В;С) на выходе схемы формирования сигнала управления U будет формироваться "0". Сигнал U определяется по указанному правилу для каждого i-го бита любого j-го байта применительно к каждой функции F°k, k=1,…, 8 (фиг. 6). Значит сигналы управления инверторами в общем виде зависят от трех индексов (i, j, k) и поэтому обозначены Ui,j,k. То есть величина "С" (компоненты ЛФ и значения линганума шифрования) является разрешающим сигналом проведения инвертирования величины "В"(аргументов ЛФ).
Справедливо: преобразователь ключей шифрования 14 формирует управляющие сигналы Ui,j,k для инверторов на основе выбранного пользователем линганума, который реализуется в виде сигналов генератора ключей шифрования 8, а ЛУ шифрования 15 позволяет получить компоненты и построить требуемую ЛФ шифрования.
Схема реализации преобразователя ключей шифрования 14. В возможной схеме для формирования Ui,j,k имеется вход для значений линганума L, передаваемых на второй вход шифрователя 9 от генератора ключей шифрования 8, а также применен генератор байтов системы кодирования. Байты системы известны. Для g1=256 по аналогии с (5) эти байты обозначены (Х'i,j, i=1,…, 8; j=1, 2,…, 256)=[(X'1,1; X'2,1;…; Х'8,1); (X'1,2; X'2,2;…; X'8,2);…; (X'1,256; X'2,256;…; Х'8,256)]- Величины принимают значения целых десятичных чисел от 0 до 255, а в двоичной системе исчисления они совпадают с числами в строках таблицы на фиг. 5, 6 (от набора (0,…,0) до (1,…,1)). Эти величины играют роль эталонов. Генератор байтов Х'i,j системы кодирования может быть выполнен на регистрах с весовыми отводами и сумматорами [8] или в виде запоминающего устройства. Данный генератор байтов запускается при подключении напряжения питания, после изменения слота. Величины X'i,j есть значения номеров байтов (эталонов), используемые в подготовительном режиме для получения сигналов установки инверторов. Эти сигналы установки далее применяются в ЛУ шифрования 15 для формирования ЛФ шифрования в рабочем режиме.
Схемы для реализации ЛФ U=С⋅В* и генератор байтов системы кодирования входят в состав преобразователя ключей шифрования 14 и могут быть построены на логических элементах "НЕ", "И" для всех бит (i=1,…, 8) j-го байта. Аналогичные схемы нужны для всех j=1,…, g1 с целью создания напряжений управления всеми инверторами [9].
Например, L1,j последовательно умножается на инверсии значений X'1,j, X'2,j,.., X'8,j и получаются сигналы U1,j,1, U2,j,1,…, U8,j,1. Если же L8,j умножается на X'1,j, X'2,j,…, X'8,j, в результате формируются величины U1,j,8, U2,j,8,…, U8,j,8 и так для всех байтов j=1,…, g1. Для ASCII индексы величин Ui,j,k характеризуют: i=1,…, 8 - зависимость от номера бит в байте; j=1,…, 256 - подчиненность от номера байта; k=1,…, 8 - связанность с номером компонент ЛФ (F°1,j;…; F°8,j) шифрования. Такими же по назначению индексами нумеруются инверторы, то есть Ii,j,k.
Работа преобразователя ключей шифрования 14 одинакова для любого слота, поэтому индекс слот не указан. После подключения электропитания запускается генератор ключей шифрования 8 и генератор байтов системы кодирования. В соответствии с указанными правилами создаются напряжения управления U, в результате преобразователь ключей шифрования 14 трансформирует ключи шифрования в напряжения управления инверторами ЛУ шифрования 15. Аналогичные операции реализуются для любого слота.
ЛУ шифрования 15 предназначено для выполнения операции шифрования входных байтов слота путем их перенумерования в соответствии с линганумом шифрования, с использованием напряжений управления инверторами. Для воплощения этой задачи можно использовать схемы для реализации ЛФ, сходных с выражением (11), применяя логические элементы "И", "ИЛИ", "НЕ" [16, 17].
В структуре ЛФ выражения (11) отметим особенности. Ранее аргументы обозначались Xi,j, i=1,…, 8; j=1, 2,…, а в приведенном примере выражений для F°8 и F°7 используется одноиндексная нумерация Xi, i=1,…, 8. Это связано с тем, что каждое слагаемое в ЛФ соответствует определенному значению индекса j, то есть вариация этого индекса при построении ЛФ учтена, поэтому для упрощения записей введена одноиндексная нумерация. При построении схемы ЛУ шифрования 15 это обстоятельство учтено в том, что в схеме имеются две части: одна формирует компоненты сумм различных ЛФ, а другая осуществляет их объединение, образуя в результате требуемую функцию целиком.
Каждая из указанных ЛФ представляется суммой произведений аргументов (Xi,j, i=1,…, 8; j=1, 2,…), как в формуле (11), некоторые из них инвертированы. Количество слагаемых для g1=256 равно количеству строк в таблицах фиг. 5, 6. В зависимости от вида линганума записи часть слагаемых указанной суммы произведений равна нулю, поэтому они отсутствуют в (11). В общем случае для каждой из восьми компонент ЛФ (если рассматривается байт из восьми бит) требуется при их схемотехнической реализации формировать все g1 слагаемых (например, g1=256).
По правилам [16, с. 31; 17, с. 18] формирования любой ЛФ выделяются наборы аргументов, при которых функция равна единице (отмечены на фиг. 8 знаком (*)). Для инвертирования нулевых значений из этого набора аргументов используются инверторы. Инверторы Ii,j,k управляются сигналами Ui,j,k, вырабатываемыми преобразователями ключей шифрования 14. В подготовительном режиме формируются напряжения управления работой инверторов, а в рабочем режиме на входы соответствующих устройств подаются байты данных для дальнейшего шифрования, сохранения и восстановления.
То есть ЛУ шифрования 15 состоит из формирователей компонент F°1,j; F°2,j;…; F°7,j; F°8,j каждого j-го байта (это произведение бит, часть которых может быть инвертирована) и сумматоров для получения набора ЛФ шифрования (F°1; F°2;…; F°7; F°8).
Состав схем одного из возможных вариантов реализации формирователей компонент может включать инверторы Ii,j,k, i=1,…, 8; j=1,…, g1 (например, g1=256); k=1,…, 8 и перемножители двоичных сигналов (8-ми входовые элементы "И). В режиме шифрования на входы формирователей компонент подаются значения входных данных (аргументы ЛФ) (X1,j, X2,j,…, X8,j). На выходе имеются значения компонент ЛФ (F°1,j; F°2,j;…; F°8,j) для каждого значения j=1,…, g1, причем эти компоненты являются произведениями значений входных элементов (аргументов ЛФ) и некоторые из них инвертированы. В результате формируются слагаемые для компонент каждой из ЛФ, соответствующие всем j=1,…, g1. Далее проводится суммирование по всем этим значениям индекса j.
В схеме реализации формирователя компонент ЛФ так же имеется вход для сигналов управления инверторами Ui,j,k (i - индекс для изменения бит входных байтов; j - индекс вариации входных байтов; k - индекс нумерации компонент ЛФ F°1,j;…; F°8,j).
Например, на инверторы I1,j,1; I2,j,1;…. I8,j,1 позволяющие получить инвертированные или нет входные биты, подаются 1, 2,…, 8-й биты j-го байта входных данных X1,j, X2,j,…, X8,j, а также сигналы управления записью U1,j,1; U2,j,1;…; U8,j,1. В результате перемножения сигналов на выходах инверторов получается компонента ЛФ F°1,j. Таким же образом применяются другие инверторы, в частности, если на инверторы I1,j,8; I2,j,8;…; I8,j,8, подать сигналы управления записью U1,j,8; U2,j,8;…; U8,j,8, то будет найдена компонента ЛФ F°8,j. Такие операции проводятся для всех значений индекса j=1,…, g1 (например, g1=256). Применяются схемы для каждого указанного значения j в отдельности, которые отличаются состоянием инверторов (подаются различающиеся управляющие сигналы, зависящие от линганума).
Использованы схемы суммирования слагаемых, составляющих компоненты ЛФ для различных j и схемы для формирования набора ЛФ. Пусть примером является выражение (11) для одной из функций набора, допустим F°8. Тогда на каждую схему суммирования компонент (элементы "ИЛИ") поступают сигналы от формирователей этих компонент для различных j. Компоненты, относящиеся к одной и той же ЛФ, но для разных значений j, суммируются на g1 - входовых элементах "ИЛИ" (например, g1=256), что позволяет получить требуемые ЛФ.
На выходе схемы суммирования компонент имеются значения набора ЛФ шифрования (F°1; F°2;…; F°8), которые соответствуют разрядам зашифрованных посредством перенумерования байтов (6). То есть шифрователь 9 позволяет реализовать операции преобразования входных сообщений любого слота в зашифрованные байты, которые передаются далее на вход формирователя сигналов запуска 10.
Сопрягающее устройство шифрователя 16 предназначено для согласования ЛУ шифрования 15 с линией передачи, по которой на заявленную систему подаются входные дискретные сообщения или для согласования формы представления сообщений или для применения известных правил, которые требуется реализовать для работоспособности ЛУ шифрования 15.
Согласование в сопрягающем устройстве шифрователя 16 позволяет энергетически эффективно и без искажений передать на ЛУ шифрования 15 входные дискретные сообщения. Функция согласования формы данных может заключаться, например, в преобразовании последовательной передачи байтов в параллельное следование байтов или в использовании некоторых протоколов, стандартов передачи/приема данных.
В несогласованных линиях связи возможны искажения данных [18, с. 29-32]. Они могут быть снижены путем применения устройства согласования [18, с. 32-40] или стандартов ввода/вывода данных [18, с. 43-53], что также относится к функции сопрягающего устройства. Оно может быть выполнено на пассивных или активных элементах (транзисторах, микросхемах) или в виде универсальной последовательной шины USB. Все варианты обеспечивают одинаковый технический результат.
Сопрягающее устройство шифрователя 16 в соответствии с заявленным способом предназначено также для выполнения группировки последовательно следующих элементов дискретного сообщения в блоки по g2 элементов. Для этого, в частности, может быть применен тактовый генератор импульсов, следующих с периодом длительностью ТБ. Он может быть выполнен на элементах аналоговой или дискретной схемотехники [15, 16], входить в состав сопрягающего устройства шифрователя 16. Импульсы дискретных сообщений через сопрягающее устройство шифрователя 16 поступают во входной регистр ЛУ шифрователя 15, заполняют все его g2 ячеек. По импульсам тактового генератора, фиксирующего окончание интервала времени заполнения всех ячеек этого регистра, определяющего размеры блоков, в ЛУ шифрователя 15 выполняются операции шифрования входных блоков (байтов) дискретных сообщений, находящихся в регистре. В результате создаются зашифрованные дискретные сообщения (6). По импульсам тактового генератора регулируются начало и окончание блоков и количество элементов в них.
Работа шифрователя 9 начинается с подачи байтов входных данных (X1,j, X2,j,…, Х8,j - это разряды двоичных чисел j-й строки таблицы фиг. 5). Инверторы установлены сигналами управления в подготовительном режиме, поэтому требуемые ЛФ шифрования имеются. Это позволяет задать новый номер каждому из входных символов (входных байтов) согласно этой ЛФ шифрования, что и нужно получить.
Схемы шифрователя 9 могут быть осуществлены на логических элементах или в виде ПЛИС [17, 18, с. 494, 534] или на ее разновидности либо на таком варианте ПЛИС, который может быть создан в будущем. Все варианты выполнения обеспечивают один и тот же технический результат.
4.8 Дешифрователь. Устройство 6 предназначено для дешифрования полученных с выхода восстановителя дискретных сообщений 5 зашифрованных путем перенумерования блоков (байтов) (согласно значениям линганума восстановления) на каждом слоте. То есть в соответствии с величинами (9), формируемыми генератором ключей дешифрования 7 для этого слота, используются схемы и формируются ЛФ, сходные с теми, которые предназначены для проведения шифрования (примером является выражение (11)), с тем отличием, что линганум восстановления имеет другой вид. Указанные схемы могут быть реализованы, например, на логических элементах "И", "ИЛИ", "НЕ" [16, 17] либо на ПЛИС. Операция дешифрования реализуется с помощью преобразователя ключей дешифрования 17, ЛУ дешифрования 18 и сопрягающего устройства дешифрователя 19. Преобразователь ключей дешифрования 14 сходен с преобразователем ключей шифрования 14. Разница между ключами шифрования и дешифрования связана с отличиями линганумов. Величины L'(t), формируемые генератором ключей дешифрования 7 для любого слота, получаются в результате сортировки значений сигналов генератора ключей шифрования 8, что рассмотрено на примере и получены выражения (12), (13).
Сортировка позволяет добиться унификации путем использования одинаковых операций и схем при дешифровании и при шифровании (различия заключаются в сигналах управления инверторами). Составление ЛФ восстановления байтов путем дешифрования осуществляется таким же образом, как и при реализации операций шифрования.
Введено обозначение V=Vi,j,k - сигналы управления инверторами дешифрователя, используемые в ЛУ дешифрования 18, где i - индекс для нумерации бит; j - индекс вариации байтов; k - индекс компонент ЛФ дешифрования.
Схема реализации преобразователя ключей дешифрования 17. В этой схеме для формирования V=Vi,j,k имеется вход для значений линганума L'(t), передаваемых на первый вход дешифрователя 6 от генератора ключей дешифрования 7, а также используется генератор байтов системы кодирования. Эти заранее известные байты для g1=256 по аналогии с (5) обозначены (X'i,j, i=1,…, 8; j=1, 2,…, 256)=[(X'1,1; X'2,1;…; X'8,1); (X'1,2; Х'2,2;…; Х'8,2);…;(Х'1,256; Х'2,256;…; Х'8,256)]. Величины этих байтов принимают значения целых десятичных чисел от 0 до 255, а в двоичной системе исчисления они совпадают с числами в строках таблицы на фиг. 5 (от набора (0,…, 0) до (1,…, 1)). Генератор байтов Х'i,j системы кодирования может быть выполнен на регистрах с весовыми отводами и сумматорами [8] или в виде запоминающего устройства. Генератор байтов запускается при включении напряжения питания, изменении слот. Величины Х'i,j - это эталонные числовые значения байтов, используемые для получения сигналов Vi,j,k установки инверторов, которые далее применяются в рабочем режиме в ЛУ дешифрования 18.
Далее на логических элементах "НЕ" и "И" многократно реализуется ЛФ V=С⋅В* для всех бит (i=1,…, 8) каждого j-го байта. Аналогичные схемы для разных значений j=1,…, g1 позволяют получить требуемые ЛФ для сигналов управления всеми инверторами ЛУ дешифрования 18.
Сопрягающее устройство дешифрователя 19 предназначено для согласования сопротивлений ЛУ 18 дешифрования с линией передачи, по которой из заявленной системы передаются выходные дискретные сообщения потребителю или для согласования формы представления сообщений.
Согласование, обеспечивающееся сопрягающем устройстве дешифрователя 19, позволяет энергетически эффективно и без искажений передать дискретные сообщения на последующие схемы. Согласование формы может заключаться, например, в преобразовании последовательной передачи байтов в параллельное следование байтов или в использовании известных протоколов либо стандартов передачи/приема.
В несогласованных линиях связи возможны искажения сообщений [18, с. 29-32]. Они могут быть снижены путем применения устройств согласования [18, с. 32-40] или стандартов ввода/вывода [18, с. 43-53], что также обеспечивается сопрягающим устройством 19. Оно может быть выполнено на пассивных или на активных элементах (транзисторах, микросхемах) или в виде универсальной последовательной шины USB. Для любого варианта обеспечивается одинаковый технический результат.
Работа преобразователя ключей дешифрования 17. После подключения электропитания запускается генератор ключей дешифрования 7 и генератор байтов системы кодирования. Далее устанавливаются сигналы управления инверторами. В итоге преобразователь ключей дешифрования 17 трансформирует ключи дешифрования в управляющие сигналы инверторов, расположенных в ЛУ дешифрования 18.
ЛУ дешифрования 18 предназначено для выполнения операции дешифрования зашифрованных блоков (байтов) путем их перенумерования в соответствии с линганумом восстановления сообщений, с использованием напряжений управления инверторами. Для воплощения этой задачи требуется использовать схемы, реализующие ЛФ, ранее рассмотренные на примере выражения (11). Схемотехнически ЛУ дешифрования 18 может быть реализовано на логических элементах "И", "ИЛИ", "НЕ" или на ПЛИС.
Инверторы I'i,j,k, посредством которых осуществляется инвертирование требуемых аргументов ЛФ, управляются сигналами Vi,j,k вырабатываемыми преобразователями ключей дешифрования 17 в подготовительном режиме. В результате предварительной установки инвертируются лишь необходимые для проведения дешифрования элементы сообщений. В рабочем режиме на входы инверторов поступают блоки (байты) зашифрованных дискретных сообщений (6).
ЛУ дешифрования 18 состоит из формирователей компонент F'1,j; F'2,j;…; F'8,j каждого j-го байта (это произведение бит, часть которых может быть инвертирована) и сумматоров указанных компонент для получения набора ЛФ дешифрования (F'1; F'2;…; F'8) для всех значений j=1,…, g1 (например, g1=256).
Пояснение операций ЛУ дешифрования 18. Схема одного из возможных вариантов реализации формирователя компонент ЛФ состоит из инверторов I'i,j,k, i=1,…, 8; j=1,…, g1 (например, g1=256); k=1,…, 8 и перемножителей двоичных сигналов (8-ми входовых элементов "И" для получения произведения восьми значений бит каждого из байтов, некоторые из которых инвертированы). На вход формирователей компонент ЛФ подаются сигналы с выхода восстановителя дискретных сообщений 5, которые являются в этом случае входными сигналами и аргументами ЛФ. У инверторов, как и при шифровании, имеется вход для сигналов управления Vi,j,k (i - индекс для изменения бит входных байтов; j - индекс вариации входных байтов; k - индекс компонент ЛФ). В результате на выходе этих схем создаются значения компонент ЛФ дешифрования (F'1,j; F'2,j;…; F'8,j).
Для получения набора ЛФ дешифрования проводится суммирование этих слагаемых по всем возможным значениям индекса j, что реализуется сумматорами (схемами "ИЛИ"). На каждую из таких схем поступают сигналы от формирователей этих компонент, то есть слагаемые ЛФ для различных значений индекса j В результате компоненты, относящиеся к одной и той же ЛФ, но для разных значений j, суммируются на g1-входовых элементах "ИЛИ" (например, g1=256). По результатам суммирования компонент вырабатывается набор ЛФ дешифрования F'=(F'1; F'2;…; F'8), которые в рабочем режиме соответствуют разрядам восстановленных в результате дешифрования сообщений (8).
В рабочем режиме на вход ЛУ дешифрования 18 подаются сигналы управления инверторами Vi,j,k и зашифрованные дискретные сообщения (6). В соответствии с ЛФ дешифрования F' обеспечена реализация операции перенумерования, в результате чего осуществляется восстановление дискретных сообщений в исходном виде (Хвых=Хвх). Рассмотренные операции проводятся на любом слоте указанным образом.
Дешифрователь 6 может быть выполнены на логических элементах или в виде ПЛИС [17, 18, с. 494, 534] или на разновидности ПЛИС, которая может быть создана в будущем. Все варианты выполнения обеспечивают один и тот же технический результат.
4.9 Генератор ключей дешифрования. Этот генератор 7 предназначен для формирования сигналов, соответствующих лингануму и ключам дешифрования (9). Его сигналы представляют набор из g1=g блоков (байтов), числовые значения каждого из которых соответствуют j-му элементу в выражении (9) в двоичной системе (g, g1 - количество кодов в ансамбле и в выбранной системе кодирования).
Генератор 7 может быть выполнен на элементах дискретной схемотехники, например, на регистрах сдвига с отводами [8]. К соответствующим отводам подключены инверторы, что позволяет получить на сумматоре сигналы от всех отводов, соответствующие требуемой числовой комбинации элементов, бит. Генератор 7 может быть выполнен в виде запоминающего устройства, в которое записаны все требуемые сигналы и из которого они могут быть извлечены.
Генератор ключей дешифрования 7 может быть выполнен в виде ПЛИС [17, 18, с. 494, 534] или на ее разновидности. Сигналы управления, подаваемые на ПЛИС, позволяют реализовать должные ЛФ, получить требуемые последовательности блоков (байтов). Все варианты выполнения обеспечивают один и тот же технический результат.
4.10 Формирователь сигналов запуска. Это устройство 10 реализует ЛФ типа (14). Назначение формирователя сигналов запуска 10 состоит в том, что комбинация зашифрованных сигналов (элементов блоков) преобразуется в другую совокупность сигналов, требуемую для проведения операции формирования необходимого ШПС.
Для конкретизации изложения, также как в формулах (14) рассмотренного примера, выбрано g1=256 (g2=8). Компоненты ЛФ являются произведением аргументов, которые входят в него с инверсией либо без нее. На входе формирователя сигналов запуска 10 имеется регистр из g1 ячеек, подключенных к ветвям, которые состоят из перемножителей, формирующих произведение g2 сигналов из ячеек регистр, входящих в него с инверсией либо без нее (в зависимости от вида ЛФ типа (14)). Подключение инверторов к перемножителям выполняется при изготовлении системы и неизменно, сигналы управления не требуются. Инвертор может быть построен на элементах "НЕ". В результате каждая ветвь схем позволяет получить одну из компонент ЛФ , n=1,…, g1 (14). Результаты перемножения подаются на g1 выходов формирователя сигналов запуска 10 и обеспечивают достижение результата воздействия ЛФ на выходные сигналы шифрователя 9.
Формирователь сигналов запуска 10 может быть построен на логических элементах "И", "ИЛИ", "НЕ" [16, 17], выполнен в виде ПЛИС [17, 18, с. 494, 534] или ее разновидности либо варианта ПЛИС, который может быть создан в будущем. Сигналы управления ПЛИС позволяют реализовать ЛФ, получить требуемые выходные сигналы. Все варианты выполнения обеспечивают одинаковый технический результат.
4.11 Программатор слот. Это устройство 12 генерирует импульсные сигналы, которые предназначены для определения порядка выполнения требуемых для управления работой заявленного устройства действий и режимов работы [16, 17]. Программатор 12 содержит генератор слот 20 и синхронизатор 21 (функционально это генератор).
Режим блокировки момента окончания интервала времени приема/передачи сообщений на определенном слоте ранее установленного срока может быть реализован сдвигом слот шифрования и дешифрования, чтобы они не пересекались. Это возможно подачей через одну из ЛС 11,13 импульса приостановки на некоторое время формирования одного из видов ключей. При ином варианте блокировки подаются ключи, состоящие из одинаковых значений.
В режиме работы, когда генераторы ключей выполнены в виде запоминающих устройств с записанными в них ключами шифрования и дешифрования, синхронизатор 21 на выходах 2 и 3 формирует одновременно, синхронно импульсы запуска, то есть t0=t'0, как на фиг. 1. Они передаются на выходы 1, 2 программатора слот 12, далее по ЛС 11,13 поступают на генераторы 8, 7 и одновременно начинают вырабатываться ключи соответствующих слот, реализуются изложенные ранее операции. В качестве управляющих импульсов могут быть применены разные ФМС не входящие в формуляр. Сигналы могут формироваться синхронизатором 21. Генератор слот 20 формирует разнообразные ключи, которые могут быть предварительно переданы на соответствующие генераторы ключей.
Рабочим является также режим, когда осуществляется приостановка варьирования ключей шифрования и дешифрования, то есть происходит фиксация ключей на некоторый срок. Это может быть связано с необходимостью передачи данных большего объема, для чего требуется слот большой длительности. При этом приостанавливается работа генераторов 8, 7 путем подачей соответствующих сигналов, но при этом напряжения управления и состояния инверторов в шифрователе 9 и дешифрователе 6 не меняется.
Аналогично периодически может реализовываться режим синхронизации начала воспроизведения слот, так чтобы слоты шифрования и дешифрования совпадали по времени. При движении объекта, на котором установлена приемная часть заявленной системы, тоже при необходимости реализуется требуемый режим синхронизации слот.
Возможен вариант работы, в котором генераторы ключей 8, 7 выполнены в виде, например, регистров с отводами и инверторами [8]. Тогда генератор слотов 21 формирует последовательность знаков кодов, которые передаются с выходов 1, 2 программатора на указанные генераторы, которые формируют соответствующие ключи.
Ключи шифрования и дешифрования могут быть в виде повторяющихся совокупностей ключей множества слот.
Генератор слот 20 и синхронизатор 21 могут быть выполнены на элементах аналоговой или дискретной схемотехники, ПЛИС, либо в виде запоминающего устройства (в зависимости от назначения и режимов работы). Все варианты выполнения обеспечивают один и тот же технический результат.
5. Работа заявленной системы на основании заявленного способа.
Каждый слот начинается с выработки напряжений управления для создания требуемой ЛФ, реализующей необходимые операции. После окончания любого слота требуемые процессы повторяются для последующего слота с его исходными ключами.
Рассмотрены операции способа и работа системы передачи входных дискретных сообщений (4), приведен вариант, когда блоки соответствуют байтам. Применен вариант линганума из таблицы фиг. 6 для двух однословных текстов со словами yES и NOT. В полной таблице системы кодирования символ "у" соответствует числу 121 (в [15] используется термин код) с номером по порядку j=122. Из той же таблицы фиг. 6 следует, что указанный символ перенумеруется в число 11. Для символа "у" имеем соответствие 121→11. Аналогично для других символов: "Е" - 69→169; "S" - 83→183; "N" - 78→178; "О" - 79→179; "Т" - 84→184. Эти трансформации числовых значений байтов определяют параметры величин Хвх и Х0 (операции верны для любого слота, индекс не указывается).
При восстановлении сообщений с помощью случайно выбранного из всех возможных вариантов линганума восстановления сообщений (кодов дешифрования), применим, например, тот в котором значения следуют в порядке возрастания (фиг. 7), без сортировки. Зашифрованные символы со значениями 121, 69, 83 будут расшифрованы как знаки со значениями 11, 169, 183 (по порядку номеров это символы 12, 170, 184). Отмечалось, что число и индекс в таблицах различаются на единицу. В результате вместо текста yES, будет получены символы . Буквы со значениями 78, 79, 84 (текст NOT) будут расшифрованы как символы со значениями 178, 179, 184 (по порядку номеров это 179, 180, 185), то есть
[15]. Использование ложного линганума приводит к искаженному восстановлению сообщений. В случае применения верного линганума восстановления, как было показано ранее (выражение (10)), сообщения воспроизводятся без искажений. Линганум должен держаться в секрете, часто изменяться.
Работа заявленной системы на каждом слоте начинается с подготовительного этапа и задания пользователем в генераторе ключей шифрования 8 (п. 4.6) значений линганума записи (4) (всех бит каждого из g1 байтов). Это позволяет в преобразователе ключей шифрования 14 определить величины сигналов управления инверторами Ui,j,k (i - индекс нумерации бит входных байтов; j - индекс вариации входных байтов; k - индекс нумерации компонентов ЛФ шифрования), по которым устанавливаются режимы работы инверторов Ii,j,k (всех бит каждого байтов и для всех ЛФ) ЛУ шифрования 15 (п. 4.7).
В рабочем режиме входные байты дискретных сообщений (5) от источника энергетически оптимальным способом проходят сопрягающее устройство шифрователя 16, группируются и зашифровываются (6) на ЛУ шифрования 15 (п. 4.7).
С выхода шифрователя 9 зашифрованные дискретные сообщения передаются на вход формирователя сигналов запуска 10. По сигналам этого формирователя генератор ШПС 1 создает сигналы с такими же взаимно-однозначно соответствующими порядковыми номерами из формуляра, что и числовые значения зашифрованных блоков (байтов).
Для простоты изложения подробно представлены операции заявленного способа по передаче и приему символов N (номер 78) и О (номер 79). После шифрования формируются байты, как указано ранее, с номерами 178 и 179.
В соответствии с заявленным способом формируются сигналы запуска на 179-м и 180-м входах генератора ШПС 1. Это приводит к получению из формуляра соответствующих кодов или сигналов на их основе SB+1, В=Х0. В качестве ШПС R-кодов или сигналов на их основе (1)-(3), будут сформированы коды из приведенного ранее формуляра с номерами соответственно 179 и 180, то есть х=В+1, х=179, 180.
Если не принимать во внимание многоточие на фиг. 3 (а), то представленный там байт соответствует числу Хвх=78, для передачи по КС 2 используется код с номером 179.
Сформированные сигналы поступают на КС 2 и передаются на вход СФ 3, состоящего из блока фильтров для всех сигналов из формуляра. В результате лишь на 179-м выходе для одного и на 180-м выходе для другого зашифрованного символа на выходе СФ 3 в разные моменты времени будут сформированы АКФ использованных ШПС.
С выхода СФ 3 сигналы поступают на решающее устройство 4, которое формирует сигнал распознавания ШПС (кодов ансамбля, сигналов на их основе). Решающее устройство 4 по пикам АКФ формирует сигналы распознавания , h=179 и 180 соответственно. Сигналы распознавания передаются на соответствующие входы восстановителя дискретных сообщений 5 в разные моменты времени. В соответствии с использованным принципом взаимной однозначности байтов и ШПС (кодов или сигналов на их основе) на выходе устройства 5 воссоздаются байты зашифрованных дискретных сообщений. Далее сообщения перенаправляются на вход дешифрователя 6 (п. 4.8).
Восстановление зашифрованных сообщений на любом слоте начинается с задания пользователем в генераторе ключей дешифрования 7 (п. 4.9) значений линганума (ключей) восстановления (9) (всех бит каждого из g1 байтов, полученных предварительно в результате проведения операции сортировки (13)). На подготовительном этапе в преобразователе ключей дешифрования 14 определяются величины сигналов управления инверторами дешифрователя Vi,j,k (i - индекс бит каждого байта; j - индекс вариации байтов; k - индекс нумерации компонент ЛФ), по которым устанавливаются режимы работы инверторов I'i,j,k (всех бит любого байта, для каждой ЛФ дешифрования) (п. 4.8).
В рабочем режиме зашифрованные дискретные сообщения (6) восстанавливаются в исходном виде (8) в дешифрователе 6 и поступают на выход (фиг. 4). Операция передачи дискретных сообщений "NO" с шифрованием на этом завершается.
В общем случае для системы кодирования с g1 символами формуляр должен включать g=g1 ШПС и требуется группировать элементы дискретного сообщения в блоки по g2=log2 g1 элементов (округление в большую сторону до ближайшего целого числа).
Отметим, что после формирования необходимых сигналов управления генераторы ключей шифрования 8 и дешифрования 7 могут быть отключены. При отключенном питании всей заявленной системы сигналы установки инверторов не сохраняются и без ввода ключей шифрования и дешифрования использовать заявляемое устройство в рабочем режиме невозможно, несанкционированный доступ исключен. Сбросить настройки инверторов можно путем задания ключей шифрования (дешифрования), которые равны одной и той же величине.
Сопрягающие устройства 16, 19 могут работать по стандарту USB или любому другому более быстродействующему стандарту, который может быть создан в будущем.
6. Обоснование достижения технического результата.
Технический результат заключается в повышении защищенности дискретных сообщений за счет шифрования, в обеспечении энергетически скрытной передачи зашифрованных дискретных сообщений пользователю по каналу связи в том числе при наличии шумов оптимальным образом.
Скрытная передача сообщений пользователю по КС 2, обеспечивается передачей ШПС (кодов ансамбля) на уровне ниже шумов (ρ2<<1, где ρ2 - отношение мощностей ШПС и помех) [8]. Отношения сигнал/шум на выходе СФ или коррелятора при оптимальном приеме в 2-В раз больше, чем на входе [8, с. 6]. Необходимо использовать коды ансамбля с базой В>>1 (представлены коды с B=N=30), так как чем больше база, тем больше превышение над шумами и выше скрытность [8, с. 9]. При попытке несанкционированного доступа постороннему пользователю потребуется использование специальных методов и устройств для решения вопроса передаются ли какие-то сигналы, либо имеется только шум [8, с. 6]. Применение совокупности СФ позволяет осуществить оптимальное обнаружение и различение сигналов при наличии шумов [8].
Шифрование позволяет обеспечить защищенность системы от несанкционированного доступа. Количество вариантов линганума, которые могут быть использованы при шифровании/дешифровании, определяется числом перестановок (g1)!. Несанкционированный доступ может осуществляться лишь путем перебора всех возможных вариантов преобразования номеров байтов и выбора версии ШПС, а также анализа получаемых при этом результатов. Для каждого варианта требуется затрачивать интервал времени, определяемый факториальной функцией от g1 (для g1=256 это величина большого порядка).
Требуется установить наличие информативной значимости в полученных данных, определить, имеется ли смысл в полученных после применения варианта ключей дешифрования выходных данных, для чего требуется быстродействующая интеллектуальная система, что существенно увеличивает затраты времени. Статистические методы нахождения ключей дешифрования в данном случае не применимы. Пользователь должен держать в секрете ключи шифрования. Для любого набора ключей дешифрования будут получены выходные данные, но они верны лишь для единственного набора ключей дешифрования.
Предельным вариантом является случай, когда каждому байту ставится в соответствие отдельный, индивидуальный слот, тогда при окончании байта реализуется процесс его расшифровки, но в силу запаздывания этого процесса, как бы быстро это не проходило, придет другой байт, зашифрованный иными однократными ключами. Доказано, что в случае, когда для каждого символа сообщения (в нашем случае блока или байта) используется одноразовый ключ, то система является нераскрываемой (идеальной) [6, с. 66].
Необходимость применения интеллектуальной системы требует создания наборов вариантов расшифровки множества блоков. Если этого нет, то увеличивается защищенность дискретных сообщений. Вместе с тем это разрешает увеличить длительности слот, что позволяет снизить объемы хранящихся в запоминающих устройствах, применяемых в заявленной системе, данных, уменьшить массу, габариты, энергопотребление.
Предотвращение возможности несанкционированного доступа повышает безопасности передачи сообщений пользователю. Обеспечена устойчивость к радиопротиводействию, работа в условиях помех. Ключи шифрования необходимо обновлять как можно чаще, генераторы ключей целесообразно выполнить отключаемыми от электропитания.
7. Варианты применения заявленных способа и системы.
1. Управление объектами, которыми могут быть робототехнические системы, летательные и плавательные аппараты, возвращаемые и невозвратные изделия, предназначенные для перемещения и выполнения требуемых операций в различных физических средах. Реализуется защита от изменения программы выполнения предписанных операций. Множество слот может быть введено при изготовлении либо бесконтактно на весь срок службы, возможно также дистанционное перепрограммирование.
2. Реализация системы корпоративной связи. Имеется пользователей голосовой и прочей связью, каждый имеет
пар приемных и столько же передающих частей заявленных устройств, обеспечивающих связь "каждый с каждым". Для любой пары пользователей (приемо-передатчиков заявленной системы) установлено индивидуальное множество слот на весь период эксплуатации или слоты могут периодически обновляться. Каналы связи для каждой пары приемо-передатчиков могут быть разделены по частоте и по кодам ансамбля, выбор которых широк [10-14]. Канал связи - радиоканал или, например, ВОК (оптические импульсы соответствуют элементам кодов ансамбля ФМС). Первичную установку слот целесообразно провести в одном месте и синхронно запустить.
Группы приемо-передатчиков конструктивно возможно расположить в общем малогабаритном терминале (типа смартфон). Каждый пользователь может связаться с любым другим пользователей из группы по прямому частотно-кодовому каналу.
Может использоваться частотный диапазон сотовой связи. Коды ансамбля в заявленном устройстве передаются на низком уровне и не создадут помех сотовой системе, работающей с сигналами достаточно высокого уровня. Сигналы сотовой связи будут восприниматься заявленной системой как помехи, но выбором ансамбля кодов с достаточно большой базой воздействие помех может быть ослаблено до нужного уровня. Сигналы сотовой связи могут рассматриваться как маскирующие сигналы. Работа в одном диапазоне частот позволит использовать в терминале общие высокочастотные приемо-передающие части. Терминал пользователя станет универсальным (поддерживающим стандарт сотовой связи и работать в указанной корпоративной сети).
Управление множеством слотов может быть также дистанционным. Часть пар приемо-передатчиков может быть свободной для переключений при аварии и введения новых абонентов. При отдаленности пользователей могут использоваться ретрансляторы (наземные или спутниковые), максимальная надежность может быть обеспечена при работе в ограниченном районе.
3. Способ и система могут использоваться в случае передачи предварительно зашифрованных дискретных сообщений [6] либо сообщений с избыточным кодированием. Возможно их дополнительное шифрование указанным способом в заявленной системе.
8. Электропитание, разъемы.
Энергообеспечение определяется исходя из варианта использования системы (от стационарных источников или малогабаритных аккумуляторов). Типы разъемов также зависят от варианта использования (вида соединителей источников, потребителей, типа каналов связи). Например, соединители типа USB, штекеры и высокочастотные разъемы (предпочтительно с экранированием и заземлением).
Библиографический список.
1. Патент RU №2309547, "Способ передачи информации"; МПК H04K 1/00; опубликовано 27.10.2007, Бюл. №30.
2. Патент RU №2349044, "Способ скрытой передачи информации "; МПК H04L 9/00; опубликовано 10.03.2009, Бюл. №7.
3. Патент RU №2509423, "Способ скрытой передачи информации"; МПК H04L 9/00, G06F 21/60; опубликовано 10.03.2014, Бюл. №7.
4. Патент RU №2652434, "Способ приемопередачи дискретных информационных сигналов"; МПК H04L 7/00, Н04В 1/69, Н04В 1/7073, H04L 29/02; опубликовано 26.04.2018, Бюл. №12.
5. Патент RU №2326500, "Когерентная система передачи информации хаотическими сигналами"; МПК: H04L 9/00; опубликовано 10.06.2008, Бюл. №16.
6. Романец Ю.В., Тимофеев П.А., Шаньгин В.Ф. Защита информации в компьютерных системах и сетях. - М.: Радио и связь, 2001. - 376 с.
7. Патент RU №2009128929, "Способ передачи информации по каналам связи в реальном времени и система для его осуществления"; МПК: H04L 1/00; опубликовано 10.02.2011, Бюл. №4.
8. Варакин Л. Е. Системы связи с шумоподобными сигналами. - М.: Радио и связь, 1985. - 384 с.
9. Патент RU №2786174, "Способ передачи дискретных сообщений с шифрованием и система для его осуществления"; СПК Н03М 7/00 (2022.08); Н03М 7/02 (2022.08); Н04В 1/00 (2022.08); опубликовано 19.12.2022, Бюл. №35.
10. Чепруков Ю.В., Соколов М.А Синтез фазоманипулированных сигналов с требуемым уровнем боковых пиков АКФ // Радиотехника. 1991. №5. С. 68-70.
11. Чепруков Ю.В., Соколов М.А. Бинарные R2-коды, их характеристики и применение // Информационно-управляющие системы. 2014. №1. С. 76-82.
12. Чепруков Ю.В., Соколов М.А. Корреляционные характеристики и применение некоторых бинарных R3-кодов / /Информационно-управляющие системы. 2014. №3. С. 93-102.
13. Чепруков Ю.В., Соколов М.А. Корреляционные характеристики некоторых бинарных R4-кодов и ансамблей сигналов на их основе // Информационно-управляющие системы. 2014. №5. С. 87-96.
14. Чепруков Ю. В. Синтез бинарных R-кодов // Информационно-управляющие системы. 2015. №1. С. 59-67.
15. https://www.industrialnets.ru/files/misc/ascii.pdf. 31.03.2023 г.
16. Бойко В.И. и др. Схемотехника электронных систем. Цифровые устройства. - СПб: БХВ-Петербург, 2004. - 512 с.
17. Лехин С.Н. Схемотехника ЭВМ. - СПб: БХВ-Петербург, 2010. - 672 с.
18. Угрюмов Е.П. Цифровая схемотехника. - СПб.: БХВ-Петербург, 2004. - 800 с.
19. Электроника. Энциклопедический словарь. Гл. ред. Колесников В.Г., - М. Сов. энциклопедия, 1991,- 688 с.
20. Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы. - СПб.: Питер, 2002. - 672 с.
21. Бугаев А.С, Дмитриев В.Ф., Кулаков С.В. Устройства на поверхностных акустических волнах: учеб. пособие / А.С. Бугаев, В.Ф. Дмитриев, С.В. Кулаков. - СПб.: ГУАП, 2009. - 188 с.
22. https://www.booksite.ru/fulltext/1/001/008/045/201.htm, 28.03.2023 г.
23. https://www.booksite.ru/fulltext/1/001/008/084/692.htm, 28.03.2023 г.
Изобретение относится к области радиотехники, средствам вычислительной техники и системам помехоустойчивой скрытной передачи подвергнутых шифрованию дискретных сообщений. Технический результат - повышение защищенности дискретных сообщений за счет шифрования, обеспечение энергетически скрытной передачи зашифрованных дискретных сообщений пользователю по каналу связи, в том числе при наличии шумов. Для этого способ состоит в передаче каждого блока сообщения одним из шумоподобных сигналов в границах варьируемых временных слот. Система содержит шифрователь, дешифрователь, формирователь сигналов запуска, генератор, каналы связи, согласованный фильтр, решающее устройство, восстановитель дискретных сообщений, генераторы ключей шифрования и дешифрования, программатор слот. 2 н. и 10 з.п. ф-лы, 8 ил.
1. Способ передачи дискретных сообщений с синхронизируемым шифрованием, в котором входные дискретные сообщения Хвх состоят из различных элементов в виде логических единиц и нулей либо из положительных и отрицательных логических единиц, включающий на передающей стороне преобразование элементов одного вида дискретного сообщения в шумоподобный сигнал и преобразование элементов иного вида этого дискретного сообщения в другой шумоподобный сигнал, передачу этой последовательности сигналов по каналу связи с последующим проведением на приемной стороне операции их согласованной фильтрации, сравнение полученного сигнала с пороговым уровнем, также производится
выбор g1 разных элементов для системы кодирования дискретных сообщений, нумерация элементов от нуля до (g1-1),
выбор g=g1 разных шумоподобных сигналов, уровень боковых пиков автокорреляционной и взаимно корреляционной функций которых не более R и W соответственно, где R и W - положительные числа, меньшие наибольшего значения um модуля автокорреляционных функций этих шумоподобных сигналов,
нумерация выбранных шумоподобных сигналов последовательно целыми числами от 1 до g и расположение в формуляре,
отличающийся тем, что введены такие операции как
выбор последовательностей ключей шифрования длительностей слот Ψ=(, d=1, 2, …, D), где D - натуральное число, количество слот,
≥0, d - индекс нумерации слот, группирование последовательно следующих элементов входного дискретного сообщения каждого слота в блоки длительностью ТБ, которые не более длительности d-го слота, при этом в блоках размещается по g2 элементов, где g2=log2g1 с округлением в большую сторону до ближайшего целого числа, или
задание параметру g2 величины, равной количеству элементов в блоке входного шифрованного дискретного сообщения или сообщения с избыточным кодированием, при этом g1=2a, где a=g2,
назначение ключей шифрования для каждого слота в виде элементов последовательности
где каждое значение в скобках является одним из целых положительных чисел от 0 до (g1-1), используемым при составлении этой последовательности лишь однажды;
d=1, 2, …, D - индекс нумерации слот;
g1 - количество символов в системе кодирования;
Ψ=(, d=1, 2, …, D) - последовательность ключей шифрования длительностей слот;
td = td-1+ - окончание d-го слота длительностью
≥0;
i, j - индексы нумерации бит и блоков в любом d-м слоте,
взаимно однозначное изменение последовательности элементов каждого блока дискретного сообщения, относящегося к d-му слоту, которой до шифрования соответствует одно из целых положительных чисел Хвх, 0≤Хвх≤(g1-1), на определенную последовательность элементов блока дискретного сообщения, которой после шифрования назначается целое положительное число X0d, так, что если Хвх=0, то X0d=L1,d, или если Хвх=1, то X0d=L2,d, или если Хвх=2, то X0d=L3,d, или ... если Хвх=(g1-1), то X0d=L g1,d, где d=1, 2, …, D, D - количество слот,
выбор g=g1 разных шумоподобных сигналов, уровень боковых пиков автокорреляционной и взаимно корреляционной функций которых не более R и W соответственно, где R и W - положительные числа, меньшие наибольшего значения Um модуля автокорреляционных функций этих шумоподобных сигналов,
нумерация выбранных шумоподобных сигналов последовательно целыми числами от 1 до g и расположение в формуляре,
установление взаимно однозначного соответствия между зашифрованными блоками дискретного сообщения на d-м слоте, соответствующими одному из целых числовых значений X0d, где 0≤Х0≤(g1-1), и шумоподобными сигналами, имеющими в формуляре порядковый номер В+1, при этом В=X0d, d=1, 2, …, D,
расположение каждого из выбранных шумоподобных сигналов в пределах интервала ТБ, следующего за интервалом, где на d-м слоте расположен зашифрованный блок, которому поставлен в соответствие соответствующий шумоподобный сигнал,
создание для последовательности зашифрованных на d-м слоте блоков соответствующей последовательности из выбранных указанным образом шумоподобных сигналов SB+1, передача последовательности шумоподобных сигналов, соответствующей d-му слоту, через среду распространения канала связи непосредственно либо с использованием в качестве модулирующих сигналов,
осуществление согласованной фильтрации принятой последовательности, соответствующей d-му слоту, всеми g1 различными согласованными фильтрами, каждый из которых согласован с одним из шумоподобных сигналов, включенных в формуляр, сравнение каждого из выходных сигналов согласованных фильтров на d-м слоте с соответствующим пороговым уровнем Uп, который должны быть меньше наибольших значений на выходе согласованных фильтров, когда на входе фильтра имеется шумоподобный сигнал, с которым согласован этот фильтр, вместе с тем пороговые уровни Uп выбираются больше наибольшего из чисел R и W,
проверка превышения каждым из сигналов, полученных после выполнения согласованной фильтрации принятых на d-м слоте шумоподобных сигналов, имеющих X0d+1-й порядковый номер в формуляре, значения соответствующего порогового уровня Uп и в случае такого превышения
формирование сигналов распознавания каждого шумоподобного сигнала, относящегося к блокам d-го слота,
восстановление каждого зашифрованного на d-м слоте блока путем формирования последовательности элементов дискретных сообщений, соответствующих числовому значению X0d, основываясь на получении для этого слота сигнала распознавания шумоподобного сигнала с X0d+1-м порядковым номером в формуляре, определение ключей дешифрования в виде элементов последовательности
где каждое значение в скобках является одним из целых положительных чисел от 0 до (g1-1), используемым при составлении этой последовательности лишь однажды;
g1 - количество символов в системе кодирования;
d=1, 2, …, D - индекс нумерации слот;
t'd=t'd-1+ - момент времени окончания d-го слота длительностью
≥0;
Ψ'=(, d=1, 2, …, D) - последовательность ключей шифрования длительностей слот;
i, j - индексы нумерации бит и блоков в любом d-м слоте, причем
элементы последовательности L'd=(L'j,d, j=1, 2, …, g1) получены так, что порядковые номера j-x элементов последовательности ключей шифрования Ld=(Lj,d, j=1, 2, …, g1) уменьшаются на единицу и меняются местами с значениями элементов этой последовательности, порядковые номера этой новой созданной числовой последовательности увеличиваются на единицу и элементы полученной последовательности со своими измененными порядковыми номерами расставляются в порядке возрастания этих номеров,
синхронизация операций формирования ключей шифрования Ld и ключей дешифрования L'd на каждом d-м слоте, d=1, 2, …, D,
изменение последовательности элементов каждого принятого зашифрованного блока дискретного сообщения, которой на d-м слоте соответствует одно из целых положительных чисел X0d, 0≤X0d≤(g1-1), на последовательность элементов соответствующего дешифрованного блока выходных дискретных сообщений, которой соответствует целое положительное число Хвых, причем Хвых выбирается так, что если X0d=0, то Хвых=L'1,d, или если X0d=1, то Хвых=L'2,d, или если X0d=2, то Хвых=L'3,d, или … если X0d=(g1-1), то Хвых=L'g1,d, d=1, 2, …, D,
передача дешифрованных дискретных сообщений Хвых=Хвх, относящихся к d-му слоту, на выход получателю, при этом d=1, 2, …, D, D - количество слот.
2. Способ по п. 1, отличающийся тем, что выбранные элементы системы кодирования могут быть или числами, или символами, или сочетаниями символов, или сочетаниями символов и чисел, или мультимедийными файлами.
3. Система передачи дискретных сообщений с синхронизируемым шифрованием содержит генератор шумоподобных сигналов, канал связи, согласованный фильтр, решающее устройство, восстановитель дискретных сообщений, дешифрователь, генератор ключей дешифрования, генератор ключей шифрования, шифрователь, формирователь сигналов запуска,
первый вход шифрователя соединен с входом всей системы, второй вход шифрователя подключен к выходу генератора ключей шифрования, выход шифрователя соединен с входом формирователя сигналов запуска, который содержит g1 выходов, где g1 - количество элементов выбранной системы кодирования дискретных сообщений, выходы формирователя сигналов запуска соединены с таким же количеством входов генератора шумоподобных сигналов, выход этого генератора подключен к входу канала связи, выход которого подключен к входу согласованного фильтра, содержащего g1 выходов, соединенных с таким же количеством входов решающего устройства, имеющего g1 выходов, подключенных к такому же количеству входов восстановителя дискретных сообщений, выход которого соединен с вторым входом дешифрователя, первый вход дешифрователя подключен к выходу генератора ключей дешифрования, выход дешифрователя является выходом всей системы, кроме того,
генератор шумоподобных сигналов представляет собой функциональную группу из g=g1 формирователей кодов ансамбля различных шумоподобных сигналов или сигналов на их основе, у которых уровень боковых пиков автокорреляционной функции каждого сигнала не превышает R<um - наибольшее значение модуля автокорреляционных функций этих шумоподобных сигналов, уровень боковых пиков взаимно корреляционной функции каждого шумоподобного сигнала со всеми другими (g-1) генерируемыми сигналами не превосходит W<um, где R и W - положительные числа,
все g входов формирователей кодов ансамбля шумоподобных сигналов или сигналов на их основе являются входами функциональной группы, выходы формирователей кодов ансамбля шумоподобных сигналов или сигналов на их основе соединены параллельно и составляют выход функциональной группы,
согласованный фильтр представляет собой функциональную группу из g согласованных фильтров, входы которых соединены параллельно, импульсные отклики каждого из согласованных фильтров оптимальны одному из различных сигналов генератора шумоподобных сигналов, входы и выходы согласованных фильтров являются входами и выходами функциональной группы,
решающее устройство для анализа выходных сигналов каждого согласованного фильтра представляет собой функциональную группу из g1 решающих устройств, входы и выходы которых являются входами и выходами функциональной группы,
отличающаяся тем, что дополнительно введены
линия связи шифрователя, линия связи дешифрователя, программатор слот, причем вход линии связи шифрователя соединен с первым выходом программатора слот, выход линии связи шифрователя подключен к входу генератора ключей шифрования, вход линии связи дешифрователя соединен с вторым выходом программатора слот, выход линии связи дешифрователя подключен к входу генератора ключей дешифрования, шифрователь формирует сигналы X0j,d, j=1, 2, …, d=1, 2, …, D, исходя из условий:
"Если" Xвхj,d=0, "ТО" X0j,d=L1,d, или
"Если" Xвхj,d=1, "ТО" X0j,d=L2,d, или
"Если" Xвхj,d=2, "ТО" X0j,d=L3,d, или …
"Если" Xвхj,d=(g1-1), "ТО" X0j,d=Ig1,d,
где j=1, 2, …, d=1, 2, …, D - индексы нумерации блоков и слота;
Xвхj,d - значение j-го блока входных дискретных сообщений на d-м слоте;
X0j,d - значение j-го блока после шифрования на d-м слоте;
L1,d; L2,d; ..., Lg1,d - последовательность значений ключей шифрования для d-го слота;
g1 - количество символов в системе кодирования,
дешифрователь формирует сигналы Xвхj,d, j=1, 2, …, d=1, 2, …, D, исходя из условий:
"Если" X0j,d=0, "ТО" Xвыхj,d=L'1,d, или
"Если" X0j,d=1, "ТО" Xвыхj,d=L'2,d, или
"Если" X0j,d=2, "ТО" Xвыхj,d=L'3,d, или …
"Если" X0j,d=(g1-1), "ТО" Xвыхj,d=L'g1,d,
где j=1, 2, ..., d=1, 2,..., D - индексы нумерации блоков и слот;
X0j,d - значение j-го блока до дешифрования;
Xвыхj,d - значение j-го блока после дешифрования;
L'1,d; L'2,d; …; L'g1,d - последовательность значений ключей дешифрования;
g1 - количество символов в системе кодирования, генератор ключей шифрования формирует следующие сигналы:
где каждое значение в скобках является одним из целых положительных чисел от 0 до (g1-1), используемым при составлении этой последовательности лишь однажды;
d=1, 2, …, D - индекс нумерации слот;
g1 - количество символов в системе кодирования;
Ψ=(, d=1, 2, …, D) - последовательность ключей шифрования длительностей слот;
td=td-1+ - окончание d-го слота длительностью
≥0;
i, j - индексы нумерации бит и байтов в любом d-м слоте, генератор ключей дешифрования формирует следующие сигналы:
где каждое значение в скобках является одним из целых положительных чисел от 0 до (g1-1), используемым при составлении этой последовательности лишь однажды;
g1 - количество символов в системе кодирования;
d=1, 2, …, D - индекс нумерации слот;
t'd=t'd-1+ - момент времени окончания d-го слота длительностью
≥0;
Ψ'=(, d=1, 2, …, D) - последовательность ключей шифрования длительностей слот,
при этом
значения L'j,d, j=1, 2, …, g1 получены так, что порядковые номера j-x элементов последовательности ключей шифрования Lj,d, j=1, 2, …, g1, уменьшаются на единицу и меняются местами с значениями элементов этой последовательности, порядковые номера новой числовой последовательности увеличиваются на единицу и элементы полученной последовательности со своими измененными порядковыми номерами расставляются в порядке возрастания этих номеров, образуя L'j,d, j=1, 2, …, g1 при d=1, 2, …, D,
программатор слот осуществляет синхронизацию операций формирования ключей шифрования Ld и ключей дешифрования L'd на каждом d-м слоте, d=1, 2, …, D.
4. Система по п. 3, отличающаяся тем, что шифрователь содержит преобразователь ключей шифрования, логическое устройство шифрования и сопрягающее устройство шифрователя,
вход преобразователя ключей шифрования соединен с вторым входом шифрователя, а выход преобразователя ключей шифрования подключен к второму входу логического устройства шифрования, первый вход логического устройства шифрования подключен к выходу сопрягающего устройства шифрователя, вход сопрягающего устройства шифрователя соединен с первым входом шифрователя и всего устройства, выход логического устройства шифрования подключен к выходу шифрователя;
шифрователь выполнен на логических элементах или программируемых логических матрицах;
сопрягающее устройство шифрователя выполнено на пассивных элементах, или на транзисторах, или на микросхемах, или в виде универсальной последовательной шины USB.
5. Система по п. 3, отличающаяся тем, что дешифрователь содержит сопрягающее устройство дешифрователя, преобразователь ключей дешифрования и логическое устройство дешифрования,
вход преобразователя ключей дешифрования соединен с первым входом дешифрователя, выход преобразователя ключей дешифрования соединен с первым входом логического устройства дешифрования, второй вход логического устройства дешифрования соединен с вторым входом дешифрователя, выход логического устройства дешифрования соединен с входом сопрягающего устройства дешифрователя, выход которого подключен к выходу дешифрователя и всего устройства;
дешифрователь выполнен на логических элементах или программируемых логических матрицах;
сопрягающее устройство дешифрователя выполнено на пассивных элементах, или на транзисторах, или на микросхемах, или как универсальная последовательная шина USB.
6. Система по п. 3, отличающаяся тем, что программатор слот
содержит генератор слот и синхронизатор, первый выход программатора слот соединен с первым выходом генератора слот и третьим выходом синхронизатора, второй выход программатора слот подключен к вторым выходам генератора слот и синхронизатора, первый выход которого соединен с входом генератора слот;
генератор слот и синхронизатор выполнены на элементах аналоговой или дискретной схемотехники, в виде программируемых логических матриц либо как запоминающие устройства.
7. Система по п. 3, отличающаяся тем, что формирователи кодов ансамбля шумоподобных сигналов или сигналов на их основе генератора шумоподобных сигналов выполнены в виде устройств на поверхностных акустических волнах, или элементов дискретной схемотехники, или в виде запоминающего устройства, или на программируемых логических матрицах для непосредственной передачи по каналу связи; формирователи кодов ансамбля шумоподобных сигналов или сигналов на их основе генератора шумоподобных сигналов выполнены в виде устройств для формирования кодов и сигналов на их основе и в виде модулятора несущих колебаний для передачи по каналу связи, причем модулирующими сигналами являются эти коды и сигналы.
8. Система по п. 3, отличающаяся тем, что каналы связи представляют собой совокупность технических средств, таких как модулятор, передатчик, приемник, демодулятор, и физическую среду, такую как газ, или жидкость, или твердое тело, или вакуум;
каждый канал связи является линией проводной электрической связи, или радиосвязи, или линией звуковой акустической связи, или линией световой оптической связи; линия связи выполнена в виде проводников элементов схем, или волоконно-оптического кабеля, или коаксиального кабеля, или волновода, или звукопровода, или витой пары, или радиоканала наземной либо спутниковой связи.
9. Система по п. 3, отличающаяся тем, что восстановитель дискретных сообщений выполнен на элементах дискретной схемотехники, или в виде запоминающего устройства, или на программируемых логических матрицах.
10. Система по п. 3, отличающаяся тем, что генератор ключей шифрования выполнен на элементах дискретной схемотехники, или в виде запоминающего устройства, или на программируемых логических матрицах.
11. Система по п. 3, отличающаяся тем, что генератор ключей дешифрования выполнен на элементах дискретной схемотехники, или в виде запоминающего устройства, или на программируемых логических матрицах.
12. Система по п. 3, отличающаяся тем, что формирователь сигналов запуска выполнен на логических элементах, в виде программируемой логической матрицы.
Способ передачи дискретных сообщений с шифрованием и система для его осуществления | 2022 |
|
RU2786174C1 |
Устройство хранения данных с системой шифрования | 2022 |
|
RU2787933C1 |
Топчак-трактор для канатной вспашки | 1923 |
|
SU2002A1 |
СПОСОБ ПЕРЕДАЧИ ИНФОРМАЦИИ ПО КАНАЛАМ СВЯЗИ В РЕАЛЬНОМ ВРЕМЕНИ И СИСТЕМА ДЛЯ ЕГО ОСУЩЕСТВЛЕНИЯ | 2009 |
|
RU2423004C2 |
Авторы
Даты
2024-12-25—Публикация
2024-01-10—Подача