###The learning of Cryptography

​ ****______________________________ designed by D33.8at0

#一.古典密码学 classical cryptography

①：字母类型：

1.凯撒密码（Caesar cipher）：明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。

2.维吉尼亚密码（Vigenère cipher)：维吉尼亚密码

（又译维热纳尔密码）是使用一系列凯撒密码组成密码字母表的加密算法，属于多表密码的一种简单形式。!

3.替代密码（Substitution Cipher）:

a.单表替代密码:单表替代密码对明文中的所有字母都使用一个固定的映射（明文字母表到密文字母表）。 ⒈一般单表替代密码 ⒉移位密码** ⒊****仿射密码**** ⒋密钥短语密码**

b.多表替代密码:多表替代密码使用从明文字母到密文字母的多个映射来隐藏单字母出现 的频率分布，每个映射是简单替代密码中的一对一映射多表替代密码将 明文字母划分为长度相同的消息单元，称为明文分组，对明文成组地进 行替代，同一个字母有不同的密文，改变了单表替代密码中密文的唯一 性，使密码分析更加困难。⒈维吉尼亚密码 ⒉希尔（Hill）密码 ⒊**一次一密密码（One Time Pad） ⒋Playfair密码**

​ 在线解密网页：https://quipqiup.com/；www.qqxiuzi.cn/

4.复杂汉字：

a.用“佛曰”：http://www.keyfc.net/bbs/tools/tudoucode.aspx

b.拼音：

5.栅栏密码

②：图案类型：

1.猪圈密码(Pigpen Cipher)：

2.圣堂武士密码(Templar Cipher)

3.猪圈密码的变种

####

4.gif动图：查看是否有和 1 0 二进制有关.

#二.编码类型（encoding type）

③：一串字符类型：

1.base全家桶~

2.md5~~

3.utf-8~

4.Quoted-printable可译为“可打印字符引用编码”，编码常用在电子邮件中，如：Content-Transfer-Encoding: quoted-printable ，它是MIME编码常见一种表示方法！ 在邮件里面我们常需要用可打印的ASCII字符 (如字母、数字与"=")表示各种编码格式下的字符！Quoted-printable将任何8-bit字节值可编码为3个字符：一个等号"=“后跟随两个十六进制数字(0–9或A–F)表示该字节的数值。例如，ASCII码换页符（十进制值为12）可以表示为”=0C"， 等号"="（十进制值为61）必须表示为"=3D"，gb2312下“中”表示为=D6=D0。除了可打印ASCII字符与换行符以外，所有字符必须表示为这种格式。因为Quoted-printable编码简单、方便因此在电子邮件中应用广泛！详细Quoted-printable介绍

5.morse code:http://www.jsons.cn/morse/

6.rabbit code:https://www.sojson.com/encrypt_rabbit.html

#三.现代密码学（cryptography）

RSA部分——
一.rsa算法
1.任取大素数p,q. n=pq.n1=(p-1)(q-1)
2.取一个整数e，使得gcd(e,n1)=1
3.再取得一个数d使得de=1（mod n1
4.加密为：c=pow(m,e,n) 解密为m=pow(c,d,n)

二.数论基础
1.欧几里得算法(gcd(a,b))—— 辗转相除法
2.扩展欧几里得算法(gcdext(a,b))—— 取得ax+by=gcd(a,b) 结果为gcd(a,b),x,y
(3.费马素性检测；4.Miller-Rabin素性检测)
5.快速幂算法：根据二进制的性质以及编程语言中方便的与运算符&和移位运算符>>，有人提出了快速幂的算法

三.安装gmpy2.库过程中的麻烦……
Windows无法实现直接pip
需要去网上下载对应的wheel文件
将其放在本地python的scripts下
安装wheel pip install wheel
scripts目录下执行pip install 下载的.whl文件名
查看是否成功安装 pip list
…………………………………………………………………………………………………………………………未完待续…

…………………………………………………………………………………………………………………………未完待续…

​ ————————————————————————————###1st. written at 2020/11/26##