网络安全笔记3——双钥密码体制

已于 2022-08-20 10:47:59 修改
阅读量3.2k 收藏 23
点赞数 5
分类专栏： 网络安全 文章标签： web安全 安全
于 2022-08-04 10:37:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shn111/article/details/125994879
版权

网络安全笔记3——双钥密码体制

参考课程：中国大学MOOC《网络安全》——北京航空航天大学

文章目录

●1976年，美国斯坦福大学电气工程系的研究员Diffie和Hellman教授在奠基性论文“密码学的新方向”中提出公开密钥密码体制的概念，旨在解决网络通信的两大安全问题:保密与认证。
●公钥密码体制的基础，是计算复杂度理论（对称密码体制的基础是混淆和扩散）。其安全性主要取决于构造算法所依赖的数学难题。
单向函数/单向陷门函数
计算上困难问题/NP完全问题

Diffie-Hellman公钥密码思想

在这里插入图片描述

  1. Alice与Bob交换公钥
  2. 双方将收到的对方的公钥和自己的密钥通过函数f计算得到K
  3. 这样就实现了在事先不共享秘密信息的情况下得到了一个共享的密钥K，K经过进一步加工就可以作为对称密钥供双方使用。

（注意：这里的函数f必须是单向函数，否则由已知的函数结果K以及自己的公开密钥可以推出对方的私钥，这不是我们希望的结果）

用于构造双钥密码的单向函数：多项式求根、离散对数DL（Elgamal、DH）、大整数分解FAC（RSA、Rabin）、Diffie-Hellman问题（DHP）
公钥密码体制所基于的三大传统困难问题：有限域上的离散对数问题、大整数分解问题、椭圆曲线上的离散对数问题

理论基础

单射

令函数f是集A到集B的映射，用f：A→B表示。若对于任意x1≠x2，x1,x2∈A,有f(x1)≠f(x2)，则称f为单射，或1-1映射，或可逆的函数。

单向函数

一个可逆函数f：A→B,若它满足:

  1. 对所有x∈A，易于计算f(x);
  2. 对“几乎所有x∈A"，由f(x)求x极为困难，以至于几乎是不可能的，则称f是一个单向函数。

陷门单向函数

陷门单向函数是一类满足下述条件的单向函数:

fz：Az→Bz，z∈Z，Z是陷门信息集合。

  1. 对所有z∈Z，在给定z下容易找到一对算法Ez和Dz，使对所有x∈A，易于计算fz及其逆，即:
    fz(x) = Ez(x); Dz(fz(x)) = x
  2. 对所有z∈Z，当只给定Ez和Dz时，对所有x∈A，很难从y = fz(x)计算出x。

区别:单向函数是求逆困难的函数，而陷门单向函数是在不知道陷门信息下求逆困难的函数。当知道陷门信息后，求逆易于实现。

公钥加密方案

在这里插入图片描述

注意：公钥加密都是基于数学难题产生的，计算开销特别大，因此只有在迫不得已的情况下才使用公钥加密，对于大批量的报文还是采用对称加密算法

混合模式
使用公钥加密进行对称密钥的分发，使用对称加密进行应用数据的保密通信。

在这里插入图片描述

公钥密码体制的特点

每个用户都拥有两个密钥:公钥和私钥

  • 公钥(public-key): 可以被任何人知道，用于加密或验证签名。
  • 私钥(private-key): 只能由持有者知道，用于解密或签名。
  • 由私钥及其他密码信息容易计算出公开密钥；而由公钥及算法描述，计算私钥却非常困难。

公钥密钥体制解决了密钥的发布和管理问题

  • 通信双方可以公开其公开密钥，而保留私钥。
  • 发方可以用收方公钥对发送的信息进行加密。
  • 收方用自己的私钥对收到的密文进行解密

公钥密码体制的用途

密钥分发

  • 用于交换秘密信息；
  • 用于交换对称加密密钥。

消息加密

  • 用于对消息直接加密；
  • 用公钥加密，用私钥解密；
  • 公钥算法能够用于密钥分配。

数字签名

  • 发送方采用自己的私钥对消息进行签名；
  • 接收方采用发送方的公钥对签名进行验证。

公钥密码体制的安全性

  • 安全性依赖于解数学上的困难问题。
  • 穷搜索(exhaustive search)在理论上能够破解公钥密码，当密钥足够长时，破解极其困难。
  • 目前，通常要求足够大的密钥长度抵抗穷举攻击(>1024 bits)。
  • 密钥太长会导致加密速度缓慢，因此公钥算法常用于密钥传递，而一般不用于实时的数据加密（实时数据加密使用对称密码算法）。

