第4章 计算机网络基础.ppt

* * * * * * * * * * * * * * * * ` * * * * * 同步TDM的应用：电话中继线上多路话音信息的传输 异步TDM的应用：总线式以太网上以太帧的传输，因特网上IP数据报的传输 * * * * * * * * * * * * * * * * * 公共密钥加密 它给每个用户分配一对密钥： 私有密钥：保密的，只有用户本人知道 公共密钥：可以让其他用户知道 该方法的加密函数具备如下数学特性：用公共密钥加密的消息只有使用相应的私有密钥才能解密；同样，用私有密钥加密的消息也只有相应的公共密钥才能解密 数学表示形式：假设M表示一条消息，pub-ua表示用户a的公共密钥，prv-ua表示用户a的私有密钥，那么： M = decrypt ( prv-ua, encrypt (pub-ua, M) ) M = decrypt ( pub-ua, encrypt (prv-ua, M) ) 只要消息发送方使用消息接收方的公共密钥来加密待发消息，就只有消息接收方才能够读懂该消息，因为要解密必须要知道接收方的私有密钥 例：现代：RSA,DSA,Diffie-Hellman “我们下午5点老地方见!” “我们下午5点老地方见!” fojfejk;ladfjj093i2j3kj0gjklacnma./ “好的，5点老地方见!” “ 好的，5点老地方见!” fojfejk;ladfjj093i2j3kj0gjklacnma./ “???…” 公共密钥加密 公共密钥加密系统的密钥分配和管理比对称密钥加密系统简单。 对于有n个用户的网络，就只需要n个私有密钥和n个公共密钥 在实际应用中，公共密钥加密系统并没有完全取代对称密钥加密系统，这是因为公共密钥加密系统计算非常复杂，安全性更高，但它的速度却远赶不上对称密钥加密系统。因此，公共密钥加密系统通常被用来加密关键性的、核心的机密数据，而对称密钥加密系统通常被用来加密大量的数据 在公共密钥加密系统中使用的密钥具有以下一些性质 对于每个加密密钥，只存在唯一一个相应的解密密钥，并且和加密密钥是不同的 在系统中有很多对这样的密钥，并且他们都是相当容易计 算的 如果只知道加密密钥，那么想得出解密密钥几乎是不可能 接收者使所有想传输信息给他/她的人都知道加密密钥，但是只有接受者自己知道解密密钥 公共密钥加密 RSA算法： 1978年，Rivest，Shamir和Adelman提出了一种实现公共密钥加密模式的方法。公共密钥是一个整数对(e,n)，要加密一条消息串M的时候，首先将M分成很多块M1，M2，…，Mk，并且将每一个字符块Mi转换成0到n-1之间的一个整数Pi。然后通过增大P为自己的e次方再以n为模取余来将M进行加密： ? 明文： M = M1M2…Mk → P1P2…Pk 秘文： C = C1C2…Ck， Ci = Pie % n 秘文C将通过增大每个Ci块为d次方然后以n取模来解密，这里d是一个保密的解密密钥。显然，要恢复明文，我们需要对每个Pi块进行 ? Pi = Cid % n = (Pie)d % n = Pie?d % n ?这样d和e的选择必须满足对于每个非负整数x有 ? xie?d % n = x 加密密钥(e,n) 公共密钥 解密密钥d 私有密钥 公共密钥加密 要破译RSA算法的这个解密密钥，需要能够从值n和e得出d。鉴于d和e的选择方式，如果n可以被分解因子成素数的积，这是有可能的。RSA加密模式的安全性是取决于求取一个大整数的素数因子的困难程度的。即使使用目前已知的最好的分解因子算法，这也是一个相当费时代价极高的任务。几年前的一项研究在假设每个运算需要一毫秒的基础上，给出了以下的评估时间表。 被分解因子的数的位数 所需时间 50 4 小时 75 104 天 100 74 年 200 40亿年 300?????????? ? 5 × 1015 年 500