Lecture 20: Cryptography
7278 views
|
2
ratings
Lesson Description:
Learn about cryptography, an application of Discrete Math and combinatorics.
More information about this course:
http://www.aduni.org/courses/discrete
Licensed under Creative Commons Attribution ShareAlike 2.0:
http://creativecommons.org/licenses/by-sa/2.0/
Additional Resources:
- Lecture Notes - Lecture Notes from the course
- Problem Set 7 - A problem set with some problems from this lecture
- Final Exam - The final exam for the course
Questions answered by this video:
- What is cryptography and what does it have to do with Euclid's Algorithm and modulus?
- How do public key cryptography systems work?
- In what ways did people encode and decode things in the past?
- How does encoding and decoding have to do with factoring large numbers into its primes?
- What is Fermat's Little Theorem and how does it relate to cryptography?
- What is the proof of Fermat's Little Theorem?
- How can you encode or decode a message if it was encoded using a key word, and each letter of the message was encoded using a letter of the word as the encoding shift?
- What is an example of a function that is difficult to find an inverse to go backward with?
- How is it possible that a person could know how a message was encoded, but be unable to decode it?
- What is the math behind secure online credit card transactions?
- What is public encoding and private decoding?
- Why is mathematically decoding a message so difficult?
-
Staff Review
This lecture, the final one of the course, is about cryptography. This lesson talks about the history of cryptography, how it connects to number theory, and what it looks like today. Encoding an decoding a message is quite an interesting process, and it turns out that it is so difficult to decode messages because it is difficult to find the two prime numbers that a very large number factors into. This is a great finale to a very interesting and well-taught course. -
silentbang
wow.I am impressed by the way mr.ArsDigita explains the theory. that helps me a lot . thank you so much !