比如：https协议就是http协议加tls协议，tls协议是一个网络安全协议主要包括两个子协议——握手协议和记录协议，其中握手协议就在两个实体之间建立一个公共的密钥k，在记录协议阶段就可以凭借密钥k使用对称加密算法进行应用层数据的保密。

RSA密码体制

RSA是一种分组密码，其理论基础是一种特殊的可逆模指数运算，其安全性基于大整数分解的困难性；既可用于消息加密，也可用于数字签名；硬件实现时比DES慢约1000倍，软件实现时比DES慢约100倍；目前多使用RSA公司的PKCS系列标准；RSA-155（密钥长度为512bit）于1999年被破解。

算法说明

密钥生成算法（选、算、选、算）

  • （选）选择两个不同的大素数p，q
  • （算）计算n = p × q，及其欧拉函数值φ(n) = (p- 1)(q- 1)
  • （选）随机选一整数e，1 ≤ e < φ(n)，使得GCD(φ(n),e) = 1（即φ(n)与e互素）
  • （算）计算模φ(n)下e的逆元: d = e-1 mod φ(n) (费马小定理、扩展欧几里得)

加解密算法

  • 取公钥为n,e，私钥为d (p, q不再需要，可销毁，但绝不可泄露)。
  • 加密变换为：m → c = me mod n
  • 解密变换为：c → m = cd mod n

密钥选择

  • 模数大于1024bit，p，q为大素数
  • p - 1, q - 1有大的素因子
  • p + 1, q + 1也要有大的素因子
  • e不能太小，例如e值为3，17，65537，(216+1)（这些数字的二进制都只有两位1，在计算加密变换me可以通过快速幂加快计算速度；解密变换时解密方知道p和q，可以通过中国剩余定理加快计算速度）
  • 注：这里的大素数选择，通常通过先产生伪随机数然后对产生的伪随机数判断是否是满足条件的素数，如果满足则采纳，如果不满足则再产生伪随机数进行判断。

算法使用及特点

使用

  • 设Bob的公钥为(e , n)，私钥为d，明文为m
  • Alice用Bob的公钥做加密：c = me mod n，发给Bob
  • Bob用Bob的私钥做解密：m = cd mod n

特点

  1. 即使A和B从来不认识，都可进行保密通信，只要A知道B的公钥。
  2. 速度慢，它不适用于对图像、话音等进行实时数据加密。
  3. 要求对公开密钥进行保护，防止攻击者对公钥的修改和替换。

算法实例

  1. 选p1 = 47, p2 = 71,则n = 47 × 71 = 3337, φ(n) = 46 × 70 = 3220。 若选e = 79，可计算d = e -1(mod 3220) = 1019。
  2. 公开钥n = 3337和e = 79, 秘密钥d = 1019。销毁p1和p2。
  3. 令明文为x = 688 232 687 966 668 3，分组得x1=688,x2=232,x3=687, x4=966, x5=668, x6=3。
  4. 对x1加密为: (688)79 mod 3337 = 1570 = C1。
  5. 同样可计算出其它各组密文: y = 1570 2756 2714 2423 158
  6. 对C1解密: (1570)1019 mod 3337 = 668 = x1。类似地可解出其它各组密文，恢复出明文。

算法安全性

RSA算法的安全性主要基于模n分解的困难性，即给定两个大素数p和q，p * q = n，计算它们的乘积n是简单的，但是由n分解出p和q是困难的，注意这里的困难程度与n的大小有关，这里的n必须足够大

常见的攻击方法

  • 低加密指数攻击
  • 迭代攻击法
  • 定时攻击法
  • 选择密文攻击
  • 消息隐匿问题
  • 公用模攻击
  • 其他途径

理论上，RSA的安全性取决于模n分解的困难性。

采用广义域筛所需计算机资源

密钥长(bit)所需MIPS年
116400
1295000
51230000
768200 000 000
1024300 000 000 000
2048300 000 000 000 000

现代计算机的性能远超于MIPS（每秒百万条指令）数量级，一般选择1024bit长的密钥才能保证安全

单钥和双钥密码在相同安全性下的等价密钥长度

单钥体制RSA体制
56 b384 b
64 b512 b
80 b768 b
112 b1792 b
128 b2304 b

