Un fallo en la utilización de la Asymptotic Equipartition Property

murielNCYT (Noticiasdelaciencia.com / Amazings.com) nos informan sobre una presunción que durante los comienzos de la Teoría de la Información se consideró cierta y ahora han probado que no lo es. La noticia, titulada ¿Un fallo de encriptación arrastrado durante 65 años?, no aclara cuál es el fallo en la encriptación.

Una lectura, no muy detallada, del artículo Brute force searching, the typical set and Guesswork,  muestran que la aplicación del teorema de Asymptotic Equipartition Property(AEP) a la encriptación es erróneo y, por consiguiente, las deducciones que se deriven de él.

Más esclarecedor es el penúltimo párrafo: «El equipo de Ken Duffy, Mark Christiansen, Muriel Médard y Flávio du Pin Calmon duda que el fallo en la hipótesis de uniformidad signifique que los sistemas de encriptación de uso común hoy en día adolecen de brechas graves de seguridad. Lo que si puede ocurrir es que algunos de ellos sean un poco menos seguros de lo que esperábamos».