Materias

jueves, 30 de agosto de 2012

Entrada # 3

Análisis de Aleatoriedad de las llaves del One-Time Pad


Para esta semana consistió en demostrar que las llaves generadas son realmente aleatorias.

La demostración de lo anterior se realizo de esto mediante la Prueba de Frecuencia de Bloques,  la elección  de esta se debió ya que en la clase de Modelado (        http://modelado-p.blogspot.mx/2012/05/reporte-3.html) ya había hecho uso de ella.


La Prueba de Frecuencia de Bloques verifica que la cantidad de unos y de ceros sea equitativa.

Esta prueba hace uso de algunas variables, a continuación explicare el uso de cada una:


n -> Número de elementos, en el problema seria la cantidad de llaves generadas

m -> Todos los números aleatorios generados por todas las llaves
N -> Cantidad de números de por bloque, la cantidad de números con las cuenta cada llave

Código realizado:





Teniendo las llaves generadas:



Corriéndolo:




Referencias:

http://es.wikipedia.org/wiki/Libreta_de_un_solo_uso
http://scipy.org/Numpy_Example_List

1 comentario:

  1. demostramiento :P ¿No que "demostración"? Me hubiera gustado tener más pruebas que uno solo. Además las entradas en inglés valen más por lo general. Son 5 pts esta vez.

    ResponderEliminar