ElGamal密码体制

EIGamal于1985年基于离散对数问题提出了一个既可用于数字签名又可用于加密的密码体制;(此方案的修改版被NIST采纳为美国的数字签名标准DSS)

算法说明

密钥生成算法

  1. 选择素数p，设GF(p)上的本原元为g
    通过计算 h = gα (mod p)可以求出有限域GF(p)中的任何一个元素 α∈[1,p-1]，也就是说给定一个α一定可以计算得到一个有限域中的元素h；反过来给定一个有限域中的元素h，要求解α需要做对数运算，并且这里α取得是1到p-1中的离散值，因此称这种运算为离散对数运算。
    当p足够大的时候还不存在一个多项式时间有效的解法求解α，因此称其为有限域上的离散对数困难问题。
  2. 选择密钥: α in GF(p)* (except 0)
  3. 计算公钥: β = gα mod p

加密算法

  1. 加密方选择一个随机数: k，且GCD(k,p - 1) = 1
  2. 加密: m → (gk,mβk) mod p = (y1,y2) = c

解密算法

  1. 解密: m = y2y1-α mod p

注意：加密方在每次加密时都会重新选择一个随机数k而不会重用之前的随机数，也就是说Elgamal每次加密相同信息时得到的结果是不同的

Elgamal在加密时会产生两个密文具有一个密文的扩张增加了通信的开销

有学者认为RSA是直线型的密码算法是一维的，Elgamal是平面型的密码算法是二维的，因为它需要发送方交互，即发送方也产生一部分密文信息（随机数k）来进行密码算法的完成，RSA算法则不需要发送方产生密文信息

Diffie-Hellman公钥密码体制

密钥交换过程

在这里插入图片描述

实例

在这里插入图片描述

协议的安全性

D-H协议可以抵抗被动攻击，但不能抵抗中间人攻击。
中间人攻击：通过拦截正常的网络通信数据，对通信内容进行嗅探和篡改，在这一过程中，正常通信的双方往往毫不知情。

在这里插入图片描述

椭圆曲线密码体制（ECC）

椭圆曲线作为代数几何中的重要问题已有一百多年的研究历史。1985年，N. Koblitz和V. Miller才将其独立引入密码学中，使其成为构造公钥密码体制的一个有力工具。
我们知道有限域上的椭圆曲线点集可以构成群，在此群上定义离散对数系统，可以构造出基于有限域上离散对数问题的公钥密码体制。

优势

椭圆曲线密码体制的安全性基于ECC离散对数问题，目前尚未发现明显的弱点。在公钥密码的标准化过程中，IEEE P1363标准已经采用了ECC。
相比于RSA密码体制，椭圆曲线密码体制最大的优势在于可以使用比 RSA 更短的密钥来获得相同水平的安全性，从而使计算量大大减少。

ECC的密钥长度RSA的密钥长度MIPS年ECC:RSA密钥长度比
1065121041:5
1327681081:6
160102410111:7
210204810201:10
6002100010781:35

因此，椭圆曲线适合于存储空间受限、通信能力受限的环境中：

  • 无线MODEM: ECC可以实现快速Diffie- Hellman密钥交换，占用带宽达到最小化，计算时间从60s降到20s。
  • Web服务器: ECC可以节省计算的时间和带宽，并且通过算法的协商更易于处理兼容性问题。
  • 集成电路卡: ECC无需协处理器就可以在IC卡上实现快速安全的数字签名，大大降低了IC卡的成本。

实数域上椭圆曲线的概念

实数域上的椭圆曲线可以定义为满足方程：y2 = x3 + ax + b的所有点(x, y)的集合。
注意：椭圆曲线并不是椭圆，只因为该方程与计算椭圆周长的方程相似。

可以证明：如果x3 + ax + b没有重复因子，或者满足4a3 + 27b2≠0，那么椭圆曲线上的点集E(a, b)可构成一个Abel群。

椭圆曲线群包括所有曲线上的点以及一个特殊的点，我们称其为无限远点O。

椭圆曲线实例

实数域椭圆曲线上加法

一、P + Q = R
P,Q都取一般点的计算，连接P,Q作延长线与曲线交于点-R，取交点-R与x轴的对称点R即可得到P+Q的值
在这里插入图片描述

