RSA是一种公开密钥加密算法。其原理是:已知素数p、q,计算n=pq,选取加密密钥e,使e与(p－1)×(q－1)互质

RSA是一种公开密钥加密算法。其原理是：已知素数p、q，计算n=pq，选取加密密钥e，使e与(p-1)×(q-1)互质，计算解密密钥d=e-1mod((p-1)×(q-1))。其中n、e是公开的。如果M、C分别是明文和加密后的密文，则加密的过程可表示为 (51) 。

假定EXY（M）表示利用X的密钥Y对消息M进行加密，DXY（M）表示利用x的密钥Y对消息M进行解密，其中Y=P表示公钥，Y=S表示私钥。A利用RSA进行数字签名的过程可以表示为 (52) ，A利用RSA实施数字签名后不能抵赖的原因是 (53) 。