Teoría de números y criptografía

Descripción

Todos aprendemos números desde la infancia. A algunos de nosotros nos gusta contar, otros lo odian, pero cualquier persona usa números todos los días para comprar cosas, pagar servicios, tiempo estimado y recursos necesarios. La gente se ha estado preguntando acerca de las propiedades de los números durante miles de años. Y durante miles de años fue más o menos un juego que solo era interesante para matemáticos puros. El famoso matemático del siglo XX, GH Hardy, dijo una vez: "La teoría de los números siempre ha sido considerada como una de las ramas más obviamente inútiles de la matemática pura". Apenas 20 años después de su muerte, se desarrolló un algoritmo para el cifrado de mensajes secretos utilizando los logros de la teoría de números. Fue llamado RSA por los nombres de sus autores, y su implementación es probablemente el programa de computadora más utilizado en la actualidad. Sin ella, nadie podría realizar pagos seguros a través de Internet, ni siquiera iniciar sesión de forma segura en el correo electrónico y otros servicios personales. En este curso corto, haremos todo el viaje desde la fundación hasta RSA en 30 semanas. Al final, podrá aplicar los conceptos básicos de la teoría de números para cifrar y descifrar mensajes, y descifrar el código si aplica RSA descuidadamente. ¡Incluso pasarás una misión criptográfica!

Como prerrequisitos, asumimos solo matemáticas básicas (por ejemplo, esperamos que sepa qué es un cuadrado o cómo agregar fracciones), programación básica en python (funciones, bucles, recursión), sentido común y curiosidad. Nuestro público objetivo son todas las personas que trabajan o planean trabajar en TI, comenzando por estudiantes de secundaria motivados.

¿Tienes problemas técnicos? Escríbanos: coursera@hse.ru