1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: RSA encryption in the real world?

  1. May 19, 2015 #1
    1. The problem statement, all variables and given/known data
    It is about an exercise called "RSA encryption". The problem statement was :
    Let p,q be distinct prime numbers so that ##n = pq##. If c,d are two integers so that the Euler totient function of n, ##\phi(n)##, divides ##cd - 1##, show that for any ##t\in\mathbb{Z}##, ##n## divides ##t^{cd} - t ##.

    I have found the solution but I don't understand how it works in the real world although it is the most interesting part of the exercise. Can you give a simple, real world example ?

    2. Relevant equations

    3. The attempt at a solution
  2. jcsd
  3. May 19, 2015 #2


    User Avatar
    Homework Helper

    RSA is also known as public key cryptography. The RSA algorithm allows one to create a private key and a public key. These keys can be used to encrypt and decrypt messages between different parties.

    The public and private keys are really just prime numbers produced by the algorithm; Although both of these numbers should be kept a secret by the creator and any associates.
  4. May 20, 2015 #3
    hmmm... but how does it work ? Say you want to send me the crypted message "Hello", how do we do ?
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted