![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
密码学
文章平均质量分 88
Chenglin_Yu
往事莫提,活在当下
展开
-
密码学中的平方剩余
1.定义设p是奇素数(大于2的素数),如果二次同余式 x2=a(mod p),(a,p)=1x^2 = a(mod\ p), (a, p) = 1x2=a(mod p),(a,p)=1 有解,则称a为模p的平方剩余(一个数的平方模p的余数),否则a称模p的平方非剩余。平方剩余和平方非剩余又称为二次剩余和二次非剩余。1.1 举个例子请求出11的所有二次剩余。在解决这个问题...原创 2019-04-08 09:41:57 · 6136 阅读 · 4 评论 -
椭圆曲线公钥密码体制详解
椭圆曲线公钥密码体制1.椭圆曲线的加法1.1依据如果在椭圆曲线上有3个点存在于一条直线上,则它们的和为无穷远点。其中无穷远点即为OOO.1.2 点P和点-P相加点P和点-P相加的和为无穷远点。1.3 点P和点Q相加设连接点P和Q的直线,交椭圆曲线于点R,则点P和点Q的和为点-R.1.4 求点P的2倍通过点P作曲线的切线,交曲线于另一点R,则2P = -R.1.4.1求点P...原创 2019-04-08 11:34:05 · 4756 阅读 · 0 评论 -
AES混合列变换详细讲解
混合列变换的详细讲解AES的混合列变换是把矩阵C作用到中间块上。选取模m(x) = x4+1x^4+1x4+1构造有限域,在该域上计算出01*d4 + 02*bf + 03*5d+01*30的结果。首先列个表很有用二进制十六进制00000000110010200113010040101501106011171...原创 2019-04-16 08:16:54 · 8785 阅读 · 10 评论 -
整数的因子分解法
由算术基本定理,我们知道每一个正整数都可以被唯一地写成一些素数的乘积。试除法由初等数论及其应用定理3.2可知:任意给定一个整数n,则n要么是一个素数,要么拥有一个不超过n\sqrt{n}n的素因子。因此,当我们依次用不超过n\sqrt{n}n的素数2,3,5…去除n的时候,要么,我们可以找到一个n的素因子p1p_1p1,要么我们将得出结论说n是一个素数。如果我们找到了一个n的素因子,...原创 2019-04-15 11:32:40 · 1794 阅读 · 0 评论 -
模指数运算问题
模指数运算问题什么叫模指数运算?求311mod223^{11}mod 22311mod22这就是模指数运算问题。在RSA算法中,无论加密还是解密都需要用到模指数运算问题。常用的模指数算法有二进制法、二进制NAF算法、滑动窗口算法等。我们主要使用的是二进制法。具体的公式性质的东西,我就不列了。直接上干货我们就以上面这个简单的例子为例进行讲解:11 可以化成二进制的形式即1011,即8...原创 2019-04-15 13:04:51 · 9993 阅读 · 2 评论 -
Diffie-Hellman 密钥交换技术(内含多方密钥交换)
Diffie-Hellman 密钥交换技术文章目录Diffie-Hellman 密钥交换技术描述大体介绍加解密解释英文名Diffie-Hellman key exchange(简称DH)。Diffie-Hellman密钥交换是一个在公共渠道安全交换加解密密钥的方法。DH是加解密领域最早的公钥交换实际应用的例子之一。传统上,双方之间的安全加密通信要求他们首先通过一些安全的物理渠道来交换密钥。...原创 2019-05-17 17:07:57 · 9745 阅读 · 0 评论 -
DES算法总结
文章目录DES算法总结1.将M写成二进制的形式2.对二进制M进行初始IP变换3.迭代运算4. 将初始密钥K写成二进制的形式5.换位选择1得56位密钥6.分别对C(0)和D(0)进行左移位7.对拼接之后的C(1)D(1)进行换位选择2得到k18.根据第3步的迭代运算8.1 先对$R_0$进行扩展得E($R_0$)8.2 将$E(R_0)$和k1异或8.3 进行S盒代替8.4 经过一个换位变换下文中...原创 2019-05-13 17:14:12 · 1357 阅读 · 0 评论 -
密钥分配(Key distribution)
密钥分配(分发)对称密钥中的密钥分配在对称密钥加解密,在他们进行任何加密之前,双方必须要拥有一个秘密的key。直到最近,密钥的分发一直存在很多问题,因为密钥分配涉及到面对面的见面,可信中介的使用,或者是通过一个加密的渠道发送key。面对面会议和可信中介的使用经常不切实际,并且总是不安全。通过加密渠道发送key取决于这个加密渠道的安全性。公钥加解密算法中的密钥分配在公钥加解密算法中,公钥的...原创 2019-05-18 10:36:04 · 9035 阅读 · 0 评论