《算法的乐趣》第五十八节

分组解密与填充处理捆绑进行：将密文转为大整数做模幂运算，再转回字节串，依据截断标识（填充随机字节与原始数据之间的0）分离出随机填充，得到原始明文。

分组解密与填充处理捆绑进行：将密文转为大整数做模幂运算，再转回字节串，依据截断标识（填充随机字节与原始数据之间的0）分离出随机填充，得到原始明文。

RSA的e与d互为模φ(n)的逆元，故可用于数字签名与身份验证：发送者用私钥加密文件的哈希值形成签名，接收者用公钥解密并比对哈希值，即可验证文件来源与完整性；身份验证同理，因他人无私钥无法伪造。为防攻击，应对哈希值而非明文直接签名。签名需采用填充模式：RSASSA-PKCS#1.5填充由前导0、0x01、随机FF填充、截断0、与哈希算法相关的固定串T及哈希值H组成，用私钥加密得签名，验证时用公钥解密比对哈希值。RSASSA-PSS则引入随机salt与掩码生成函数，签名与验证均遵循先哈希再签名的原则。书中给出了两种算法的实现与验证函数，总结指出RSA的实现并不神秘，且以哈代寄明信片的轶事作结。