二、P + (-P) = O
当Q取-P即P,Q连线与x轴垂直时，P + (-P)的结果是无穷远点
在这里插入图片描述
三、2P = P + P = R
当Q等于P时，做P点的切线，与曲线交于点-R，取-R关于x轴的对称点就是2P的结果R

在这里插入图片描述

有限域Ep(a, b)上的椭圆曲线

有限域GF(p)上的椭圆曲线 y2 = x3 + ax+ b，其点集(x, y)构成有限域上的Abel群，记为Ep(a, b)。条件为:
4a3 + 27b2 ≠ 0 mod p

设P = (x1,y1)，Q = (x2,y2)， P + Q = (x3, y3)
计算公式与之前实数域上的相同，只需要再加一个模p

  • 当P ≠ Q时：
    λ = ( y 2 − y 1 x 2 − x 1 \frac{y_2-y_1}{x_2-x_1} x2​−x1​y2​−y1​​) mod p
    x3 = (λ2 - x1 - x2) mod p
    y3 = (λ(x1 - x3) - y1) mod p

  • 当P = Q时：
    λ = ( 3 x 1 2 + a 2 y 1 \frac{3x_1^2 + a}{2y_1} 2y1​3x12​+a​) mod p
    x3 = (λ2 - x1 - x2) mod p
    y3 = (λ(x1 - x3) - y1) mod p

举例说明——E23(1,1)的椭圆曲线

  • 取p = 23, a = b = 1,则椭圆曲线方程为: y2 = x3 + x + 1 mod p
  • 把满足上式的所有点(x, y)和元素O所组成的点集记为E23(1,1)。
  • 对于E23(1, 1)，只关心满足模p方程的、从(0, 0)到(p-1,p-1)的象限中的非负整数。下表列出E23(1,1)若干点(O点除外)。
(0,1)(6,4)(12,19)
(0,22)(6,19)(13,7)
(1,7)(7,11)(13,16)
(1,16)(7,12)(17,3)
(3,10)(9,7)(17,20)
(3,13)(9,16)(18,3)
(4,0)(11,2)(18,20)
(5,4)(11,20)(19,5)
(5,19)(12,4)(19,18)

y2 mod p = (x3 + ax + b) mod p (1)
系数满足: 4a3 + 27b2 ≠ 0 mod p (2)
说明:对于有限域GF(p)上的椭圆曲线，使用变元和系数均在0到p-1的整数集上取值的三次方程，其中p是大素数，所执行的运算均为模p运算。

例如: a=1,b=1,p=23, 椭圆曲线E23(1,1)系数可满足(2)式:
4 × 13 + 27 × 12 = 31 mod 23 ≠ 0
且x=9,y=7时，(1)式的两边分别为:
72 mod 23 = (93 + 9 + 1) mod 23
49 mod 23 = 739 mod 23
3 mod 23 = 3 mod 23 相等，所以(9,7)在曲线上

将表格中的点在图像上表示出来，可以看到曲线上的点都是离散分布的

在这里插入图片描述

例如: E23(1,1)为一椭圆曲线，设P=(3,10), Q=(9,7)，则:
λ = ( y 2 − y 1 x 2 − x 1 \frac{y_2-y_1}{x_2-x_1} x2​−x1​y2​−y1​​) mod p
x3 = (λ2 - x1 - x2) mod p
y3 = (λ(x1 - x3) - y1) mod p

可以求出：
λ = ( 7 − 10 9 − 3 \frac{7-10}{9-3} 9−37−10​) mod 23 = ( − 1 2 \frac{-1}{2} 2−1​) mod 23 = 11
x3 = (112 - 3 - 9) mod 23 = 109 mod 23 = 17
y3 = (11 × (3 - 17) - 10) mod 23 = -164 mod 23 = 20

所以：
P+Q=(17,20)
可以看出P+Q仍然为椭圆曲线E23(1,1)上的点

设P=(3,10)，则2P的计算为:
λ = ( 3 x 1 2 + a 2 y 1 \frac{3x_1^2 + a}{2y_1} 2y1​3x12​+a​) mod p
x3 = (λ2 - x1 - x2) mod p
y3 = (λ(x1 - x3) - y1) mod p

可以求出：
x3 = 7，y3 = 12
所以：2P=(7,12)
可以看出: 2P仍然为椭圆曲线E23(1,1)上的点。
同理，我们可以求出: 4P=P+P+P+P

