RU2669506C1 - СПОСОБ ТРАНСЛЯЦИОННОГО УСЛОЖНЕНИЯ НЕЛИНЕЙНЫХ РЕКУРРЕНТНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ В ВИДЕ КОДОВ КВАДРАТИЧНЫХ ВЫЧЕТОВ, СУЩЕСТВУЮЩИХ В ПРОСТЫХ ПОЛЯХ ГАЛУА GF(p), И УСТРОЙСТВО ДЛЯ ЕГО РЕАЛИЗАЦИИ - Google Patents
СПОСОБ ТРАНСЛЯЦИОННОГО УСЛОЖНЕНИЯ НЕЛИНЕЙНЫХ РЕКУРРЕНТНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ В ВИДЕ КОДОВ КВАДРАТИЧНЫХ ВЫЧЕТОВ, СУЩЕСТВУЮЩИХ В ПРОСТЫХ ПОЛЯХ ГАЛУА GF(p), И УСТРОЙСТВО ДЛЯ ЕГО РЕАЛИЗАЦИИ Download PDFInfo
- Publication number
- RU2669506C1 RU2669506C1 RU2017117712A RU2017117712A RU2669506C1 RU 2669506 C1 RU2669506 C1 RU 2669506C1 RU 2017117712 A RU2017117712 A RU 2017117712A RU 2017117712 A RU2017117712 A RU 2017117712A RU 2669506 C1 RU2669506 C1 RU 2669506C1
- Authority
- RU
- Russia
- Prior art keywords
- input
- output
- elements
- sequence
- field
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 18
- 230000005540 biological transmission Effects 0.000 title 1
- 230000000306 recurrent effect Effects 0.000 title 1
- 238000013519 translation Methods 0.000 claims abstract description 13
- 125000004122 cyclic group Chemical group 0.000 claims abstract description 11
- 230000015572 biosynthetic process Effects 0.000 claims description 34
- 230000009466 transformation Effects 0.000 claims description 20
- 238000000844 transformation Methods 0.000 claims description 19
- 230000008859 change Effects 0.000 claims description 7
- 230000006870 function Effects 0.000 claims description 5
- YTAHJIFKAKIKAV-XNMGPUDCSA-N [(1R)-3-morpholin-4-yl-1-phenylpropyl] N-[(3S)-2-oxo-5-phenyl-1,3-dihydro-1,4-benzodiazepin-3-yl]carbamate Chemical compound O=C1[C@H](N=C(C2=C(N1)C=CC=C2)C1=CC=CC=C1)NC(O[C@H](CCN1CCOCC1)C1=CC=CC=C1)=O YTAHJIFKAKIKAV-XNMGPUDCSA-N 0.000 claims description 2
- 238000005070 sampling Methods 0.000 claims description 2
- 238000004891 communication Methods 0.000 abstract description 8
- 239000000126 substance Substances 0.000 abstract 1
- 244000309464 bull Species 0.000 description 6
- 230000036039 immunity Effects 0.000 description 6
- 238000005311 autocorrelation function Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000009268 pathologic speech processing Effects 0.000 description 4
- 208000032207 progressive 1 supranuclear palsy Diseases 0.000 description 4
- 238000010276 construction Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000001228 spectrum Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000005314 correlation function Methods 0.000 description 1
- 230000007123 defense Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 238000001491 hyper Rayleigh scattering spectroscopy Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
- G06F7/582—Pseudo-random number generators
- G06F7/584—Pseudo-random number generators using finite field arithmetic, e.g. using a linear feedback shift register
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
- G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
- G06F7/724—Finite field arithmetic
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
- G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
- G06F7/729—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic using representation by a residue number system
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
- H04L9/065—Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
- H04L9/0656—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher
- H04L9/0662—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher with particular pseudorandom sequence generator
- H04L9/0668—Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher with particular pseudorandom sequence generator producing a non-linear pseudorandom sequence
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Computing Systems (AREA)
- Nonlinear Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Complex Calculations (AREA)
Abstract
Группа изобретений относится к области радиосвязи и может быть использована в системах связи со сложными сигналами. Техническим результатом является повышение структурной скрытности шумоподобных сигналов на базе нелинейных рекуррентных последовательностей в виде кодов квадратичных вычетов, существующих в простых полях Галуа GF(p). Устройство содержит блок формирования циклической последовательности символов, включающий сумматор по модулю два, регистр сдвига, дешифратор и первый элемент задержки; блок внешней логики, включающий три элемента И и первый элемент ИЛИ; блок управления, включающий два регистра хранения, два счетчика, ключ и второй элемент ИЛИ, блок трансляционного усложнения, включающий формирователь элементов мультипликативной группы поля, второй элемент задержки, блок памяти, третий элемент ИЛИ и третий счетчик. 2 н.п. ф-лы, 7 ил.
Description
1. Область применения, к которой относится изобретение
Изобретение относится к способам и устройствам обеспечения безопасности широкополосной радиосвязи, где для расширения спектра сигнала используются нелинейные псевдослучайные последовательности (ПСП), а также к вычислительной технике, использующейся в системах связи со сложными сигналами (шумоподобными сигналами - ШПС).
В широкополосных системах связи помехозащищенность и имитостойкость сигналов достигается, во-первых, расширением их спектра путем манипуляции информативных параметров несущего колебания по закону псевдослучайных последовательностей (ПСП), а во-вторых, использованием таких ПСП, которые обеспечивают высокую требуемую структурную скрытность сигналов. Структурная скрытность характеризуется способностью противостоять мерам радиотехнической разведки, направленным на раскрытие структуры (вида) сигнала, и для ее увеличения необходимо иметь по возможности большой ансамбль используемых сигналов и достаточно часто изменять форму сигнала (Г.И. Тузов и др. // Помехозащищенность радиосистем со сложными сигналами - М.: Радио и связь, 1985. - 264 с.). При этом в интересах обеспечения заданной помехоустойчивости необходимо достижение хороших корреляционных свойств ПСП.
В работах (Сныткин И.И. Теория и практическое применение сложных сигналов с нелинейной структурой. Монография МО СССР, Часть 1-4, - 1989-1990.) показывается, что большой класс оптимальных дискретных сигналов - нелинейные рекуррентные последовательности (НЛРП) - основу которых составляют коды квадратичных вычетов (ККВ), характеристические коды, коды Холла, Якобы, обладают рядом существенных преимуществ по отношению к линейным рекуррентным последовательностям (ЛРП) в области обеспечения помехозащищенности и имитостойкости сигналов. Однако выявленные особенности в правилах построения (генерирования) НЛРП указывают на возможность раскрытия их структуры по аналогии с алгоритмом Берлекэмпа-Месси раскрытия структуры ЛРП. Поэтому разработка эффективных способов генерирования таких НЛРП, которые бы обеспечивали высокую требуемую структурную скрытность ШПС, является важным направлением развития теории сигналов и практики их применения, особенно в специальных системах связи.
2. Уровень техники
Одним из путей повышения указанных параметров является усложнение внутренней структуры ПСП.
Известен способ усложнения ЛРП на основе использования генераторов Макларена-Марсальи (Алферов А.П. и др. // Основы криптографии. Учебное пособие, 2/е изд., испр и доп. - М.: Гелиос АРВ, 2002, с. 279-283.)
В самом общем виде принцип работы таких генераторов можно сформулировать следующим образом. Пусть имеются три ЛРП и массив памяти. Элементы первой ЛРП записываются в память по адресам, которые определяются элементами второй ЛРП. Элементы выходной последовательности получаются при считывании значений, хранящихся в массиве памяти, в соответствии с элементами третьей ЛРП. Частным примером такого генератора является случай, когда процессами записи и считывания управляет одна и та же ЛРП.
Однако данный способ (прототип) не применим для усложнения НЛРП, существующих в простых полях Галуа GF(p), ввиду того, что формирование НЛРП в общем случае связано с вычислением двузначного характера ψ(⋅) соответствующего элемента поля GF(q)={a0,a1,…,ai,…,aL-1}, где q - порядок поля (для GF(p)⇒q=p, a GF(pn)⇒q=pn), ai - элементы поля (для GF(p) - числа от «0» до «р-1», для GF(pn) - числа от «0» до «р-1» и полиномы f(x) степени не больше n), т.е. элементы μi есть:
где (для GF(p) приведение осуществляется по mod(p), а для GF(pn) приведение осуществляется по двойному модулю modd(f*(x),p), где f*(x) - первообразный неприводимый полином для GF(pn)); θ - первообразный элемент поля.
То есть НЛРП обладают двузначным характером отображения, например, μ={μ1,μ2,…,μi,…,μL}, где: μi={1;-1} или μi={1;0}, и не могут определять адреса в массиве памяти для записи или считывания элементов последовательности.
Сходными признаками известного способа (прототипа) усложнения ЛРП на основе использования генераторов Макларена-Марсальи с заявляемым способом трансляционного усложнения НЛРП в виде ККВ, существующих в простых полях Галуа GF(p), являются следующие:
формирование двух псевдослучайных последовательностей V={μi:i=1,…,LV} и B=(bj:j=1,…,LB};
инициализация массива памяти R={rk:k=1,…,LB} путем заполнения элементами последовательности V={μi:i=1,…,LV} ячеек памяти rk, номера k которых определяются элементами последовательности В={bj:j=1,…,LB};
формирование выходной последовательности W={wi:i=1,…,LW} путем выборки элементов последовательности V={μi:i=1,…,LV} из массива памяти R={rk:k=1,…,LB}.
Техническая реализация указанных сходных признаков при осуществлении заявляемого способа трансляционного усложнения НЛРП в виде ККВ, существующих в простых полях Галуа GF(p), требует возможности, во-первых, формирования элементов ККВ V={μ0,μ1,…,μi,…,μL-1}, длительности L=p, р - простое число, и во-вторых, формирования элементов мультипликативной группы B={b1,…,bq-1} поля GF(q).
Решение задачи формирования последовательности элементов мультипликативных групп как простых GF(p), так и расширенных GF(pn) полей Галуа было осуществлено в рамках ряда устройств (А.С. №849895 (СССР). Устройство для формирования элементов мультипликативных групп полей Галуа // Сныткин И.И., Долгов В.И., Горбенко И.Д.; А.С. №1236497 (СССР). Устройство для формирования элементов мультипликативных групп полей Галуа // Сныткин И.И., Петренко В.И. - опубл. в Б.И. 1986, №21; А.С. №1334982 (СССР). Устройство для формирования элементов мультипликативных групп полей Галуа // Сныткин И.И., Горбенко И.Д., Ткач А.А.; Устройство для формирования элементов мультипликативных групп полей Галуа GF(p) // Патент RU 2007032 С1, опубл. 30.01.1994, Бюл. №28).
Методы и средства генерирования НЛРП, базирующиеся на использовании правил их построения, достаточно сложные и ориентированы на использование микропроцессорной техники. В работе (Сныткин И.И., Спирин А.В., Сныткин Т.И. Теоретическая концепция генерирования нелинейных рекуррентных последовательностей на основе использования регистров сдвига. - Международный научно-технический журнал «Нелинейный мир», №8, т. 11, 2013. - с. 531-539.) показывается, что регистр сдвига, снабженный некоторой «внутренней и внешней» логикой, может использоваться для генерирования любых ПСП с наперед заданными свойствами. Поэтому целесообразным путем технической реализации устройства для трансляционного усложнения НЛРП является использование средств формирования НЛРП на основе использования регистра сдвига.
Известны устройства формирования НЛРП фиксированных длительностей L на основе использования регистра сдвига (Устройство формирования словарей нелинейных рекуррентных последовательностей // Авторское свидетельство СССР №2024053, опубл. 30.11.1994. Бюл. №22; Устройство формирования кодовых словарей нелинейных рекуррентных последовательностей // Патент RU 2439657 С2, опубл. 10.01.2012. Бюл. №1).
Устройство для формирования имитостойких нелинейных рекуррентных последовательностей (Патент RU 2574805 С1, опубл. 10.02.2016. Бюл. №4) обеспечивает формирование различных словарей ККВ и их программную смену в процессе работы длительностью L=13. Возможность применения словарей НЛРП данной длительности, построенных на основе автоморфных, неинверсно-изоморфных и изоморфных преобразований исходной НЛРП с использованием программных принципов смены словарей НЛРП, обеспечивает высокую скрытность формируемых на их основе ШПС, что позволяет считать данное устройство близким аналогом (прототипом) к заявляемому устройству. Однако данное устройство не позволяет решать задачу трансляционного усложнения НЛРП в виде ККВ, существующих в простых полях Галуа GF(p).
Сходными признаками данного устройства (прототипа) с заявляемым устройством являются:
устройство содержит: блок формирования циклической последовательности символов (БФЦПС), состоящий из сумматора по модулю два, регистра сдвига, дешифратора и элемента задержки; блока внешней логики (БВЛ), включающего три элемента И и один элемент ИЛИ; блока управления (БУ), содержащего два регистра хранения, два счетчика, ключ и элемент ИЛИ, с соответствующими функциональными связями.
3. Раскрытие изобретения
В (Каневский З.М., Литвиненко В.П. Теория скрытности. - Воронеж: Воронежский государственный университет, 1991. - 144 с.) изложен метод определения структурной скрытности сигналов, в рамках которого оцениваются соответствующие временные и аппаратные затраты, необходимые для раскрытия структуры сигнала. При этом выделяют алгоритмическую и потенциальную структурные скрытности. Алгоритмическая структурная скрытность характеризуется средним числом двоичных измерений, необходимых для раскрытия структуры сигнала при заданном алгоритме. Потенциальная структурная скрытность определяется числом двоичных измерений, которые необходимо осуществить для раскрытия структуры сигнала.
Общее выражение для структурной скрытности (Sc) ШПС (Каневский З.М., Литвиненко В.П. Теория скрытности. - Воронеж: Воронежский государственный университет, 1991. - 144 с.):
где Vсп - арсенал сменных параметров ПСП, используемой для расширения спектра.
При этом объем сменных параметров Vсп ПСП фиксированной длительности Lj определяется количеством ее автоморфных Va и изоморфных Vиз преобразований в случае фиксированных изоморфизмов (Патент RU 2553057 С1. Устройство формирования систем двукратных производных нелинейных рекуррентных последовательностей // Сныткин И.И. и др., опубл. 10.06.2015, бюл. №16):
В случае, когда в качестве расширяющих спектр сигнала функций для создания ШПС используют М-последовательности (последовательности максимального периода), генерируемые посредством регистра сдвига с линейной обратной связью (РСЛОС), длительности LM=2n-1 (n=1,2,… - число ячеек РСЛОС и степень неприводимого первообразного полинома С(х), соответствующего вырабатывающему ее РСЛОС), число автоморфных преобразований М-последовательности фиксированной длительности представляет собой число циклических сдвижек и равно длительности последовательности Общее же число-арсенал сменных параметров М-последовательности фиксированной длительности равен , где - число изоморфных преобразований (невзаимных первообразных полиномов степени n), где ϕ(…) - функция Эйлера (Свердлик М.Б. Оптимальные дискретные сигналы. М.: изд-во «Советское радио», 1975, 200 с.).
Однако широко известно, что при помощи алгоритма Берлекэмпа-Месси можно полностью раскрыть структуру М-последовательности по определенному числу точно известных последовательно расположенных ее элементов. Работа алгоритма Берлекэмпа-Месси основана на том положении, что n+1 последовательных состояний РСЛОС линейно зависимы, и если символов М-последовательности заданы, то полином С(х), задающий обратные связи РСЛОС, однозначно определен. То есть элементы М-последовательностей линейно коррелируют друг с другом.
Данное обстоятельство существенным образом сокращает арсенал сменных параметров М-последовательности на величину числа .
Альтернативу М-последовательностям представляют существующие в простых GF(p) и расширенных GF(pn) полях Галуа нелинейные рекуррентные последовательности (НЛРП), не генерируемые посредством РСЛОС. Алгоритм Берлекэмпа-Месси, предназначенный для работы с линейными логическими связями, неприменим при анализе НЛРП (Сныткин И.И., Спирин А.В., Сныткин Т.И. Теоретическая концепция генерирования нелинейных рекуррентных последовательностей на основе использования регистров сдвига. - Международный научно-технический журнал «Нелинейный мир», №8, т. 11, 2013. - с. 531-539).
Число автоморфных преобразований простых НЛРП в виде кодов квадратичных вычетов (ККВ) или характеристических кодов (ХК), существующих в простых полях Галуа GF(p), представляет собой число циклических сдвижек простых НЛРП и равно , где простое число р>2. Общее же число-арсенал сменных параметров простых НЛРП фиксированной длительности равен , где - число изоморфных преобразований простых GF(p) и расширенных GF(pn) полей Галуа.
Однако авторами был установлен ряд особенностей в правилах построения и формирования (генерирования) простых НЛРП в виде ККВ и выявлено, что элементы ККВ μi, номера i которых соответствуют простым числам (i∈P), коррелируют друг с другом на основе квадратичного закона взаимности (свойство квадратичной взаимности элементов ККВ L=23 проиллюстрировано на фигуре 1), а учитывая, что схема произведения квадратичных вычетов и невычетов аналогична схеме сложения для «четного и нечетного» (Хассе Г. Лекции по теории чисел. - М.: изд-во Наука, 1953. - 528 с.), то полностью восстановить структуру любого кода можно на основе указанных ее элементов μi (i∈Р) (свойство взаимной мультипликативности элементов ККВ L=23 проиллюстрировано на фигуре 2).
Данное обстоятельство указывает на то, что при разработке соответствующего алгоритма раскрытия структуры последовательностей существенным образом сократится арсенал сменных параметров НЛРП.
Следовательно, для повышения структурной скрытности (Sc) ШПС на базе НЛРП, существующих в простых полях Галуа GF(p), необходимо, во-первых, увеличивать арсенал сменных параметров НЛРП фиксированных длительностей , а во-вторых, уменьшать степень корреляции элементов последовательностей.
Одним из способов решения указанных задач является предлагаемое трансляционное усложнение НЛРП.
Существенными отличительными признаками известного способа (прототипа) усложнения ЛРП на основе использования генераторов Макларена-Марсальи с заявляемым способом трансляционного усложнения нелинейных рекуррентных последовательностей в виде кодов квадратичных вычетов, существующих в простых полях Галуа GF(p), являются следующие:
формируется нелинейная рекуррентная последовательность в виде кода квадратичных вычетов V={μ1,…,μр}, μ1=1, существующих в простых полях Галуа GF(p), длительности 1НЛРП=р, р - простое число, с учетом всевозможных автоморфных и изоморфных преобразований {V};
из набора всевозможных автоморфных и изоморфных преобразований {V} сформированного кода квадратичных вычетов определяется конкретная исходная для последующего усложнения последовательность V={μ1,…,μр};
формируется массив F={f1,…,fϕ(q-1)} первообразных элементов поля GF(q);
формируется мультипликативная группа B={b1,…,bq-1} простого поля Галуа GF(q), в соответствии с рекуррентным соотношением bi=bi-1⋅f(modq), b1=f, bq-1=1, f - первообразный элемент поля GF(q);
из набора всевозможных автоморфных преобразований {В} сформированной мультипликативной группы простого поля Галуа GF(q) определяется конкретная мультипликативная группа B={b1,…,bq-1}, которая будет использоваться для последующего усложнения последовательности V={μ1,…,μр};
инициализируется массив памяти R, размером , путем трансляции с каждым шагом (циклически) элемента ККВ μj в массив памяти R на позицию, равную значению j-го элемента мультипликативной группы В={b1,…,bq-1} поля GF(q);
на каком-либо шаге j=m⋅1HЛРП+(q-1), m=1,2,… элемент μj-1 кода квадратичных вычетов транслируется в первую ячейку памяти rk=1, что свидетельствует о том, что все ячейки массива памяти R заполнены элементами кода квадратичных вычетов;
формируется (q-1) первых элементов трансляционной нелинейной рекуррентной последовательности W={Wi:i=1,…,q-1} путем выборки элементов кода квадратичных вычетов из массива памяти R: ;
после окончания выборки (q-1) первых элементов трансляционной нелинейной рекуррентной последовательности, элементы кода квадратичных вычетов продолжают транслироваться в массив памяти R на позиции, равные значениям элементов мультипликативной группы B={b1,…,bq-1} поля GF(q), пока заново ячейка памяти rk=1 не будет заполнена;
формируется (q-1) вторых элементов трансляционной нелинейной рекуррентной последовательности W={Wi:i=(q,…,h⋅(q-1)}, h=2 путем выборки элементов кода квадратичных вычетов из массива памяти R: ;
последние (q-1) элементов трансляционной нелинейной рекуррентной последовательности W={Wi:i=(р-1)⋅(q-1)+1,…,р⋅(q-1)} формируются, когда h становится равным h=1НЛРП=р.
4. Краткое описание чертежей
На фигуре 1 изображено свойство квадратичной взаимности элементов ККВ L=23.
На фигуре 2 изображено свойство взаимной мультипликативности элементов ККВ L=23.
На фигуре 3 изображен алгоритм трансляционного усложнения нелинейных рекуррентных последовательностей в виде кодов квадратичных вычетов, существующих в простых полях Галуа GF(p).
На фигуре 4 изображены графики и статистические характеристики АКФ ТНЛРП и ККВ сравнимых длительностей L.
На фигуре 5 изображены графики ВКФ изоморфных ТНЛРП различных длительностей L.
На фигуре 6 изображена функциональная схема устройства для трансляционного усложнения НЛРП в виде ККВ, существующих в простых полях Галуа GF(p).
На фигуре 7 изображена функциональная схема формирователя элементов мультипликативной группы простого поля Галуа GF(q).
5. Осуществление изобретения
Заявляемый способ характеризуется в приведенном на рисунке 3 алгоритме следующей совокупностью последовательных действий (этапов):
Этап 1. Формирование НЛРП в виде ККВ, существующих в простых полях Галуа GF(p) (блоки 3-6 на рисунке 3).
Построение ККВ базируется на использовании двузначного характера мультипликативной группы простого поля GF(p), с длительностью L=p и правилом построения в терминах характеров (Свердлик М.Б. Оптимальные дискретные сигналы. М.: изд-во «Советское радио», 1975, 200 с.):
В (Сныткин И.И. Теория и практическое применение сложных сигналов с нелинейной структурой. Часть 4, - 1990. - 128 с.) разработан способ формирования ККВ, позволяющий избежать трудностей в вычислении характеров, индексов или символов Лежандра.
Сначала вычисляется значение θ минимального первообразного элемента поля GF(p) (блок 3 на рисунке 3).
В соответствии с рекуррентным соотношением:
формируется мультипликативная группа А={а1,…,ар-1} поля GF(p) (блок 4 на рисунке 3).
Формирование НЛРП квадратичных вычетов (V={μ1,…,μi,…,μр}, μ1=1) означает присвоение элементам μi (значение меандра ψ(1,-1) (или ψ(1,0)) на позиции i=ai (блок 5 на рисунке 3).
Этап 1 завершается определением из набора всевозможных автоморфных и изоморфных преобразований {V} сформированного ККВ исходной для последующего усложнения последовательности (блок 6 на рисунке 3).
Этап 2. Формирование мультипликативной группы простого поля Галуа GF(q) (блоки 7-10 на рисунке 3).
Формируется массив F={f1,…,fϕ(q-1)} первообразных элементов поля GF(q) (блок 7 на рисунке 3). Выбор конкретного значения f первообразного элемента поля GF(q) (блок 8 на рисунке 3) означает определение конкретной мультипликативной группы B={b1,…,bq-1} из набора всевозможных изоморфных преобразований {В}. По аналогии с соотношением (6) мультипликативная группа B={b1,…,bq-1} поля GF(q) (блок 9 на рисунке 3) формируется в соответствии с рекуррентным соотношением:
и определяется автоморфное преобразование мультипликативной группы из набора {В} (блок 10 на рисунке 3).
Этап 3. Трансляционное усложнение ККВ V={μ1,…,μi,…,μp}, μ1=1 (блоки 11-17 на рисунке 3).
Инициализируется массив памяти R, размером , путем трансляции с каждым шагом (циклически) элемента ККВ μj в массив памяти R на позицию, равную значению j-го элемента мультипликативной группы B={b1,…,bq-1} поля GF(q) (блоки 12-16 на рисунке 3). Тем самым формируется массив R={r1,…rq-1} (q-1) первых (h=1) элементов трансляционной НЛРП W={Wi:i=1,…,q-1}.
Затем этап 3 повторяется заново (блоки 12-16 на рисунке 3), значение h увеличивается на единицу, формируется (q-1) следующих (h=2) элементов трансляционной НЛРП W={Wi:i=q,…,2⋅(q-1)}. Так происходит, пока h не станет равным р, и не будут сформированы последние (q-1) (h=p) элементов трансляционной НЛРП W={Wi:i=(р-1)⋅(q-1)+1,…,р⋅(q-1)}.
Введем определение для получившейся последовательности W={Wi:i=1,…,p⋅(q-1)}.
Определение. Трансляционной НЛРП вида W={Wi:i=1,…,L}, L=1НЛРП⋅(p-1), называется такая последовательность, которая образуются путем трансляции элементов простой НЛРП вида V={Vj:j=1,…,1НЛРП}, существующей в простом поле Галуа GF(p), на позиции, равные значениям элементов мультипликативной группы B={b1,…,bq-1} простого поля Галуа GF(q), построенной в соответствии с рекуррентным соотношением bi≡bi-1⋅f(modq), b1=f, f - первообразный элемент поля GF(q).
Число изоморфных преобразований ТНЛРП равно произведению:
Отсюда видно, что объем арсенала сменных параметров (при близких по значениям ), у ТНЛРП больше, чем у НЛРП, в раз.
Кроме того, по аналогии с последовательностями, формируемыми генератором Макларена-Марсальи, элементы ТНЛРП почти не будут взаимозависимы друг от друга, даже если длительность L последовательности не существенна (Кнут Дональд Эрвин. Искусство программирования, Т. 2. Получисленные алгоритмы, 3-е изд.: Перевод с английского: Учебное пособие. - М.: Издательский дом «Вильямс», 2001. - 832 с.: ил. - Парал. тит. англ. ISBN 5-8459-0081-6 (рус.)).
Помимо структурных свойств к основным характеристикам ШПС относятся их корреляционные свойства (автокорреляционные функции (АКФ) и взаимокорреляционные функции (ВКФ), и их характеристики).
Ввиду того, что ШПС на базе ККВ обладают оптимальными по соответствующим критериям корреляционными свойствами (Свердлик М.Б. Оптимальные дискретные сигналы. М.: изд-во «Советское радио», 1975, 200 с.), на рисунке 5 для сравнения представлены графики АКФ и их статистические характеристики (Uбmax - значение максимального положительного бокового выброса (БВ), Uбmin - значение максимального (по модулю) отрицательного бокового выброса, М(Х) - математическое ожидание, d - среднеквадратическое отклонение, D - дисперсия бокового выброса) для некоторых сравнимых по длительности L ККВ и ТНЛРП.
На рисунке 6 в целях наглядности возможности применения ШПС на базе ТНЛРП представлены графики ВКФ для некоторых из синтезированных и исследованных систем ТНЛРП.
Целью, достигаемой устройством для трансляционного усложнения НЛРП является расширение функциональных возможностей устройства для формирования имитостойких НЛРП по выполнению функций трансляционного усложнения НЛРП, формирования различных кодовых словарей трансляционных НЛРП и их программной смены в процессе работы.
Цель достигается тем, что в устройство для формирования имитостойких НЛРП, содержащее: блок формирования циклической последовательности символов, включающий сумматор по модулю два, регистр сдвига, дешифратор и первый элемент задержки; блок внешней логики, включающий три элемента И и первый элемент ИЛИ; блок управления, включающий два регистра хранения, два счетчика, ключ и второй элемент ИЛИ, - причем вход кода начальной фазы блока управления соединен с информационными входами первого регистра хранения, соответствующие выходы которого соединены с информационными входами регистра сдвига, вход записи которого соединен с выходом сумматора по модулю два, первый вход которого соединен с выходом первого элемента задержки, вход которого соединен с выходом дешифратора, соответствующие информационные входы которого соединены с соответствующими информационными выходами регистра сдвига, третий информационный выход которого соединен со вторым входом сумматора по модулю два, третий вход которого соединен с четвертым информационным выходом регистра сдвига, третий выход и четвертый инверсный выход которого соединены со входами первого элемента И, выход которого соединен с первым входом первого элемента ИЛИ, второй вход которого соединен с выходом второго элемента И, входы которого соединены со вторым и третьим информационными выходами регистра сдвига, второй выход и четвертый инверсный выход которого соединены со входами третьего элемента И, выход которого соединен с третьем входом первого элемента ИЛИ, соответствующие информационные выходы регистра сдвига соединены с информационными входами первого регистра хранения, вход записи которого соединен со входом записи исходного состояния блока управления, входом записи второго регистра хранения, вторым входом ключа и выходом переполнения второго счетчика, управляющий вход которого соединен с управляющим входом регистра хранения и выходом второго элемента ИЛИ, первый вход которого соединен с управляющим и счетным входами первого счетчика, выход переполнения которого соединен со входом начала работы блока управления, вторым входом второго элемента ИЛИ, входами записи первого и второго регистров хранения, первым и третьим входами ключа, выход которого соединен со счетным входом второго счетчика, соответствующие информационные входы которого соединены с соответствующими информационными выходами второго регистра хранения, информационные входы которого соединены со входом записи кода шифра словаря блока управления, введены: блок трансляционного усложнения, включающий формирователь элементов мультипликативной группы поля, второй элемент задержки, блок памяти, третий элемент ИЛИ и третий счетчик, причем вход записи значения первообразного элемента поля блока трансляционного усложнения соединен с первой группой информационных входов формирователя элементов мультипликативной группы поля, выход блока памяти соединен с выходом последовательности элементов трансляционной нелинейной рекуррентной последовательности блока трансляционного усложнения, выход первого элемента ИЛИ соединен с первым информационным входом блока памяти, соответствующие информационные входы которого соединены с соответствующими информационными выходами формирователя элементов мультипликативной группы поля, первый выход которого соединен со входом второго элемента задержки, выход которого соединен с первым входом второго элемента ИЛИ, первым входом третьего элемента ИЛИ, входом формирования следующего элемента мультипликативной группы поля формирователя мультипликативной группы поля и входом записи блока памяти, вход считывания которого соединен о входом переполнения третьего счетчика, управляющий и счетный входы которого соединены с выходом третьего элемента ИЛИ, второй вход которого соединен со входом начала работы блока управления и управляющим входом формирователя элементов мультипликативной группы поля, вторая группа соответствующих информационных входов которого соединена с информационными входами третьего счетчика и входом записи значения простого числа.
Функциональная схема устройства для трансляционного усложнения НЛРП в виде ККВ, существующих в простых полях Галуа GF(p), представлена на рисунке 6.
Устройство содержит:
блок 1 формирования циклической последовательности символов (БФЦПС), состоящий из сумматора 2 по модулю два, регистра 5 сдвига, дешифратора 3 и элемента 4 задержки;
блок 6 внешней логики (БВЛ), включающий три элемента 7-9 И и один элемент 10 ИЛИ;
блок 11 управления (БУ), содержащий два регистра хранения 12 и 13, два счетчика 13 и 16, ключ 15 и элемент 17 ИЛИ;
блок 18 трансляционного усложнения (БТУ), содержащий формирователь 19 элементов мультипликативной группы поля GF(q) (ФЭМГП), элемент 20 задержки, блок 21 памяти, элемент 22 ИЛИ и счетчик 23, с соответствующими функциональными связями.
Устройство работает следующим образом.
Этап 1 формирования НЛРП в виде ККВ, существующих в простых полях Галуа GF(p) (блоки 3-6 на рисунке 3) и этап 2 формирования мультипликативной группы простого поля Галуа GF(q) (блоки 7-10 на рисунке 3) устройством выполняются параллельно. При этом с каждым тактом БУ 6 формирует один элемент последовательности и ФЭМГП 19 формирует один элемент мультипликативной группы поля GF(q).
ФЭМГП 19 предназначен для формирования мультипликативной группы B={b1,…,bq-1} поля GF(q) (блок 9 на рисунке 3) и может быть сконструирован в соответствии с функциональной схемой устройства для формирования элементов мультипликативных групп полей Галуа GF(p) (Патент RU 2007032 С1, опубл. 30.01.1994, Бюл. №28), представленной на рисунке 7.
Перед началом работы на вход 26 устройства поступает код исходной начальной фазы для состояния разрядов регистра 5, на вход 29 устройства поступает код первообразного элемента f поля GF(q), на вход 30 устройства поступает код простого числа q, являющегося характеристикой поля GF(q).
В первый тактовый момент с помощью синхроимпульса «Запись исходного состояния», подаваемого на вход 26 устройства и дальше на вход записи регистра 12, код исходной начальной фазы записывается в регистр 12. Во второй тактовый момент на вход 27 поступает импульс «Начало работы», который, пройдя на вход считывания регистра 12, обеспечивает списывание кода начальной фазы из регистра 12 в регистр 5, а пройдя через элемент ИЛИ 17 на вход записи регистра 5, обеспечивает запись кода начальной фазы в регистр 5. Одновременно код начальной исходной фазы появляется на выходах регистра 5.
Также импульс «Начало работы» проходит на вход запуска ФЭМГП 19, обеспечивает запись в него кода первообразного элемента f и кода простого числа q, и устройство формирует первый элемент мультипликативной группы поля GF(q) (b1=f), код которого поступает на второй вход бока 21 памяти. По окончании формирования элемента мультипликативной группы поля GF(q) с выхода 1 ФЭМГП 19 формируется импульс, который, пройдя через элемент задержки 20, поступает на вход записи блока 21 памяти, а также через элемент ИЛИ 17, на вход регистра 5, обеспечивая последовательное изменение состояний разрядов регистра 5 в соответствии с функцией внутренней логики.
Время задержки элемента 20 задержки выбирается несколько больше формирования БВЛ 6 следующего элемента последовательности для исключения ложных срабатываний блока 21 памяти.
В последующие тактовые моменты, с третьего по пятнадцатый импульсы с выхода 1 ФЭМГП 19, поступающие на вход регистра 5 через элемент ИЛИ 17, обеспечивают последовательное изменение состояний разрядов регистра 5 в соответствии с функцией внутренней логики так, что, начиная с шестнадцатого такта, состояния разрядов регистра 5 повторяются. Таким образом, с периодом L=13 обеспечивается повторение состояний разрядов регистра.
Формирование при этом циклической последовательности символов кода длительностью L=13 обеспечивается с помощью элементов 7-10 БВЛ 6.
Таким образом, поступающие на вход 1 блока 21 памяти элементы циклической последовательности символов записываются по адресам, соответствующим элементам мультипликативной группы поля GF(q).
Импульсы с выхода 1 ФЭМГП 19 через элемент ИЛИ 22 поступают также на счетный вход счетчика 23, коэффициент пересчета которого прежде устанавливается кодом числа q-1. После окончания записи в блок 21 памяти q-1 символов последовательности, счетчик переполняется и формирует на своем выходе импульс, который поступает на вход считывания блока 21 памяти. На выходе 24 устройства формируется q-1 первых элементов ТНЛРП.
Определение из набора всевозможных автоморфных и изоморфных преобразований {V} сформированного ККВ исходной для последующего усложнения последовательности (блок 6 на рисунке 3) предусмотрено в БУ 11 за счет режимов формирования определенного типа словаря НЛРП и формирования различных словарей НЛРП.
Для НЛРП с L=13 имеются два инверсных изоморфизма, остальные (12) - автоморфные преобразования, которые представляют собой циклические сдвижки каждого неинверсного изоморфизма. В нашем случае инверсным изоморфизмом является НЛРП=(1011000011011), формирование которого обеспечивается устройством при начальной фазе регистра 5 «1011». Для формирования других (автоморфных) НЛРП достаточно обеспечить начало формирования НЛРП не с начальной фазы «1011», а с начальной фазы такой, которая соответствует какому-либо промежуточному состоянию разрядов регистра 5.
Характер словаря НЛРП, таким образом, зависит от того, какая начальная фаза устанавливается в регистре 5 после того, как были сформированы какие-то определенные (предыдущие) НЛРП. Порядок чередования (выбора) начальных фаз таким образом, определяет вид формируемого словаря НЛРП. Он может состоять только из одних постоянно формируемых НЛРП, только из двух постоянно формируемых НЛРП, только из трех НЛРП и т.д., и в конце концов из двенадцати НЛРП. В порядок чередования (выбора) начальных фаз таким образом закладываются свойства имитостойкости и скрытности. Оптимальными в этом смысле являются словари, построенные с помощью такого порядка чередования НЛРП, который носит псевдослучайный характер. Однако в любом конкретном случае, определяемом условиями функционирования, должна иметься возможность изменять этот порядок.
Эти возможности и реализованы в устройстве с помощью запоминания в регистре 12 промежуточного состояния регистра 5 в соответствии с кодом шифра словаря, подаваемого на вход кода шифра устройства. Так, например, в первый тактовый момент в регистр 14 заносится код цифры 7 (1110), что означает, что в регистре 12 после начала формирования первой НЛРП запомнено третье промежуточное состояние регистра 5 (в нашем случае это будет пятый тактовый момент). Счетчик 14, в который записан код цифры 7 (1110) в качестве его начального состояния, переполняется и выдает импульс переполнения через три тактовых импульса. Затем по окончании формирования первых НЛРП запомненное промежуточное состояние регистра 5 считывается из регистра 12 опять в регистр 5, но уже в качестве его начальной фазы. После этого начинается процесс формирования других НЛРП. Если к этому моменту не изменять код шифра словаря, то в последующем запоминается в регистре 12 каждое третье промежуточное состояние регистра 5 и затем считывается в регистр 5 в качестве его начальной фазы. Например, порядок чередования типа «каждая третья фаза» перебирает в конце концов (спустя одиннадцать циклов) всевозможные начальные фазы, такие как и любой другой порядок «каждая n-я фаза», где n=2,3,…,13, а порядок типа «каждая первая фаза» обеспечивает формирование словарей, состоящих только из одной определенной НЛРП. Таким образом, числом в законе «каждая n-я фаза» закладывается порядок чередования начальных фаз, т.е. чередования НЛРП в словаре, т.е., характер (тип) словаря НЛРП.
В режиме формирования различных словарей НЛРП в первый тактовый момент в регистр 14 записывается код шифра словаря в виде двоичного кода ключевой цифры (например «7» - «1110»), при этом ключ 15 закрывается. Во второй тактовый момент синхроимпульс «Начало работы» открывает ключ 15 и, проходя на второй вход регистра 14 и через элемент ИЛИ 17 на первый синхровход счетчика 16, обеспечивает считывание из регистра 14 в счетчик 16 код цифры 7 (1110). В третий тактовый момент вместе с началом формирования первых НЛРП тактовые импульсы с выхода ФЭМПГ 19 поступают в счетчик 13, а через открытый ключ 15 - на счетный вход счетчика 16 и через элемент ИЛИ 17 - на синхровход счетчика 16. Так как в счетчике 16 записано состояние «7» (1110), то спустя три такта на его выходе появляется импульс переполнения, который закрывает ключ 15, придя на первый вход регистра 14, обеспечивает запись в регистр 14 кода другой цифры, а придя на первый вход регистра 12, обеспечивает запись третьего промежуточного состояния регистра 5. Если код шифра (код цифры) не изменяется, то состояние регистра 14 не изменяется в этот тактовый момент. Спустя тринадцать тактовых импульсов с выхода ФЭМГП 19, на выходе счетчика 16 появляется импульс переполнения, который открывает ключ 15, придя на второй вход регистра 14, обеспечивает считывание кода цифры 7 в счетчике 16, а также, пройдя на второй вход регистра 12, обеспечивает считывание с него на входы регистра 5 кода запомненной начальной фазы. Таким образом, в пятнадцатый тактовый момент заканчивается формирование первых НЛРП, и устройство подготавливается для формирования последующих НЛРП из данного словаря определенных шифром-цифрой «7».
Начиная с шестнадцатого тактового момента, начинается формирование НЛРП, определяемых начальной фазой «1111», которая является промежуточным состоянием регистра 5 в пятый тактовый момент. Эти НЛРП имеют вид μ3=(0111011000011) и тем самым представляют трехсимвольный сдвиг влево исходных НЛРП.
Таким образом, процесс формирования НЛРП продолжается по ранее описанному принципу так, что через каждые тринадцать тактов формируются новые НЛРП, сдвинутые от предыдущих на три символа влево.
Подача на вход 29 устройства определенного значения f первообразного элемента поля GF(q) (блок 8 на рисунке 3) означает определение конкретной мультипликативной группы В={b1,…,bq-1} из набора всевозможных изоморфных преобразований {В}.
Таким образом, работа устройства продолжается, и через каждые q-1 тактов на выходе 24 устройства формируется q-1 последующих элементов ТНЛРП.
Claims (16)
1. Способ трансляционного усложнения нелинейных рекуррентных последовательностей в виде кодов квадратичных вычетов, существующих в простых полях Галуа GF(p), основанный на следующей совокупности действий:
формирование двух псевдослучайных последовательностей V={μi:i=1, …, LV} и B={bj:j=1, …, LB};
инициализация массива памяти R={rk:k=1, …, LB} путем заполнения элементами последовательности V={μi:i=1, …, LV} ячеек памяти rk, номера k которых определяются элементами последовательности B={bj:j=1, …, LB};
формирование выходной последовательности W={wi:i=1, …, LW} путем выборки элементов последовательности V={μi:i=1, …, LV} из массива памяти R={rk:k=1, …, LB}, отличающийся тем, что
формируется нелинейная рекуррентная последовательность в виде кода квадратичных вычетов V={μ1, …, μp}, μ1=1, существующих в простых полях Галуа GF(p), длительности lНЛРП=p, p - простое число, с учетом всевозможных автоморфных и изоморфных преобразований {V};
из набора всевозможных автоморфных и изоморфных преобразований {V} сформированного кода квадратичных вычетов определяется конкретная исходная для последующего усложнения последовательность V={μ1, …, μp};
формируется массив F={f1, …, fϕ(q-1)} первообразных элементов поля GF(q);
формируется мультипликативная группа B={b1, …, bq-1} простого поля Галуа GF(q), в соответствии с рекуррентным соотношением bi=bi-1⋅f(modq), b1=f, bq-1=1, f - первообразный элемент поля GF(q);
из набора всевозможных автоморфных преобразований {B} сформированной мультипликативной группы простого поля Галуа GF(q) определяется конкретная мультипликативная группа B={b1, …, bq-1}, которая будет использоваться для последующего усложнения последовательности V={μ1, …, μp};
на каком-либо шаге j=m⋅lНЛРП+(q-1), m=1, 2, … элемент μj-1 кода квадратичных вычетов транслируется в первую ячейку памяти rk=1, что свидетельствует о том, что все ячейки массива памяти R заполнены элементами кода квадратичных вычетов;
после окончания выборки (q-1) первых элементов трансляционной нелинейной рекуррентной последовательности элементы кода квадратичных вычетов продолжают транслироваться в массив памяти R на позиции, равные значениям элементов мультипликативной группы B={b1, …, bq-1} поля GF(q), пока заново ячейка памяти rk=1 не будет заполнена;
последние (q-1) элементов трансляционной нелинейной рекуррентной последовательности W={Wi:i=(р-1)⋅(q-1)+1, …, р⋅(q-1)} формируются, когда h становится равным h=lНЛРП=p.
2. Устройство для трансляционного усложнения нелинейных рекуррентных последовательностей в виде кодов квадратичных вычетов, существующих в простых полях Галуа GF(p), содержащее: блок формирования циклической последовательности символов, включающий сумматор по модулю два, регистр сдвига, дешифратор и первый элемент задержки; блок внешней логики, включающий три элемента И и первый элемент ИЛИ; блок управления, включающий два регистра хранения, два счетчика, ключ и второй элемент ИЛИ, причем вход кода начальной фазы блока управления соединен с информационными входами первого регистра хранения, соответствующие выходы которого соединены с информационными входами регистра сдвига, вход записи которого соединен с выходом сумматора по модулю два, первый вход которого соединен с выходом первого элемента задержки, вход которого соединен с выходом дешифратора, соответствующие информационные входы которого соединены с соответствующими информационными выходами регистра сдвига, третий информационный выход которого соединен со вторым входом сумматора по модулю два, третий вход которого соединен с четвертым информационным выходом регистра сдвига, третий выход и четвертый инверсный выход которого соединены со входами первого элемента И, выход которого соединен с первым входом первого элемента ИЛИ, второй вход которого соединен с выходом второго элемента И, входы которого соединены со вторым и третьим информационными выходами регистра сдвига, второй выход и четвертый инверсный выход которого соединены со входами третьего элемента И, выход которого соединен с третьим входом первого элемента ИЛИ, соответствующие информационные выходы регистра сдвига соединены с информационными входами первого регистра хранения, вход записи которого соединен со входом записи исходного состояния блока управления, входом записи второго регистра хранения, вторым входом ключа и выходом переполнения второго счетчика, управляющий вход которого соединен с управляющим входом регистра хранения и выходом второго элемента ИЛИ, первый вход которого соединен с управляющим и счетным входами первого счетчика, выход переполнения которого соединен со входом начала работы блока управления, вторым входом второго элемента ИЛИ, входами записи первого и второго регистров хранения, первым и третьим входами ключа, выход которого соединен со счетным входом второго счетчика, соответствующие информационные входы которого соединены с соответствующими информационными выходами второго регистра хранения, информационные входы которого соединены со входом записи кода шифра словаря блока управления, отличающееся тем, что с целью расширения функциональных возможностей по выполнению функций трансляционного усложнения нелинейных рекуррентных последовательностей, формирования различных кодовых словарей трансляционных нелинейных рекуррентных последовательностей и их программной смены в процессе работы введены: блок трансляционного усложнения, включающий формирователь элементов мультипликативной группы поля, второй элемент задержки, блок памяти, третий элемент ИЛИ и третий счетчик, причем вход записи значения первообразного элемента поля блока трансляционного усложнения соединен с первой группой информационных входов формирователя элементов мультипликативной группы поля, выход блока памяти соединен с выходом последовательности элементов трансляционной нелинейной рекуррентной последовательности блока трансляционного усложнения, выход первого элемента ИЛИ соединен с первым информационным входом блока памяти, соответствующие информационные входы которого соединены с соответствующими информационными выходами формирователя элементов мультипликативной группы поля, первый выход которого соединен со входом второго элемента задержки, выход которого соединен с первым входом второго элемента ИЛИ, первым входом третьего элемента ИЛИ, входом формирования следующего элемента мультипликативной группы поля формирователя мультипликативной группы поля и входом записи блока памяти, вход считывания которого соединен о входом переполнения третьего счетчика, управляющий и счетный входы которого соединены с выходом третьего элемента ИЛИ, второй вход которого соединен со входом начала работы блока управления и управляющим входом формирователя элементов мультипликативной группы поля, вторая группа соответствующих информационных входов которого соединена с информационными входами третьего счетчика и входом записи значения простого числа.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2017117712A RU2669506C1 (ru) | 2017-05-22 | 2017-05-22 | СПОСОБ ТРАНСЛЯЦИОННОГО УСЛОЖНЕНИЯ НЕЛИНЕЙНЫХ РЕКУРРЕНТНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ В ВИДЕ КОДОВ КВАДРАТИЧНЫХ ВЫЧЕТОВ, СУЩЕСТВУЮЩИХ В ПРОСТЫХ ПОЛЯХ ГАЛУА GF(p), И УСТРОЙСТВО ДЛЯ ЕГО РЕАЛИЗАЦИИ |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2017117712A RU2669506C1 (ru) | 2017-05-22 | 2017-05-22 | СПОСОБ ТРАНСЛЯЦИОННОГО УСЛОЖНЕНИЯ НЕЛИНЕЙНЫХ РЕКУРРЕНТНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ В ВИДЕ КОДОВ КВАДРАТИЧНЫХ ВЫЧЕТОВ, СУЩЕСТВУЮЩИХ В ПРОСТЫХ ПОЛЯХ ГАЛУА GF(p), И УСТРОЙСТВО ДЛЯ ЕГО РЕАЛИЗАЦИИ |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2669506C1 true RU2669506C1 (ru) | 2018-10-11 |
Family
ID=63862518
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2017117712A RU2669506C1 (ru) | 2017-05-22 | 2017-05-22 | СПОСОБ ТРАНСЛЯЦИОННОГО УСЛОЖНЕНИЯ НЕЛИНЕЙНЫХ РЕКУРРЕНТНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ В ВИДЕ КОДОВ КВАДРАТИЧНЫХ ВЫЧЕТОВ, СУЩЕСТВУЮЩИХ В ПРОСТЫХ ПОЛЯХ ГАЛУА GF(p), И УСТРОЙСТВО ДЛЯ ЕГО РЕАЛИЗАЦИИ |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2669506C1 (ru) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SU1236497A1 (ru) * | 1984-10-31 | 1986-06-07 | Ставропольское высшее военное инженерное училище связи им.60-летия Великого Октября | Устройство дл формировани элементов мультипликативных групп полей Галуа @ |
SU1401475A1 (ru) * | 1986-12-02 | 1988-06-07 | Ставропольское высшее военное инженерное училище связи им.60-летия Великого Октября | Устройство дл формировани нелинейных рекуррентных последовательностей дискретных сигналов |
RU2007032C1 (ru) * | 1990-12-17 | 1994-01-30 | Иван Дмитриевич Горбенко | Устройство для формирования элементов мультипликативных групп полей галуа gf (p) |
US6560727B1 (en) * | 1999-10-21 | 2003-05-06 | Sandia Corporation | Bit error rate tester using fast parallel generation of linear recurring sequences |
RU2439657C2 (ru) * | 2009-04-06 | 2012-01-10 | Иван Илларионович Сныткин | Устройство формирования кодовых словарей нелинейных рекуррентных последовательностей |
US8150900B2 (en) * | 2004-08-09 | 2012-04-03 | Telecom Italia S.P.A. | Random number generation based on logic circuits with feedback |
RU2574805C1 (ru) * | 2014-12-29 | 2016-02-10 | Федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное училище имени генерала армии С.М.Штеменко" Министерства обороны Российской Федерации (Краснодарское высшее военное училище) | Устройство для формирования имитостойких нелинейных рекуррентных последовательностей |
-
2017
- 2017-05-22 RU RU2017117712A patent/RU2669506C1/ru not_active IP Right Cessation
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SU1236497A1 (ru) * | 1984-10-31 | 1986-06-07 | Ставропольское высшее военное инженерное училище связи им.60-летия Великого Октября | Устройство дл формировани элементов мультипликативных групп полей Галуа @ |
SU1401475A1 (ru) * | 1986-12-02 | 1988-06-07 | Ставропольское высшее военное инженерное училище связи им.60-летия Великого Октября | Устройство дл формировани нелинейных рекуррентных последовательностей дискретных сигналов |
RU2007032C1 (ru) * | 1990-12-17 | 1994-01-30 | Иван Дмитриевич Горбенко | Устройство для формирования элементов мультипликативных групп полей галуа gf (p) |
US6560727B1 (en) * | 1999-10-21 | 2003-05-06 | Sandia Corporation | Bit error rate tester using fast parallel generation of linear recurring sequences |
US8150900B2 (en) * | 2004-08-09 | 2012-04-03 | Telecom Italia S.P.A. | Random number generation based on logic circuits with feedback |
RU2439657C2 (ru) * | 2009-04-06 | 2012-01-10 | Иван Илларионович Сныткин | Устройство формирования кодовых словарей нелинейных рекуррентных последовательностей |
RU2574805C1 (ru) * | 2014-12-29 | 2016-02-10 | Федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное училище имени генерала армии С.М.Штеменко" Министерства обороны Российской Федерации (Краснодарское высшее военное училище) | Устройство для формирования имитостойких нелинейных рекуррентных последовательностей |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8180055B2 (en) | Cryptographic system incorporating a digitally generated chaotic numerical sequence | |
JP5038488B2 (ja) | カオスの数値系列のデジタル生成 | |
KR100499433B1 (ko) | 의사 난수 발생 방법 | |
Arnault et al. | F-FCSR: design of a new class of stream ciphers | |
Mandal et al. | Cryptographically strong de Bruijn sequences with large periods | |
Masoodi et al. | An analysis of linear feedback shift registers in stream ciphers | |
WO2007046033A2 (en) | Method of generating pseudo-random numbers | |
Omorog et al. | Enhanced pseudorandom number generator based on Blum-Blum-Shub and elliptic curves | |
Umar et al. | A new modified Skew Tent Map and its application in pseudo-random number generator | |
RU2669506C1 (ru) | СПОСОБ ТРАНСЛЯЦИОННОГО УСЛОЖНЕНИЯ НЕЛИНЕЙНЫХ РЕКУРРЕНТНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ В ВИДЕ КОДОВ КВАДРАТИЧНЫХ ВЫЧЕТОВ, СУЩЕСТВУЮЩИХ В ПРОСТЫХ ПОЛЯХ ГАЛУА GF(p), И УСТРОЙСТВО ДЛЯ ЕГО РЕАЛИЗАЦИИ | |
Jetzek | Galois Fields, Linear Feedback Shift Registers and Their Applications | |
Thane et al. | Hardware design and implementation of pseudorandom number generator using piecewise linear chaotic map | |
RU2446444C1 (ru) | Генератор псевдослучайных последовательностей | |
Huang et al. | Quantum‐Accelerated Algorithms for Generating Random Primitive Polynomials Over Finite Fields | |
Sule | Local inversion of maps: A new attack on Symmetric encryption, RSA and ECDLP | |
Zakharov et al. | Representing maximal pseudo-random sequences on the basis of non-linear vector-valued complication function over a finite field | |
RU2661542C1 (ru) | СПОСОБ РАСКРЫТИЯ СТРУКТУРЫ НЕЛИНЕЙНЫХ РЕКУРРЕНТНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ В ВИДЕ КОДОВ КВАДРАТИЧНЫХ ВЫЧЕТОВ, СУЩЕСТВУЮЩИХ В ПРОСТЫХ ПОЛЯХ ГАЛУА GF(p), И УСТРОЙСТВО ДЛЯ ЕГО РЕАЛИЗАЦИИ | |
Mogos | Quantum random number generator vs. random number generator | |
AKCENGİZ et al. | Statistical randomness tests of long sequences by dynamic partitioning | |
Sadkhan et al. | Fuzzy Based Pseudo Random Number Generator used for Wireless Networks | |
RU104336U1 (ru) | Генератор псевдослучайных последовательностей | |
RU2549524C1 (ru) | Генератор нелинейных псевдослучайных последовательностей | |
RU151948U1 (ru) | Генератор нелинейных псевдослучайных последовательностей | |
Falih | A Pseudorandom Binary Generator Based on Chaotic Linear Feedback Shift Register | |
KR100564764B1 (ko) | 유한체 다항식 곱셈 장치 및 그 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20200523 |