GENERATION OF PSEUDORANDOM SEQUENCES ON MICROCONTROLLERS WITH LIMITED COMPUTATIONAL RESOURCES, ENTROPY SOURCES, AND STATISTICAL PROPERTIES TESTING

Traditional encryption algorithms cannot be implemented on Internet of Things (IoT) devices due to their constrained computational resources. This necessitates the search and development of cryptographic solutions for securing data processed and transmitted by such devices. When encrypting data on devices with limited computational resources, simple encryption algorithms based on elementary bitwise operations, such as bitwise modulo-2 addition (XOR), can be utilized since these operations execute in a single processor cycle and do not require complex computations. However, a drawback of such operations is their invertibility—knowing the encryption key enables easy decryption by applying the same operation to the ciphertext. Ensuring the reliability of such ciphers requires continuous generation of random encryption keys.This work explores the functionality of the linear congruential method for generating sequences of random numbers. Several entropy sources available on microcontrollers are presented for the initial generator value, along with proposed algorithms for collecting initial data from these sources. The use of noise from unconnected pins of the analog-to-digital converter