Píldora Thoth 37

¿Cómo funciona el algoritmo de exponenciación rápida?

En criptografía moderna, las operaciones modulares se realizan con números muy grandes, siendo común en sistemas asimétricos utilizar claves de más de 2.000 bits, algo que ralentiza dichas operaciones de cifra. Una manera eficiente de optimizar este cómputo es hacer uso del algoritmo de exponenciación rápida, que reduce de forma drástica el número de operaciones bit de la máquina. No obstante, tiene como contrapartida el hecho de que facilita un tipo de ataque acústico por canal lateral, si bien existen contramedidas para evitarlo.

Enlace en YouTube a la píldora Thoth 37

¿Cómo funciona el algoritmo de exponenciación rápida?
https://www.youtube.com/watch?v=atadETMx9Lk
 

Se recuerda que todos los vídeos del proyecto Thoth cuentan con un archivo srt original de subtítulos incluido en YouTube, importante para personas con limitaciones auditivas, así como un archivo podcast mp3 que puede descargarse desde el sitio web del proyecto, válido en este caso tanto para personas con limitaciones visuales como para quienes deseen realizar solamente la audición de estas lecciones.

Puedes acceder a la documentación en pdf, el podcast en mp3 y también al vídeo de esta nueva píldora y de las 35 píldoras anteriores, desde la página web del Proyecto Thoth, que te permite además una búsqueda mediante los siguientes cinco filtros: Fundamentos de seguridad, Criptografía clásica, Historia de la criptografía, Matemáticas en criptografía y Criptografía moderna.

Web: http://www.criptored.upm.es/thoth/index.php

La próxima entrega del proyecto Thoth será en septiembre de 2016 con la píldora 38 de título ¿Qué es el intercambio de clave de Diffie y Hellman?

Directores del proyecto Thoth
Dr. Jorge Ramió, Dr. Alfonso Muñoz