对称加密
参考于《深入浅出密码学----常用加密技术原理与应用》
加密算法的安全性、使用场景以及特点不在本节讨论,可查看链接:https://blog.csdn.net/m0_37146044/article/details/107900647
对称加密算法也称为对称密钥算法、秘密密钥算法、和单密钥算法。
实现过程如下图所示:
先介绍三个概念:
模运算:
假如a, r, m ∈ Z(其中Z是所有整数的集合),并且 m > 0。如果 m 除 a - r,可记作:
a ≡ r mod m
其中 m 称为模数,r 称为余数。
环:
整数环Z(m)由以下两部分组成:
- 集合Z(m) = {0,1,2,…,m-1}
- 两种操作 ”+“ 和 ”x“(x代表乘法,下文直接用*表示),使得对所有的a,b,c,d ∈ Z(m) 有:
1)a + b ≡ c mod m
2)a * b ≡ d mod m
乘法逆元: