Log in

View Full Version : Private key cryptography explained



mojobojo
02-28-2012, 07:59 AM
I thought I would share this. I just watched it and saw it was a very good explanation.

http://www.wimp.com/howencryption/

EDIT: Just tried it, pretty cool math



Exponent and modulus
3 mod 17

Private Numbers
alice 10
bob 15

Calculate public numbers
3 ^ 10 mod 17 = 8
3 ^ 15 mod 17 = 6

Verify with public numbers
8 ^ 15 = 35184372088832 mod 17 = 15
6 ^ 10 = 60466176 mod 17 = 15

pureIso
02-28-2012, 12:41 PM
I have to do this S88t for my math exam next week grrraaaaahh. It does my head in.

Sephiroth
02-28-2012, 02:10 PM
Exponent and modulus
3 mod 17

Private Numbers
alice - 3
bob - 9

Calculate public numbers
(3^3) mod 17 = 10
(3^9) mod 17 = 14

Verify with public numbers
10^9 = 1000000000 mod 17 = 7
14^3 = 2744 mod 17 = 7


Is this correct?

CloudStrife7x
02-28-2012, 05:29 PM
Exponent and modulus
3 mod 17

Private Numbers
alice - 3
bob - 9

Calculate public numbers
(3^3) mod 17 = 10
(3^9) mod 17 = 14

Verify with public numbers
10^9 = 1000000000 mod 17 = 7
14^3 = 2744 mod 17 = 7


Is this correct?

yes that is correct like mine here :P



Exponent and modulus
3 mod 17

Private Numbers
cloud - 24
sephiroth - 15

Calculate public numbers
(3^24) mod 17 = 16
(3^15) mod 17= 6

Verify Public Numbers
(16^15) = 1152921504606846976 mod 17 = 16
(6^24) = 473838133821616896 mod 17 = 16

8Ball
02-28-2012, 06:41 PM
That was quite a fascinating watch, filled some cracks in my knowledge.
Would i be right in thinking that quantum computing is going to be what can only be described as en mass rape? Because these measures are all based on time to crack which given the steady advances in technology seems somewhat... irresponsible.
The math aspect doesn't seem particuarly hard but i can imagine becoming increasingly pissed off with it, as decent as I am with math it by no means brings me joy (making me use my head instead of a calculator in school is retarded)