Chinese Remainder Theorem | Cryptography And Network Security

  Рет қаралды 71,110

Quick Trixx

Quick Trixx

Күн бұрын

Пікірлер: 51
@zaidhere7472
@zaidhere7472 4 жыл бұрын
Thanks, I understood from Ur video.
@rravindran7922
@rravindran7922 5 жыл бұрын
35^-1 mod 3=35-(multiples of 3
@vikassahu2631
@vikassahu2631 5 жыл бұрын
bhai kuch samajh ni aaya 11 kaha se aagya
@Kavincholan
@Kavincholan 5 жыл бұрын
Very nice video and easily understandable. If the number is not prime for eg 385 inverse 9. What is the answer can u please explain.
@folome145
@folome145 7 жыл бұрын
Love you brother,god bless you finally understood.
@mohammadhoseingholamrezaei2714
@mohammadhoseingholamrezaei2714 5 жыл бұрын
Thanks. It was really helpful.
@meghanakrishnan9240
@meghanakrishnan9240 6 жыл бұрын
Thank you... It was very helpful. 😊
@bhavanans3273
@bhavanans3273 6 жыл бұрын
thank u soo much for such good explanation in short time!
@ixenroh
@ixenroh 6 жыл бұрын
That inverse finding is weird.. the inverse is simply the remainder.. so like 35 mod 3... 33 is the highest thing you can get by multiplying 3, as in 33 is the highest multiple of 3, therefore 2 is the remainder. Easy.
@boyvsdreams
@boyvsdreams 6 жыл бұрын
thank you so much 💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖💖
@saugat512k
@saugat512k 6 жыл бұрын
thank u brother...love from nepal
@iamsafy6461
@iamsafy6461 7 жыл бұрын
Thanks a lot 💕💕💕
@keepgetmovin
@keepgetmovin 5 жыл бұрын
Thanks yrr. Mko bas M inverse smjh ni ara tha.. ♥️ kl exam h
@tejaswinibegur5091
@tejaswinibegur5091 7 жыл бұрын
very well explained. thank u
@QuickTrixx
@QuickTrixx 7 жыл бұрын
you are welcome.
@MonuKumarSahgal
@MonuKumarSahgal 7 жыл бұрын
kyunki differ diffir book me alag alag samjha rakha h,aur answer bhi different aa RHA h
@earthtoakash
@earthtoakash 7 жыл бұрын
Why we put -2 in power??
@QuickTrixx
@QuickTrixx 7 жыл бұрын
Akash Purohit thanku for the doubt. Please watch our video of How to find inverse using fermats little theorem. I am providing you the link. kzbin.info/www/bejne/gWXXo3eeeLV8hZo Keep watching Keep sharing.
@TECHMFK
@TECHMFK 7 жыл бұрын
How to find y1 if 12.y1 congruent to 1 (mod 5)
@apexplores3231
@apexplores3231 7 жыл бұрын
12.y1 (mod 5) = 1 => y1 is the inverse of 12 Also, 12*3=36 and 36 (mod 5) = 1 Hence, y1 = 3
@dharnakataria1360
@dharnakataria1360 7 жыл бұрын
Can you plz clearly explain inverse why we all tym use 2 like 35^3-2 mod 3 and 21^7-2 mod 5 why we always use that 2
@QuickTrixx
@QuickTrixx 7 жыл бұрын
It is fermat rule 😊
@antonygeorgenixon9322
@antonygeorgenixon9322 5 жыл бұрын
Thank you so much
@infantalincy6471
@infantalincy6471 7 жыл бұрын
sir how to find a(mod b) in calsi ....plz explain clearly
@prashanthadepu3013
@prashanthadepu3013 6 жыл бұрын
use mixed fraction
@bud_yhunter3940
@bud_yhunter3940 5 жыл бұрын
Thnx man!!
@haridharani9357
@haridharani9357 7 жыл бұрын
well understood.. thank you
@QuickTrixx
@QuickTrixx 7 жыл бұрын
thank you for watching hari. Keep watching and keep sharing
@QuickTrixx
@QuickTrixx 7 жыл бұрын
WELCOME :)
@aniketyadav2989
@aniketyadav2989 6 жыл бұрын
Instead of step 3 we can apply formula :- M1^(-1)=M1mod m1 M2^(-1)=M2mod m2 M3^(-1)=M3mod m3
@MonuKumarSahgal
@MonuKumarSahgal 7 жыл бұрын
mujhe inverse waala logic samajh nhi aa RHA h
@kiranpradhan3731
@kiranpradhan3731 7 жыл бұрын
if the "Mk" is not a prime no. then how can I solve the M inverse.... plz tell me
@QuickTrixx
@QuickTrixx 7 жыл бұрын
Hello kiran , it is prime number apply inverse using fermat little theorem When it is not prime use inverse using eulers theorem Click here to watch inverse using euler theorem kzbin.info/www/bejne/o4bafYxmpZp8hqc
@varaprasanthidevi29
@varaprasanthidevi29 5 жыл бұрын
tk you
@azumamurakami7842
@azumamurakami7842 4 жыл бұрын
X=2 mod3 X=3 mod5 X=2 mod7 -------------------------- 3X5X7=105 35X=70 mod105 ---------(1) 21X=63 mod105 ---------(2) 15X=30 mod105 ---------(3) (1) - (3) 20X=40 ------------------------(4) (2) - (4) X=23 mod105 Ans. 23
@westronic
@westronic 6 жыл бұрын
Very helpful, thank you! To apply to Network Security, I assume X is the "secret." Then each congruence is assigned to a person, and a certain number of people must collaborate to find X. This makes X more secure, am I right?
@balajianand6251
@balajianand6251 6 жыл бұрын
Gud!!!
@abhinavsaraogi8990
@abhinavsaraogi8990 7 жыл бұрын
Sir mod kese nikalte h calculator me. I mean formula kya hota h mod nikalne ka? Plz tell
@QuickTrixx
@QuickTrixx 7 жыл бұрын
watch my video i have uploaded -- kzbin.info/www/bejne/nKTbnKCJa9F-nc0
@yashbhosle98
@yashbhosle98 5 жыл бұрын
Thanks😊 But I feel like that white board was too big for you to get over it for writing😜
@TARANGVERMABCE
@TARANGVERMABCE 6 жыл бұрын
thanks very much...\
@shubhidwivedi3094
@shubhidwivedi3094 6 жыл бұрын
abey chuytiya
@rishabhbaghel4579
@rishabhbaghel4579 7 жыл бұрын
gazab yaar
@QuickTrixx
@QuickTrixx 7 жыл бұрын
Ty 😄 try upload remaining topics of crns
@dharnakataria1360
@dharnakataria1360 7 жыл бұрын
If m1 m2`s value are not prime then how can we find inverse
@kiranpradhan3731
@kiranpradhan3731 7 жыл бұрын
QuickTrixx no sir I have a qstn in a book which have composite no
@QuickTrixx
@QuickTrixx 7 жыл бұрын
If it is not prime than you have to find inverse using euler theorem I have upload video of that check in my videos where you have to do with phi (n)
@ravurimanoj9810
@ravurimanoj9810 6 жыл бұрын
explain theorem and proof
@MonuKumarSahgal
@MonuKumarSahgal 7 жыл бұрын
plzzz,solve my problem
@QuickTrixx
@QuickTrixx 7 жыл бұрын
We use inverse while decryption ok .. there are 2 types of inverse possible multiplicative and additive .. euler and fermat (inverse) techniques ... fermat is used when we have prime number example 25mod 3 here 3 is prime so we will solve by fermat little theorem and when there is nonprime number example 25mod 6 we will use inverse using euler theorem and solve both example i have upload my videos 😊 .. now understood
@noumanahmedkhan8630
@noumanahmedkhan8630 6 жыл бұрын
Abey camera tw thk wala lele
The Chinese Remainder Theorem (Solved Example 1)
14:22
Neso Academy
Рет қаралды 654 М.
Enceinte et en Bazard: Les Chroniques du Nettoyage ! 🚽✨
00:21
Two More French
Рет қаралды 42 МЛН
黑天使被操控了#short #angel #clown
00:40
Super Beauty team
Рет қаралды 61 МЛН
黑天使只对C罗有感觉#short #angel #clown
00:39
Super Beauty team
Рет қаралды 36 МЛН
To Brawl AND BEYOND!
00:51
Brawl Stars
Рет қаралды 17 МЛН
The Chinese Remainder Theorem made easy
7:20
RH
Рет қаралды 572 М.
Using the Chinese Remainder Theorem on a system of congruences
5:50
Joshua Helston
Рет қаралды 114 М.
How to STUDY so FAST it feels like CHEATING
8:03
The Angry Explainer
Рет қаралды 2,5 МЛН
How to Remember Everything You Read
26:12
Justin Sung
Рет қаралды 2,5 МЛН
SUPER GRANDMASTERS TRY TO SOLVE OUR HARDEST PUZZLES!
10:27
Chess.com
Рет қаралды 243 М.
7 - Cryptography Basics - Diffie-Hellman Key Exchange
8:48
What a Low ELO Player Thinks About
15:55
OutrightIgnite
Рет қаралды 397 М.
Fermat's Little Theorem
7:31
Neso Academy
Рет қаралды 263 М.
Enceinte et en Bazard: Les Chroniques du Nettoyage ! 🚽✨
00:21
Two More French
Рет қаралды 42 МЛН