Algoritmos NIST

Israel Cerón Morales

Estudiante de posgrado
Maestría en Ingeniería

Universidad Politécnica de Puebla

Tercer carril del Ejido “Serrano” S/N, San Mateo Cuanalá, Juan C.
Bonilla, Puebla

Octubre 2015
 Contenido

Introducción

RGN

Monobit

Prueba de frecuencia

Prueba de rachas

Prueba de longitud de Uno’s

Rango de matriz binaria

Conclusiones.
Introducción Hoy día la mayor
cantidad de
información se maneja
con datos digitales.

Ejemplo:
Correo electrónico.
Redes sociales.
Cuentas bancarias.
Música. Etc…
Existen personas deseosas de robar tu información
Digital con el propósito de dañarte.
Debe existir alguna manera
de proteger tu información
RNG’s (random number generator)
Generadores de números aleatorios

También existen
Los PRNG
El aspecto aleatorio, esta relacionado
con la dificultad de predecir un
resultado.
 distribuciones

X2

Normal de Pearson X2
Entonces ya tenemos un RNG o un PRNG

Lo que sigue es
probar
 Monobit
Formalmente llamada prueba de frecuencia.
Prueba de frecuencia
 Prueba de rachas
Las rachas son una secuencia de bits no interrumpida 0’s o 1’s.

Pre-requisito
Prueba de longitud de rachas de Uno’s
Racha 2

Racha 3
Prueba Rango de matriz binaria
 Conclusiones
Las secuencias desarrolladas en MATLAB
entregaron los resultados esperados.

Los códigos desarrollados en MATLAB son mas

fáciles de desarrollar que los propuestos por el
NITS en lenguaje C.

Se requiere conocer algebra de Boole para

reducir condiciones de comparación de
bloques de Bits, y así reducir el tamaño del
código, mediante expresiones lógicas binarias.

El probar un generador de números aleatorios o

un pseudo-generador de números aleatorios es
una tarea que requiere de un procedimiento
muy detallado para obtener los resultados
esperados.