Nona Semana Integrada do Instituto de Física de São Carlos

Statistical randomness tests with the TestU01 library for a hardware random number generator

Não agendado

20m

Mestrado

Palestrante

Sr. Victor Augusto Alves Catanante (USP)

Descrição

Randomness is an important concept within the domain of systems and data security heuristics. Cryptography is an example, which may employ random number generators in order to retrieve a representation of data and prevent trivial access to it. The degree of security that a random number generator based cryptography procedure provides is related to how hard it is to compute the next and the previous numbers of an element on a sequence without knowing the seed - a mapping function. (1) A random number generator may work with a deterministic mapping function (which creates pseudo-random numbers) or a non-deterministic function. One example of a truly random number generator is a very basic hardware component: the resistor, which produces a random variation known as Thermal Noise due to the Brownian motion of electrons inside the conductor. (2) This work aims to evaluate the randomness of the thermal noise from resistors, capacitors and transistors by using the set of statistical tests implemented on the software library TestU01, known for its relevance within the field (3).

Referências

1 KOCAREV, L. Chaos-based cryptography: a brief overview. IEEE Circuits and Systems Magazine, v. 1, n. 3, p. 6-21, 2001.
2 ZHUN, H.; HONGYI, C. A truly random number generator based on thermal noise. In: INTERNATIONAL CONFERENCE ON ASIC, 4., 2001, Shangai. Proceedings... Beijing: IEEE, 2001. p. 862-864.
3 KOLONKO, M.; GU, F.; WU, Z. Improving the statistical quality of random number generators by applying a simple ratio transformation. Mathematics and Computers in Simulation, v. 157, p. 130-142, Mar. 2019. doi: 10.1016/j.matcom.2018.10.002.