|
Prime number, I should have known |
superstar4410
Member #926
January 2001
|
So I was reading up on RSA public key encryption. Quote: It is known that there are an infinity of primes, and this has been known since antiquity. In Euclid's Elements, Book IX, proposition 20, Euclid offers a proof similar to this one: Assume there is a largest prime number. Call this number p. Assume the largest prime is 17: p = 17. http://www.arachnoid.com/prime_numbers/ Coool huh? Don't take yourself too seriously, but do take your responsibilities very seriously. |
ImLeftFooted
Member #3,935
October 2003
|
Yeah, cool. Now how does encryption use primes as protection from cracking? That part loses me. |
Arthur Kalliokoski
Second in Command
February 2005
|
Chew on this awhile They all watch too much MSNBC... they get ideas. |
superstar4410
Member #926
January 2001
|
Yea the link Arthur posted explains it well. Yea its amazing how people think of these mathematical equations Don't take yourself too seriously, but do take your responsibilities very seriously. |
ImLeftFooted
Member #3,935
October 2003
|
What is the weird e symbol and mod? Also what's up with that three line equals? |
Neil Black
Member #7,867
October 2006
|
I think the three line equals means something like "is exactly the same as" I know my professor uses it when two things have exactly the same truth tables.
|
superstar4410
Member #926
January 2001
|
http://en.wikipedia.org/wiki/Modular_arithmetic This might help a bit Don't take yourself too seriously, but do take your responsibilities very seriously. |
StevenVI
Member #562
July 2000
|
The "three line equals" means "is congruent to". I don't see a weird e symbol, unless you mean the phi: . It's a Greek letter, brush up! (Edit: not displaying properly, but if you make a LaTeX document, type "\varphi" for the symbol. ) As for modulus, you're familiar with the idea if you've ever used the % operator: http://en.wikipedia.org/wiki/Modular_arithmetic. __________________________________________________ |
superstar4410
Member #926
January 2001
|
For the e he speaks of look at the bold Quote:
A worked example Compute the totients of product. For primes the totient is maximal and equals the prime minus one. Therefore The private key is (n = 3233, d = 2753). The decryption function is or in its general form: For instance, in order to encrypt m = 65, we calculate To decrypt c = 2790, we tap
Don't take yourself too seriously, but do take your responsibilities very seriously. |
Billybob
Member #3,136
January 2003
|
I see you're reading up on RSA. It's neat stuff, and actually not that difficult to implement once you've read it over a few times. Took me a little while to wrap my head around modular arithmetic (pun intended)
|
superstar4410
Member #926
January 2001
|
Yes bob reading up on it a bit. I actually read up on it a while back when I was learning about encryption techniques (though I wasn't doing public key encryption), and I researched other cihper algortihms before I coded my own digital encryption software allowing me to with relative confidence keep my data safe from the average person/or even coder (I don't expect the NSA to be trying to crack my encryption using their supercomputers). Anyways I've been reading Crypto
Don't take yourself too seriously, but do take your responsibilities very seriously. |
Matthew Leverton
Supreme Loser
January 1999
|
My social security number is prime. |
Tobias Dammers
Member #2,604
August 2002
|
Matthew Leverton said: My social security number is prime. Is it '2' by any chance? --- |
Shravan
Member #10,724
February 2009
|
SSN is a nine digit number
|
Tobias Dammers
Member #2,604
August 2002
|
000000002 --- |
StevenVI
Member #562
July 2000
|
Mine is 607-70-1699. Go and steal my identity now. __________________________________________________ |
BAF
Member #2,981
December 2002
|
Your SSN shows up at ***-**-**** when you type it. That's what I see when you post 607-70-1699. |
le_y_mistar
Member #8,251
January 2007
|
optimus prime ----------------- |
Neil Black
Member #7,867
October 2006
|
Seventeen posts before an Optimus Prime reference was made. I'm not sure if I should be proud or disappointed.
|
superstar4410
Member #926
January 2001
|
Thanks for the SSN I stole your identity and am now wiring $20million US dollars from your account to mine. I also had your vacation home in the South Pacific sold and I liquidated your and and since I'm now you, I took your girl too. She is smart, at first she was like I wasn't you, but i told her I would prove to her that I was you because only you would know your ssn. So after I told her your ssn she believe me that I was you. {"name":"amy-jackson-photos-01.jpg","src":"\/\/djungxnpq2nug.cloudfront.net\/image\/cache\/1\/d\/1dd6dec9bb3b33af4012b32d86659391.jpg","w":750,"h":1343,"tn":"\/\/djungxnpq2nug.cloudfront.net\/image\/cache\/1\/d\/1dd6dec9bb3b33af4012b32d86659391"} Oh by the way you are a father now, ooh thats right shes not your girl anymore, I mean I'm a father now. Lastly I used your savings in your saving account to buy a new place for my new family. Thanks man you're the best
Don't take yourself too seriously, but do take your responsibilities very seriously. |
StevenVI
Member #562
July 2000
|
superstar4410 said: Thanks man you're the best I do what I can. __________________________________________________ |
superstar4410
Member #926
January 2001
|
and I do what I must Don't take yourself too seriously, but do take your responsibilities very seriously. |
|