RU2024053C1 - Device for formation of dictionaries of nonlinear recurrent sequences - Google Patents

Device for formation of dictionaries of nonlinear recurrent sequences

Info

Publication number
RU2024053C1
RU2024053C1 SU4751253A RU2024053C1 RU 2024053 C1 RU2024053 C1 RU 2024053C1 SU 4751253 A SU4751253 A SU 4751253A RU 2024053 C1 RU2024053 C1 RU 2024053C1
Authority
RU
Russia
Prior art keywords
input
group
output
inputs
information
Prior art date
Application number
Other languages
Russian (ru)
Inventor
И.И. Сныткин
О.Х. Шаяхметов
В.И. Дмитриев
И.Д. Горбенко
П.Т. Литвиненко
В.В. Фомин
Original Assignee
Ставропольское высшее военное инженерное училище связи им.60-летия Великого Октября
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ставропольское высшее военное инженерное училище связи им.60-летия Великого Октября filed Critical Ставропольское высшее военное инженерное училище связи им.60-летия Великого Октября
Priority to SU4751253 priority Critical patent/RU2024053C1/en
Application granted granted Critical
Publication of RU2024053C1 publication Critical patent/RU2024053C1/en

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

FIELD: radio location. SUBSTANCE: invention is designed to increase cryptic stability and simulation stability due to increase of length of nonlinear recurrent sequences. This is achieved by inclusion of unit of formation of cyclic sequences of symbols, unit of formation of optimum sequence and control unit. EFFECT: increased cryptic and simulation stabilities. 2 dwg

Description

Изобретение относится к технике формирования дискретных сигналов, использующихся в системах связи и радиолокации со сложными сигналами (шумоподобными сигналами - ШПС). The invention relates to techniques for generating discrete signals used in communication and radar systems with complex signals (noise-like signals - SHPS).

Известны устройства формирования нелинейных рекуррентных последовательностей (НЛРП) дискретных сигналов [1] и [2], обеспечивающие формирование НЛРП соответственно длительностей L=8, L=10, L=11, L=16 и на их основе словарей НЛРП (соответствующих длительностей) и смену их по заданной имитостойкой, криптоустойчивой программе. Применение данных устройств обеспечивает повышение помехозащищенности: помехоустойчивости от естественных и преднамеренных помех, скрытности, имитостойкости, криптоустойчивости специальных систем связи со сложными сигналами, имеющих ограниченные частотно-энергетические ресурсы, причем выигрыш в помехозащищенности таких систем увеличивается при использовании систем НЛРП большей длительности. Известно, что помехоустойчивость (Р) систем, использующих сложные сигналы (ШПС), увеличивается при увеличении базы ШПС, что для дискретных сигналов тождественно увеличению их длительности, т.е. при увеличении увеличивается пропорционально Р. В соответствии оцениваются энергетическая скрытность
SE=[(V-1)Pош-1]˙ log2[1-(V-1) ˙Pош]-
-(V-1) Pош ˙log2 Pош=[(tи˙L-1) x (1)
x P-1]˙ log2[1-(tи· L-1) ˙P]-
- (tи ˙L-1) ˙P ˙log2P,
скрытность арсенала сменных параметров
Sv=log2V=log2 (tи L˙), (2)
маскирующая скрытность
Sм = log2V |-3 log2(V/3)| =
=log2[(tи ˙L)!]-3 log2[(tи˙L/3) !], (3)
временная скрытность
Sт = V log2[(Q/τ · L)]=tи ˙L [log2(Q/τ)+
+ log2L], (4)
время раскрытия системы сигналов
Тв=Sv˙ δ=Sv˙ (L ˙τ ). (5) где V=tи ˙L - полное множество кодовых рекуррентных последовательностей (КРП) - объем кодового словаря; Рош=Р(ηj/ζ ) i≠j - вероятность ошибки при регистрации вида ζ КРП, зависящая от уровня естественных помех и разнообразия объема V; Q - время наблюдения КРП; τ - интервал времени дискретизации процесса функционирования системы связи (τ = 1/F, где F - диапазон частот функционирования системы); L - длина КРП; δ - время раскрытия одной КРП; tи - число неинверсно-изоморфных преобразований НЛРП фиксированной длительности.
Known devices for the formation of nonlinear recurrence sequences (NLRP) of discrete signals [1] and [2], providing the formation of NLRP, respectively, the durations L = 8, L = 10, L = 11, L = 16 and on their basis dictionaries NLRP (corresponding durations) and replacing them according to a given imitation-resistant, crypto-resistant program. The use of these devices provides increased noise immunity: noise immunity from natural and deliberate interference, stealth, imitation resistance, cryptographic stability of special communication systems with complex signals having limited frequency and energy resources, and the gain in noise immunity of such systems increases when using NLRP systems of longer duration. It is known that the noise immunity (P) of systems using complex signals (SHPS) increases with an increase in the ShSS base, which for discrete signals is identical to an increase in their duration, i.e. with increasing increases proportionally to R. In accordance with the estimated energy secrecy
S E = [(V-1) P os -1] ˙ log 2 [1- (V-1) о P os ] -
- (V-1) P Osh ˙log 2 P Osh = [(t and ˙L-1) x (1)
x P osh -1] ˙ log 2 [1- (t and · L-1) ˙P osh ] -
- (t and ˙L-1) ˙P error ˙log 2 P error ,
stealth arsenal of interchangeable parameters
S v = log 2 V = log 2 (t and L˙), (2)
masking stealth
S m = log 2 V | -3 log 2 (V / 3) | =
= log 2 [(t and ˙L)!] - 3 log 2 [(t and ˙L / 3)!], (3)
temporary secrecy
S t = V log 2 [(Q / τ · L)] = t and ˙L [log 2 (Q / τ) +
+ log 2 L], (4)
signal system opening time
T in = S v ˙ δ = S v ˙ (L ˙τ). (5) where V = t and ˙ L is the full set of code recurrence sequences (CRL) is the volume of the code dictionary; R osh = P (η j / ζ) i ≠ j is the probability of error during registration of the ζ PKP type, depending on the level of natural interference and the diversity of volume V; Q is the time of observation of the PKK; τ is the sampling time interval of the communication system functioning process (τ = 1 / F, where F is the frequency range of the system functioning); L is the length of the PKK; δ is the opening time of one PKK; t and is the number of noninverse-isomorphic transformations of NLRP of fixed duration.

