Scientific Journal of KubSAU

Algorithms and constructing schemes of trusted pseudorandom number generators (PRNG) based on multivalued codes of residue number system are presented. An algorithm for numerical control of the operation of arithmetic adder Zm, differing by the introduction of various rules for performing the operation of "forming" of the overflow flag bit and the correction operation of the supervision data adjusting is developed. A scheme for local control of the adder Zm, which differs from the known by introduction of the overflow flag bit generation scheme and accounting scheme of the supervision data adjusting is constructed. End-to-end monitoring scheme of modular adder control and key storage device (KSD) for holding the crypto key with residual class code is constructed. The proposed scheme differs from the known by additional memory page, overflow flag bit generation scheme and by accounting scheme of the supervision data adjusting. The results of a comparative evaluation of the developed pattern for local and end-to-end monitoring of modular adder control with hardware redundancy are provided. Based on the results of the comparative evaluation it is expedient to use the modular control method in order to increase the reliability of the PRNG. At the same time, the developed algorithms and end-to-end monitoring schemes ensure elimination of the fracture areas in the control and expansion of fragments of the local (intermediate) PRNG control with minimal hardware and time redundancy. Application field of the developed algorithms and control schemes are digital devices with cryptographic functions