## Lecture 20: Cryptography

Lecture 20: Cryptography
• Currently 4.0/5 Stars.
6728 views, 2 ratings - 01:16:51
Part of video series ArsDigita Discrete Math Course
Taught by ArsDigita
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/
Learn about cryptography, an application of Discrete Math and combinatorics.
• 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?
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.
• Currently 4.0/5 Stars.
Reviewed by MathVids Staff on April 18, 2009.
wow.I am impressed by the way mr.ArsDigita explains the theory. that helps me a lot . thank you so much !
• Currently 5.0/5 Stars.
Reviewed by silentbang on December 26, 2010.