网络安全学习笔记
白马长枪儒雅将
这个作者很懒,什么都没留下…
展开
-
快速求m^e mod n算法
在非对称密码体制(公钥密码体制)中常常涉及指数模运算,如计算73327 mod 37一种方法是利用前面介绍的模运算性质(a×b) mod m = ((a mod m) × (b mod m)) mod m,将指数模运算可以看做是多次重复乘法,并且在计算中间结果时就取模。例如:计算117mod 13,可以按照下面的思路: 112=121≡4 mod 13 114= (112)...原创 2017-11-13 20:53:07 · 25727 阅读 · 4 评论 -
已知密文求明文
在使用RSA的公钥体制中,已截获发给某用户的密文为C=10,该用户的公钥e = 5, n =35,那么明文M等于多少?解密:M=C^d mod n,又d×e ≡ 1 mod φ(n),,n=pq,φ(n)=(p-1)(q-1)又p、q为质数,所以p、q分别为5和7,得出φ(n)=24,即5d = 1 mod 24 相当于 5d-24k=1(k 大于等于0的整数)原创 2017-11-13 21:29:17 · 12557 阅读 · 0 评论 -
Diffie-Hellman
算法描述:假如Alice和Bob在不安全的网络上进行协议共同的密码:1.Alice和Bob先说好一个大素数p和它的原始根a 2.Alice随机产生一个数x,计算X = a x mod p,然后把X发给Bob; 3. Bob秘密产生一个随机数y,计算Y = a y mod p,然后把Y发给Alice; 4.Alice计算k = Y x mod p;原创 2017-11-13 21:47:49 · 3554 阅读 · 0 评论 -
AES加密算法之列混合变换
在AES算法中,需要模多项式m(x)=x^8+x^4+x^3+x+1。列混合即是用一个常矩阵乘以第二步变换后的矩阵,以达到矩阵中每一个元素都是该元素原所在列所有元素的加权和。除去对角线的算一个其他的表格的数:原表中的 6E如何经过变换得到 37转载 2017-11-13 23:38:36 · 10767 阅读 · 7 评论 -
杂例子
1 设密钥字是cipher,使用维吉尼亚密码加密明文串是this cryptosystem is not secure,求密文解:在明文下面重复写密钥字,组成密钥。 明文M: thiscryptosystemisnotsecure 密钥K: cipherciphercipherciphercip将明文和密钥转化为数字 M=(19,7,8,原创 2017-11-14 09:30:28 · 1826 阅读 · 0 评论 -
Playfair密码
Playfair密码(英文:Playfair cipher 或 Playfair square)是一种替换密码,1854年由查尔斯·惠斯通(Charles Wheatstone)的英国人发明。编写分三步:1.编制密码表 2.整理明文 3.编写密文 构成部分:1.密钥 2.明文3.密文4.注明的某个字母代替的另一个字母 百度百科:它依据一个5*5的正方形组成原创 2017-11-14 09:55:47 · 20460 阅读 · 12 评论 -
AES的S盒
原创 2017-11-14 23:11:50 · 14253 阅读 · 0 评论