RU2467378C1 - Method of generating random sequences with elements composed of binary signals - Google Patents

Method of generating random sequences with elements composed of binary signals Download PDF

Info

Publication number
RU2467378C1
RU2467378C1 RU2011135027/08A RU2011135027A RU2467378C1 RU 2467378 C1 RU2467378 C1 RU 2467378C1 RU 2011135027/08 A RU2011135027/08 A RU 2011135027/08A RU 2011135027 A RU2011135027 A RU 2011135027A RU 2467378 C1 RU2467378 C1 RU 2467378C1
Authority
RU
Russia
Prior art keywords
binary
block
elements
signals
signal
Prior art date
Application number
RU2011135027/08A
Other languages
Russian (ru)
Inventor
Игорь Анатольевич Кулаков (RU)
Игорь Анатольевич Кулаков
Original Assignee
Игорь Анатольевич Кулаков
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 Игорь Анатольевич Кулаков filed Critical Игорь Анатольевич Кулаков
Priority to RU2011135027/08A priority Critical patent/RU2467378C1/en
Priority to PCT/RU2011/000647 priority patent/WO2013028094A1/en
Application granted granted Critical
Publication of RU2467378C1 publication Critical patent/RU2467378C1/en

Links

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

Abstract

FIELD: physics, computer engineering.
SUBSTANCE: invention relates to digital technology and can be used in generating random numbers and transforming data, processing noise-like signals, identification, authentication and authorisation, in stochastic systems and devices and systems for displaying information, information-communication and sensor devices and systems. Multibit devices based the invention are characterised by stable, functionally unpredictable behaviour, exhaustively complete parallelism and easy implementation, low hardware and power costs and high efficiency. The device which realises the method has a clock pulse generator, a block of nonlinear controlled elements, consisting of configurable logic elements and D flip-flops.
EFFECT: generating random binary sequences, which are source sequences for carrying out transformations and obtaining sequences with a predetermined period and properties, characteristic of stochastic processes.
3 cl, 50 dwg, 2 tbl

Description

Текст описания приведен в факсимильном виде.

Figure 00000001
Figure 00000002
Figure 00000003
Figure 00000004
Figure 00000005
Figure 00000006
Figure 00000007
Figure 00000008
Figure 00000009
Figure 00000010
Figure 00000011
Figure 00000012
Figure 00000013
Figure 00000014
Figure 00000015
Figure 00000016
Figure 00000017
Figure 00000018
Figure 00000019
Figure 00000020
Figure 00000021
Figure 00000022
Figure 00000023
Figure 00000024
Figure 00000025
Figure 00000026
Figure 00000027
Figure 00000028
Figure 00000029
Figure 00000030
Figure 00000031
Figure 00000032
Figure 00000033
Figure 00000034
Figure 00000035
Figure 00000036
Figure 00000037
Figure 00000038
Figure 00000039
Figure 00000040
Figure 00000041
Figure 00000042
Figure 00000043
Figure 00000044
The text of the description is given in facsimile form.
Figure 00000001
Figure 00000002
Figure 00000003
Figure 00000004
Figure 00000005
Figure 00000006
Figure 00000007
Figure 00000008
Figure 00000009
Figure 00000010
Figure 00000011
Figure 00000012
Figure 00000013
Figure 00000014
Figure 00000015
Figure 00000016
Figure 00000017
Figure 00000018
Figure 00000019
Figure 00000020
Figure 00000021
Figure 00000022
Figure 00000023
Figure 00000024
Figure 00000025
Figure 00000026
Figure 00000027
Figure 00000028
Figure 00000029
Figure 00000030
Figure 00000031
Figure 00000032
Figure 00000033
Figure 00000034
Figure 00000035
Figure 00000036
Figure 00000037
Figure 00000038
Figure 00000039
Figure 00000040
Figure 00000041
Figure 00000042
Figure 00000043
Figure 00000044

Claims (3)

