《网络安全0-100》双钥加密体制

双钥加密体制

怎么说

没找着公钥加密在哪，所以就接着写了。

公钥加密，也叫非对称(密钥)加密，属于通信科技下的网络安全二级学科，指的是由对应的一对唯一性密钥(即公开密钥和私有密钥)组成的加密方法。它解决了密钥的发布和管理问题，是商业密码的核心。在公钥加密体制中，没有公开的是私钥，公开的是公钥。

下面，三只和一只将为您展示公钥加密过程。如下图所示。

 非对称加、解密过程：

消息接收方准备好公钥和私钥

私钥接收方自己留存、公钥发布给消息发送方

消息发送方使用接收方公钥对消息进行加密

消息接收方用自己的私钥对消息解密

 

欧几里得算法求逆

 

算数

例题，求17在模26下的逆元。

17x=1 mod 26

26=1×17+9，17=9+8，9=8×1+1

1=9-8=2×9-17=2×26-3×17..17-1 mod 26=-3=23 mod 26

算式

求x在mod x+x+x+x+1下的逆元

首先需要证明x2和

mod x+x+x+x+1的最大公约数

为1，否则不存在这个逆元。

28+x4+x+x+1=(2°+x+x)x+x+1x2=x(x+1)-x

x+1=(-1)(-x)+1

倒推下来：

1=(x+1)-x

-x=x2-x(x+1).1=(1-x)(1+x)+a2(1+x)=28+x4+x+x+1-(x°+x2+x)z2

..1=(1-x)[25+x+2+x+1-(x5+a2+x)2+a2

=(1-x)(x8+x4+x3+x+1)+(x7-25+x3-x+1)x2

..a在modax8+x+x+x+1下的逆元为(x7

-x5+x3-x+1)

 

RSA算法

 

加解密过程

选择一对不相等的大质数，记作p、q

计算N=p×q

计算(N)=(p-1)×(g-1)

选择一个与中(N)互质的整数e

计算出e对于中(N)的模反元素d

公钥KU=(e，N)，私钥KR=(d，N)注意这括号不是最大公约数，而是表达形式，具体见例题！

如果两个正整数e和中(n)互质，那么一定可以找到一个整数d，使得ed-1被中(n)整除，或者说ed除以中(n)所得余数为1。此时，d就叫做e的模反元素。

加密Me modN=C

解密Cd modN=M

例题

Diffie-Hellman 密钥交换算法

基本原理