Extended Euclidean Algorithm (Solved Example 1)

Network Security: Extended Euclidean Algorithm (Solved Example 1)
Topics discussed:
1) Explanation on the basics of Multiplicative Inverse for a given number under modulus.
2) Introduction to Extended Euclidean Algorithm to find the Multiplicative Inverse.
3) Steps and working of the Extended Euclidean Algorithm to find the Multiplicative Inverse.
4) Solved example to find the Multiplicative Inverse using Extended Euclidean Algorithm.
5) Explanation of how to verify the Multiplicative Inverse.
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 #ExtendedEuclideanAlgorithm

Пікірлер: 51

  • @aliamaisara2095
    @aliamaisara209511 ай бұрын

    oh my god thank you sooo much for this explanation , really help me to understand for my exam tomorrow, hope ur day will be blessed ,always

  • @mikerowaveoven509
    @mikerowaveoven5092 жыл бұрын

    Very clear method to get the multiplicative inverse

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

    very clear explanation, thank you so much ✨

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

    Thank you so much, this makes EEA so clear!

  • @masterleague8349
    @masterleague83492 жыл бұрын

    Sir please complete this series with RSA/AES/DES/and Deffie Helman

  • @user-wk4ku6rw5u
    @user-wk4ku6rw5u14 күн бұрын

    Thank you so much

  • @shreyasingh222
    @shreyasingh2222 жыл бұрын

    Well explained...!!

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

    This method makes it so much easier to understand. Thank you!

  • @BruceLee-qc2lm

    @BruceLee-qc2lm

    7 ай бұрын

    I know right? The way it is organized makes much more sense to me

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

    A point to be noted here is that if in final t1 we get negative ans then our final multiplicative answer will be (a+t1)

  • @yousofhajhasan8134

    @yousofhajhasan8134

    2 ай бұрын

    Bro, Thank you !!!

  • @NareshKumar-kq5yz
    @NareshKumar-kq5yz Жыл бұрын

    To find T use T=T1-(T2xQ)

  • @souvikcseiitk

    @souvikcseiitk

    11 ай бұрын

    Thanks

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

    Thanks sir!

  • @alaasmarneh7811
    @alaasmarneh78112 жыл бұрын

    Thank you!

  • @ryanreefat1149
    @ryanreefat11492 жыл бұрын

    I don’t know how many adjectives will throw for you.. Just will say Thanx a lot..

  • @manishkarmakar3927
    @manishkarmakar39272 жыл бұрын

    kindly add videos of DES/AES and the rest.

  • @shreyanshshukla2571
    @shreyanshshukla25713 ай бұрын

    It can also be used to find gcd of 2 co prime numbers if i am not wrong

  • @user-lb4dt1dz8r
    @user-lb4dt1dz8r6 ай бұрын

    Thank you sir ❤

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

    Thank you so much sir love you ❤❤❤❤❤❤

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

    Even though you still speak fast😊😊.. . I love your teaching..🔥🔥🔥😊😊🔥💪🏿💪🏿💪🏿💪🏿

  • @cetadda4374
    @cetadda43742 жыл бұрын

    Sir please upload remaining videos of data structures

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

    I’m offering a course in cyber security called cryptography and steganography. Your channel has been really helpful!! So thank you!! I’m about to write a test and I’m only able to easily find the mod multiplicative inverse with the use of a good scientific calculator that has mod function. In case Calculator won’t be allowed in the test, so I’m looking for easy manual way of finding the inverse. But what I see here is scary!! In one of my workings i need the inverse of 441 mod 26. Obviously there’s no time for this Method. If Calculator isn’t allowed in the test, I’m screwed!! Mod multiplicative inverse is one such thing that shouldn’t be hard, BUT IT IS!!

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

    Thanks

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

    sir, please make a brute force attack example video, as you have already made a video on this topic, but if you choose a cipher text, then convert it into plain text , it will be easy for us . Regards

  • @daviddugar3483
    @daviddugar348315 күн бұрын

    Fun fact for this algorithm: the rule "A>B" is not neccesary, because the algorithm takes this into account by the way it behaves. For example if you have 3 mod 5 and take A = 3 and B = 5, then you get remainder 3 and quotient 0, so in the next iteration you would get A = B (which was 5) and B = remainder (which was 3). As you can see the algorithm takes care of that "point to ponder" by itself, you just waste 1 iteration tho

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

    what is t full form in this video sir

  • @supriyosaha7450
    @supriyosaha74502 жыл бұрын

    Best Part.. This is not a mathematics class 😂😂😂😂😂😂😂😂😂😂😂😂😂

  • @samanthasavoy3490

    @samanthasavoy3490

    Жыл бұрын

    Ironically he made this concept far easier to comprehend than my discrete math textbook. Fantastic teacher!!

  • @md.saifulislamfaisal6546

    @md.saifulislamfaisal6546

    9 ай бұрын

    You must be the 4th idi*t. Multiplicative Inverse is part Matrix, which is part of mathematics!

  • @sastenashe_yt8802
    @sastenashe_yt88022 жыл бұрын

    Impressive

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

    The Extended Euclidean Algorithm taught seems incorrect. It gives the M.I. of 35 mod 3 to be 12. However, 35 × 12 = 420 which is divisible by 3, hence not 420 is not congruent to 1 modulo 3, hence 12 is not M.I. of 35 mod 3

  • @moonblade5838

    @moonblade5838

    6 ай бұрын

    Method is correct, maybe u got -12 which is 35+12=47 i.e M.I of 35 mod 3

  • @user-jh6gm4fh2m
    @user-jh6gm4fh2m7 ай бұрын

    take A=modulo part , B=number part , ex: if we have to find MI of 20 mod 9 then take A=9 and B=20 then you will get correct ans.

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

    I love you thank you

  • @ShivamTh405
    @ShivamTh4052 жыл бұрын

    Complete data structure please

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

    Aap bhagwati hain mere liye. Thank you so much. ❤❤❤❤❤❤❤❤

  • @20aatif
    @20aatif2 жыл бұрын

    A small detail missed. If A > B then what we need to do?

  • @luke9142

    @luke9142

    2 жыл бұрын

    :D If A > B then B = A, A=B

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

    Sir plz explain RSA...

  • @dipendughosh6730
    @dipendughosh67308 ай бұрын

    while trying with 91 mod 12 the answer is not coming to 7 which is the MI

  • @gautham4232

    @gautham4232

    6 ай бұрын

    91mod12 = 7. If you start with A=12, B=7, T1=0 and T2=1, the multiplicative inverse will come as 7.

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

    The GCD(1005,105)=15. Am I correct?

  • @temexmichael1289
    @temexmichael12897 ай бұрын

    Stating A should be greater than B is very misleading and flawed. Because, taking your own example 3, the multiplicative inverse of 26 mod 11 is 3, while the multiplicative inverse of 11 mod 26 is 19. But when you say you assign the greater value to A, you're implying they would both be the same. And you can only find the MI of 11 mod 26 using your method, which a flawed and inaccurate method.

  • @kathirvel.be18

    @kathirvel.be18

    6 ай бұрын

    Absolutely correct, While i work with various scenario of the multiplicative inverse i encountered an error.

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

    In this method gcd will be A not T1 . so sad .you guys just ruined my 4 marks by this wrong youtube keywords .

  • @kwertie133

    @kwertie133

    2 ай бұрын

    thats on you my guy, this video is for computing multiplicative inverse - not gcd

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

    This is a wrong method

  • @balasuriyar1711
    @balasuriyar171110 ай бұрын

    wakkali

  • @sussyuchiha5780

    @sussyuchiha5780

    9 ай бұрын

    Enna bro kaduppu agudha 💀

  • @kathirvel.be18

    @kathirvel.be18

    6 ай бұрын

    Ama thalaiva 😂