有限域Ep(a,b)上的椭圆曲线结论

  • 从上例可以看出:加法运算在E23(1,1)上是封闭的，且还能验证满足交换律。
  • 对于一般形式的Ep(a,b)，可证明其上的加法运算是封闭的，且满足交换律。
  • 同样，我们还可以证明Ep(a,b)上的加法逆元运算也是封闭的。
  • 根据群的定义可知，Ep(a,b)是一一个Abel群。

有限域Ep(a,b)上的椭圆曲线的性质

  • 关于X轴对称
  • 画一条直线跟椭圆曲线相交，它们最多有三个交点
  • 1P= P
    2    P=P+P
    3P=2P+P
    …
    k*P=(k-1)*P+P
    举例:因为23=16+4+2+1,所以23P=16P+4P + 2P + P总共只需要7次加法（P+P、2P+2P、4P+4P、8P+8P、P+2P、3P+4P、7P+16P）。

建立在椭圆曲线上的密码

为了使用椭圆曲线构造公钥密码体制，需要找出椭圆曲线上的数学难题。

椭圆曲线上的离散对数问题——ECDLP

在椭圆曲线构成的Abel群Ep(a,b)上，考虑方程: Q=kP,
其中P,Q∈Ep(a,b)，k<p
由 k 和 P 计算 Q 非常容易；
而由 P ，Q 计算 k 则非常困难。

由于Diffie-Hellman以及EIGamal是基于有限域上的离散对数问题构造的公钥体制，因此我们也可以采用椭圆曲线来构造它们。

椭圆曲线上的Diffie- Hellman密钥交换

  1. 首先取一素数p≈2180，以及参数a, b，则椭圆曲线上的点构成Abel群Ep(a,b)。
  2. 取Ep(a,b)上的一个生成元G(x1, y1)，要求G的阶是一个非常大的数n，G的阶n是满足nG=O的最小正整数。
  3. 将Ep(a,b)和生成元G作为公钥密码体制的公开参数对外公布，不保密。
  1. A选择一小于n的整数 nA 作为私钥，由 PA=nAG 产生Ep(a,b)上的一点作为公钥。
  2. B选取自己的私钥 nB ，并计算自己的公钥 PB=nBG 。
  3. A可以获得B的公钥PB。
  4. B可以获得A的公钥PA。
  5. A计算: K=nA × PB= nAnBG。
  6. B计算: K=nB × PA= nAnBG。

至此，A和B共同拥有密钥K= nAnBG。攻击者如果想获得密钥K，他就必须由 PA和G求出nA ，或者由 PB和G求出nB ， 而这等价于求椭圆曲线上的离散对数问题ECDLP，因此是不可行的。

举例说明

  1. 选择p=211, E211(0, -4),即椭圆曲线为y2≡x3-4 mod 211
  2. G=(2, 2)是E211(0, -4)上的一个生成元，阶n=241，241G=O
  3. A取私钥为nA=121， 可计算公钥PA=121 × (2, 2)=(115, 48)
  4. B取私钥为nB =203，可计算公钥PB =203 × (2, 2)=(130, 203)
  5. A计算共享密钥: 121 × PB = 121 × (130, 203) = (161, 169)
  6. B计算共享密钥: 203 × PA=203 × (115, 48)=(161, 169)

可见，此时A和B共享密钥是一对数据(161, 169)。如果在后续采用单钥体制加密时，可以简单地取其中的一个坐标，比如x坐标161，或x坐标的一个简单函数作为共享的密钥进行加密/解密运算

椭圆曲线公钥加密/解密算法

  • 准备阶段
    A选择一小于n的整数nA作为私钥，由PA=nAG产生Ep(a,b)上的一点作为公钥。
    B选取自己的私钥nB，并计算自己的公钥PB=nBG。

  • 加密阶段
    若A要将消息m加密后发给B，则A选择一个随机数k, 计算: C={C1, C2}={ kG,m+ kPB}

  • 解密阶段
    B收到密文C后，需用C2减去C1与B的私钥之乘积得到消息m:
    (m + kPB) - (nBkG) = m + k(nBG) - nBkG = m

举例说明

在这里插入图片描述

RSA算法与ECC算法比较

在这里插入图片描述

中国商用密码SM2算法

2010年12月17日，国家密码管理局颁布了中国商用公钥密码标准算法SM2。SM2是一组基于椭圆曲线的公钥密码算法。国家密码管理局公告(第21号)详细描述了SM2系列算法。

