2026-06-27T23:05:31Zhttps://docta.ucm.es/rest/oai/requestoai:docta.ucm.es:20.500.14352/105452023-09-06T21:22:30Zcom_20.500.14352_1col_20.500.14352_8
Docta Complutense
advisor
García Villalba, Luis Javier
advisor
Almaraz Luengo, Elena Salomé
author
Alaña Olivares, Bittor
2023-06-17T10:56:04Z
2023-06-17T10:56:04Z
2020-06
https://hdl.handle.net/20.500.14352/10545
Uno de los aspectos críticos de la comunicación encriptada consiste en la buena generación de números aleatorios, tanto para usarlos directamente como cifrado como para poder inicializar otros métodos de encriptación. No obstante, medir un concepto como la aleatoriedad no es una tarea sencilla. Para tratar de solucionar este problema, se usa la inferencia estadística. Mediante test de hipótesis, se trata de buscar debilidades en una secuencia, que permitan rechazar la hipótesis de que esa secuencia es aleatoria. Para que estos test nos aporten información real sobre la secuencia, deben ser independientes entre sí. Hemos realizado un experimento con una gran cantidad de datos para determinar si la batería de test de aleatoriedad más ampliamente utilizada, la NIST SP 800-22, realmente cumple, tal como dice cumplir, con la independencia de sus test. Hemos analizado los datos para ver qué test aportan más información, y cuáles pueden ser redundantes. Además,hemos puesto a prueba otros tipos de debilidades en la batería.One of the most critical aspects of encrypted communications consists on properly generating random numbers, either for straight use as a cipher or else to initialise other
encryption algorithms. Nonetheless, assessing randomness is no easy task. In order to tackle this problem, statistical inference is used. Vulnerabilities of randomness are sought
in sequences by means of hypothesis tests, through which the hypothesis that the sequence is random can be rejected. For these tests to yield real information on the sequence, the
tests cannot be redundant, and should be independent. We have carried out an experiment with a big amount of data in order to assess whether the most widely used randomness tests battery, National Institute of Standards and Technology (NIST) Special Publication (SP) 800-22, really has independent tests, as the organisation claims to have. We have analysed the data to determine which tests offer more information, and which are redundant. Besides, we have tested for other flaws in the battery.
spa
Atribución-NoComercial 3.0 España
Análisis de la Independencia Estadística de las Pruebas de Aleatoriedad NIST SP 800-22
bachelor thesis
URL
https://docta.ucm.es/bitstreams/a1c49228-5ea9-4bcb-8868-acd323277959/download
File
MD5
b049ce0ce8d66d129326cc82381deaf6
943243
application/pdf
ALANA_OLIVARES_Analisis_de_la_Independencia_Estadistica_de_las_Pruebas_de_Aleatoriedad_NIST_SP_800-22_4398577_1649310409.pdf
URL
https://docta.ucm.es/bitstreams/c0138992-7fb1-4d31-b2af-2bb51744d8a6/download
File
MD5
2bfe98ef28d24dc1cc42216ad05ca158
138820
text/plain
ALANA_OLIVARES_Analisis_de_la_Independencia_Estadistica_de_las_Pruebas_de_Aleatoriedad_NIST_SP_800-22_4398577_1649310409.pdf.txt