计算机三级网络技术辅导：基本概念与名词解释（7）_第3页

　　326. RAS公钥密码算法：RAS算法是建立地大数分解和素数检测的理论基础上的，是一种分组密码体制。它的思路是：两个大素数相乘在计算上是容易实现的，但将它们的乘积分解为两个大素数的因子的计算时却相当巨大，甚至在计算机上也是不可实现的。所谓素数检测，是指判断给定的一个整数是否为素数。RAS的安全性基于数论中大整数的素因子分解的困难性。

　　327. RAS密钥的产生过程：

　　a.独立地选取两个互异的大素数p和q(保密)。

　　b.计算n=p×q(公开)，则欧拉函数值ф(n)=(p-1)(q-1)(保密)

　　c.随机选取整数e，使得1ф(n)并且gcd(ф(n),e)=1(公开)

　　d.计算d，d=e-1mod(ф(n))保密。

　　RAS私有密钥由{d，n｝，公开密钥由{e,n｝组成

　　328. RAS的加密/解密过程

　　加密过程：把要求加密的明文信息M数字化，分块，其加密过程是：

　　C=Me(mod n)

　　解密过程：M=Cd(mod n)

　　329. 认证技术：认证也称为鉴别，它是指可靠地验证某个通信参与方的身份是否与他所声称的身份一致，或某个通信事件是否有效的过程，用以确保数据的真实性，防止对手对系统进行主动攻击，如伪装、篡改等。认证包括实体认证和消息认证两部分。

　　330. 实体认证：验证信息的发送者是真实的，包括信源、信宿等的认证和识别。