Video není dostupné.
Omlouváme se.
find inverse in modular arithmetic-how to find inverse modulo m
Vložit
- čas přidán 30. 07. 2017
- find inverse in modular arithmetic
This video will teach you how to find inverse in modular arithmetic very easily and quickly, this inverse is also called multiplicative inverse
This method uses Extended Euclidean algorithm to find the multiplicative inverse.
Finding the inverse of given number in modular arithmetic is useful while doing encryption and decryption in HILL cipher algorithm.
Every number do not have its equivalent inverse in modular operation or modular arthimetic, sometimes some number do not have its inverse, using this method you can easily find out whether the given number has its inverse or not very quickly and easily.
Multiplicative inverse in cryptography is very important and useful concept.
Modular inverse is also known as Modular reciprocal.
Modular arithmetic is the part of sub part of finite mathematics.
The method shown in this video is fastest way to find modular inverse.
find inverse in modular arithmetic
This is a Brute Force approach.
Extended Eucledian Algorithm gives you results very easily. please change the title
Naveen Gorojanam In some cases this method gives quick results as compared to Euclidean algorithm. I am going to upload Euclidean algorithm video soon so stay connected by Subscribing to my CZcams channel, Share it with your friends so that I can reach maximum number of students and help them to score better in their exams. Thanks
like it sir,,,, it's the simple way of finding inverse of a number in mod 26.........tnks
I am happy to know that my channel is helping you, please share my channel with everyone you know so that i can reach maximum number of viewers. Thanks
Jansari srushti pravinkumar
Thank you sir for this easy technique.. It's really very helpful in decryption of hill cipher
Hi Any Lec video for computing inverse for special module set in terns of n ....
At last found the video...thanks!!
Tharushi Rodrigo I am Happy to know that my CZcams channel is helping you, I really appreciate your kind words which motivate me to upload more and more such useful video on my channel, I request you to share my CZcams channel and this video with everyone you know so that I can reach as many students as I can and help them to score better in their exams.
Hi, I tried using the method for multiplicative inverse of 54 mod 61. Howerver, I couldn't easily find out. How would you do to solve this problem?
How did u found the sol
Thank you Sir, it was so much helpful!!!!!!!
Thanks for your words of appreciation
Subscribe and Share my channel , I want to help as many students as I can so I request you to share my CZcams channel as much as possible with your friends , classmates and everyone you know so that I can help them to score better in their exams.
What about inverse of a even number mod 26?
Thank you so much. Awesome video
Nier Ghost Subscribe and Share my channel , I want to help as many students as I can so I request you to share my CZcams channel as much as possible with your friends , classmates and everyone you know so that I can help them to score better in their exams.
@@SRCOMPUTEREDUCATION why are u not uploading any videos
What if its 9 mod 120? Will you keep checking for all numbers btw 0 and 120?
But it takes too much time
Please watch the video, i had already told you a trick to guess around the value, subscribe to my channel and also click on bell icon so that you can get notified whenever i upload new video, please share my video with your friends so that i can reach maximum number of students
SR COMPUTER EDUCATION okay
1/9=0.11111 then multiply by 26 = 2.8888 near to 3. others in the same mode okayyyy
Thank you
And
God bless you
Share and Subscribe my channel so that I can help as many students as I can.
Thank You for this. It works for small numbers.
I am not sure this method work with very large numbers. Lets say mod(199898). COunting from 1 will be too much of an hassle.
Yes, you are right, but in exams usually you do not get such big numbers
If inverse of some positive number in mod 26 cannot be one na how can we find for those
we cannot find inverse of all numbers
You’re the best
i have seen you calculating the 441mod 26 = 25 . But in the previous question it is 1/441 = 441-1 ? how does one calculate 441-1 mod 26 ?
441 raised to power -1
The answer is the same = 25.
The power(-1) is telling you that you’re looking for the inverse!!
I have given matrix with determinant of 2 which has no multiplicative inverse. What can I do?
Ahmed Mutalemwa In exam for solving hill cipher example, you will always get key which has its inverse value, Subscribe to my channel and click on bell icon to get notification whenever I upload new video so that you will never miss my video. Share my video with all your classmates. Thanks
Please tell me the inverse of 18 with solutions
if the number doesn't have an inverse mod 26, how am I supposed to figure out the inverse key?
It is not possible , in exam you will never get questions like this, if you get then you can write that it is not possible
Sir how to easily find 7 inverse in mod 160
Very simple and very effective hats off to you brother!
Bryan Yadav I am happy to know that you are liking my CZcams channel videos.Subscribe and Share my channel , I want to help as many students as I can so I request you to share my CZcams channel as much as possible with your friends , classmates and everyone you know so that I can help them to
thank you
Please Subscribe and Share my channel so that I can help as many students as I can, Thanks
agar kisi ka determinant negative aata hai toh uska inverse kese cal krenge with mod 26 se...
Chaser Anany This video is related to Hill cipher, In Hill cipher you will never get -ve value of determinant. Subscribe to my channel and also click on bell icon so that you do not miss any of my video. Share my channel with your classmates and everyone you know so that I can reach as many viewers and help them to score good in their exams. Thanks
great sir
Thanks for your words of appreciation
Subscribe and Share my channel , I want to help as many students as I can so I request you to share my CZcams channel as much as possible with your friends , classmates and everyone you know so that I can help them to score better in their exams.
what about mod of inverse of negative number ?
This video is uploaded in reference to Hill Cipher, In Hill cipher you do not need to find inverse of -ve number, infact in modulo arithmateic for Cryptography we usually do not use -ve. I hope I had cleared your doubts, if you have any other queries I would be happy to solve your doubts. Subscribe and Share my videos with everyone you know so that I can reach as many students as possible and help them in their studies, See you soon in next video.
For 2039 what will be inverse
sir why donot reduce 441mod(26)
Because here we need to find Inverse of 441 in mod 26 operation . This method which I have shown is extremely useful to solve Hill Cipher Examples. I want you and every other students to score good marks in exam so I request share my CZcams channel link with all of your friends and everyone you know so that they can also get benefit of my CZcams channel. Thanks
What if number is other than 441 and why did he start directly from 25..
rajshekhar I had already taken two values, and shown in detail how to solve for other numbers please watch the complete video again without skipping , you will clearly understand and all your doubts will be solved , even if you have any doubt then I would be happy to solve your doubts. please subscribe and share my channel with everyone you know so that I can reach as many students as I can and help them to score better in their exams. Thanks
Assalamualaikum sir g sir many ap ki sari videos deakhi a bohat achy sy samj ai us k liye thanks but sir is video mein mujy 441*25mod26=1 ki samj ni ai k wo one kessy ata hamy kessy pata chaly ga k udar 25 sy hi multiply Karna a plz thora explain kar dain
mod find krne ke liye ek alg video bnaya he dekho, fir is video ko dekho aapko sb pta chl jayega
Hey! Great video, I am really stuck though! I am decrypting and have the discriminant of -416 and now need to apply inverse in mod 26 (i am following you other videos) but I can't seem to turn it. I have already found adj K so i just need to find this and multiply them :/
Mega lolly Every number do not have its inverse , so there are some rules to know whether number has Inverse or not, post your answer I would help you, Share my CZcams channel with every you know so that I can every students help them to score better in their exams, Subscribe and Stay Connected Many new videos are going to be uploaded, Click on bell icon so that you can immediately get notification when I upload any new videos
@@SRCOMPUTEREDUCATION im trying to decrypt a code, i have to find mod 26 of -416, (inverse mod 26 of it). I already encrypted it and I am now decrypting the same message to show it can do both. If i can't find mod 26 of it is it not decryptable??
Upload Question in the comment box, yes in Hill Cipher sometimes you get some questions in exam which can be only encrypted and not decrypted.
@@SRCOMPUTEREDUCATION im decrypting, (s a f s k m r l q) using a 3x3 matrix keyphrase (getoutnow) ( 6, 4 19, 14 20 19 13 14 22)
Mega lolly Also send encryption Question, I will surely help you out do not worry, is this the question asked in Exam paper
Sir can u explain 441 inverse mod of 26
neha annu I had already explained this please watch complete video again if you have any doubt then I would be happy to solve your doubts. Subscribe and Share my channel with your classmates , friends and everyone you know so that I can reach maximum number of students and help them to score better in their exams. Thanks
@@SRCOMPUTEREDUCATION You didn't "explain" anything. You simply proclaimed that 25 is the inverse without any explanation on how you got that number, and without even verifying that it's the right answer.
is it short trick ???
Inderjeet Singh Indeed it is , It save lot of your time in Exam, If you are facing any problem let me know I will solve your problems.
I LOVE YOU
mariam alqubaisi Keep Learning and Keep Growing.
Subscribe and Share my channel , I want to help as many students as I can so I request you to share my CZcams channel as much as possible with your friends , classmates and everyone you know so that I can help them to score better in their exams.
Thank you brother
Ibrahim Al Hammadi Subscribe to my CZcams channel and also click on bell icon so that you can get notified whenever I upload any new videos, Please share my channel with your friends, classmates, relatives and everyone you know so that I can help as many students as I can. Thanks see you soon in my next video.
Saved my life
What's the inverse of 2?
Every number does not have inverse in mod 26 operation, try to follow my method shown in this video and you will able to find inverse if its exits, Share and Subscribe my CZcams channel with everyone you know so that I can reach as many students as I can.
-89 ka kaise kare. its negative na
Chitrita Mukherjee you have to make the number positive then find the inverse of that positive number.
If you are having any doubt I would be happy to help and solve your query.
Share this video with your friends so that they can also know how to do encryption and decryption using Vernam Cipher. If you are new to my channel subscribe to my channel because I am uploading video related to all cipher technique. Visit the playlist and watch all video to get clear idea about all cipher techniques.
SR COMPUTER EDUCATION thank you so much
I hope my videos are helping you, if you think this video has been helpful to you, share it with your friends so that they can also get benefit of my channel
thank u sir
Welcome Inderjeet Singh , Stay Connected . Many more useful videos are coming soon , Meanwhile you can go through my Ethical Hacking Playlist
i thought 441^-1 mod 26 = 17 . if u multiply 17X26=442 , 442 divided by 26 = 17 rem 1
You're doing the wrong arithmetic. To test to see if you have the right choice for the inverse you take the number you're testing (441) times your inverse (25) and divide by the modulus (26). The remainder of that division must be 1.
Is it a short trick?
Yes it is , normal method will take much time, try it yourself
sir, waiting for hill cipher..
Every possible example and details of Hill cipher will be upload within 3 or 4 days. Keep visiting the channel for getting updates
I found very simple solution for finding mod of any number like he skiped how he got 212 mod 26 = 4 when over mode always comes 5
Answer is simple watch this short clip solve it on calculator
I have not skipped anything , watch this video completely I had already given video reference in which I showed how to calculate mod using calculator in seconds, below is the link of the video
czcams.com/video/tski1ku6Kik/video.html
👍👍👍😎
IND MWC 16MIS1084 Subscribe and Share my channel , I want to help as many students as I can so I request you to share my CZcams channel as much as possible with your friends , classmates and everyone you know so that I can help them to score better in their exams.
what about 4 mod 26
Answer is 4 , watch my caesar cipher you will easily understand why the answer is 4, subscribe and share my channel so that i can reach maximum number of students and help them to score better in exams. Thanks
sorry!!! I actually want the inverse of 4 in mod 26.
Sure Bhargava Every number do not have inverse , 4 is not having any inverse value in mod 26
Thankyou so so so much!
If my channel is helping you then please help my channel to reach maximum number of students by sharing my channel with everyone you know so that everyone can get benefit of my channel , subscribe to my channel and also click on bell icon so that you get notified whenever i upload any new video. Thank you
43 mod 26??
please watch the video again and you can easily solve this , it may be possible that you cannot find inverse, i had also discussed this in this video in detail
do it for 555 , not a fool proof solution.
Shivam Thaman You will get answer 3 , Watch my video again very carefully and I am sure you will find the answer very easily , If you have any doubt then I will be happy to solve. Subscribe and Click on bell icon so that you get notified whenever I upload any new video. Share my channel with everyone you know so that they can also get benefit of my CZcams channel
for 555 I got answer is 17,but ur saying that it is 3...please tell me where I met wrong...
Yes answer is 3, I had taken 26 as a modular base, you might have taken some another so you are getting 17 as answer, solve it again after watching my video completely . Share my channel with everyone you know so that they can also get help from channel to learn about different topics . Thanks
What about inverse of a negative number mod 26?
Ahmed Mustafa You have to convert negative number to positive and then follow my steps , I want to channel to reach everyone who is eager to study from online so i request you to share my CZcams channel with everyone you know, Subscribe to my channel and also click on bell icon to get notifications whenever i upload any new video