Welcome to Course 2 of Introduction to Applied Cryptography. In this course, you will be introduced to basic mathematical principles and functions that form the foundation for cryptographic and cryptanalysis methods. These principles and functions will be helpful in understanding symmetric and asymmetric cryptographic methods examined in Course 3 and Course 4. These topics should prove especially useful to you if you are new to cybersecurity. It is recommended that you have a basic knowledge of computer science and basic math skills such as algebra and probability.
Este curso forma parte de Programa Especializado - Introduction to Applied Cryptography
ofrecido por
Programa Especializado - Introduction to Applied CryptographySistema Universitario de ColoradoAcerca de este Curso
23,722 vistas recientes
Certificado para compartir
Obtén un certificado al finalizar
100 % en línea
Comienza de inmediato y aprende a tu propio ritmo.
Fechas límite flexibles
Restablece las fechas límite en función de tus horarios.
Nivel principiante
Aprox. 14 horas para completar
Inglés (English)
Subtítulos: Inglés (English), Español (Spanish)
Certificado para compartir
Obtén un certificado al finalizar
100 % en línea
Comienza de inmediato y aprende a tu propio ritmo.
Fechas límite flexibles
Restablece las fechas límite en función de tus horarios.
Nivel principiante
Aprox. 14 horas para completar
Inglés (English)
Subtítulos: Inglés (English), Español (Spanish)
ofrecido por
Sistema Universitario de Colorado
The University of Colorado is a recognized leader in higher education on the national and global stage. We collaborate to meet the diverse needs of our students and communities. We promote innovation, encourage discovery and support the extension of knowledge in ways unique to the state of Colorado and beyond.
Programa - Qué aprenderás en este curso
4 horas para completar
Integer Foundations
Building upon the foundation of cryptography, this module focuses on the mathematical foundation including the use of prime numbers, modular arithmetic, understanding multiplicative inverses, and extending the Euclidean Algorithm. After completing this module you will be able to understand some of the fundamental math requirement used in cryptographic algorithms. You will also have a working knowledge of some of their applications.
4 horas para completar
5 videos (Total 60 minutos), 10 lecturas, 2 cuestionarios
5 videos
Divisibility, Primes, GCD14m
Modular Arithmetic15m
Multiplicative Inverses12m
Extended Euclidean Algorithm13m
10 lecturas
Course Introduction10m
Lecture Slides - Divisibility, Primes, GCD10m
Video - Adam Spencer: Why I fell in love with monster prime numbers15m
L16: Additional Reference Material10m
Lecture Slides - Modular Arithmetic10m
L17: Additional Reference Material10m
Lecture Slides - Multiplicative Inverses10m
L18: Additional Reference Material10m
Lecture Slides - Extended Euclidean Algorithm10m
L19: Additional Reference Material10m
2 ejercicios de práctica
Practice Assessment - Integer Foundation30m
Graded Assessment - Integer Foundation30m
3 horas para completar
Modular Exponentiation
A more in-depth understanding of modular exponentiation is crucial to understanding cryptographic mathematics. In this module, we will cover the square-and-multiply method, Eulier's Totient Theorem and Function, and demonstrate the use of discrete logarithms. After completing this module you will be able to understand some of the fundamental math requirement for cryptographic algorithms. You will also have a working knowledge of some of their applications.
3 horas para completar
4 videos (Total 51 minutos), 9 lecturas, 2 cuestionarios
4 videos
Euler's Totient Theorem16m
Eulers Totient Function12m
Discrete Logarithms15m
9 lecturas
Lecture Slides - Square-and-Multiply10m
Video - Modular exponentiation made easy10m
L20: Additional Reference Material10m
Lecture Slide - Euler's Totient Theorem10m
L21: Additional Reference Material10m
Lecture Slide - Eulers Totient Function10m
L22: Additional Reference Material10m
Lecture Slide - Discrete Logarithms10m
L23: Additional Reference Material10m
2 ejercicios de práctica
Practice Assessment - Modular Exponentiation30m
Graded Assessment - Modular Exponentiation30m
3 horas para completar
Chinese Remainder Theorem
The modules builds upon the prior mathematical foundations to explore the conversion of integers and Chinese Remainder Theorem expression, as well as the capabilities and limitation of these expressions. After completing this module, you will be able to understand the concepts of Chinese Remainder Theorem and its usage in cryptography.
3 horas para completar
3 videos (Total 25 minutos), 5 lecturas, 2 cuestionarios
3 videos
Moduli Restrictions, CRT-to-Integer Conversions10m
CRT Capabilities and Limitations8m
5 lecturas
Lecture Slide - CRT Concepts, Integer-to-CRT Conversions30m
L24: Additional Reference Material10m
Lecture Slide - Moduli Restrictions, CRT-to-Integer Conversions30m
Lecture Slide - Moduli Restrictions, CRT-to-Integer Conversions30m
Video - How they found the World's Biggest Prime Number - Numberphile12m
2 ejercicios de práctica
Practice Assessment - Chinese Remainder Theorem30m
Graded Assessment - Chinese Remainder Theorem30m
4 horas para completar
Primality Testing
Finally we will close out this course with a module on Trial Division, Fermat Theorem, and the Miller-Rabin Algorithm. After completing this module, you will understand how to test for an equality or set of equalities that hold true for prime values, then check whether or not they hold for a number that we want to test for primality.
4 horas para completar
3 videos (Total 36 minutos), 8 lecturas, 3 cuestionarios
8 lecturas
Lecture Slide - Trial Division10m
L27: Additional Reference Material10m
Lecture Slide - Fermat's Primality10m
L28: Additional Reference Material10m
Lecture Slide - Miller-Rabin10m
Video - James Lyne: Cryptography and the power of randomness10m
L29: Additional Reference Material10m
The Science of Encryption10m
3 ejercicios de práctica
Practice Assessment - Primality Testing30m
Graded Assessment - Primality Testing30m
Course Project30m
Reseñas
Principales reseñas sobre MATHEMATICAL FOUNDATIONS FOR CRYPTOGRAPHY
por AS1 de may. de 2020
I enrolled for this course because Number Theory is my area of interest. This course has helped me to spend my time effectively during this lockdown period. Thank you Coursera.
por CJ27 de jul. de 2020
Helped me a lot, i was using several algorithms without knowing the math behind them, know i understand a little more thanks to the course, thanks guys
por AC22 de sep. de 2020
As a total beginner in Cryptography, it is an excellent course I need for learning Cryptography lectured by Prof. Dan Boneh in his online course.
por SM21 de may. de 2020
It was an awesome course, I found the idea of cryptography deeply. After 10 years I fullfilled one of my dream.
Acerca de Programa especializado: Introduction to Applied Cryptography
Cryptography is an essential component of cybersecurity. The need to protect sensitive information and ensure the integrity of industrial control processes has placed a premium on cybersecurity skills in today’s information technology market. Demand for cybersecurity jobs is expected to rise 6 million globally by 2019, with a projected shortfall of 1.5 million, according to Symantec, the world’s largest security software vendor. According to Forbes, the cybersecurity market is expected to grow from $75 billion in 2015 to $170 billion by 2020. In this specialization, students will learn basic security issues in computer communications, classical cryptographic algorithms, symmetric-key cryptography, public-key cryptography, authentication, and digital signatures. These topics should prove useful to those who are new to cybersecurity, and those with some experience.
Preguntas Frecuentes
¿Cuándo podré acceder a las lecciones y tareas?
El acceso a las clases y las asignaciones depende del tipo de inscripción que tengas. Si tomas un curso en modo de oyente, verás la mayoría de los materiales del curso en forma gratuita. Para acceder a asignaciones calificadas y obtener un certificado, deberás comprar la experiencia de Certificado, ya sea durante o después de participar como oyente. Si no ves la opción de oyente:
- es posible que el curso no ofrezca la opción de participar como oyente. En cambio, puedes intentar con una Prueba gratis o postularte para recibir ayuda económica.
- Es posible que el curso ofrezca la opción 'Curso completo, sin certificado'. Esta opción te permite ver todos los materiales del curso, enviar las evaluaciones requeridas y obtener una calificación final. También significa que no podrás comprar una experiencia de Certificado.
¿Qué recibiré si me suscribo a este Programa especializado?
Cuando te inscribes en un curso, obtienes acceso a todos los cursos que forman parte del Programa especializado y te darán un Certificado cuando completes el trabajo. Se añadirá tu Certificado electrónico a la página Logros. Desde allí, puedes imprimir tu Certificado o añadirlo a tu perfil de LinkedIn. Si solo quieres leer y visualizar el contenido del curso, puedes auditar el curso sin costo.
Is financial aid available?
Sí, Coursera ofrece ayuda económica a los estudiantes que no pueden pagar la tarifa. Solicítala haciendo clic en el enlace de Ayuda económica que está debajo del botón “Inscribirse” a la izquierda. Se te pedirá que completes una solicitud. Recibirás una notificación en caso de que se apruebe. Deberás completar este paso para cada uno de los cursos que forman parte del Programa especializado, incluido el proyecto final. Obtén más información.
¿Tienes más preguntas? Visita el Centro de Ayuda al Alumno.
