I understand that RSA encryption uses this formula:
C = M^e (mod N)
public key is e and N
N is pq - p and q are private key.
mod N makes above function one-way - ie cannot be reversed. Hence given C, e and N, it is not possible (easily) to find M.
Basic idea is that modulo arithmetic on an exponent is a one way function.
The practical bit I am struggling on now is that M (the message) must be a number. How is the text eg "I love you" converted to a number. I am looking to understand the basic concepts but also in reality what scheme is used to create a number from the text. What are the options and what is generally used in practice? Please explain the mathematics as required.
You could take the byte stream of the text message above:
and treat as a LARGE binary number. I guess the numbers would get pretty large like this so probably not the way its done.