PSEUDORANDOM NUMBER GENERATOR Russian patent published in 2021 - IPC G06F7/58 

FIELD: physics.

SUBSTANCE: invention relates to computer engineering and telecommunications and is intended for solving tasks of protecting computer information. Pseudo-random number generator operating in finite field GF(2ⁿ), where n > 1 is an integer containing N registers 2.1, …, 2.N bits of n, (N-1) blocks 3.1, …, 3.(N-1) addition, N units 4.1, …, 4.N multiplication, wherein value, on which multiplication occurs in (i + 1)_th multiplication unit, is equal to coefficient a_{i of} characteristic polynomial ϕ(x)=(x+1)λ(x)=x^N+a^N-1+…+a₂x²+a₁x+a₀, where i = 0, 1, …, (N-1), a_i ∈ GF(2ⁿ), λ(x) is a polynomial of degree (N-1), primitive over GF(2n), outputs of N^th register 2.N are connected to inputs of all units 4.1, …, 4.N multiplication, outputs (j + 1)-x units 4.(j + 1) multiplication and outputs jx registers 2.j are connected to first and second inputs jx of addition units 3.j, respectively, which outputs are connected to inputs (j + 1)-x registers 2.(j + 1), where j = 1, 2, …, (N-1), additionally comprises control action unit 6 and N^th addition unit 5, first inputs of which are connected to outputs of first multiplication unit 4.1, and outputs are connected to inputs of first register 2.1, second inputs of N-th unit 3.N of addition and third inputs jx of units 3.j of addition are connected to corresponding outputs of unit 6 of control actions.

EFFECT: invention is aimed at provision of protection from hardware Trojans due to obfuscation of logical scheme of protected device.

1 cl, 7 dwg