![]() ![]() ![]() In a typical calculation, the numbers involved would be extremely large, so it will be difficult for her to find the correct values of x and y.Īn example used in a real-life calculation: She would have to try all the possible numbers until she found a solution. It works because Eve can't work out what x and y are purely from the numbers passed, even though she knows G and N, as there are many numbers which will give the same result. Just to make sure it all works, here's some other examples: magic! An outline of the calculation is here.Ī presentation on this is here. ![]() Key(Alice) = (Bob's Value)^y mod N = 1^4 mod 7 = 1Īnd they both end up with the same key. Key(Bob) = (Alice's Value)^x mod N = 4^3 mod 7 = 1 They then swap them over, and Bob then calculates the key with: say 4 (and we'll call it y).īob then calculates G to the power of his random number and takes a mod of N:Īlice then calculates G to the power of her random number and takes a mod of N:Īlices's Value = 4^4 mod 7 = 256 mod 7 = 4 Bob and Alice agree on two values (G and N), where N must be prime number. ![]()
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |