PKCS#1 v1.5 填充方案详解​

PKCS#1 v1.5（Public-Key Cryptography Standards #1, version 1.5）是RSA加密和签名的经典填充方案，由RSA Labs于1993年发布。尽管目前OAEP（Optimal Asymmetric Encryption Padding）是更安全的替代方案，但PKCS#1 v1.5仍广泛用于兼容旧系统（如TLS 1.2、SSH、早期PGP等）。

1. PKCS#1 v1.5填充的核心目标

• 随机化明文：避免确定性加密（相同明文 → 相同密文），防止攻击者通过频率分析破解。
• 长度对齐：将明文填充至与RSA密钥长度匹配的固定块大小（如RSA-4096对应512字节）。
• 格式校验：解密时可验证填充结构的合法性，抵御部分攻击。

2. 填充结构（以RSA-4096为例）

PKCS#1 v1.5填充后的数据块格式如下（十六进制表示）：

0x00 || 0x02 || PS (Padding String) || 0x00 || Plaintext

• 00（1字节）：固定开头，确保填充后数值 < RSA模数 n。
• 02（1字节）：标识加密填充模式（02=PKCS#1 v1.5加密，01=签名）。
<