The Chinese Remainder Theorem (Solved Example 1)

Показать описание

Network Security: The Chinese Remainder Theorem (Solved Example 1)
Topics discussed:
1) Chinese Remainder Theorem (CRT) statement and explanation of all the fields involved in the theorem.
2) Explanation of working of CRT with different moduli that are relatively prime.
3) Solved Example 1 on finding the common variable ‘X’ using CRT with 3 different congruent equations.
4) Explanation on how to verify the final result obtained.

Music:
Axol x Alex Skrindo - You [NCS Release]

#NetworkSecurityByNeso #Cryptography #NetworkSecurity #ChineseRemainderTheorem

Рекомендации по теме

Комментарии

Undoubtedly this is the most valuable lecture I have ever seen in you tube which is enough to understand.

tasrefulislam

Incredible video. I had multiple moments where I had a revelation and info from my class and lab connected thanks to your insight. Insanely well done!

michaelklikushin

One of the best explanations ive seen on the internet, insanely well done

thanasispappas

Going through a breakup rn...
I couldn't Focus on my studies and it's the last min for me, tomorrow is my exam, this helps a lot....thankyou
God bless you!

akhil_

05:17
The condition for the existence of a unique solution is not that GCD(m1, m2, m3) must be 1. Rather

GCD(m1, m2) == 1 &&
GCD(m1, m3) == 1 &&
GCD(m2, m3) == 1

In other words LCM(m1, m2, m3) == m1*m2*m3

For eg: given m1=6, m2=10, m3=13. There doesn't exist a unique solution even if the GCD(6, 10, 13) = 1.

This is because
GCD(6, 10) ≠ 1

Or in other words
LCM(6, 10, 13) ≠ 6*10*13

To the educator,
You should study the topic well before making a video on it. If you are not informed enough you should not misguide others. This is not the first time I have noticed misinformation on NESO Academy videos. This channel has Millions of followers, and this particular video has Lakhs of views. It's your responsibility to serve the right information.

professorpoke

Thank you, I think this is the best and easiest possible explanation of CRT.

TheVinitsaini

Thank you so much for breaking all of the steps down in a way that is easy to follow!

juliettetworsey

Wonderful explanation sir...I have ever seen in this YouTube channel... excellent sir ...

ArivumathiKrishnan

thank you for showing, clear and easy to follow, thumbs up and blessings to you

fidgetgadget

The explanation looks veerrryy ....easy 👍.
Thank you

kenedykenny

I got Inverses of M1 and M3 as 12 and 5 using EEA. I tried again and again, still got them as MI of M1 and M3.

rajeshprajapati

If you are following neso's video about extended euclidean algorithm, while calculating modulo multiplicative inverse, assign a=m1, b= M1, t1=0, t2=1.

allwell

Thank you sir for an explicit explanation 🙏

seniormedia

thanku sir for describing very deeply i fully understand what is chainess reminder theorem thanku so much sir

Kamlesh_Vlogs

Simple and clear, thank you very much!

tonanstar

Thank yoy so much bro.. Very clear and good explanation.. 🙏🙏

kadavulthondan

Thank you so much sir 🙏 today is my exam 🙏

sauravsharma

thanks a lot, sir ... i had to spend over 2 hours to understand this theorem

direwensik

Thank you that was very clear ! (way clearer that chatGPT's explanations)

lennyb.

Today was my exam and 10 marks Question was that with non relative pairs of m1, m2 ....and i was not able to do that bcoz that concept you didn't teach plz provide complete portion.

abhishek

The Chinese Remainder Theorem (Solved Example 1)

The Chinese Remainder Theorem (Solved Example 1)

The Chinese Remainder Theorem (Solved Example 2)

The Chinese Remainder Theorem made easy

Chinese Remainder Theorem | Sun Tzu's Theorem

Intro to Chinese Remainder Theorem and Euler's Totient Theorem via a Challenging Problem

Chinese Remainder Theorem, 2-minute Method

What is...the Chinese remainder theorem?

The Chinese Remainder Problem

Mockat CAT Quant - NumberS (Part II) - Concept Revision & Past Questions by 99.99%iler Vignesh

Chinese remainder Theorem

Chinese Remainder Theorem | Easy conceptual method | Cryptography and Network Security

Number Theory | Chinese Remainder Theorem: Example 4

Number Theory | Chinese Remainder Theorem: Example 3

Number Theory | Chinese Remainder Theorem Proof

Linear Congruences & Chinese Remainder Theorem - Mastering AMC 10/12

Cracking the Chinese Remainder Theorem

Chinese Remainder Theorem Example

Chinese Remainder Theorem

Chinese Remainder Theorem -- Number Theory 11

Chinese Remainder Theorem - Cryptography - Cyber Security CSE4003

Solve the Quadratic Congruence with Chinese Remainder Theorem

Solving Linear Congruence: A Simple Example!

Week-Lecture 17 : Chinese remainder theorem, the initial cases

Number Theory | Chinese Remainder Theorem: Example 1