A prominent expert in the number theory Godfrey Hardy described it in the beginning of 20th century as one of the most obviously useless branches of Pure Mathematics”. Just 30 years after his death, an algorithm for encryption of secret messages was developed using achievements of number theory. It was called RSA after the names of its authors, and its implementation is probably the most frequently used computer program in the world nowadays. Without it, nobody would be able to make secure payments over the internet, or even log in securely to e-mail and other personal services. In this course we will start with the basics of the number theory and get to cryptographic protocols based on it. By the end, you will be able to apply the basics of the number theory to encrypt and decrypt messages, and to break the code if one applies RSA carelessly. You will even pass a cryptographic quest!
Este curso forma parte de Programa especializado: Introduction to Discrete Mathematics for Computer Science
Ofrecido Por
Programa especializado: Introduction to Discrete Mathematics for Computer ScienceUniversidad de California en San DiegoAcerca de este Curso
Habilidades que obtendrás
- Number Theory
- Cryptography
- Modular Exponentiation
Ofrecido por
Programa - Qué aprenderás en este curso
Modular Arithmetic
Euclid's Algorithm
Building Blocks for Cryptography
Cryptography
Reseñas
- 5 stars68,83 %
- 4 stars21,33 %
- 3 stars5,56 %
- 2 stars1,29 %
- 1 star2,96 %
Principales reseñas sobre NUMBER THEORY AND CRYPTOGRAPHY
My first experience with cryptography. The coding assignments are enough to make me think and ensure that I understood the concepts.
It was a great course which helped me learn number theory and introduced me to Cryptography.
The teaching assistants could have been more active.
I cant think of any other best way of presenting cryptography to beginners. Everything presented in the course has some connection to cryptography, really enjoyed RSA quest.
The last week of the course makes everything else in the course so worth it! Had a great time doing this course!
Acerca de Programa especializado: Introduction to Discrete Mathematics for Computer Science
Preguntas Frecuentes
¿Cuándo podré acceder a las lecciones y tareas?
¿Qué recibiré si me suscribo a este Programa especializado?
¿Hay ayuda económica disponible?
¿Tienes más preguntas? Visita el Centro de Ayuda al Estudiante.
