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.
Follow Neso Academy on Instagram: @nesoacademy (bit.ly/2XP63OE)
Contribute: www.nesoacademy.org/donate
Memberships: bit.ly/2U7YSPI
Books: www.nesoacademy.org/recommend...
Website ► www.nesoacademy.org/
Forum ► forum.nesoacademy.org/
Facebook ► goo.gl/Nt0PmB
Twitter ► / nesoacademy
Music:
Axol x Alex Skrindo - You [NCS Release]
#NetworkSecurityByNeso #Cryptography #NetworkSecurity #ChineseRemainderTheorem

Пікірлер: 191

  • @michaelklikushin6045
    @michaelklikushin6045 Жыл бұрын

    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!

  • @tasrefulislam2873
    @tasrefulislam287311 ай бұрын

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

  • @TheVinitsaini
    @TheVinitsaini Жыл бұрын

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

  • @seniormedia5549
    @seniormedia5549 Жыл бұрын

    Thank you sir for an explicit explanation 🙏

  • @tonanstar
    @tonanstar Жыл бұрын

    Simple and clear, thank you very much!

  • @thanasispappas62
    @thanasispappas62 Жыл бұрын

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

  • @xiaoqingtian6542
    @xiaoqingtian6542 Жыл бұрын

    Finally, I understand. Thank you for your work.

  • @fidgetgadget3475
    @fidgetgadget34752 жыл бұрын

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

  • @rohitkunta8328
    @rohitkunta83282 жыл бұрын

    Excellent explanation 👌, it was so detail

  • @bensonsimanka252
    @bensonsimanka2522 жыл бұрын

    It is just wonderful thanks so much for such assistance

  • @juliettetworsey3060
    @juliettetworsey3060 Жыл бұрын

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

  • @karthikkcp2614

    @karthikkcp2614

    Жыл бұрын

    Tu ukg mein h kya?

  • @amruthahs5907
    @amruthahs5907 Жыл бұрын

    Thank you for this wonderful explanation 👏 🙏 😊

  • @sentamiljayaraj5911
    @sentamiljayaraj5911 Жыл бұрын

    Thank you so much sir.very easy to understand ,very good explaination .

  • @lotifurrezavubon3131
    @lotifurrezavubon31312 жыл бұрын

    Clear explanation Thank you sir☺️

  • @kenedykenny8146
    @kenedykenny8146 Жыл бұрын

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

  • @garethgoh7740
    @garethgoh7740Ай бұрын

    Best CRT video I have ever watched

  • @DieForDarius
    @DieForDarius Жыл бұрын

    Thank you, very good explanation

  • @excited3134
    @excited31342 жыл бұрын

    A clear explanation 💯💯

  • @kevn3211
    @kevn32118 ай бұрын

    God bless you for making a clear demonstration

  • @Mahmoud-li2xn
    @Mahmoud-li2xn2 жыл бұрын

    Great Explanation

  • @earlythelate8005
    @earlythelate8005 Жыл бұрын

    Wow Thank you so much sir . This solution really help me in solving Chinese Remainder Theorem

  • @AaaAaa-yb2nb
    @AaaAaa-yb2nb6 ай бұрын

    Wow, thank you so much, very easy to understand… thought it was super complicated but now I think it’s quite easy… thanks again 🤗

  • @arshiyafarheen505
    @arshiyafarheen5059 ай бұрын

    Thank you so much!!! Really helpful!

  • @beinghappy9223
    @beinghappy92236 ай бұрын

    Thanks for the amazing explanation

  • @direwensik2481
    @direwensik2481 Жыл бұрын

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

  • @karthikgowda7145
    @karthikgowda71452 жыл бұрын

    U r really awesome sir ❤️❤️ super explaination

  • @gabrielbel6501
    @gabrielbel65012 жыл бұрын

    From the heart thank u very much

  • @amrendrakumar2538
    @amrendrakumar25382 жыл бұрын

    Thank you so much sir 👍❤️

  • @pemudahijrah2454
    @pemudahijrah2454 Жыл бұрын

    Great explanation

  • @lennyb.9616
    @lennyb.9616 Жыл бұрын

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

  • @cykahit4738
    @cykahit47386 ай бұрын

    thank you for the video!🙏

  • @Rennnn-mo6ih
    @Rennnn-mo6ih6 ай бұрын

    Thank you so much sir understood very well

  • @lalintuguic561
    @lalintuguic561 Жыл бұрын

    Very nice explanation

  • @atulgupta-g
    @atulgupta-g6 ай бұрын

    Thank you so much😄

  • @Kamlesh_Vlogs583
    @Kamlesh_Vlogs5838 ай бұрын

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

  • @user-wb8nx5pj1n
    @user-wb8nx5pj1n7 ай бұрын

    Thanks sir I clear understand the lesson

  • @nextgenkazakhstan924
    @nextgenkazakhstan9242 жыл бұрын

    It's amazing , thank you!

  • @mooregenius

    @mooregenius

    2 жыл бұрын

    aitu?

  • @smartchannel9942
    @smartchannel99427 ай бұрын

    Thank you very much Sir

  • @yunuskhanmohammad6528
    @yunuskhanmohammad65282 жыл бұрын

    Thank you so much 💞

  • @perfectpark4579
    @perfectpark45795 ай бұрын

    Thank you sir

  • @RajeshKumar-jr1hj
    @RajeshKumar-jr1hj2 жыл бұрын

    Really great

  • @sanishm5502
    @sanishm5502 Жыл бұрын

    Thank you very much

  • @chandbeautifulpoetryands-cx4rk
    @chandbeautifulpoetryands-cx4rk5 ай бұрын

    Good 👍 teaching style

  • @khumbokaunda7402
    @khumbokaunda7402 Жыл бұрын

    Thank you🔥

  • @imrahill7
    @imrahill7 Жыл бұрын

    Thank you

  • @rajatchoudhary5761
    @rajatchoudhary57612 жыл бұрын

    Thank u bro 💯 for help me 😍😍😍👊🙏

  • @arian3837
    @arian38377 ай бұрын

    thank you so much

  • @outofyourmind1406
    @outofyourmind1406 Жыл бұрын

    thank you you are the best

  • @snehalchavan7307
    @snehalchavan73072 жыл бұрын

    Thanks

  • @gabrielbel6501
    @gabrielbel65012 жыл бұрын

    THX BRO VERY MUCH

  • @tahirimathscienceonlinetea4273
    @tahirimathscienceonlinetea42732 жыл бұрын

    Very good 👍👍👍

  • @rajeshprajapati4863
    @rajeshprajapati48632 жыл бұрын

    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.

  • @akilanss2770

    @akilanss2770

    2 жыл бұрын

    to find M1, in EEA , use 3 as A and 35 as B.. Then u should get M.I for M1 as 2

  • @pragathiyp5622

    @pragathiyp5622

    Жыл бұрын

    @@akilanss2770 why like that though ? how do we know we have to take A as 3 and 35 as B

  • @ghatak8576
    @ghatak8576 Жыл бұрын

    Thanks 😊 🙏

  • @kumar-bi2ef
    @kumar-bi2ef9 ай бұрын

    You explained clearly akka... Keep putting new vedios.. Keep going up.. Continue rocking.. Put more vedios.. Continue I will always support you akka... Very soon you will reach crore subscribers... 🎉 All the best...

  • @Akashyadav-re3vk
    @Akashyadav-re3vk Жыл бұрын

    Thanku Sir 🙏❤️😇

  • @sauravsharma6356
    @sauravsharma63567 ай бұрын

    Thank you so much sir 🙏 today is my exam 🙏

  • @rcyadav7493
    @rcyadav7493 Жыл бұрын

    THANKS

  • @robinhoodpandey3509
    @robinhoodpandey3509 Жыл бұрын

    thank u sir

  • @joepkollie5437
    @joepkollie54372 жыл бұрын

    Thanks Boss

  • @bouchtaessah1230
    @bouchtaessah12307 ай бұрын

    Tanks to you❤

  • @talhaihsan
    @talhaihsan Жыл бұрын

    Perfect 💜

  • @abhishek3396
    @abhishek3396 Жыл бұрын

    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.

  • @Randomguy-zy3bc

    @Randomguy-zy3bc

    Жыл бұрын

    which clg bro

  • @abhishek3396

    @abhishek3396

    Жыл бұрын

    @@Randomguy-zy3bc LPU

  • @nikhilmishra6281
    @nikhilmishra6281 Жыл бұрын

    thankyou

  • @jackyun9386
    @jackyun93862 жыл бұрын

    If my message is encrypted with e =3 and n1=629, n2=2173, n3=1159 as c1,c2and c3 what would be the original message? Would this work for that?

  • @mypc2439
    @mypc24392 жыл бұрын

    mind blowing

  • @mdsahilkhan5535
    @mdsahilkhan5535 Жыл бұрын

    sir but we are computing multiplicative inverse with extended euclidean algo then X's value is 96 (X=96). please reply

  • @akhil_1210
    @akhil_1210 Жыл бұрын

    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!

  • @micah1213
    @micah12132 жыл бұрын

    really clear explanation but where does this theorem come from?

  • @ANANDKUMARKASHYAP-ue8dg
    @ANANDKUMARKASHYAP-ue8dg Жыл бұрын

    YES SIR ALL CLEAR ALOGARITHMSA THAT YOU HAVE MAKE

  • @meghana.s.s9749
    @meghana.s.s97492 жыл бұрын

    Wonderful ,tqsm 🥰

  • @turbokaivuri8390
    @turbokaivuri8390 Жыл бұрын

    Since x could also be 128, wouldnt the answer be x = 23(mod 105)

  • @sheejasubbu2418
    @sheejasubbu24189 ай бұрын

    Perfect❤

  • @kennethha8173
    @kennethha8173 Жыл бұрын

    I FINALLY UNDERSTAND thanks so much

  • @harishks308
    @harishks3086 ай бұрын

    Perfect❣️

  • @aqsanoor8162
    @aqsanoor8162 Жыл бұрын

    Very Good ...☺️...your lecture is very helpful for all students ....Thank u soo much .....Allah ap ko jazy khair ata farmy ...ameen

  • @PisiniBhavani
    @PisiniBhavani3 ай бұрын

    I am getting wrong answer for finding multiplicative inverse of 35 by using extended Euclidean algorithm .Please post the solution for multiplicative inverse of 35.

  • @allwell8570
    @allwell8570 Жыл бұрын

    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.

  • @YeniyanSemman-xh2cj

    @YeniyanSemman-xh2cj

    Жыл бұрын

    his method not working for 35 mod 3?

  • @k-AsharKhalil

    @k-AsharKhalil

    Жыл бұрын

    @@YeniyanSemman-xh2cj yes. not working

  • @52abaradabala83

    @52abaradabala83

    9 ай бұрын

    this is helpful. I was confused when I got 12 for M1^-1 and his answer was 2. Now I got 2 when I did as you suggested. thank you

  • @ranjithrsr3859
    @ranjithrsr3859 Жыл бұрын

    07/03/2023 Tuesday I'll be watching you

  • @efrensumortin1474
    @efrensumortin14742 жыл бұрын

    What if one of the system is X = y mod8 ?? How can we solve that?

  • @vishali3664
    @vishali3664 Жыл бұрын

    Previous vdo link to deal with large number?

  • @bhavanibhaviii2542
    @bhavanibhaviii25422 жыл бұрын

    Sir please upload RSA algorithm..

  • @R3ap3r42
    @R3ap3r428 ай бұрын

    I hope someone can help me please. I have these equations, only 2 sets at a time, but there is an additional constraint, example ( x > 70 ). Any advice on this please?

  • @rabinhalder5678
    @rabinhalder56782 жыл бұрын

    Nice

  • @user-wf5cw9vi3x
    @user-wf5cw9vi3x7 ай бұрын

    if i get negative value using eea for m inverse what to do?

  • @sugug3441
    @sugug34412 жыл бұрын

    Super sir

  • @spirossxz6272
    @spirossxz62729 ай бұрын

    LEGEND

  • @princeaneh9515
    @princeaneh95156 ай бұрын

    How did u have x=23

  • @professorpoke
    @professorpoke4 ай бұрын

    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.

  • @BCS_ArshAliKhan

    @BCS_ArshAliKhan

    4 ай бұрын

    Yes you are right, people should research before putting out videos like this. In this day and age there is a shortage of good content because people can upload easily without putting in proper research first

  • @kits2589

    @kits2589

    4 ай бұрын

    Demn this is why I’m always skeptical of info on the internet. Thanks for the knowledge brother

  • @Shams_Tahzib

    @Shams_Tahzib

    4 ай бұрын

    That's why I don't use neso videos for studies anymore They make these mistakes often.

  • @BCS_irzam

    @BCS_irzam

    4 ай бұрын

    Honestly neso should quote their sources at this point coz this happens quite often.

  • @BCS_Aadil_Mohammad_Husain

    @BCS_Aadil_Mohammad_Husain

    4 ай бұрын

    Thanks for the reply homie!!! These people be lying as hell, niggas here don't know who trust nowadays. Niggas here be having one job and they f*ing that up too. But good for the world, they got trustworthy people like you, who a young nigga like me can put their lives on. You doing god's work here my boi, god bless.

  • @lakshithalals3023
    @lakshithalals30232 ай бұрын

    Sir to find M3 inverse u have explained 15*1mod 7 so the remainder will be 7 oly , instead y can’t we take 15/7 7*2=14 so we can get 1 as remainder u have taken 1 as M3inverse y can’t we take M3inverse as 2??? Pls suggest

  • @sireesharani6314
    @sireesharani6314 Жыл бұрын

    Very good ... extraordinary...nice 👍...👻👻

  • @kumar7908
    @kumar7908 Жыл бұрын

    Love ❤ U sir

  • @evangelineobejera3794
    @evangelineobejera3794 Жыл бұрын

    Hi. I am lost. Why is the answer 23? From 233 mod 105? How come? Kindly explain. Thank you.

  • @itzshivanya

    @itzshivanya

    Жыл бұрын

    When 233 is divided by 105 so remainder is 23.

  • @priyamvyas8319
    @priyamvyas8319 Жыл бұрын

    ni haao! and sir what about the 3rd eqn...?

  • @charismatic675
    @charismatic6755 ай бұрын

    How to do this with eea

  • @harshithamunukutla9081
    @harshithamunukutla90812 жыл бұрын

    sir please upload network security videos fastly sir

  • @sak466
    @sak4664 ай бұрын

    how does x is 23 how did you do 233 mod 105

  • @dhayalana7020

    @dhayalana7020

    2 ай бұрын

    233/105 remainder 23

  • @samykhouazem1180
    @samykhouazem1180 Жыл бұрын

    but what if M doesn't has an inverse ?

  • @_deepak_deepu
    @_deepak_deepu7 ай бұрын

    How do we get 23 please can anyone explain

  • @anasshuaibu2530
    @anasshuaibu253011 ай бұрын

    Plz from the 233 mod 105 how comes did we get X= 23 please i need more explanation.

  • @loveleyyy3895

    @loveleyyy3895

    10 ай бұрын

    divide it and you'll get the remainder 23

  • @pavani8943
    @pavani89432 жыл бұрын

    please complete discrete mathematics and computer organisation and architecture ASAP

  • @varunnarayanan6301

    @varunnarayanan6301

    Жыл бұрын

    Nee etha nayee

  • @techtownmalayalam

    @techtownmalayalam

    Жыл бұрын

    @@varunnarayanan6301 😂