RSA是一种公开密钥加密算法。其原理是：已知素数p、q，计算n=pq，选取加密密钥e，使e与（p-1）×（q-1）互质，计算解密密钥d ≡ e-1 mod（（p-1）×（q-1））。其中n、e是公开的。如果M、C分别是明文和加密后的密文，则加密的过程可表示为（）。
假定E_x^y(M)表示利用X的密钥Y对消息M进行加密，D_x^y(M)表示利用X的密钥Y对消息 M 进行解密，其中 Y=P 表示公钥，Y=S 表示私钥。A 利用 RSA 进行数字签名的过程可以表示为（），A 利用RSA 实施数字签名后不能抵赖的原因是（）。