Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

such a RSA algorithm.

share|improve this question
1  
This is thoroughly explained in the Wikipedia article: en.wikipedia.org/wiki/RSA#Security_and_practical_considerations –  Qiaochu Yuan Dec 10 '10 at 7:51
    
i just wanted to know why prime numbers where used.I dont want to know the implementation of RSA.THANKS. –  Manoj Kumar Dec 10 '10 at 9:50
1  
See also Arturo's great answer math.stackexchange.com/questions/7377/… to the similar question "Why are very large prime numbers important in cryptography?". –  j.p. Dec 10 '10 at 10:50
    
thanks its great.it really made my mind clear on the use of primes. –  Manoj Kumar Dec 10 '10 at 11:02
add comment

1 Answer

up vote 4 down vote accepted

The short answer is that what makes primes useful is that it is easy to multiply two primes, but difficult to algorithmically factorise a given number into prime factors (i.e. takes a long time, if the number is big). So multiplying primes is an operation that is easy to perform but difficult to reverse. That makes them a perfect candidate for implementing public-private key encryption.

A long answer would involve explaining RSA, which has been done in lots of places and you will have no difficulty finding them. You need to know Fermat's little theorem to understand how RSA works.

share|improve this answer
    
thanks.i dont want to know the explaination of RSA,but i wanted to know that why prime numbers were used.i got it thanks. –  Manoj Kumar Dec 10 '10 at 9:48
    
i have a another question.what is importance of pi.It is used evrywhere Quantum mechanics,relativity..everyfield. –  Manoj Kumar Dec 10 '10 at 9:52
    
@bobby You should ask that as a separate question. It is in a sense a philosophical question, so you will probably get lots of different answers. –  Alex B. Dec 10 '10 at 9:56
    
okay.thank you. –  Manoj Kumar Dec 10 '10 at 10:53
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.