1. Способ формирования нерегулярных последовательностей с элементами, составленными из двоичных сигналов, включающий в себя построенный в соответствии с регулярным рандомизационным методом
- итерационный процесс осуществления действий в дискретном времени
Figure 00000045
, начиная с некоторого начального момента времени t0, над двоичными, идентифицируемыми как 1 или 0, сигналами материальной природы, входящими в состав функционально связанных между собой двоичных блоков, которые формируют из двоичных разрядов, нумеруемых согласно принятым правилам по степени 2j-1, а сами разряды в упомянутых блоках размещают в порядке, предписываемом техническим результатом;
- а упомянутые действия задают на множестве действий с подмножеством действий, представляемых нелинейными логическими элементами из множества логических элементов {NAND, AND, NOR, OR} и подмножеством действий, представляемых нелинейными управляемыми логическими элементами из множества логических элементов {NAND/NOR, NOR/NAND, AND/OR, OR/AND};
- а каждому очередному np-разрядному элементу pi∈PΩ представляемой способом не менее чем одной двоичной последовательности РΩ ставят в соответствие сигналы
Figure 00000046
поступающие с разрядов j (n+ε)-разрядного двоичного образующего блока Z, а указанное приращение ε разрядности блока задают равным 0 или 1;
- и при этом состояние образующего блока Z изменяют согласно с упомянутым временем ti хода итерационного процесса в зависимости от его предшествующих состояний, исходя из предписываемой техническим результатом зависимости очередных элементов pi∈РΩ последовательности PΩ, от изменений ее предшествующих элементов;
отличающийся тем, что
- по ходу упомянутого процесса состояние двоичных разрядов
Figure 00000047
образующего блока Z изменяют исходя из формальных условий, что при замене константой или изоляции внешних по отношению к упомянутому процессу переменных сигналов, изменения сигнала zk хотя бы в одном из младших разрядов
Figure 00000048
блока Z, зависят от изменения сигнала zl хотя бы в одном из его старших разрядов
Figure 00000049
, что фактически означает наличие хотя бы одной обратной связи между составляющими блок Z элементами j, при этом
- формирование упомянутого блока Z осуществляют π: Z→Z посредством фиксированной перестановки π входящих в состав его разрядов сигналов, или такую операцию не задают, что эквивалентно тождественной перестановке π=1.1. The method of forming irregular sequences with elements composed of binary signals, including built in accordance with the regular randomization method
- iterative process of action in discrete time
Figure 00000045
starting from a certain initial moment of time t 0 , over binary signals identified as 1 or 0, signals of a material nature that are part of binary blocks functionally interconnected, which are formed from binary bits numbered according to the accepted rules for degree 2 j-1 , and the discharges themselves in the said blocks are placed in the order prescribed by the technical result;
- and the mentioned actions are specified on a set of actions with a subset of actions represented by non-linear logic elements from the set of logical elements {NAND, AND, NOR, OR} and a subset of actions represented by non-linear controlled logic elements from the set of logical elements {NAND / NOR, NOR / NAND , AND / OR, OR / AND};
- and each next n p -bit element p i ∈P Ω represented by a method of at least one binary sequence P Ω is associated with signals
Figure 00000046
coming from the digits of a j (n + ε) -bit binary generating block Z, and the indicated increment ε of the bit capacity of the block is set to 0 or 1;
- and at the same time, the state of the generating block Z is changed according to the aforementioned time t i of the course of the iterative process depending on its previous states, based on the dependence of the next elements p i ∈Р Ω of the sequence P Ω prescribed by the technical result on the changes in its previous elements;
characterized in that
- in the course of the mentioned process, the state of the binary digits
Figure 00000047
of the generating block Z is changed on the basis of formal conditions that when replacing a constant or isolating variable signals external to the process, changes in the signal z k in at least one of the lower digits
Figure 00000048
block Z, depend on a change in the signal z l at least in one of its highest bits
Figure 00000049
, which actually means the presence of at least one feedback between the components j of the block Z, while
- the formation of the mentioned block Z is carried out by π: Z → Z by means of a fixed permutation π of the signals included in its bits, or such an operation is not specified, which is equivalent to the identical permutation π = 1. 2. Способ по п.1, характеризующийся тем, что изменения сигнала zπ(1) в π(1) разряде упомянутого образующего блока Z задают согласно с упомянутой перестановкой π в зависимости от изменений сигнала zπ(n+1) в его π(n+1) разряде.2. The method according to claim 1, characterized in that the changes in the signal z π (1) in the π (1) discharge of the said generating block Z are set according to the mentioned permutation π depending on the changes in the signal z π (n + 1) in its π (n + 1) discharge. 3. Способ по п.2, характеризующийся тем, что упомянутый сигнал zπ(1) отождествляют с прямым zπ(1)=zπ(n+1) или инверсным
Figure 00000050
сигналом zπ(n+1). 3. The method according to claim 2, characterized in that the said signal z π (1) is identified with a straight line z π (1) = z π (n + 1) or inverse
Figure 00000050
signal z π (n + 1) .
RU2011135027/08A 2011-08-23 2011-08-23 Method of generating random sequences with elements composed of binary signals RU2467378C1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
RU2011135027/08A RU2467378C1 (en) 2011-08-23 2011-08-23 Method of generating random sequences with elements composed of binary signals
PCT/RU2011/000647 WO2013028094A1 (en) 2011-08-23 2011-08-26 Method for generating irregular binary sequences

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2011135027/08A RU2467378C1 (en) 2011-08-23 2011-08-23 Method of generating random sequences with elements composed of binary signals