Как видно из выражений (1) - (5) и как указывается в [2], при увеличении L увеличиваются и параметры скрытности систем. Поэтому существует практическая необходимость в использовании систем дискретных сигналов большой длительности вообще и особенно систем НЛРП, которые, как известно, являются стойкими к раскрытию структуры и имитации (т.е. для них в выражении (5) δ _→ ∞ ). В этой связи возникает задача синтеза устройств формирования НЛРП дискретных сигналов большой длительности, например L=30. Так, если использовать в системе НЛРП с L=30, то имеют выигрыш по сравнению с использованием НЛРП с L=16 соответственно по Sv в 1,87 раза, по SM в 8,88 раза, по Sт 1,83 раза, по Tv в 3,52 раза, по SE в 1,87 раза. Оптимальной НЛРП (кодом квадратичных вычетов) длительностью L=30 является Х= 110110111100010101110000100100.As can be seen from expressions (1) - (5) and as indicated in [2], with increasing L, the stealth parameters of the systems also increase. Therefore, there is a practical need to use systems of discrete signals of long duration in general, and especially NLRP systems, which, as you know, are resistant to the disclosure of structure and imitation (i.e., for them in expression (5) δ _ → ∞). In this regard, the problem arises of the synthesis of devices for the formation of NLRP of discrete signals of long duration, for example, L = 30. So, if you use NLRP with L = 30 in the system, then you have a gain compared to using NLRP with L = 16, respectively, by S v by 1.87 times, by S M by 8.88 times, by S t by 1.83 times , by T v by 3.52 times, by S E by 1.87 times. The optimal NLRP (quadratic residue code) of duration L = 30 is X = 110110111100010101110000100100.

Целью изобретения является повышение криптоустойчивости и имитостойкости связи за счет увеличения длины НЛРП. The aim of the invention is to increase the cryptographic and imitostability of communication by increasing the length of NLRP.

На фиг. 1 представлена схема устройства; на фиг. 2 - диаграмма работы устройства при формировании и смене словарей НЛРП. In FIG. 1 shows a diagram of a device; in FIG. 2 is a diagram of the operation of the device during the formation and change of NLRP dictionaries.

Устройство содержит блок 1 формирования циклической последовательности символов, блок 2 формирования оптимальной последовательности и блок 3 управления. Блок 1 формирования циклической последовательности символов содержит дешифратор 4, элемент 5 задержки, сумматор 6 по модулю два, регистр 7 сдвига. Блок формирования оптимальной последовательности содержит с первого по девятнадцатый элементы И8-26, один элемент ИЛИ 27. Блок 3 управления содержит первый и второй регистры 28 и 31, первый и второй счетчики 29 и 33, ключ 32, элемент ИЛИ 30 и генератор 34 тактовых импульсов. The device comprises a block 1 for generating a cyclic sequence of characters, a block 2 for generating an optimal sequence, and a control unit 3. Block 1 forming a cyclic sequence of characters contains a decoder 4, a delay element 5, an adder 6 modulo two, shift register 7. The optimal sequence generating unit contains from the first to the nineteenth I8-26 elements, one OR element 27. The control unit 3 contains the first and second registers 28 and 31, the first and second counters 29 and 33, the key 32, the OR element 30, and the clock generator 34 .

Работу устройства можно разбить на две части: формирование одной НЛРП и формирование словаря НЛРП. The operation of the device can be divided into two parts: the formation of one NLRP and the formation of the NLRP dictionary.

Формирование одной НЛРП происходит следующим образом. The formation of one NLRP is as follows.

