首先,詹姆斯根据两个质数p和q的乘积得到n(n=p·q),我们给e选择一个数值,满足gcd(φ(n) , e)=1.记住φ(n)=(p-1)(q-1).公开的数据是n和e的值(任何情况下都不公开p和q).(n,e)就是该系统的公钥,而p和q被称为RSA数字.同样,詹姆斯计算出d对于模φ(n)的唯一值,满足d·e≡1(mod.φ(n)),就是e对于模φ(n)的倒数.我们知道,倒数之所以存在,是因为gcd(φ(n),e)=1.这个值是该系统的私钥.彼得用公钥(n,e)通过M≡me(mod.n)加密信息m.收到信息后,詹姆斯进行Md≡(me)d(mod.n)的运算,这个表达式等于Md=(me)d≡m(mod.n),证明信息