公钥密码体制

RSA是HTTPS传输过程中一定会用到的体制, 属于非对称加密.

1

对称加密机制是指加密解密都用同一个密钥, 而非对称是用不同的密钥.

公钥密码学与其他密码学不同的地方在于：

• 公钥密码学基于数学函数(数论)而不是基于替换和置换
• 使用两个独立的密钥
• 公钥密码学的提出是为了解决两个问题：
  • 密钥的分配
  • 数字签名

• 费马定理

• 欧拉函数
  

• 欧拉定理
  

• 原根
  

• 离散对数
  

• 乘法逆元
  

1

破解的难点在于离散对数的计算非常困难.

图1.1 过程纵览

图1.2 步骤描述

图1.3 例

1

解密的难点在于大数分解成两个素数.

图2.1 步骤

图2.2 数学依据

图2.3 例