В первом такте на вход кода исходной фазы устройства поступает код исходной начальной фазы для состояния разрядов регистра 7, но предварительно код записывается в регистр 28 с помощью синхроимпульса "Запись исходного состояния", подаваемого на вход записи исходного состояния устройства. Во втором такте на вход запуска устройства поступает импульс "Начало работы", который, пройдя на вход генератора 34, включает его, а также обеспечивает списывание кода начальной фазы из регистра 28 в регистр 7, а пройдя через элемент ИЛИ 30, обеспечивает запись кода начальной фазы в регистр 7. В последующие такты 3-32 импульсы с генератора 34, поступающие на вход регистра 7 через элемент ИЛИ 30, обеспечивают последовательное изменение состояний разрядов регистра 7 в соответствии с функцией внутренней логики хi= xi-1xi-2x

Figure 00000001
xi-3⊕xi-5 так, что, начиная с 33-го такта, состояния разрядов регистра 7 повторяются. Таким образом обеспечивается с периодом L= 30 повторение состояний разрядов регистра 7. Формирование при этом оптимальной ПСП (НЛРП).In the first clock, the code of the initial initial phase for the status of the bits of register 7 is received at the input of the code for the initial phase of the device, but the code is preliminarily written to the register 28 using the clock pulse “Record of the initial state” supplied to the input of the record of the initial state of the device. In the second cycle, the “Start of operation” pulse is received at the device’s start input, which, passing to the input of the generator 34, turns it on, and also provides the write-off of the initial phase code from register 28 to register 7, and after passing through the OR element 30, it records the initial code phase to register 7. In subsequent cycles 3-32, pulses from the generator 34, fed to the input of register 7 through the OR element 30, provide a sequential change in the status of the bits of register 7 in accordance with the internal logic function x i = x i-1 x i-2 x
Figure 00000001
x i-3 ⊕x i-5 so that, starting from the 33rd cycle, the status of the bits of the register 7 are repeated. Thus, with a period of L = 30, the repetition of the status of the register bits is ensured. 7. The formation of the optimal SRP (NLRP).

хb= 110110111100010101110000100100 длительностью L=30 обеспечивается с помощью введенных элементов И. Логическая функция, которая должна быть обеспечена для формирования НЛРП хв, синтезирована и минимизирована с помощью метода карт Карно и представляет собой

Figure 00000002
Xi-4
Данный цикл работы может повториться, начиная с 33-го такта, что определяется оператором с помощью "кода шифра словари", подаваемого на вход кода шифра устройства.x b = 110110111100010101110000100100 with a duration of L = 30 is provided using the entered elements I. The logical function that must be provided for the formation of NLRP x c is synthesized and minimized using the Carnot map method and represents
Figure 00000002
X i-4
This cycle of work can be repeated starting from the 33rd clock cycle, which is determined by the operator using the “dictionary code code” supplied to the input of the device code code.

Формирование определенного типа словаря НЛРП происходит следующим образом. The formation of a certain type of NLRP dictionary is as follows.

Объем словаря НЛРП, как и любого другого словаря КРП, определяется числом автоизоморфных преобразований. Для НЛРП L=30 (характеристического кода) имеется один неинверсный изоморфизм, остальные (29) - автоморфные преобразования, которые представляют собой циклические сдвиги этого неинверсного изоморфизма. В нашем случае неинверсным изоморфизмом является НЛРП хв= = 110110111100010101110000100100, формирование которого обеспечивается устройством при начальной фазе регистра 28 11100. Для формирования других (автоморфных) НЛРП достаточно обеспечить начало формирования НЛРП не с начальной фазы 11100, как было показано, а с начальной фазы такой, которая соответствует какому-либо промежуточному состоянию разрядов регистра 7. Выбор в качестве начальной фазы любого промежуточного состояния регистра 7 не нарушает цикличной работы (с периодом L=30) регистра 7, так как это не зависит от начальной фазы из определенного набора начальных фаз (промежуточных состояний регистра 7). Характер словаря НЛРП, таким образом, зависит от того, какая начальная фаза устанавливается в регистре 7 после того, как была сформирована определенная (предыдущая) НЛРП. Порядок выбора начальных фаз, таким образом, определяет вид формируемого словаря НЛРП. Он может состоять только из одной постоянно формируемой НЛРП, только из двух постоянно формируемых НЛРП. В порядок выбора начальных фаз, таким образом, закладываются свойства имитостойкости, криптоустойчивости словаря НЛРП. Чем сложнее этот порядок чередования, тем выше имитостойкость, криптоустойчивость словаря НЛРП. Оптимальным в этом случае будет словарь, построенный с помощью такого порядка чередования НЛРП, который носит псевдослучайный характер. Однако в любом конкретном случае, определяемом условиями функционирования должна иметься возможность изменять этот порядок с помощью генератора.The volume of the NLRP dictionary, like any other PKK dictionary, is determined by the number of autoisomorphic transformations. For NLRP L = 30 (characteristic code), there is one non-inverse isomorphism, the rest (29) are automorphic transformations, which are cyclic shifts of this non-inverse isomorphism. In our case noninverted isomorphism is NLRP h = 110110111100010101110000100100 forming apparatus which is provided in the initial phase register 28 11100. To generate other (automorphous) NLRP provide enough not start forming NLRP 11100 with an initial phase, as shown, and with the initial phase one that corresponds to any intermediate state of register bits 7. The choice of any intermediate state of register 7 as the initial phase does not violate the cyclic operation (with a period L = 30) of register 7, since this independent of the initial phase from a certain set of initial phases (intermediate states of register 7). The nature of the NLRP dictionary, therefore, depends on which initial phase is set in register 7 after a certain (previous) NLRP has been generated. The order of selection of the initial phases, thus, determines the form of the generated NLRP dictionary. It can consist of only one constantly formed NLRP, only of two constantly formed NLRP. Thus, in the order of choice of the initial phases, the properties of imitostability, cryptographic stability of the NLRP dictionary are laid. The more complicated this alternation order, the higher the imitostability, cryptographic stability of the NLRP dictionary. In this case, a dictionary constructed using such an order of alternating NLRP that is pseudorandom in nature will be optimal. However, in any particular case determined by the operating conditions, it should be possible to change this order using a generator.

