网络安全核心技术与密码学精髓探究.pptxVIP

第2章密码学基础;本章主要内容;2.1概述;2.2密码学基本概念;②计算这两个素数的乘积n=pq（公开）；

根据密码分析者掌握明、

y=xb=5761mod11413；

签名不能伪造：签名是签名者对文件内容合法性的认同、证明、和标记，其别人的签名无效；

②计算这两个素数的乘积n=pq（公开）；

这种密码体制称为对称（也称单钥）密码体制。

1977年：提出制造一个每秒测试106的VLSI芯片，则一天就可以搜索完整个密钥空间，当时造价2千万美圆。

签名不可改变：文件签名后是不可改变的，这保证了签名的真实性、可靠性；

公钥签名原理：这种签名就是加密过程的简单颠倒使用，签名者用加密密钥（保密）签名（加密）文件，验证者用（公开的）解密密钥解密文件，确定文件的真伪。

则五元组（M，C，K，E，D）称为一个密码体制。

?(n)是n的Euler函数，如果已知?(n)，则可以应用展转相除法求得b的逆元a，从而?(n)的保密是安全的关键，而?(n)的有效计算则依赖于n的素因子分解，从而，RSA的安全性与n的素因子分解等价。

加密密钥b是公开的，从而，要求从b不能有效地推导出a，解已知b，求解ab≡1mod?(n)是计算上不可能的。

1MIPS年是1MIPS的机器一年所能处理数据量。

④选取一个随机整数e满足1e?(n)，并且e和?(n)互素，即gcd