密码学

Posted 2020-11-02 hy7873

1、对称加密

明文m  --》 +e    得到密文 c

密文c  -- 》 -e   得到明文m

常见的对称加密方法：AES  DES加密

 

 

2、非对称加密

明文m  --》公钥e  运算得到密文c

密文c -- 》 私钥d  运算得到明文m

常见的非对称加密方法：RSA  SHA加密

 

3、常用的RSA加密

1）得到两个较大的素数 p和q

2）得到n=p*q

3）得到函数非f(n)=(p-1)(q-1)

4）得到公钥e ，要求     1<e<f(n) 并且e与f(n)互质

5）得到私钥d，e*d除以f(n)余数为1

6）加密：m^e % n得到密钥c

7）解密：c^d % n得到明文m

 

 

对称加密速度更快，常用于比较大的文件加密，然后对称加密的密钥进行非对称加密传输。