stringtranslate.com

Estadística de Sinkov

La estadística de Sinkov , también conocida como estadística de peso logarítmico , es un campo especializado de la estadística que fue desarrollado por Abraham Sinkov mientras trabajaba para la pequeña organización Signal Intelligence Service , cuya misión principal era compilar códigos y cifras para su uso por parte del ejército de los EE. UU . Las matemáticas involucradas incluyen aritmética modular , un poco de teoría de números , algo de álgebra lineal de dos dimensiones con matrices , algo de combinatoria y un poco de estadística . [1]

Sinkov no explicó los fundamentos teóricos de sus estadísticas, ni caracterizó su distribución , ni tampoco dio un procedimiento de decisión para aceptar o rechazar textos claros candidatos sobre la base de sus puntuaciones S 1 . La situación se vuelve más difícil cuando se comparan cadenas de diferentes longitudes porque Sinkov no explica cómo la distribución de sus estadísticas cambia con la longitud, especialmente cuando se aplica a gramos de orden superior. En cuanto a cómo aceptar o rechazar un texto claro candidato, Sinkov simplemente dijo que probara todas las posibilidades y eligiera la que tuviera el valor S 1 más alto . Aunque el procedimiento funciona para algunas aplicaciones, es inadecuado para aplicaciones que requieren decisiones en línea. Además, es deseable tener una interpretación significativa de los valores S 1 . [2]

Referencias

  1. ^ https://www.amazon.co.uk/Elementary-Cryptanalysis-Mathematical-Approach-Library/dp/0883856220 Amazon.com: Criptoanálisis elemental: un enfoque matemático
  2. ^ Técnicas estadísticas para el reconocimiento de lenguaje: Introducción y guía para criptoanalistas