السبت، 7 أبريل 2012

How to calculate MOD in RSA algorithm?

How to calculate MOD in RSA algorithm?

e=3 , p=3, q=11
27= 3^3 (mod 33)
5= 14^3 (mod33)
why?? how??


Best Answer - Chosen by Asker
Calculating MOD in RSA algorithm is no different then any other mathematical relationship.
Look at example 1
3^3 = 27
if we use as the base 33 then 27 Mod 33 is 27
Reason is that 27 < 33 so this means that 27 is the final answer.

Now Example 2

14^3 = 2744
2744 Mod 33
Evaluate 2744/33 = 83.1515...
Take the decimal component 0.1515.... and multiply by 33 to give...
0.151515...*33 = 5
so 2744 Mod 33 = 5.

هناك تعليق واحد:

اترك تعليقك هنا