Master Discrete Math for Cryptography: Essential Concepts & Tips π
Join Lesson 3 of our Cryptography series to deepen your understanding of discrete mathematics crucial for secure encryption. Perfect for learners with basic math knowledge!

Wisdomers - Computer Science and Engineering
691 views β’ May 22, 2024

About this video
Discrete Math for Cryptography
In this class, We discuss Discrete Math for Cryptography.
The reader should have prior knowledge of discrete mathematics.Β Click here.
The concept we use in cryptography is finding GCD using an Euclidean algorithm.
The table below shows an example of finding the GCD of two numbers.
GCD(161, 28) = 7
The next concept we use in cryptography is congruence.
a congruence b mod n is a mod n = b mod n
We need to refresh the properties of congruence.
Fermat little theorem is also used in cryptography.
Euler's theorem is also used in cryptography.
Group theory basics are needed for cryptography.
Given a group (z, +) where z is a set of integers.
The identity element of the group is zero.
The inverse of an element a is-a.
Link for playlists:
https://www.youtube.com/channel/UCl8x4Pn9Mnh_C1fue-Yndig/playlists
Link for our website: https://learningmonkey.in
Follow us on Facebook @ https://www.facebook.com/learningmonkey
Follow us on Instagram @ https://www.instagram.com/learningmonkey1/
Follow us on Twitter @ https://twitter.com/_learningmonkey
Mail us @ learningmonkey01@gmail.com
In this class, We discuss Discrete Math for Cryptography.
The reader should have prior knowledge of discrete mathematics.Β Click here.
The concept we use in cryptography is finding GCD using an Euclidean algorithm.
The table below shows an example of finding the GCD of two numbers.
GCD(161, 28) = 7
The next concept we use in cryptography is congruence.
a congruence b mod n is a mod n = b mod n
We need to refresh the properties of congruence.
Fermat little theorem is also used in cryptography.
Euler's theorem is also used in cryptography.
Group theory basics are needed for cryptography.
Given a group (z, +) where z is a set of integers.
The identity element of the group is zero.
The inverse of an element a is-a.
Link for playlists:
https://www.youtube.com/channel/UCl8x4Pn9Mnh_C1fue-Yndig/playlists
Link for our website: https://learningmonkey.in
Follow us on Facebook @ https://www.facebook.com/learningmonkey
Follow us on Instagram @ https://www.instagram.com/learningmonkey1/
Follow us on Twitter @ https://twitter.com/_learningmonkey
Mail us @ learningmonkey01@gmail.com
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
691
Likes
18
Duration
7:15
Published
May 22, 2024
Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.