特点

  • SM2是一组基于椭圆曲线的公钥密码算法
  • 包含加解密算法、数字签名算法和密钥交换协议
  • 采取了检错措施，提高了系统的数据完整性和可靠性

SM2推荐使用的椭圆曲线参数

SM2椭圆曲线公钥密码算法推荐使用256位素数域GF(p)上的椭圆曲线，椭圆曲线方程描述为：y2 = x3 + ax + b

曲线参数：

p=FFFFFFFE FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF 00000000 FFFFFFFF FFFFFFFF

a=FFFFFFFE FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF 00000000 FFFFFFFF FFFFFFFC

b=28E9FA9E 9D9F5E34 4D5A9E4B CF6509A7 F39789F5 15AB8F92 DDBCBD41 4D940E93

n=FFFFFFFE FFFFFFFF FFFFFFFF FFFFFFFF 7203DF6B 21C6052B 53BBF409 39D54123

基点G(xG, yG)：

xG=32C4AE2C 1F198119 5F990446 6A39C994 8FE30BBF F2660BE1 715A4589 334C74C7

yG=BC3736A2 F4F6779C 59BDCEE3 6B692153 D0A9877C C62A4740 02DF32E5 2139F0A0

SM2加解密算法涉及的辅助函数

SM2椭圆曲线公钥加解密算法涉及3类辅助函数:

  • 杂凑函数Hash(·):将任意长的数字串映射成一个较短的定长输出数字串的函数。
  • 密钥派生函数KDF(·):从一个共享的秘密比特串中派生出密钥数据。本质上，密钥派生函数是一个伪随机数产生函数,用来产生所需的会话密钥或进一步加密所需的密钥数据。
  • 随机数发生器:从指定的集合范围内产生随机数。随机数发生器必须满足随机性和不可预测性。

辅助函数的安全性直接影响加密算法的安全性。
因此，实际使用SM2加解密算法时应使用标准中指定的辅助函数。

密钥生成

用户A的密钥对包括其私钥d和公钥P，其中:

  • 私钥为一个随机数d :
    d∈{1,2,…,n- 1}
  • 公钥为椭圆曲线上的P点:
    P= dG
    注:其中G = G(xG, yG)是基点。

SM2加密算法

在这里插入图片描述

SM2解密算法

在这里插入图片描述

公钥算法总结

功能总结

在这里插入图片描述

部分其他公钥密码

  • Rabin密码体制，是RSA的一个特例，安全。
  • Merkle- Hellman背包密码体制，已攻破。
  • McEliece体制，1978年提出的基于纠错码的体制，已攻破。
  • LUC密码体制，新西兰学者Smith提出，安全。
  • 椭圆曲线密码体制(ECC), 1985年实现，安全。（基于椭圆曲线上的离散对数困难问题）
  • 有限自动机体制，中国学者陶仁骥等提出，已攻破。
  • 概率加密体制，不能用于数字签名。