В первом такте на вход кода шифра устройства оператором заносится код числа 3(00011). Это означает, что в регистре 28 после начала формирования первой НЛРП заполнено третье промежуточное состояние регистра 7 (в нашем случае это будет в пятый тактовый момент), состояние 00111 регистра 7, поскольку счетчик 33, в который записывается код числа 3 (00011) в качестве его начального состояния, переполняется и выдает импульс переполнения через три тактовых импульса. Затем по окончании формирования первой НЛРП запомненное промежуточное состояние регистра 7 считывается из регистра 28 в регистр 7, но уже в качестве его начальной фазы. Начинается процесс формирования другой НЛРП. Если к этому моменту не был изменен код шифра словаря, то в последующем опять запоминается в регистре 28 каждое промежуточное состояние регистра 7, затем считывается в регистр 7 в качестве его начальной фазы. Например, порядок чередования типа "каждая третья фаза" перебирает в конце концов (спустя 30 циклов) всевозможные начальные фазы так же, как и любой другой порядок типа "каждая n-я фаза", где n=2,3,...,30, а порядок типа "каждая первая фаза" обеспечивает формирование словаря, состоящего только из одной НЛРП. Таким образом, числом n в законе "каждая n-я фаза" закладывается порядок чередования начальных фаз, т.е. порядок чередования НЛРП в словаре, т.е. характер типа словаря НЛРП. В режиме формирования словаря НЛРП устройство работает следующим образом. In the first cycle, the operator enters the code number 3 (00011) at the input of the device cipher code. This means that in register 28, after the start of the formation of the first NLRP, the third intermediate state of register 7 is filled (in our case it will be at the fifth clock moment), state 00111 of register 7, because counter 33, in which the code of number 3 (00011) is written, is of its initial state, it overflows and gives out an overflow pulse through three clock pulses. Then, at the end of the formation of the first NLRP, the stored intermediate state of register 7 is read from register 28 to register 7, but already as its initial phase. The process of forming another NLRP begins. If at that moment the dictionary code was not changed, then in the subsequent each intermediate state of register 7 is again stored in register 28, then it is read into register 7 as its initial phase. For example, the alternation order of the type “every third phase” finally sorted out (after 30 cycles) all kinds of initial phases in the same way as any other order of the type “every n-th phase”, where n = 2,3, ..., 30, and the order of the type "every first phase" provides the formation of a dictionary consisting of only one NLRP. Thus, the number n in the law “every nth phase” lays down the order of alternation of the initial phases, i.e. the order of alternation of NLRP in the dictionary, i.e. character type dictionary NLRP. In the formation mode of the NLRP dictionary, the device operates as follows.

