a_32转换为formula_29：得到formula_29后，她可以将原来的信息formula_24重新复原。解码的原理是已知formula_15，即 formula_45。那么有若formula_47与formula_48互质，则由欧拉定理得：若formula_47与formula_48不互质，则不失一般性考虑formula_52，以及formula_53，得：故 formula_56 得证。
签名消息.RSA也可以用来为一个消息署名。假如Alice想给B