Tema 1.6

*Criptosistema De Cifrado En Flujo*

Los postulados de Golomb son condiciones necesarias pero no suficientes para que secuencias pseudoaleatorias parezcan aleatorias. Fueron enunciados por el ingeniero y matemático estadounidense Solomon W. Golomb. 

Sea una secuencia de período , los postulados plantean que:


  1. En el ciclo de , la cantidad de elementos '1' difiere de la cantidad de elementos '0' como máximo en 1.
  2. En el ciclo , las diversas rachas son de longitud , esto es: Al menos la mitad de las rachas tienen longitud 1, al menos la cuarta parte, longitud 2, al menos un octavo longitud 3, etc. Además para cada una de esas rachas hay la misma cantidad de huecos y de bloques.
  3. La función de autocorrelación tiene sólo 2 valores racionales:

(si ) y donde para


¿Que es una regla de Golomb? 

Una regla Golomb es un conjunto de enteros no negativos, llamados marcas, con la propiedad que todas las diferencias no nulas de dos elementos del conjunto son distintas.Una regla Golomb es un conjunto de enteros A = {a1, a2, · · · , am} , con la propiedad que para cada entero positivo d existe a lo m´as una soluci´on de la ecuaci´on d = ai − aj , con i > j. Ejemplo: El conjunto A = {0, 2, 6, 24, 29, 40, 43, 55, 68, 75, 76, 85} es una regla Golomb.


Para mas informacion: 
http://sired.udenar.edu.co/147/2/T9-Reglas%20g-Golomb_presentacion.pdf

No hay comentarios.:

Publicar un comentario