polarday.
关注
专栏目录
基于双钥技术的现代加密方法（转）
cuankuangzhong6373的博客
06-05 1729
我们先讲解一下双钥技术的工作原理，然后再介绍几个著名的加密方法。　　工作原理分析　　双钥技术就是公共密钥加密PKE(Public Key Encryption)技术，它使用两把密钥，一把公共密钥(Public Key)和一把专用...
《计算机网络——自顶向下方法》学习笔记——计算机网络安全
weixin_45243288的博客
12-31 3059
计算机网络——计算机网络安全计算机网络安全什么是网络安全密码学的原则 计算机网络安全 什么是网络安全 安全通信具有下列所需要的特性。 机密性。 仅有发送方和希望的接收方能够理解传输报文的内容。 要求报文在一定程度上进行加密，使截取的报文无法被截获者所理解。 报文完整性。 确保其通信的内容在传输过程中未被改变——或者恶意篡改或者意外改动。 端点鉴别。 发送方和接收方都应该能证实通信过程所涉及的另一方，以确信通信的另一个确实具有其所声称的身份。 运行安全性。 几乎所有的机构（公司、大学等）都有了与公共因特网相
【考研—密码学】双钥密码体制
高斯的博客
10-04 2758
双钥密码体制基本知识
【网络安全】第五章-双钥密码体制（一）
最新发布
fzy2003的博客
08-24 1019
本文档简要介绍了双钥密码体制及其核心概念，首先指出单钥体制在密钥分发和大规模网络管理方面的不足。接着，阐述了单钥与双钥密码体制的差异，说明双钥体制通过计算复杂度理论及单向陷门函数解决了加密和解密密钥不同的问题。文中重点介绍了Diffie-Hellman公钥加密思想，并详细讨论了RSA算法的原理、特性及其安全性挑战，包括模分解困难、选择密文攻击等。最后，文档简要提及了ElGamal密码体制及其它常见的公钥加密方法，分析了其在加密效率和安全性方面的局限性。
国密双秘钥体系
03-09 1495
国密双秘钥体系的“双”体现在，申请人是有两个证书的，一个是用于认证的证书，一个是用于加密的证书。 1、用于认证的证书的生成：用户自行生成一对公私钥，其中自己保留私钥用于签名，公钥发送给CA机构，请CA来对其签名，生成该用户的签名证书。 2、用于加密的证书的生成：该证书由CA机构从其自身KMC中为用户获取一对公私钥，同时，自己备份这对公私钥。然后，CA将公钥进行签名生成加密证书，CA使用该用户的签名证书将加密私钥、加密证书等进行加密后，返回给用户。 注意：1、CA有用户用于加解密的公私钥对，因此CA是可
《网络安全0-100》双钥加密体制
一只正的博客
06-21 1316
双钥加密体制怎么说没找着公钥加密在哪，所以就接着写了。公钥加密，也叫非对称(密钥)加密，属于通信科技下的网络安全二级学科，指的是由对应的一对唯一性密钥(即公开密钥和私有密钥)组成的加密方法。它解决了密钥的发布和管理问题，是商业密码的核心。在公钥加密体制中，没有公开的是私钥，公开的是公钥。下面，三只和一只将为您展示公钥加密过程。如下图所示。非对称加、解密过程：消息接收方准备好公钥和私钥私钥接收方自己留存、公钥发布给消息发送方消息发送方使用接收方公钥对消息进行加密。
单钥密码体制和双钥密码体制有什么区别？
autumn20080101的专栏
03-14 6942
单钥密码体制和双钥密码体制有什么区别？ 举报描述不清违规检举侵权投诉| 分享| 2014-05-18 09:10 天使花SVS | 浏览 565 次 人文 专业回答 易宇9 2014-05-18 09:11 　1 单钥密码体制的加密密钥和解密密钥相同，从一个可以推出另外一个；双钥密码体制的原理是加密密钥与解密密钥不同，从一个难以推出另一个。 2
软考笔记——5.1信息安全及技术
weixin_47940048的博客
07-15 1923
信息摘要的特点不算数据多长，都会产生固定长度的信息摘要;任何不同的输入数据，都会产生不同的信息摘要;单向性，即只能由数据生成信息摘要,不能由信息摘要还原数据。信息摘要算法MD5(产生128位的输出)、SHA-1(安全散列算法，产生160位的输出，安全性更高)。...
【密码学笔记】传统加密技术——对称密码模型
Stella的博客
03-22 3474
传统加密技术 对称密码模型 5个基本成分： 明文：原始的消息或数据，既算法的输入。 加密算法：对明文进行各种代替和替换。 密钥：独立于明文和算法，也是加密算法的输入。算法根据所用的特定的密钥而产生不同的输出。 密文：算法的输出，依赖于明文和密钥。 解密算法：加密算法的逆运算，既得到明文的过程。 图 传统密码的简化模型 假设明文信息X=[X1,X2,…,XM]； 密钥K=[K...
计算机网络学习【入门】——（七）网络安全
Leon595的博客
12-05 1913
第七章 网络安全 一、网络安全问题概述 1. 安全包括哪些方面 安全包括数据存储安全、应用程序安全、操作系统安全、网络安全、物理安全、用户安全教育。 2. 网络安全面临的威胁 随着计算机网络的发展，网络中的安全问题也日趋严重。因特网采用了层次树状结构的命名方法。 （1）计算机网络上的通信面临以下的四种威胁：     a 截获——从网络上窃听他人的通信内容。     b 中断——有意中断他人在网络上...
分组密码体制【密码学笔记】
CZC1999的博客
11-09 3033
分组密码的基本概念 ​ 分组密码在加密过程中不是将明文按字符逐位加密，而是首先要将待加密的明文进行分组，每组的长度相同，然后对每组明文分别加密得到密文。加密和解密过程采用相同的密钥，称为对称密码体制。 ​ 例如将明文分为\(m\)块：\(P_{0},P_{1},P_2,…,P_{m-1}\)，每个块在密钥作用下执行相同的变换，生成\(m\)个密文块：\(C_0,C_1,C_2,…,C_{...
公钥密码又称为双钥密码和非对称密码
justisme的博客
07-16 2511
公钥是公开的，如果用户用自己的私钥进行加密，在网上传播，任何用户都可以得到其公钥，对其解密，that is，用户用私钥进行加密本质上并不是要得到机密性---数字签名 要得的机密性，必须用对方的公钥进行加密，然后对方用他的私钥进行解密。 ...
双钥密钥密码算法RSA解析与短密钥实现
Apollon_krj的博客
07-16 8325
单钥密钥算法，由于其加密的速度相对来说比较快，所以常用来对文本文件加密（如TEA、DES等），而双钥密钥算法（如RSA）由于其加密解密的密钥不同并且采用暴力破解的方式也比较低效（基本不可能被破解），低效的原因通常不是符合加解密的密钥对的空间有多大，而是正确的一对密钥其密钥空间难以确定。但是其加密速度也比较低，所以常用来加密单钥密钥算法的加密秘钥，这样即所谓混合加密。混合密码系统的基本结构如下图所述（
PKI基础 二．PKI基础--2．双钥密码算法（加密、签名）
wuwenlong527的专栏
10-16 1142
PKI基础 二．PKI基础--2．双钥密码算法（加密、签名） 本文出自:http://www.cfca.com.cn (2001-06-08 21:04:00)
密码学---公钥密码---公钥密码体制
sfakh的博客
09-27 9204
公钥密码体制公钥密码体制的概念公钥密码体制的原理使用公钥密码体制加密传送消息的过程使用公钥密码体制进行消息认证的过程使用公钥密码体制的加密和认证过程公钥密码算法要求公钥密码体制的攻击1.穷搜索攻击2.根据公钥计算密钥3.可能字攻击 在公钥密码体制之前，所有的密码算法都是基于代换和置换这两个基本工具。公钥密码体制为密码学的发展提供了新的理论和技术基础：1.公钥密码算法的基本攻击不再是代换和置换，而是数学函数；2.公钥密码以非对称的形式使用两个密钥，两个密钥的使用对保密性、密钥分配、认证等都有着深刻的意义。 公
EIGamal密码体制
weixin_33982670的博客
06-02 522
EIGamal密码体制：由EIGamal提出，是一种基于离散对数问题的双钥密码体制，既可用于加密，又可以用于签名。 密钥对生成步骤： 1.取大素数p和g<p（g最好是p的素根） 2.选一整数x<p，（p，g，x）是私钥 3.计算y=gx （mod p），（p，g，y）作为公钥 加密和解密步骤 要加密M，选取一个随机数k，（k，p-1）=1即k与p-1互素 加密: ...
密码体制分类
weixin_43729137的博客
07-13 6808
密码体制从原理上可分为两大类，即单钥体制和双钥体制。 1.单钥体制 单钥体制的加密密钥和解密密钥相同。系统的保密性取决于密钥的安全性，与算法的保密性无关，即由密文和加密算法不能得到明文。换句话说，算法无须保密，需保密的仅是密钥。根据单钥密码体制的这种特性，单钥加解密算法可通过低费用的芯片来实现。密钥可由发方产生，然后再经一个安全可靠的途径(如信使递送)送至收方，或由第三方产生后安全可靠地分配给通信双方。如何产生满足保密要求的密钥以及如何将密钥安全可靠地分配给通信双方是这类体制设计和实现的主要课题。密钥产生、
安全之公开密钥基本知识
bear_huangzhen的专栏
06-27 3031
一.文件加密的基本知识： 1.公开密钥密码： 传统密码的缺点： (1)收发双方持有相同密钥，密钥分配困难。KE=KDK_E = K_D (2)不能方便的实现数字签名，应用不方便。(数字签名概念下面有) 历史：公开密钥密码又称为双钥密码或非对称密码，是1976年有Diffie和Hellman在“密码学新方向”这篇超牛论文中提出的；RSA公钥算法是由Rivest、Shamir和Adleman
2020网络安全讲义及渗透测试笔记精要
2020.V6小迪安全讲义和相关笔记涉及的是网络安全的核心知识，特别是渗透测试方面的内容，为从事网络安全和IT安全测试的人员提供了实用的知识和技能。 网络安全可以细分为多个领域，例如网络攻防、安全策略、安全...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值