计算机网络与通信技术-数据加密

数据加密

加密体制：对称密钥体制（DES）和非对称密钥体制

一．Elgamal加密算法（基于离散对数的加密方法）

1.公钥与密钥的产生

     选择一个素数P（很大)和一个整数g，再秘密选择一个整数x(私钥)，其中需要g和x均小于P.

        计算：y=g^x mod P

          则y为公钥（加密密钥），x为私钥（解密密钥）。

            公开： P,    g，y

2.加密：

       设明文M，（M看成一个整数且M<P),发送方选择一个随机数k（k与P-1互素），

         计算：   a=g^k mod P

                b=y^k * M mod P

则（a , b)为密文（注：密文长度正好是明文的两倍）。

3.解密：

        M=b/a^x mod P

例：

Alice                                   Bob

Pka (Alice的公钥）                     Pkb

Ska (Alice的私钥）                     Skb

1.A用Pkb加密——>B用Skb解密。

2.A用Ska签名——>B用Pka验证。

（加密要用对方的公钥，签名要用自己的私钥）

二．数字签名

满足三个条件：

能够核实签名者；签名者不能抵赖；不能篡