数据加密 一．Elgamal 加密算法（了解） 1.公钥与密钥的产生 选择一个素数P（很大),两个随机数g 和x,其中需要g 和x均小于P. 计算：y=gx mod P 则y为公钥（加密密钥），x为私钥（解密密钥）。 公开： P, g，y 2.加密： 设明文M，（M 看成一个整数且M
B 用Skb 解密。 2.A 用Ska 签名——>B 用Pka 验证。 （加密要用对方的公钥，签名要用自己的私钥） 二．数字签名 基本原理： Alice P D Ska E Bob X= DSka (P) EPka(Dska(P))=P Pka 三．RSA 数字签名 设：签名者分别有一个公钥e 和私钥d，n = p*q（其中p 和q 为两个很大的素数），H 为哈希函数，m 为代签的报文。 1）产生签名 签名者计算 M = H（m），S = Md mod n，则（M，S）为m的签名。 将（m，S , M)发送给验证者（接收方) 2）验证签名 M' = Se mod n M = H(m) 若M' = M，则签名有效，否则无效。 分析：①Trudy 若伪造签名：A：则必须知道d B：将m->m',则H(m) = H(m')，但H 发生冲突的概率很小。 ② 哈希函数H 的引入，减少了运算量。（但同时安全性相应降低）。 四．Elgam al 数字签名 设签名者的私钥为x，相应的公钥为y = gx mod p 1）产生签名 签名者选择一随机数k（k
