Number theroy and Cryptography??


by poolwin2001
Tags: cryptography, number, theroy
poolwin2001
poolwin2001 is offline
#1
Sep30-04, 10:40 AM
P: 173
I heard that Number theroy has apllication in Cryptography especially the bit about factorisation.How?Can anyone Explain?
Thanks in advance
Phys.Org News Partner Science news on Phys.org
Cougars' diverse diet helped them survive the Pleistocene mass extinction
Cyber risks can cause disruption on scale of 2008 crisis, study says
Mantis shrimp stronger than airplanes
matt grime
matt grime is offline
#2
Sep30-04, 10:52 AM
Sci Advisor
HW Helper
P: 9,398
the simplest version is public encode/decode, and is not secure because both you and the person you're communicating to can encode and decode, amongst other reasons, and relies on some properties of rings, this isn't what you're asking about but it's a good starting place before you go onto RSA in full since it introduces several things you'll need.

i don't have time right now to answer in full, but if someone wants to post a reply before i get back do so.

or google for details on RSA encryption

you'll need to know about euclid's algorithm, and some basics in ring and group theory would be beneficial, particularly modulo arithemetic and the orders of elements.
poolwin2001
poolwin2001 is offline
#3
Sep30-04, 11:05 AM
P: 173
Thanks
looked it up and found this good site
http://world.std.com/~franl/crypto/rsa-guts.html

Gokul43201
Gokul43201 is offline
#4
Sep30-04, 02:08 PM
Emeritus
Sci Advisor
PF Gold
Gokul43201's Avatar
P: 11,154

Number theroy and Cryptography??


The role that number theory played is that it was used to solve the key distribution problem by providing a usable "one-way" function for the encryption algorithm.

Other forms of cryptography (than RSA or PGP) do not rely on a number theoretic approach, but suffer from the difficulty (and security needed) in transporting keys.

A key is something that allows the recipient to decipher a coded message. If the key is compromised, a whole series of communications may be intercepted. Furthermore, when sending a communication to several locations, the distribution of keys becomes cumbersome. And lastly, to ensure security, it may often be safe to keep changing the key periodically, and that just adds to the complexity of the problem.

Public key encryption avoids these difficulties. And that's what RSA is.


PS : This was just meant to supplement what you got from the link you posted...which seems quite limited in explanation. The "how" of RSA (and of Euclid's algorithm) has not been talked about...I'll pass the baton on to someone else (maybe matt will take it) for that. Or I'll come back to it later.


Register to reply

Related Discussions
relative-state or many worlds theroy Quantum Physics 0
Why does quantum mechanics not marry with the theroy of relativity Quantum Physics 21
Interesting theroy. General Astronomy 4
string theroy problem Beyond the Standard Model 5