RSA是一种什么类型的密码体制

问题描述

精选答案

RSA算法属于非对称密钥加密算法。其中RSA可用于加密，也可用于数字签名。

r RSA算法的安全性建立在“大数分解和素数检测”的理论基础上。基于素数因子分解问题，从公开密钥（n，e）计算出秘密密钥（n，d）。

r 假定用户A要发送消息m给用户B，1）用户B要产生两个素数p和q；2）用户B计算n=pq和φ(n)=(p-1)(q-1)；3）用户B选着一个数e（0