RU2574805C1 - Device for generating spoofing resistant nonlinear recurrent sequences - Google Patents
Device for generating spoofing resistant nonlinear recurrent sequences Download PDFInfo
- Publication number
- RU2574805C1 RU2574805C1 RU2014154240/08A RU2014154240A RU2574805C1 RU 2574805 C1 RU2574805 C1 RU 2574805C1 RU 2014154240/08 A RU2014154240/08 A RU 2014154240/08A RU 2014154240 A RU2014154240 A RU 2014154240A RU 2574805 C1 RU2574805 C1 RU 2574805C1
- Authority
- RU
- Russia
- Prior art keywords
- input
- output
- register
- control unit
- inputs
- Prior art date
Links
- 230000000306 recurrent Effects 0.000 title abstract description 5
- 241001442055 Vipera berus Species 0.000 claims abstract description 12
- 230000000875 corresponding Effects 0.000 claims description 4
- 230000000694 effects Effects 0.000 abstract 1
- 239000000126 substance Substances 0.000 abstract 1
- 230000015572 biosynthetic process Effects 0.000 description 17
- 238000005755 formation reaction Methods 0.000 description 17
- 230000036039 immunity Effects 0.000 description 3
- 238000000034 method Methods 0.000 description 3
- 238000000844 transformation Methods 0.000 description 3
- 230000001131 transforming Effects 0.000 description 3
- 125000004122 cyclic group Chemical group 0.000 description 2
- 238000005311 autocorrelation function Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000000737 periodic Effects 0.000 description 1
Images
Abstract
Description
Изобретение относится к технике формирования дискретных сигналов, использующихся в системах связи и радиолокации со сложными шумоподобными сигналами (ШПС).The invention relates to techniques for generating discrete signals used in communication and radar systems with complex noise-like signals (SHPS).
Наиболее близким по своей технической сущности к заявляемому изобретению и принятому за прототип является устройство для формирования нелинейных рекуррентных последовательностей дискретных сигналов (см. А.С. 1401475 СССР, МКИ GO6F 15/20. Устройство для формирования нелинейных рекуррентных последовательностей дискретных сигналов [Текст] / Сныткин И.И., Горбенко И.Д., Литвиненко П.Т. (СССР) - 4155325/24-24; заявл. 02.12.86; опубл. 07.06.88, Бюл. №21 - 2 с.). Оно содержит сумматор по модулю два, регистр сдвига, элемент задержки, первый элемент И, выход которого подключен к входу элемента задержки, выход которого подключен к первому информационному входу сумматора по модулю два, выход которого подключен к входу записи регистра сдвига, первый и второй прямые выходы которого подключены соответственно к второму и третьему информационным выходам сумматора по модулю два, блок управления, с второго по четвертый элементы И и элемент ИЛИ, причем первый вход кода начальной фазы устройства объединен с помощью элемента МОНТАЖНОЕ ИЛИ с первым прямым выходом регистра сдвига и подключен к первому входу второго элемента И и первому информационному входу первой группы блока управления, второй вход кода начальной фазы устройства объединен с помощью элемента МОНТАЖНОЕ ИЛИ со вторым прямым выходом регистра сдвига и подключен к второму входу второго элемента И и второму информационному входу первой группы блока управления, третий вход кода начальной фазы устройства объединен с помощью элемента МОНТАЖНОЕ ИЛИ с третьим прямым выходом регистра сдвига и подключен к первому входу третьего элемента И, третьему информационному входу первой группы блока управления и второму входу первого элемента И, четвертый вход кода начальной фазы устройства объединен с помощью элемента МОНТАЖНОЕ ИЛИ с четвертым прямым выходом регистра сдвига и подключен к первому входу первого элемента И и четвертому информационному входу первой группы блока управления, с первого по третий входы кода шифра словаря устройства подключены соответственно к информационным входам с первого по третий второй группы блока управления, вход запуска и вход установки в исходное состояние устройства подключены соответственно к входу запуска и к входу режима блока управления, первый инверсный выход регистра сдвига подключен к первому входу четвертого элемента И и третьему входу первого элемента И, второй инверсный выход регистра сдвига подключен к второму входу четвертого элемента И и четвертому входу первого элемента И, третий и четвертый инверсные выходы регистра сдвига подключены соответственно к третьему входу четвертого элемента И и второму входу третьего элемента И, выходы элементов И со второго по четвертый подключены соответственно к первому, второму и третьему входам элемента ИЛИ, выход которого подключен к выходу нелинейной рекуррентной последовательности устройства, с первого по пятый выходы блока управления подключены соответственно к выходам синхронизации, к первому, второму, третьему и четвертому информационным входам регистра сдвига. The closest in technical essence to the claimed invention and adopted as a prototype is a device for forming nonlinear recurrent sequences of discrete signals (see AS 1401475 USSR, MKI GO6F 15/20. Device for forming nonlinear recurrent sequences of discrete signals [Text] / Snytkin I.I., Gorbenko I.D., Litvinenko P.T. (USSR) - 4155325 / 24-24; declared 02.12.86; publ. 07.06.88, Bull. No. 21 - 2 pp.). It contains an adder modulo two, a shift register, a delay element, the first AND element, the output of which is connected to the input of the delay element, the output of which is connected to the first information input of the adder modulo two, the output of which is connected to the input of the shift register record, the first and second direct the outputs of which are connected respectively to the second and third information outputs of the adder modulo two, a control unit, from the second to fourth AND elements and an OR element, wherein the first input of the initial phase code of the device is combined with by the power of the INSTALLING OR element with the first direct output of the shift register and connected to the first input of the second AND element and the first information input of the first group of the control unit, the second input of the initial phase code of the device is combined using the INSTALLING OR element with the second direct output of the shift register and connected to the second input the second AND element and the second information input of the first group of the control unit, the third input of the initial phase code of the device is combined using the INSTALL OR element with the third direct register output with moving and connected to the first input of the third AND element, the third information input of the first group of the control unit and the second input of the first AND element, the fourth input of the initial phase code of the device is combined using the INSTALL OR element with the fourth direct output of the shift register and connected to the first input of the first AND element and the fourth information input of the first group of the control unit, from the first to third inputs of the cipher code dictionary of the device are connected respectively to the information inputs from the first to third of the second group control lock, start input and installation input to the initial state of the device are connected respectively to the start input and to the control unit mode input, the first inverse output of the shift register is connected to the first input of the fourth element And and the third input of the first element And, the second inverse output of the shift register is connected to the second input of the fourth element And and the fourth input of the first element And, the third and fourth inverse outputs of the shift register are connected respectively to the third input of the fourth element And and the second input of the third AND element, the outputs of the AND elements from the second to the fourth are connected respectively to the first, second and third inputs of the OR element, the output of which is connected to the output of the non-linear recurrence sequence of the device, from the first to fifth outputs of the control unit are connected respectively to the synchronization outputs, to the first, second , the third and fourth information inputs of the shift register.
Блок управления содержит первый и второй регистры, первый и второй счетчики, ключ, элемент ИЛИ и генератор тактовых импульсов, причем вход режима блока объединен через элемент МОНТАЖНОЕ ИЛИ с выходом переполнения первого счетчика и подключен к входам записи первого и второго регистров и к первому управляющему входу ключа, вход запуска блока управления объединен через элемент МОНТАЖНОЕ ИЛИ с выходом переполнения второго счетчика и подключен к входам считывания первого и второго регистров, к второму управляющему входу ключа, к первому входу элемента ИЛИ и входу запуска генератора тактовых импульсов, выход которого подключен к информационному входу ключа, к счетному входу второго счетчика и второму входу элемента ИЛИ, выход которого подключен к входу синхронизации первого счетчика и первому входу блока, с первого по четвертый информационные входы первой группы блока подключены соответственно с первого по четвертый к информационным входам первого регистра, с первого по четвертый выходы которого подключены соответственно к выходам с второго по пятый блока, с первого по третий информационные входы второй группы блока подключены соответственно с первого по третий к информационным входам второго регистра, выходы с первого по третий которого подключены соответственно с первого по третий к информационным входам первого счетчика, счетный вход которого подключен к выходу ключа.The control unit contains the first and second registers, the first and second counters, a key, an OR element, and a clock pulse generator, and the block mode input is combined via an INSTALL OR element with an overflow output of the first counter and connected to the recording inputs of the first and second registers and to the first control input of the key, the start input of the control unit is connected via the INSTALLING OR element with the overflow output of the second counter and connected to the read inputs of the first and second registers, to the second control input of the key, to the first input to the OR element and the start input of the clock generator, the output of which is connected to the information input of the key, to the counting input of the second counter and the second input of the OR element, the output of which is connected to the synchronization input of the first counter and the first input of the block, from the first to fourth information inputs of the first group blocks are connected, respectively, from the first to fourth to the information inputs of the first register, from the first to fourth outputs of which are connected respectively to the outputs from the second to fifth blocks, from the first to three At the same time, the information inputs of the second group of the block are connected, respectively, from the first to the third to the information inputs of the second register, the first to third outputs of which are connected, respectively, from the first to the third to the information inputs of the first counter, the counting input of which is connected to the key output.
Данное устройство-прототип обеспечивает формирование различных кодовых словарей нелинейных рекуррентных последовательностей и их программную смену в процессе работы длительностью L=8. Однако данное устройство-прототип не обеспечивает формирование различных словарей нелинейных рекуррентных последовательностей и их программную смену в процессе работы длительностью L=13. Для повышения помехозащищенности и имитостойкости необходимо иметь возможность формирования различных кодовых словарей нелинейных рекуррентных последовательностей и их программную смену в процессе работы большей длительности, одной из таких длительностей является длительность L=13.This prototype device provides the formation of various code dictionaries of nonlinear recurrence sequences and their program change during operation with a duration of L = 8. However, this prototype device does not provide the formation of various dictionaries of nonlinear recurrence sequences and their program change during operation with a duration of L = 13. To increase the noise immunity and immunity, it is necessary to be able to form various code dictionaries of nonlinear recurrence sequences and their program change during a longer duration operation, one of these durations is the duration L = 13.
Целью изобретения является расширение функциональных возможностей за счет формирования различных словарей нелинейных рекуррентных последовательностей (НЛРП), обеспечивающее формирование различных кодовых словарей и их программную смену в процессе работы длительностью L=13. The aim of the invention is the expansion of functionality due to the formation of various dictionaries of nonlinear recurrence sequences (NLRP), providing the formation of various code dictionaries and their program change during operation of duration L = 13.
Устройство, содержащее: регистр сдвига, соответствующие входы которого соединены с соответствующими выходами блока управления, сумматор по модулю два, выход которого подключен к входу записи регистра сдвига, а первый вход сумматора по модулю два соединен с выходом элемента задержки, вход которого соединен с выходом четырехвходового первого элемента И, второй вход которого соединен с третьим прямым выходом регистра сдвига, блок управления, состоящий из первого счетчика, ключа, генератора тактовых импульсов, элемента ИЛИ и первого регистра, выходы которого соответственно соединены с выходом блока управления, а входы с первого по четвертый первой группы блока управления соответственно соединены со входами «Кода начальной фазы» устройства, причем первый вход кода начальной фазы устройства объединен с помощью элемента МОНТАЖНОЕ ИЛИ с первым прямым выходом регистра сдвига, вторым входом сумматора по модулю два и подключен к первому информационному входу первой группы блока управления, второй вход кода начальной фазы устройства объединен с помощью элемента МОНТАЖНОЕ ИЛИ с вторым прямым выходом регистра сдвига, третьим входом сумматора по модулю два и подключен к второму информационному входу первой группы блока управления, третий вход кода начальной фазы устройства объединен с помощью элемента МОНТАЖНОЕ ИЛИ с третьим прямым выходом регистра сдвига и подключен третьему информационному входу первой группы блока управления, четвертый вход кода начальной фазы устройства объединен с помощью элемента МОНТАЖНОЕ ИЛИ с четвертым прямым выходом регистра сдвига и подключен к четвертому информационному входу первой группы блока управления, выходы элементов И со второго по четвертый подключены соответственно к первому, второму и третьему входам первого элемента ИЛИ, выход которого подключен к выходу нелинейной рекуррентной последовательности устройства, вход «Запись исходного состояния» соединен с ключом и входом записи первого регистра первой группы блока управления, выходы которого соединены с входами регистра сдвига, а вход «Начало работы» соединен с входом запуска генератора тактовых импульсов, входом считывания первого регистра первой группы блока управления, входом ключа и первым входом элемента ИЛИ блока управления, выход которого соединен входом записи регистра сдвига, второй вход соединен с входом ключа, выход генератора тактовых импульсов соединен с входом ключа, счетными синхровходами первого счетчика, выход которого также соединен с входом ключа соответственно, в блок внешней логики вместо трехвходового элемента И введен двухвходовый элемент И, при этом первый вход кода начальной фазы устройства подключен к четвертому входу первого элемента И, второй вход кода начальной фазы устройства подключен к первому входу третьего элемента И и третьему входу первого элемента И, третий вход кода начальной фазы устройства подключен к второму входу четвертого элемента И и второму входу первого элемента И, четвертый вход кода начальной фазы устройства подключен к второму входу третьего элемента И, первый инверсный выход регистра сдвига подключен к первым входам второго и четвертого элемента И, четвертый инверсный выход регистра сдвига соединен с первым входом первого элемента И, в блок управления введены вместо трехразрядного регистра новый четырехразрядный регистр, четыре входа которого (Р1, Р2, Р3, Р4) являются входами «Кода шифра», а входы считывания соединены с входами «Записи исходного состояния» и «Начало работы», вместо трехразрядного счетчика четырехразрядный, четыре входа которого (Р1, Р2, Р3, Р4) соединены соответственно с выходами нового четырехразрядного регистра, счетный вход соединен с выходом ключа, а синхровход с выходом элемента ИЛИ первой группы блока управления, а выход счетчика соединен с входом «Записи исходного состояния», что соответствует признакам «существенные отличия» и обеспечивает возможность формирования различных кодовых словарей нелинейных рекуррентных последовательностей и их программной смены в процессе работы длительностью L=13.A device comprising: a shift register, the corresponding inputs of which are connected to the corresponding outputs of the control unit, an adder modulo two, the output of which is connected to an input of the shift register entry, and the first adder modulo two is connected to the output of the delay element, the input of which is connected to the four-input output the first AND element, the second input of which is connected to the third direct output of the shift register, a control unit consisting of the first counter, key, clock, an OR element, and the first register a, the outputs of which are respectively connected to the output of the control unit, and the inputs from the first to fourth of the first group of the control unit are respectively connected to the inputs of the “Initial phase code” of the device, and the first input of the initial phase code of the device is combined using the INSTALL OR element with the first direct register output shift, the second input of the adder is modulo two and is connected to the first information input of the first group of the control unit, the second input of the initial phase code of the device is combined using the INSTALL OR element with the second direct output of the shift register, the third input of the adder modulo two and connected to the second information input of the first group of the control unit, the third input of the initial phase code of the device is combined using the INSTALL OR element with the third direct output of the shift register and connected to the third information input of the first group of the control unit , the fourth input of the initial phase code of the device is combined using the INSTALL OR element with the fourth direct output of the shift register and connected to the fourth information input ne the first group of the control unit, the outputs of the AND elements from the second to the fourth are connected respectively to the first, second and third inputs of the first OR element, the output of which is connected to the output of the non-linear recurrence sequence of the device, the input “Record of the initial state” is connected to the key and the input of the first register record of the first group of the control unit, the outputs of which are connected to the inputs of the shift register, and the input "Start" is connected to the start input of the clock generator, the read input of the first register of the first group of the control unit, the key input and the first input of the OR element of the control unit, the output of which is connected to the input of the shift register record, the second input is connected to the key input, the output of the clock pulse generator is connected to the key input, counting clock inputs of the first counter, the output of which is also connected to the key input accordingly, instead of a three-input element And, a two-input element And is introduced into the external logic block, while the first input of the initial phase code of the device is connected to the fourth input of the first AND element, the second input is code and the initial phase of the device is connected to the first input of the third element And and the third input of the first element And, the third input of the code of the initial phase of the device is connected to the second input of the fourth element And and the second input of the first element And, the fourth input of the code of the initial phase of the device is connected to the second input of the third element And, the first inverse output of the shift register is connected to the first inputs of the second and fourth element And, the fourth inverse output of the shift register is connected to the first input of the first element And, the control unit instead of a three-bit register, a new four-bit register, the four inputs of which (P1, P2, P3, P4) are the inputs of the “Cipher Code”, and the read inputs are connected to the inputs “Records of the initial state” and “Getting Started”, instead of a three-digit counter, four-bit, four inputs which (P1, P2, P3, P4) are connected respectively to the outputs of the new four-bit register, the counting input is connected to the key output, and the clock input to the output of the OR element of the first group of the control unit, and the counter output is connected to the input ”, Which corresponds to the signs of“ significant differences ”and makes it possible to form various code dictionaries of nonlinear recurrence sequences and their program change during operation with a duration of L = 13.
Сущность изобретения поясняется чертежами:The invention is illustrated by drawings:
На фиг. 1 представлена структурная схема устройства для формирования имитостойких нелинейных рекуррентных последовательностей.In FIG. 1 shows a block diagram of a device for forming imitostable nonlinear recurrence sequences.
На фиг. 2 представлена таблица истинности состояний устройства, которая поясняет его работу по формированию одной формы нелинейной рекуррентной последовательности длительностью L=13.In FIG. 2 presents a table of the truth of the state of the device, which explains its work on the formation of one form of a nonlinear recurrence sequence of duration L = 13.
На фиг. 3 представлена логическая функция устройства, синтезированная и минимизированная с помощью метода карт Карно.In FIG. Figure 3 shows the logical function of the device, synthesized and minimized using the Carnot map method.
Внутренняя логика Internal logic
Хв={1011000011011}Xb = {1011000011011}
Внешняя логика БФОП:External logic BFOP:
Оптимальный по своим свойствам и характеристикам псевдослучайных последовательностей (ПСП) длительностью L=13 является позиционный код (µ) квадратичных вычетов с двухуровневой периодической функцией автокорреляции Rµ (m)=13, m≠O, (mod 13), построение которого базируется на использовании характера ψ(·) мультипликативной группы поля GP (р=13).Optimal in its properties and characteristics of pseudo-random sequences (PSP) of duration L = 13 is the position code (µ) of quadratic residues with a two-level periodic autocorrelation function Rµ (m) = 13, m ≠ O, (mod 13), the construction of which is based on the use of the character ψ () of the multiplicative group of the field GP (p = 13).
Нелинейная рекуррентная последовательность (НЛРП) длиной L=13, имеет вид µ*=1011000011011.A nonlinear recurrence sequence (NLRP) of length L = 13 has the form µ * = 1011000011011.
Использование данной НЛРП обеспечивает помимо помехоустойчивости и криптоустойчивость. Возможность применения словарей НЛРП данной длительности, построенных на основе автоморфных, неинверсно-изоморфных и изоморфных преобразований исходной НЛРП (µ) с использованием программных принципов смены НЛРП в одном словаре, смены самих словарей НЛРП, обеспечивает еще большую имитоустойчивость, криптоустойчивость и скрытность специальных систем связи.The use of this NLRP provides in addition to noise immunity and cryptographic stability. The possibility of using NLRP dictionaries of a given duration, built on the basis of automorphic, non-inverse-isomorphic and isomorphic transformations of the original NLRP (µ) using the program principles for changing NLRP in one dictionary, changing the NLRP dictionaries themselves, provides even greater imitability, cryptographic stability and secrecy of special communication systems.
Формирование НЛРП.Formation of NLRP.
В первый тактовый момент на вход устройства поступает код исходной начальной фазы для состояния разрядов регистра 2, но предварительно код записывается в регистр 11 с помощью синхроимпульса «Запись исходного состояния», подаваемого на вход записи исходного состояния устройства и дальше на вход записи регистра 11. Во второй тактовый момент на вход запуска поступает импульс «Начало работы», который, пройдя на вход генератора 17, включает его, а также, пройдя на вход считывания регистра 11, обеспечивает списывание кода начальной фазы из регистра 11 в регистр 2, а пройдя через элемент ИЛИ 10 на вход записи регистра 2, обеспечивает запись кода начальной фазы в регистр 2. Одновременно код начальной исходной фазы появляется на выходах 1, 3, 5, 7 регистра 2.At the first clock moment, the initial initial phase code for the status of the bits in
В последующие тактовые моменты, с третьего по пятнадцатый импульсы с генератора 17, поступающие на вход регистра 2 через элемент ИЛИ 10, обеспечивают последовательное изменение состояний разрядов регистра 2 в соответствии с функцией внутренней логики так, что, начиная с шестнадцатого такта, состояния разрядов регистра 2 повторяются. Таким образом, с периодом L=13 обеспечивается повторение состояний разряда регистра. Формирование при этом оптимальных ПСП (НЛРП) Хβ=µ:=(10111000101) длительностью 13 обеспечивается с помощью элементов 5-8.In the following clock periods, from the third to the fifteenth pulses from the generator 17, received at the input of the
Цикл работы может повториться, начиная с шестнадцатого тактового момента, с помощью «кода шифра словаря», подаваемого на вход шифра устройства.The operation cycle can be repeated starting from the sixteenth clock moment using the “dictionary code code” supplied to the input of the device code.
Рассмотрим режим формирования определенного типа словаря НЛРП. Объем словаря НЛРП, как и любого другого словаря кодовых рекуррентных последовательностей (в том числе ЛРП), определяется числом автоизоморфных преобразований. Для НЛРП с L=13 (кода квадратичных вычетов) имеются два инверсных изоморфизма, остальные (18) - автоморфные преобразования, которые представляют собой циклические сдвижки каждого неинверсного изоморфизма. В нашем случае инверсными изоморфизмами являются НЛРП=(1011000011011), формирование которых обеспечивается устройством при начальной фазе регистра 2 «1011». Для формирования других (автоморфных) НЛРП, следуя таблице истинности на фиг. 2, достаточно обеспечить начало формирования НЛРП не с начальной фазы «1011», а с начальной фазы такой, которая соответствует какому-либо промежуточному состоянию разрядов регистра 2 (по таблице истинности это соответствует тактам с третьего по пятнадцатый). Выбор в качестве начальной фазы любого промежуточного состояния регистра 2 (по таблице истинности) не нарушает циклической работы (с периодом L=13) регистра 2, так как это не зависит от качества (структуры) начальной фазы из определенного в таблице истинности объема (набора) начальных фаз (промежуточных расстояний регистра 2).Consider the mode of formation of a certain type of NLRP dictionary. The volume of the NLRP dictionary, like any other dictionary of code recurrence sequences (including LRS), is determined by the number of autoisomorphic transformations. For NLRP with L = 13 (the quadratic residue code), there are two inverse isomorphisms, the rest (18) are automorphic transformations, which are cyclic shifts of each non-inverse isomorphism. In our case, the inverse isomorphisms are NLRP = (1011000011011), the formation of which is provided by the device at the initial phase of
Характер словаря НЛРП, таким образом, зависит от того, какая начальная фаза устанавливается в регистре 2 после того, как были сформированы какие-то определенные (предыдущие) НЛРП. Порядок чередования (выбора) начальных фаз таким образом определяет вид формируемого словаря НЛРП. Он может состоять только из одних постоянно формируемых НЛРП, только из двух постоянно формируемых НЛРП, только из трех НЛРП и т.д., и в конце концов из двенадцати НЛРП. В порядок чередования (выбора) начальных фаз таким образом закладываются свойства имитостойкости, криптоустойчивости словаря НЛРП. Чем сложнее этот порядок чередования, тем выше имитостойкость, криптоустойчивость словаря НЛРП. Оптимальными в этом смысле являются словари, построенные с помощью такого порядка чередования НЛРП, который носит псевдослучайный характер. Однако в любом конкретном случае, определяемом условиями функционирования, должна иметься возможность изменять этот порядок. Эти возможности и реализованы в устройстве с помощью запоминания в регистре 11 промежуточного состояния регистра 2 в соответствии с кодом шифра словаря, подаваемого на вход кода шифра устройства. Так, например, в первый тактовый момент в регистр 13 заносится код цифры 7 (1110), что означает, что в регистре 11 после начала формирования первой НЛРП запомнено третье промежуточное состояние регистра 2 (в нашем случае это будет пятый тактовый момент). The nature of the NLRP dictionary, therefore, depends on what initial phase is set in
Счетчик 15, в который записан код цифры 7 (1110) в качестве его начального состояния, переполняется и выдает импульс переполнения через три тактовых импульса. Затем по окончании формирования первых НЛРП запомненное промежуточное состояние регистра 2 считывается из регистра 11 опять в регистр 2, но уже в качестве его начальной фазы. После этого начинается процесс формирования других НЛРП. Если к этому моменту не изменять код шифра словаря, то в последующем запоминается в регистре 11 каждое третье промежуточное состояние регистра 2 и затем считывается в регистр 2 в качестве его начальной фазы. Например, порядок чередования типа «каждая третья фаза» перебирает в конце концов (спустя одиннадцать циклов) всевозможные начальные фазы, такие как и любой другой порядок «каждая n-я фаза», где n=2, 3,....,13, а порядок типа «каждая первая фаза» обеспечивает формирование словарей, состоящих только из одной определенной НЛРП. Таким образом, числом в законе «каждая n-я фаза» закладывается порядок чередования начальных фаз, т.е. чередования НЛРП в словаре, т.е. характер (тип) словаря НЛРП.The
В режиме формирования различных словарей НЛРП в первый тактовый момент в регистр 13 записывается код шифра словаря в виде двоичного кода ключевой цифры (например «7»-«1110»), при этом ключ 14 закрывается. Во второй тактовый момент синхроимпульс «Начало работы» открывает ключ 14 и, проходя на второй вход регистра 13 и через элемент ИЛИ 10 на первый синхровход счетчика 15, обеспечивает считывание из регистра 13 в счетчик 15 код цифры 7 (1110). В третий тактовый момент вместе с началом формирования первых НЛРП тактовые импульсы с выхода генератора 17 поступают в счетчик 12, а через открытый ключ 14 - на счетный вход счетчика 15 и через элемент ИЛИ 10 - на синхровход счетчика 15. Так как в счетчике 15 записано состояние «7» (1110), то спустя три такта на его выходе появляется импульс переполнения, который закрывает ключ 14, придя на первый вход регистра 13, обеспечивает запись в регистр 13 кода другой цифры, а придя на первый вход регистра 11, обеспечивает запись третьего промежуточного состояния регистра 2. Если код шифра (код цифры) не изменяется, то состояние регистра 13 не изменяется в этот тактовый момент. In the mode of generating various NLRP dictionaries, at the first clock moment, the dictionary code is written into the
Спустя тринадцать тактовых импульсов генератора 17 (четырнадцатый тактовый момент) на выходе счетчика 14 появляется импульс переполнения, который открывает ключ 14, придя на второй вход регистра 13, обеспечивает считывание кода цифры 7 в счетчике 15, а также, пройдя на второй вход регистра 11, обеспечивает считывание с него на входы регистра 2 кода запомненной начальной фазы. Таким образом, в пятнадцатый тактовый момент заканчивается формирование первых НЛРП и устройство подготавливается для формирования последующих НЛРП из данного словаря, определенных шифром - цифрой «7».After thirteen clock pulses of the generator 17 (fourteenth clock moment), an overflow pulse appears at the output of the
Начиная с шестнадцатого тактового момента, начинается формирование НЛРП, определяемых начальной фазой «1111», которая является промежуточным состоянием регистра 2 в пятый тактовый момент. Эти НЛРП имеют вид µ3=(0111011000011) и тем самым представляют трехсимвольный сдвиг влево исходных НЛРП: µ=(1011000011011).Starting from the sixteenth clock moment, the formation of NLRP begins, determined by the initial phase “1111”, which is an intermediate state of
Таким образом, процесс формирования НЛРП продолжается по ранее описанному принципу так, что через каждые тринадцать тактов формируются новые НЛРП, сдвинутые от предыдущих на три символа влево.Thus, the process of forming NLRP continues according to the previously described principle so that every thirteen clock cycles new NLRPs are formed, shifted from the previous three characters to the left.
Claims (2)
Publications (1)
Publication Number | Publication Date |
---|---|
RU2574805C1 true RU2574805C1 (en) | 2016-02-10 |
Family
ID=
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2661542C1 (en) * | 2017-03-20 | 2018-07-17 | федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное училище имени генерала армии С.М. Штеменко" Министерства обороны Российской Федерации | Method for disclosure of the structure of nonlinear recurrence sequences as codes of quadratic residues existing in simple galois fields gf(p) and device for its implementation |
RU2669506C1 (en) * | 2017-05-22 | 2018-10-11 | Федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное училище имени генерала армии С.М. Штеменко" Министерство обороны Российской Федерации | Method of transmission complication of non-linear recurrent sequences in the form of codes of quadratic residues existing in simple galois fields gf(p) and device for its implementation |
RU2792598C1 (en) * | 2022-05-30 | 2023-03-22 | Федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное авиационное училище летчиков имени Героя Советского Союза А.К. Серова" | Device for forming systems of triple derivative non-linear recurrent sequences |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SU1401475A1 (en) * | 1986-12-02 | 1988-06-07 | Ставропольское высшее военное инженерное училище связи им.60-летия Великого Октября | Device for generating nonlinear recurrent trains of discrete signals |
US5838593A (en) * | 1995-03-20 | 1998-11-17 | Fujitsu Limited | Simulation apparatus |
RU2439657C2 (en) * | 2009-04-06 | 2012-01-10 | Иван Илларионович Сныткин | Device to generate code dictionaries of non-linear recurrent sequences |
RU2514133C2 (en) * | 2012-03-06 | 2014-04-27 | Федеральное государственное казенное военное образовательное учреждение высшего профессионального образования "ВОЕННАЯ АКАДЕМИЯ СВЯЗИ имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации | Method for faster search of broadband signals and device for realising said method |
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SU1401475A1 (en) * | 1986-12-02 | 1988-06-07 | Ставропольское высшее военное инженерное училище связи им.60-летия Великого Октября | Device for generating nonlinear recurrent trains of discrete signals |
US5838593A (en) * | 1995-03-20 | 1998-11-17 | Fujitsu Limited | Simulation apparatus |
RU2439657C2 (en) * | 2009-04-06 | 2012-01-10 | Иван Илларионович Сныткин | Device to generate code dictionaries of non-linear recurrent sequences |
RU2514133C2 (en) * | 2012-03-06 | 2014-04-27 | Федеральное государственное казенное военное образовательное учреждение высшего профессионального образования "ВОЕННАЯ АКАДЕМИЯ СВЯЗИ имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации | Method for faster search of broadband signals and device for realising said method |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2661542C1 (en) * | 2017-03-20 | 2018-07-17 | федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное училище имени генерала армии С.М. Штеменко" Министерства обороны Российской Федерации | Method for disclosure of the structure of nonlinear recurrence sequences as codes of quadratic residues existing in simple galois fields gf(p) and device for its implementation |
RU2669506C1 (en) * | 2017-05-22 | 2018-10-11 | Федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное училище имени генерала армии С.М. Штеменко" Министерство обороны Российской Федерации | Method of transmission complication of non-linear recurrent sequences in the form of codes of quadratic residues existing in simple galois fields gf(p) and device for its implementation |
RU2792598C1 (en) * | 2022-05-30 | 2023-03-22 | Федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное авиационное училище летчиков имени Героя Советского Союза А.К. Серова" | Device for forming systems of triple derivative non-linear recurrent sequences |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10958414B2 (en) | Clock period randomization for defense against cryptographic attacks | |
Yang et al. | TOTAL: TRNG on-the-fly testing for attack detection using lightweight hardware | |
RU2574805C1 (en) | Device for generating spoofing resistant nonlinear recurrent sequences | |
RU2620725C2 (en) | Device for forming spoofing resistant nonlinear recurrent sequences | |
RU2446444C1 (en) | Pseudorandom sequence generator | |
RU154062U1 (en) | DEVICE FOR SEARCHING TRANSFERS | |
RU2451327C1 (en) | Apparatus for forming spoofing resistant systems of discrete-frequency signals with information time-division multiplexing | |
RU2024053C1 (en) | Device for formation of dictionaries of nonlinear recurrent sequences | |
RU2163027C2 (en) | Pseudorandom sequence generator (alternatives) | |
RU2081450C1 (en) | Generator of n-bit random sequence | |
RU2246133C2 (en) | Correlation time delay discriminator | |
RU2453906C2 (en) | Method of transmitting binary information and apparatus for realising said method | |
RU2416157C1 (en) | Pseudorandom signal generator | |
RU2009112944A (en) | DEVICE FOR FORMING CODE DICTIONARIES OF NONLINEAR RECURRENT SEQUENCES | |
RU99672U1 (en) | RANDOM NUMBER GENERATOR | |
RU2669506C1 (en) | Method of transmission complication of non-linear recurrent sequences in the form of codes of quadratic residues existing in simple galois fields gf(p) and device for its implementation | |
RU104336U1 (en) | Pseudorandom Sequence Generator | |
RU2081451C1 (en) | Generator of random number sequence | |
RU2597513C2 (en) | Digital modulator for power converter of electromagnetic bearing | |
SU1001097A1 (en) | Pseudorandom number generator | |
SU1401475A1 (en) | Device for generating nonlinear recurrent trains of discrete signals | |
RU2702726C1 (en) | Pulse selector | |
SU429514A1 (en) | GENERATOR RANDOM PULSES | |
RU2526769C1 (en) | Hamming code generator | |
RU2022448C1 (en) | Noise-like signal simulator |