公钥算法的主要步骤 每个用户产生密钥，用来加密和解密消息 每个用户将其中一个密钥（公钥）存于公开的寄存器或其 他可访问的文件中，另一密钥私有，每个用户可以拥有 若干其他用户的公钥 若Bob要发消息给Alice,则要用Alice的公钥对消息加密 Alice收到消息后，用其私钥对消息解密，由于只有Alice 知道其自身的私钥，所以其他的接收者均不能解密消息 需要认证时示证方用自己的私钥加密消息（签名） ● 验证方用示证方的公钥解密消息（验证），如果结果证实 公钥与示证方的私钥相吻合，则可以确认示证方确为合 法的用户（认证） 加密和认证可以结合起来，同时实现保密性和认证 2022/10/9 现代密码学理论与实践-09 5/342022/10/9 现代密码学理论与实践-09 5/34 公钥算法的主要步骤 ⚫ 每个用户产生密钥，用来加密和解密消息 ⚫ 每个用户将其中一个密钥(公钥)存于公开的寄存器或其 他可访问的文件中，另一密钥私有，每个用户可以拥有 若干其他用户的公钥 ⚫ 若Bob要发消息给Alice，则要用Alice的公钥对消息加密 ⚫ Alice收到消息后，用其私钥对消息解密，由于只有Alice 知道其自身的私钥，所以其他的接收者均不能解密消息 ⚫ 需要认证时示证方用自己的私钥加密消息(签名) ⚫ 验证方用示证方的公钥解密消息(验证)，如果结果证实 公钥与示证方的私钥相吻合，则可以确认示证方确为合 法的用户(认证) ⚫ 加密和认证可以结合起来，同时实现保密性和认证