Publications (1)

Publication Number Publication Date
RU2467378C1 true RU2467378C1 (en) 2012-11-20

Family

ID=47323356

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2011135027/08A RU2467378C1 (en) 2011-08-23 2011-08-23 Method of generating random sequences with elements composed of binary signals

Country Status (2)

Country Link
RU (1) RU2467378C1 (en)
WO (1) WO2013028094A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111859990A (en) * 2020-07-30 2020-10-30 威海微法信息科技有限责任公司 Method and system for processing question and answer data based on semantic logic uniqueness judgment

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0467239A2 (en) * 1990-07-16 1992-01-22 Hughes Aircraft Company An encryption system based on Chaos theory
US5592107A (en) * 1995-06-30 1997-01-07 Cyrix Corporation Configurable NAND/NOR element
RU2211481C2 (en) * 2001-10-08 2003-08-27 Военный университет связи Random-number generator
US7003109B2 (en) * 2001-04-19 2006-02-21 City University Of Hong Kong Compact crypto-engine for random number and stream cipher generation
US7206797B2 (en) * 2003-04-14 2007-04-17 M-Systems Flash Disk Pioneers Ltd. Random number slip and swap generators

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0467239A2 (en) * 1990-07-16 1992-01-22 Hughes Aircraft Company An encryption system based on Chaos theory
US5592107A (en) * 1995-06-30 1997-01-07 Cyrix Corporation Configurable NAND/NOR element
US7003109B2 (en) * 2001-04-19 2006-02-21 City University Of Hong Kong Compact crypto-engine for random number and stream cipher generation
RU2211481C2 (en) * 2001-10-08 2003-08-27 Военный университет связи Random-number generator
US7206797B2 (en) * 2003-04-14 2007-04-17 M-Systems Flash Disk Pioneers Ltd. Random number slip and swap generators

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111859990A (en) * 2020-07-30 2020-10-30 威海微法信息科技有限责任公司 Method and system for processing question and answer data based on semantic logic uniqueness judgment
CN111859990B (en) * 2020-07-30 2023-11-21 韩朝晖 Method and system for processing question-answer data based on semantic logic uniqueness judgment

Also Published As

Publication number Publication date
WO2013028094A1 (en) 2013-02-28

Similar Documents

Publication Publication Date Title
US11750361B2 (en) Clock period randomization for defense against cryptographic attacks
Wang et al. Design of pseudo-random bit generator based on chaotic maps
US9792089B2 (en) Random number generator using an incrementing function
US20200044872A1 (en) Apparatus and method for generating physically unclonable functions
KR20170067133A (en) Hardware assisted fast pseudorandom number generation
US9612801B2 (en) Power supply for ring-oscillator based true random number generator and method of generating true random numbers
Xingyuan et al. A novel true random number generator based on mouse movement and a one-dimensional chaotic map
RU2467378C1 (en) Method of generating random sequences with elements composed of binary signals
JP5670849B2 (en) Pseudorandom number generation device and pseudorandom number generation method
Rahimov et al. Cryptographic PRNG based on combination of LFSR and chaotic logistic map
CN101330378B (en) Method for generating chaos sequence
Jessa et al. Randomness of a combined TRNG based on the ring oscillator sampling method
Deng et al. Feedback control of digital chaotic systems with application to pseudorandom number generator
Li et al. Chaos-based true random number generator using image
RU2469382C1 (en) Method of generating regular sequences with elements composed of binary signals
CN104135363A (en) Method of generating pseudo random number based on regular cellular automation
Garipcan et al. Implementation of a digital TRNG using jitter based multiple entropy source on FPGA
Wang Results on a novel piecewise-linear memristor-based chaotic system
JP2007179280A (en) Device and method for generating random number
CN100458685C (en) Device and method for generating randow number
US20230161560A1 (en) Apparatus for generating random data and a method thereof
US20220113946A1 (en) Apparatus for generating random data and a method thereof
Lee et al. Metastability-based feedback method for enhancing fpga-based trng
Araki et al. Initial values entering into an element zero with period one for logistic maps over integers
Mihnea An efficient representation for permutations

Legal Events

Date Code Title Description
PC43 Official registration of the transfer of the exclusive right without contract for inventions

Effective date: 20191230