В первом такте в регистр 31 записывается код шифра словаря в виде двоичного кода ключевого числа (например, 3-00011). Во втором такте синхроимпульс "Начало работы" обеспечивает считывание из регистра 31 в счетчик 33 код числа 3 (00011). В третьем такте вместе с началом формирования первой НЛРП тактовые импульсы с генератора 34 поступают для счета в счетчик 29, а через открытый ключ 32 на счетный вход счетчика 33. Так как в счетчик 33 было записано состояние "3" (00011), то, спустя три такта, на его выходе появляется импульс переполнения, который закрывает ключ 32, обеспечивает, если меняется код шифра, запись в регистр 31 кода другого числа и запись третьего промежуточного состояния регистра 7. Если код шифра не изменяется, то состояние регистра 31 не изменяется в этом такте. Спустя 30 тактовых импульсов генератора 34 на выходе счетчика 29 появляется импульс переполнения, который открывает ключ 32 и обеспечивает считывание кода числа 3 (в данном случае) на счетчик 33 и считывание в регистр 7 кода заполненной начальной фазы. Таким образом, в 33-м такте заканчивается формирование первой НЛРП и все устройство подготавливается для формирования последующей НЛРП из данного словаря, определяемого шифром-числом 3. Начиная с 34-го такта, начинается формирование НЛРП, определяемой начальной фазой 00111, которая была промежуточным состоянием регистра 7 в пятом такте (по фиг. 2). Эта НЛРП имеет вид М={011011110001010111000010010011} и тем самым представляет трехсимвольный сдвиг влево исходной НЛРП М={110110111100010101110000100100}. Таким образом, процесс формирования НЛРП продолжается по ранее описанному принципу так, что через каждые 30 тактов формируются новые НЛРП, сдвинутые от предыдущих на три символа влево. Конец формирования словаря такой НЛРП на фиг. 2 обозначен как конец НЛРП. В 64-м такте момент записывается (по усмотрению или оператора, или других программных средств) новый код шифра словаря, например 14-01110. Это, начиная с 67-го такта, обеспечивает формирование такого словаря НЛРП, в котором каждая последующая НЛРП отличается от предыдущих сдвигов на десять тактов влево. Процесс формирования НЛРП такой же, за исключением того, что импульс переполнения с выхода счетчика 33 появляется, спустя десять тактовых импульсов, а вследствие этого запоминается в регистре 28 десятое промежуточное состояние регистра 7 после начала формирования НЛРП. In the first clock cycle, the dictionary code is written into the register 31 in the form of a binary key number code (for example, 3-00011). In the second cycle, the "Start" clock provides reading from register 31 into counter 33 the code of the number 3 (00011). In the third step, along with the beginning of the formation of the first NLRP, clock pulses from the generator 34 are received for counting to the counter 29, and through the public key 32 to the counting input of the counter 33. Since the state “3” (00011) was recorded in the counter 33, then three cycles, an overflow pulse appears at its output, which closes the key 32, ensures that if the cipher code changes, a code in the register 31 of a different number and a record of the third intermediate state of the register 7. If the cipher code does not change, the state of the register 31 does not change this beat. After 30 clock pulses of the generator 34, an overflow pulse appears at the output of the counter 29, which opens the key 32 and ensures that the code of number 3 (in this case) is read to counter 33 and the code of the filled in initial phase is read into register 7. Thus, in the 33rd step, the formation of the first NLRP is completed and the entire device is prepared for the formation of the next NLRP from this dictionary defined by the cipher number 3. Starting from the 34th cycle, the formation of the NLRP determined by the initial phase 00111, which was an intermediate state, begins register 7 in the fifth step (Fig. 2). This NLRP has the form M = {011011110001010111000010010011} and thus represents a three-character left shift of the original NLRP M = {110110111100010101110000100100}. Thus, the process of forming NLRP continues according to the previously described principle so that every 30 clock cycles new NLRP are formed, shifted from the previous ones by three characters to the left. The end of the formation of a dictionary of such NLRP in FIG. 2 is designated as the end of NLRP. In the 64th measure, the moment is recorded (at the discretion of either the operator or other software) a new dictionary cipher code, for example 14-01110. This, starting from the 67th measure, ensures the formation of such an NLRP dictionary in which each subsequent NLRP differs from previous shifts by ten measures to the left. The process of forming NLRP is the same, except that an overflow pulse from the output of counter 33 appears after ten clock pulses, and as a result, the tenth intermediate state of register 7 is stored in register 28 after the start of NLRP formation.

Claims (1)

УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ СЛОВАРЕЙ НЕЛИНЕЙНЫХ РЕКУРРЕНТНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, содержащее блок формирования циклической последовательности символов, блок управления и блок формирования оптимальной последовательности, причем вход запуска и вход записи исходного начального состояния устройства подключены соответственно к входу запуска и входу установки в начальное состояние блока управления, с первого по четвертый входы кода шифра словаря устройства подключены соответственно к входам режима с первого по четвертый первой группы блока управления, с первого по четвертый входы кода исходной начальной фазы устройства объединены соответственно с выходами с первого по четвертый первой группы блока формирования циклической последовательности символов и подключены соответственно к входам режима с первого по четвертый второй группы блока управления и соответственно к информационным входам с первого по четвертый первой группы блока формирования оптимальной последовательности, выходы с первого по четвертый второй группы блока формирования циклической последовательности символов подключены соответственно к входам с первого по четвертый второй группы блока формирования оптимальной последовательности, выход блока управления подключен к управляющему входу блока формирования циклической последовательности символов, выходы с первого по четвертый группы блока управления подключены соответственно к информационным входам с первого по четвертый группы блока формирования циклической последовательности символов, выход блока формирования оптимальной последовательности подключен к выходу нелинейной рекуррентной последовательности устройства, при этом блок формирования циклической последовательности символов содержит сдвигающий регистр, элемент задержки и сумматор по модулю два, причем информационные входы с первого по четвертый группы блока формирования циклической последовательности символов подключены соответственно к информационным входам с первого по четвертый сдвигающего регистра, с первого по четвертый выходы первой группы которого подключены соответственно к выходам первой группы блока формирования циклической последовательности символов, управляющий вход которого подключен к входу синхронизации сдвигающего регистра, с первого по четвертый выходы второй группы которого подключены соответственно к выходам с первого по четвертый второй группы блока формирования циклической последовательности символов, выход элемента задержки подключен к первому входу сумматора по модулю два, выход которого подключен к входу режима сдвигающего регистра, при этом блок управления содержит первый и второй регистры, первый и второй счетчики, генератор тактовых импульсов, ключ и элемент ИЛИ, причем входы режима с первого по четвертый первой группы блока управления подключены соответственно к информационным входам с первого по четвертый первого регистра, выходы с первого по четвертый которого подключены соответственно к информационным входам с первого по четвертый первого счетчика, выход переноса которого объединен с выходом второго счетчика и входом установки в начальное состояние блока управления и подключен к первым входам синхронизации первого и второго регистров и к первому информационному входу ключа, выход которого подключен к счетному входу первого счетчика, вход запуска блока управления подключен к первому входу элемента ИЛИ, к входу запуска генератора тактовых импульсов, вторым входам синхронизации первого и второго регистров и второму информационному входу ключа, выход генератора тактовых импульсов подключен к управляющему входу ключа, счетному входу и входу синхронизации второго счетчика и второму входу элемента ИЛИ, выход которого подключен к входу синхронизации первого счетчика и выходу блока управления, входы с первого по четвертый режима второй группы которого подключены соответственно к информационным входам с первого по четвертый второго регистра, выходы с первого по четвертый которого подключены соответственно к выходам с первого по четвертый группы блока управления, отличающееся тем, что, с целью повышения криптоустойчивости и имитостойкости за счет увеличения длины нелинейных рекуррентных последовательностей, пятый вход кода шифра словаря устройства подключен к пятому входу режима первой группы блока управления, пятый вход кода исходной начальной фазы устройства объединен с пятым выходом первой группы блока формирования циклической последовательности символов и подключен к пятому входу режима второй группы блока управления и пятому информационному входу первой группы блока формирования оптимальной последовательности, пятый выход второй группы блока формирования циклической последовательности символов подключен к пятому входу второй группы блока формирования оптимальной последовательности, пятый выход группы блока управления подключен к пятому информационному входу группы блока формирования циклической последовательности символов, причем в блоке управления пятый вход режима первой группы блока управления подключен к пятому информационному входу первого регистра, пятый выход которого подключен к пятому информационному входу первого счетчика, пятый вход режима второй группы блока управления подключен к пятому информационному входу второго регистра, пятый выход которого подключен к пятому выходу группы блока управления, причем блок формирования циклической последовательности символов содержит элемент И, причем в блоке формирования циклической последовательности символов первый выход первой группы и второй выход первой группы сдвигающего регистра подключены соответственно к первому и второму входам элемента И, третий выход первой группы сдвигающего регистра подключен к третьему входу элемента И и второму входу сумматора по модулю два, четвертый выход второй группы сдвигающего регистра подключен к четвертому входу элемента И, пятый выход первой группы сдвигающего регистра подключен к третьему входу сумматора по модулю два, пятый выход второй группы сдвигающего регистра подключен к пятому входу элемента И, выход которого подключен к входу элемента задержки, при этом блок формирования оптимальной последовательности содержит девятнадцать элементов И и элемент ИЛИ, причем первый информационный вход первой группы блока подключен к первым входам первого, второго и третьего элементов И, второй информационный вход первой группы блока подключен к первым входам четвертого, пятого и шестого элементов И, третий информационный вход первой группы блока подключен к первому входу седьмого элемента И и второму входу третьего элемента И, четвертый информационный вход первой группы блока подключен к второму входу седьмого элемента И, пятый информационный вход первой группы блока подключен к второму входу четвертого элемента И и первым входам восьмого, девятого и десятого элементов И, первый информационный вход второй группы блока подключен к третьему входу четвертого элемента И и второму входу шестого элемента И, второй информационный вход второй группы блока подключен к первым входам одиннадцатого и двенадцатого элементов И, третий информационный вход второй группы блока подключен к второму входу второго элемента И и второму входу двенадцатого элемента И, четвертый информационный вход второй группы блока подключен к второму входу девятого элемента И, первому входу тринадцатого элемента И, второму входу пятого элемента И и второму входу одиннадцатого элемента И, пятый информационный вход второй группы блока подключен к второму входу тринадцатого элемента И и второму входу первого элемента И, выход седьмого элемента подключен к первым входам четырнадцатого и пятнадцатого элементов И, выход одиннадцатого элемента И подключен к второму входу восьмого элемента И и первому входу шестнадцатого элемента И, выход второго элемента И подключен к второму входу шестнадцатого элемента И и первому входу семнадцатого элемента И, выходы шестого и тринадцатого элементов И подключены соответственно к входам восемнадцатого элемента И, выходы третьего и девятого элементов И подключены соответственно к входам девятнадцатого элемента И, выходы первого, четвертого, пятого и двенадцатого элементов И - соответственно к вторым входам пятнадцатого, четырнадцатого, семнадцатого и десятого элементов И, выходы восьмого, десятого, четырнадцатого, пятнадцатого, шестнадцатого, семнадцатого, восемнадцатого и девятнадцатого элементов И - соответственно к входам элемента ИЛИ, выход которого подключен к выходу блока формирования оптимальной последовательности. A DEVICE FOR FORMING DICTIONARIES OF NONLINEAR RECURRENT SEQUENCES, comprising a unit for generating a cyclic sequence of characters, a control unit and an optimal sequence generating unit, the start input and recording input of the initial initial state of the device being connected to the start input and the installation input to the initial state of the control unit, from the first to the fourth inputs of the cipher dictionary code of the device are connected respectively to the inputs of the mode from the first to the fourth of the first group of the control unit, the first to fourth inputs of the code of the initial initial phase of the device are combined respectively with the outputs from the first to fourth of the first group of the cyclic symbol sequence forming unit and are connected respectively to the mode inputs from the first to fourth second group of the control unit and, respectively, to the information inputs from the first to the fourth of the first group of the optimal sequence formation unit, the outputs from the first to the fourth second group of the cyclic sequence forming unit The number of characters is connected respectively to the inputs from the first to the fourth second group of the optimal sequence forming unit, the output of the control unit is connected to the control input of the cyclic character sequence forming unit, the outputs from the first to fourth group of the control unit are connected respectively to the information inputs from the first to fourth group of the generating unit cyclic sequence of characters, the output of the optimal sequence forming unit is connected to the nonlinear output of the device’s recurrence sequence, wherein the cyclic symbol sequence forming unit contains a shift register, the delay element and the adder are modulo two, and the information inputs from the first to fourth groups of the cyclic symbol sequence forming unit are connected respectively to the information inputs from the first to fourth shifting register, s the first to fourth outputs of the first group of which are connected respectively to the outputs of the first group of the cyclic a sequence of characters, the control input of which is connected to the synchronization input of the shift register, from the first to fourth outputs of the second group of which are connected respectively to the outputs from the first to fourth of the second group of the cyclic symbol sequence forming unit, the output of the delay element is connected to the first input of the adder modulo two, the output which is connected to the input of the shift register mode, while the control unit contains first and second registers, first and second counters, a clock generator for them pulses, a key and an OR element, and the mode inputs from the first to fourth of the first group of the control unit are connected respectively to the information inputs from the first to fourth of the first register, the outputs from the first to fourth of which are connected respectively to the information inputs from the first to fourth of the first counter, the transfer output which is combined with the output of the second counter and the installation input in the initial state of the control unit and is connected to the first synchronization inputs of the first and second registers and to the first information at the key input, the output of which is connected to the counting input of the first counter, the start input of the control unit is connected to the first input of the OR element, to the start input of the clock generator, the second synchronization inputs of the first and second registers and the second information input of the key, the output of the clock generator is connected to key control input, counting input and synchronization 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 output of the control unit, input s from the first to fourth modes of the second group of which are connected respectively to the information inputs from the first to fourth of the second register, the outputs from the first to fourth of which are connected respectively to the outputs from the first to fourth groups of the control unit, characterized in that, in order to increase cryptographic stability and imitation resistance by increasing the length of nonlinear recurrence sequences, the fifth input of the device code cipher dictionary is connected to the fifth mode input of the first group of the control unit, the fifth code input and a similar initial phase of the device is combined with the fifth output of the first group of the cyclic symbol sequence forming unit and is connected to the fifth input of the second group mode of the control unit and the fifth information input of the first group of the optimal sequence forming unit, the fifth output of the second group of the cyclic symbol sequence forming unit is connected to the fifth input of the second groups of the optimal sequence formation unit, the fifth output of the control unit group is connected to the fifth information ion input of the group of the cyclic symbol sequence forming unit, and in the control unit, the fifth mode input of the first group of the control unit is connected to the fifth information input of the first register, the fifth output of which is connected to the fifth information input of the first counter, the fifth mode input of the second group of the control unit is connected to the fifth information the input of the second register, the fifth output of which is connected to the fifth output of the group of the control unit, and the block forming a cyclic sequence of characters tin contains the element And, moreover, in the block for generating a cyclic sequence of characters, the first output of the first group and the second output of the first group of the shift register are connected respectively to the first and second inputs of the element And, the third output of the first group of the shift register is connected to the third input of the element And and the second input of the adder module two, the fourth output of the second group of the shift register is connected to the fourth input of the And element, the fifth output of the first group of the shift register is connected to the third input of the adder about module two, the fifth output of the second group of the shift register is connected to the fifth input of the AND element, the output of which is connected to the input of the delay element, while the optimal sequence generation unit contains nineteen AND elements and the OR element, the first information input of the first group of the block connected to the first inputs of the first, second and third elements AND, the second information input of the first group of the block is connected to the first inputs of the fourth, fifth and sixth elements And, the third information input of the first group of the block connected to the first input of the seventh element And and the second input of the third element And, the fourth information input of the first group of units is connected to the second input of the seventh element And, the fifth information input of the first group of units is connected to the second input of the fourth element And and the first inputs of the eighth, ninth and tenth elements And, the first information input of the second block group is connected to the third input of the fourth element And and the second input of the sixth element And, the second information input of the second block group is connected to the first inputs of of the eleventh and twelfth elements AND, the third information input of the second block group is connected to the second input of the second element And and the second input of the twelfth element And, the fourth information input of the second group of blocks is connected to the second input of the ninth element And, the first input of the thirteenth element And, the second input of the fifth element And the second input of the eleventh element And, the fifth information input of the second group of units is connected to the second input of the thirteenth element And and the second input of the first element And, the output of the seventh element under it is connected to the first inputs of the fourteenth and fifteenth elements AND, the output of the eleventh element And is connected to the second input of the eighth element And and the first input of the sixteenth element And, the output of the second element And is connected to the second input of the sixteenth element And and the first input of the seventeenth element And, the outputs of the sixth and thirteenth And elements are connected respectively to the inputs of the eighteenth element And, the outputs of the third and ninth elements And are connected respectively to the inputs of the nineteenth element And, the outputs of the first, fourth, fifth o and the twelfth element AND - respectively, to the second inputs of the fifteenth, fourteenth, seventeenth and tenth elements of And, the outputs of the eighth, tenth, fourteenth, fifteenth, sixteenth, seventeenth, eighteenth and nineteenth elements of And - respectively, to the inputs of the OR element, the output of which is connected to the output block forming the optimal sequence.
SU4751253 1989-09-11 1989-09-11 Device for formation of dictionaries of nonlinear recurrent sequences RU2024053C1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU4751253 RU2024053C1 (en) 1989-09-11 1989-09-11 Device for formation of dictionaries of nonlinear recurrent sequences

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU4751253 RU2024053C1 (en) 1989-09-11 1989-09-11 Device for formation of dictionaries of nonlinear recurrent sequences

