密码学笔记

移位密码(移位为3时叫凯撒密码)
如A-D(A对应D)

摩尔斯电码
密码表为固定,摩斯密码太耳熟了,小时候看电视剧,有些电视剧会有这些情节,而摩斯密码一般出现形式为 “.”和“-”或者为0和1。有时候也用音调的长短来加密。

培根密码
五个为一组且只有两种字符(a-AAAAA,b-AAAAB)结合加密表加密,培根加密只能加密字母。

栏密码就是将要加密的明文分成N个一组,然后把每组的第i个字连起来,形成一段无规律的话。一般比较常见的是2栏的棚栏密码。但有些人不这样,他可能会设置3栏、4栏一组的。解密时可能要多尝试几次。棚栏密码本身有一个潜规则,就是组成棚栏的字母一般不会太多。(一般不超过30个,也就是一、两句话)
密码学笔记

猪圈密码
密码学笔记

二进制,顾名思义,封二进一。所以用0和1表示。前缀为ob
八进制用0到7表示。
十六进制用0到16来表示,为了方面,我们规定A=10,B=11,C=12,D=13,E=14,F=15
以0x开始的数据表示16进制,计算机中每位bai的权为16,即(16进制du)10 = (10进制)1×16。没有0x就代表是十进进制制
八进制整常数八进制整常数必须以0开头,即以0作为八进制数的前缀。数码取值为0~7。八进制数通常是无符号数。
十进制整常数没有前缀。其数码为0~9。
十六进制整常数的前缀为0X或0x。

Unicode
形式是&#+数字的形式,
&# +字母和数字
\uxxxx (\u60a8)
所以用Unicode解密

ASCII
看见密文数字+字母即可判断的16进制的ASCII

MD5
MD5密码的特征:16位或32位字母加数字组成的一段密文,字母大小统一。

1.base16
特征:Base16编码就是将ASCII字符集中可打印的字符(数字0—9和字母A—F)对应的二进制字节数据进行编码
2.base32
特征:与Base16编码区别的是,Base32使用了ASCII编码中可打印的32个字符(大写字母A—Z和数字2~7)对任意字节数据进行编码.
3.base64
特征:Base64编码使用了ASCII编码中64个可打印的字符(大写字母A—Z,小写字母a—z,数字0—9以及"+","/")将任意字节数据进行编码,还有“=”也是base64的一个标志。

Base64
1.有=,90%为base64
2.永远是4的倍数,且最好4位不足用=补全
3.大小写。数字

URL编码(16进制)%号编码
%E6%91%A9形式

非对称加密
RSA加密解密
(1)选择一对不同的、足够大的互质数p,q。
(2)计算n=pq。看尝试在线网站分解N:http://factordb.com/
1.先网站在线查询
2.使用Yafu
3.如果所给为多个N,使用公因数攻击
4.当E为1,2或特别大时,使用Rabin攻击或低解密指数攻击
5.当E为3时,如果只给出一组明密文。使用低加密指数攻击,如果给出多组明密文,使用低加密指数广播攻击
6.如果所给为多次加密,使用同个N,使用共模攻击

(3)计算f(n)=(p-1)(q-1),同时对p, q严加保密,不让任何人知道。
(4)随机找一个与f(n)互质的数e,且1<e<f(n)。
(5)计算d,使得de≡1 mod f(n)。 显而易见,不管f(n)取什么值,符号右边1 mod f(n)的结果都等于1;符号的左边d与e的乘积做模运算后的结果也必须等于1。这就需要计算出d的值,让这个同余等式能够成立。

相关文章: