RSA Algorithm with solved example using extended euclidean algorithm | CSS series #7

Поделиться
HTML-код
  • Опубликовано: 4 дек 2024

Комментарии • 475

  • @Lastmomenttuitions
    @Lastmomenttuitions  6 лет назад +14

    Download LMT App for Engineering Study Materials and Placement Preparation 📝✅ : play.google.com/store/apps/details?id=co.jones.cjzgt

    • @jaskirankaur4494
      @jaskirankaur4494 6 лет назад +4

      please public the private videos of cryptography

    • @saisaishan2424
      @saisaishan2424 4 года назад

      @@jaskirankaur4494 455

    • @dhavalrana13
      @dhavalrana13 4 года назад

      @@jaskirankaur4494 ruclips.net/channel/UCO6D7dJdYwe6bzqo-Fs9lPw

  • @voidscuttler
    @voidscuttler 5 лет назад +96

    Every time I'm on the brink of failing an exercise because of not understanding something, an Indian guy swoops in and saves me.

    • @Lastmomenttuitions
      @Lastmomenttuitions  5 лет назад +6

      thank you so much

    • @studentcommenter5858
      @studentcommenter5858 5 лет назад +4

      @@samadtamboli7394 Love has no barriers... Language and gender are just artificial constructs.

    • @BurnerDiaz
      @BurnerDiaz Год назад +1

      you mean you are are not an indian and doesn't know hindi? lol

    • @Jo-bf2hf
      @Jo-bf2hf 3 месяца назад

      ​@@studentcommenter5858 Kindly abstain from leaving a bullshit comments

  • @kavyeshs41
    @kavyeshs41 7 лет назад +1

    i was asleep in the lecture of RSA but here your accent of vocals keep me live in the video. Great Explanation Thanks!

  • @divx07722
    @divx07722 6 лет назад +22

    Hey pls check 9:05 to 9:15 there is some kind of mistake I guess. Coz instead of taking the value of a3 u took the value of b3.

    • @dhavalrana13
      @dhavalrana13 4 года назад +1

      RSA algorithm with example very nicely explain in this video: ruclips.net/channel/UCO6D7dJdYwe6bzqo-Fs9lPw

    • @techflying8660
      @techflying8660 2 года назад

      i also thrught so

  • @nikhilkamat1996
    @nikhilkamat1996 7 лет назад +60

    If Extended Euclidian Algorithm is not mentioned in question, you can use your scientific calculator fx-991ES to find 'd':
    1:Select 'Table' from Mode
    2:Then put f(x)=(1+X*phi)/e & press =
    ( * = Multiplication )
    3:Then set start=1,step=1 and end=30 & press =
    4:Select the first integer from the table. That is your 'd'

    • @nikhilkamat1996
      @nikhilkamat1996 7 лет назад

      Prathmesh Halande Best of Luck 👍

    • @vatangupta5127
      @vatangupta5127 7 лет назад

      I don't understand can you give me example plz

    • @nikhilkamat1996
      @nikhilkamat1996 7 лет назад

      Gaurav Jagtap it's the alphabet on calculator. Alpha + ')' gives you X.

    • @nikhilkamat1996
      @nikhilkamat1996 7 лет назад

      vatan gupta Try it out using your calculator. Please tell which step you didn't understand.

    •  7 лет назад

      Nikhil Kamat plss sir help me my exam is der

  • @WithTheHarsh
    @WithTheHarsh 6 лет назад +11

    Bhai...apke bina exam adhuri he meri.,bhai ap positive ho,"ekdam easy 6 he"...who have same feeling???

  • @priyabratadas2392
    @priyabratadas2392 Год назад +1

    Thank you so much bhaiya!! Its been 6 years since you have uploaded this video and here I am watching this a night before my exam. This is called legacy 🔥

  • @madhavibhandawale2997
    @madhavibhandawale2997 6 лет назад

    hi dear i m thankfull to u ..because of u i passed in my graduation with first class distinction.....i referd all ur videos.....and i even recommend to everyone...thanks alot

  • @nainaram1032
    @nainaram1032 6 лет назад +9

    Best explanation I hv ever seen for RSA...

  • @mihirdesai2144
    @mihirdesai2144 4 года назад +1

    If d > 0 and d < PHI, should we proceed with the same option for d where d is -ve so that we do "d + PHI".

  • @nivitt
    @nivitt 7 лет назад +3

    1 ghante ka concept in 13 mins great video bro

  • @divyarani9033
    @divyarani9033 4 года назад

    I had a lots of problem in finding the private key value & u made it crystal clear thankyou so much for this video

  • @adityaanand1480
    @adityaanand1480 7 лет назад

    Bhai aek number tutorial hai! Last minute ke liye perfect hai!!

  • @anupshastri2659
    @anupshastri2659 6 лет назад

    d>phi then d=d mod q if d is -he d=d+q. Then what is the condition for d

  • @tirushma
    @tirushma 8 лет назад

    Kya Baat ,this is only way to complete the syllabus in single night...#this is what we called a teaching

  • @Tech_world9
    @Tech_world9 5 лет назад

    Instead of using the table for calculating d use the simple formula (q(n)*i)+1/e... and change value of i til u not get integer value its simple to calculate..

  • @ankitagrawal4488
    @ankitagrawal4488 6 лет назад +1

    Yaar you are doing a great work for society.This is the definition of contribution. Please dont stop it.I like your voice and simplicity. THe most excellent teaching one can get is given by you.

    • @anupshastri2659
      @anupshastri2659 6 лет назад

      And also reference book mai M use kiya hai in the end you used P ^13 mod 77 woh p,q wala p se confuse ho raha but actually it's M

  • @d48294
    @d48294 6 лет назад +1

    You are really doing a great job. I saw ur sample notes today for the first time! salute to u for working so hard.!!!

  • @accidentalGamer69
    @accidentalGamer69 5 лет назад +6

    thanks, you saved my 7 marks in exam

  • @sohelsiroha4868
    @sohelsiroha4868 7 лет назад

    waah bhai ekdum last moment pe hi tuition liya hu aapse sir. thanks alot! kal exam hai

  • @adityasingh5197
    @adityasingh5197 5 лет назад

    Ekk no. bhai.. tahe dil se shukriya!!

  • @sudiptadebnathsskd7138
    @sudiptadebnathsskd7138 6 лет назад

    thanks sir, i have wasted hole a day to solve this algorithm but after examine your lecture i have solved it within 30 minutes

  • @sahiltyagi8504
    @sahiltyagi8504 5 лет назад +2

    D find karne ka isse acha method bhi hai. Ye to bohot daravna lamba method h. Bht easy method h dusra.

    • @hoteltrivago9504
      @hoteltrivago9504 28 дней назад

      method batao ya reference share kro method ka. Faltu comment krne ka kia faida

  • @pranalimankar390
    @pranalimankar390 7 лет назад

    Excellent explanation sir.. bohat help hoti hai studies me..tysm

  • @bhalsodnirva104
    @bhalsodnirva104 6 лет назад +1

    For finding d use formula:
    e.d=1mod fie
    13×d=1mod60
    d=37.
    If u hv calculator.

    • @Anila851
      @Anila851 5 лет назад

      calculator sey karna mushkil o nahi par d ki value predict kar k value insert gy phir check karo gy phir insert karo gy bohat time lag jaye ga

  • @sarathpavithra
    @sarathpavithra 6 лет назад +2

    Thanks for explanation, i request you to kindly make the videos in English also.

  • @ethicalhacker715
    @ethicalhacker715 7 лет назад

    Thank you Mr. Sumair
    Same topic on book seems lengthy and tough but you made it easier in less than 14 mins of time.

  • @krajsekhardora7386
    @krajsekhardora7386 5 лет назад

    thanks bro exam pass ho gaya apki madad se

  • @akanshapal2556
    @akanshapal2556 7 лет назад +1

    it would be really helpful enough if u explain "bankers algo" the same layman way!!

  • @Harshsharma5
    @Harshsharma5 5 лет назад

    thanks bhau for this amazing video
    bhai tu na hota to mai engineer nahi ban pata
    jio lala jio

  • @pratikdanodia
    @pratikdanodia 7 лет назад

    1st channel h jise subscribe KR RHA hu....aaj bcha liya tune....😁 Btech 5 saal ki ho jati tu ni hota to

  • @siddheshshinde8211
    @siddheshshinde8211 5 лет назад

    To calculate d their is much easy method given in techmax this will save ur time

  • @akanshapal2556
    @akanshapal2556 7 лет назад +1

    I was looking for something as simple as this to understand! I wonder y hvnt i came across it before!😊

  • @HassaanRaza
    @HassaanRaza 5 лет назад +1

    I always gets inspired seeing your content... i'll improve my tech channel by the knowledge

  • @anaghashitole8154
    @anaghashitole8154 6 лет назад

    bhai sab point ke video banake upload kro ek ek mat kro... bcz aap jo batate ho vo bahot ache se dhyan mai ata hai... thnk you

  • @prashantbisht8997
    @prashantbisht8997 6 лет назад +1

    Im watching most of the time while watching his videos,"un teeno ko koi naam nhi mila"

  • @AbdulRauf-yy2ws
    @AbdulRauf-yy2ws 5 лет назад

    Bundle of thanks for explanation. Please double check a4. Typo error in formula but value is placed correctly.

  • @incredibletech5081
    @incredibletech5081 5 лет назад

    Thanks bhai tunne to mujhe asani si samajha diya.
    Bas thanks thanks thanks 😊😊😊

  • @manmohansharma5197
    @manmohansharma5197 2 года назад

    when backbencher become teacher on youtube🤣.BTW very nice explanation👍

  • @techdecipher
    @techdecipher 6 лет назад +2

    Bro last moment tutions please tell me after finding d ? There are 2 conditions 1 is d > phie or d is - .. but what if our d is not negative but not > than phie ??????

  • @rajanverma4297
    @rajanverma4297 6 лет назад

    for d
    d=1+k.(fi)/e
    be a better option to find value of d
    i.e d=1+8*60/13=37

  • @rajpatel5846
    @rajpatel5846 6 лет назад

    Bhai mazzedaar video ......simply beautiful

  • @dikshyasurvi6869
    @dikshyasurvi6869 5 лет назад +1

    You're a genius.. I love you

  • @abhinavsrivastava9418
    @abhinavsrivastava9418 7 лет назад

    the best easy explanation .... 5 stars

  • @sujalbalar316
    @sujalbalar316 6 месяцев назад

    To calculate private key use
    d = ( 1 + k * ( ( n - 1 ) * ( q - 1 ))/e
    k = 0, 1, 2 ... ( n - 1 ) * ( q - 1 )

  • @ahsanshareefmohammed5684
    @ahsanshareefmohammed5684 5 лет назад

    love your methods and tricks

  • @AnshulGhare20288
    @AnshulGhare20288 7 лет назад

    Bhai...maza aa Gaya...sahi samjhaya!!

  • @rahipatel5631
    @rahipatel5631 6 лет назад +1

    sir thank you,
    d> phi and when d is negative are the two conditions you told
    are there any other conditions apart from that

  • @awaizkhan8088
    @awaizkhan8088 5 лет назад +1

    bhai level h tera, Khush reh

  • @muzzammilsheikh194
    @muzzammilsheikh194 5 лет назад

    Bhai Ap Great hou behtreen

  • @aishwaryahr3252
    @aishwaryahr3252 4 года назад +1

    Real helpful....thank you

  • @Reallife860
    @Reallife860 7 лет назад

    you r doing very great work keel it up

  • @AMITKUMAR-kz6kk
    @AMITKUMAR-kz6kk 2 года назад

    Absolute and interesting explanation 👌👌👌🙏

  • @adityaraut5966
    @adityaraut5966 6 лет назад

    Bhai bohot acha kaam karray tu....

  • @ghousiabanu49
    @ghousiabanu49 6 лет назад

    Bhai please information systems related all videos upload karo aapke videos se easy hota exam Ku prepare hone

  • @pranalidalbanjan2139
    @pranalidalbanjan2139 4 года назад

    Sir please make a video on what is rfc? ,its requirements and maturity levels

  • @tapaswinii
    @tapaswinii 6 лет назад

    Thank you so much sir, it really helped me. 1/2an hour before exam I saw and solved a qn. And it's so easy for me to do it. 🙂

  • @akanksharaj6949
    @akanksharaj6949 6 лет назад

    best video available on this topic

  • @journeytolive8386
    @journeytolive8386 7 лет назад

    Awesome man..... too good

  • @nitinrajput2735
    @nitinrajput2735 7 лет назад

    If public key is publicaly available to any then any one (attacker) can send a dummy message to any authorised site as a authorise viewer then it can easily get the information........

  • @shikhagwalbans8788
    @shikhagwalbans8788 7 лет назад

    fantastic video sir...

  • @aparnasingh6829
    @aparnasingh6829 4 года назад +1

    Bhai kahan se aya hai tu ,itna badhiya bataya yr THANKYOU!!

  • @JaismeneVerma
    @JaismeneVerma 5 лет назад +1

    love this channel. keep up the good work.

  • @krajeshish
    @krajeshish 7 лет назад

    best explanation dude.Helps me a lot

  • @SwaggyGauravJaiswalVlogs
    @SwaggyGauravJaiswalVlogs 7 лет назад

    plz.. provide video for these topics... subject: Distributed system..
    (1).Concepts In Message Passing System:-
    -Causal order ,
    -total order ,
    -total causal oder,
    -Techniques for Message Ordering,
    -Causal ordering of message,
    -Global state,
    -Termination detection.
    &
    (2).Distributed Deadlock Detection :-
    -Centralized deadlock detection ,
    -Distributed Deadlock Detection,
    -path pushing algorithms,
    -edge chasing algorithms.

  • @shimpygoyal8311
    @shimpygoyal8311 7 лет назад

    please upload lectures of E technologies asap Thanks a lot for your very extreme work very nice

  • @tanujkasana1289
    @tanujkasana1289 8 лет назад

    It was very helpful thank you very much bro, you are doing really god job thanks again.

  • @soubarnobanerjee8257
    @soubarnobanerjee8257 6 лет назад +1

    Good explanation!! Thanks

  • @anilkumarsingh8484
    @anilkumarsingh8484 7 лет назад

    good job man, keep doing bro....... thank u.

  • @nitinKmrdixit
    @nitinKmrdixit 7 лет назад

    Bindaas bhai.. thanks

  • @avinasheklur6640
    @avinasheklur6640 7 лет назад

    Nice explanation 👍

  • @nirmalabisht9004
    @nirmalabisht9004 5 лет назад

    thank-you sir bohut help mili

  • @AmitVijayan
    @AmitVijayan 8 лет назад

    Thanks Brother. this video helped me a lot.

  • @dilpreetkaur4846
    @dilpreetkaur4846 5 лет назад +1

    Thank you so much... Best explanation!!

  • @pakreaction23
    @pakreaction23 6 лет назад

    Sir 1 symmetric key ka bhi 1 video bna dete
    Aap bhut mast padate ho...

  • @gurpreetsingharora9428
    @gurpreetsingharora9428 7 лет назад

    Its so useful
    thank you sir...

  • @payelpanja6483
    @payelpanja6483 7 лет назад

    thanks it's very useful to mi

  • @lavishchauhan3089
    @lavishchauhan3089 7 лет назад

    Bhai ghazab 1 dum Aap super ho yrrr😘😘😘😘😘😘😘

  • @bellalmahtab8220
    @bellalmahtab8220 5 лет назад

    Awesome bhaiii

  • @navyakothari2921
    @navyakothari2921 7 лет назад

    Thank you so much. It helped a lot.

  • @prasaddeshkar7
    @prasaddeshkar7 6 лет назад

    Bohot sahi bataya bhai...Thank you so much for help👍

  • @muhammadhammadkhan5068
    @muhammadhammadkhan5068 5 лет назад

    Great work bro Thank You so much

  • @ariayang2980
    @ariayang2980 5 лет назад

    Thank you so much. I've learned a lot. I was able to understand more here than in class. 👍👍👍

  • @ammazahmed423
    @ammazahmed423 6 лет назад

    sir wats about formula if d

  • @harshuchadiya
    @harshuchadiya 11 месяцев назад

    Thank you bhai❤

  • @shubhampatil8609
    @shubhampatil8609 6 лет назад

    Thank you very much sir.. it is very helpful

  • @adityabhashkar3405
    @adityabhashkar3405 7 лет назад

    Awesome job dude!

  • @MuhammadBilal-bg2us
    @MuhammadBilal-bg2us 6 лет назад +1

    awesome
    Love from pk

  • @pranavkmishra
    @pranavkmishra 7 лет назад

    Sir if d in the end of the table is greater than 0 and less than fie then we will take d as such or we have ro do anything else.

  • @avdhutpawar18
    @avdhutpawar18 7 лет назад

    Thank you so much for help......

  • @shikhasen3981
    @shikhasen3981 6 лет назад +1

    arre guru ji. thank you .

  • @sakshidhanju3646
    @sakshidhanju3646 7 лет назад

    Thanku

  • @tirthapratimdas4069
    @tirthapratimdas4069 5 лет назад

    Wonderful effort.

  • @pinkypushpad9812
    @pinkypushpad9812 6 лет назад

    Tahnku very much sir...

  • @amazingmanish
    @amazingmanish 7 лет назад

    Great Efforts !!!

  • @gourimiddha6601
    @gourimiddha6601 7 лет назад

    what if d

  • @rk2119
    @rk2119 6 лет назад

    Hi Awesome - really really Awesome video - RSA so well and so easily explained thanks a ton !!!!!!

  • @shivam11rohatgi08
    @shivam11rohatgi08 5 лет назад

    Awesome explanation..thanxxxx a lot man❤❤

  • @tydeusshura9344
    @tydeusshura9344 4 года назад

    After finding d in table there are two conditions
    Checking d is negative or greater than fi
    But if d is postive number but less than fi then what will we do???

  • @adithyaratnagiri6279
    @adithyaratnagiri6279 5 лет назад +2

    Huge thanks dude...Keep going