Publications (1)

Publication Number Publication Date
RU2024053C1 true RU2024053C1 (en) 1994-11-30

Family

ID=21475592

Family Applications (1)

Application Number Title Priority Date Filing Date
SU4751253 RU2024053C1 (en) 1989-09-11 1989-09-11 Device for formation of dictionaries of nonlinear recurrent sequences

Country Status (1)

Country Link
RU (1) RU2024053C1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2766859C1 (en) * 2020-10-20 2022-03-16 Федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное авиационное училище летчиков имени Героя Советского Союза А.К. Серова" Device of the third critical scheme of accelerated search and effective reception of broadband signals

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
1. Авторское свидетельство СССР N 1457650, кл. G 06F 15/20, 1986. *
2. Авторское свидетельство СССР N 1537022, кл. G 06F 15/20, 1986. *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2766859C1 (en) * 2020-10-20 2022-03-16 Федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное авиационное училище летчиков имени Героя Советского Союза А.К. Серова" Device of the third critical scheme of accelerated search and effective reception of broadband signals

Similar Documents

Publication Publication Date Title
RU2024053C1 (en) Device for formation of dictionaries of nonlinear recurrent sequences
JP2577999B2 (en) Head or arbitrary bit pulse generation circuit and sampling pulse generation circuit in pseudo noise code generation apparatus
US3665413A (en) Waveform regenerator for use with a digital correlator
RU2439657C2 (en) Device to generate code dictionaries of non-linear recurrent sequences
RU154062U1 (en) DEVICE FOR SEARCHING TRANSFERS
RU2163027C2 (en) Pseudorandom sequence generator (alternatives)
SU1401475A1 (en) Device for generating nonlinear recurrent trains of discrete signals
RU2620725C2 (en) Device for forming spoofing resistant nonlinear recurrent sequences
RU2093952C1 (en) Digital circuit for frequency comparison
RU2022332C1 (en) Orthogonal digital signal generator
RU2080651C1 (en) Generator of random n-bit binary numbers
SU957260A2 (en) Device for digital magnetic recording
SU1336249A1 (en) Device for forming multiposition encoded sequences
SU1192120A1 (en) Pulse sequence generator
SU1118990A1 (en) Random signal generator
RU2022448C1 (en) Noise-like signal simulator
RU104336U1 (en) Pseudorandom Sequence Generator
SU734870A1 (en) Device for shaping pulse codes of pseudorandom trains
SU788103A1 (en) Pseudorandom train generator
SU1064437A2 (en) Pseudorandom pulse sequence generator
RU2012054C1 (en) Device for exhaustion of permutations
SU1504803A1 (en) N-ary code shaper
RU2069888C1 (en) Time space conversion method
SU1223350A1 (en) Pseudorandom number generator
SU1177910A1 (en) Device for generating quaternary-coded sequences