CTF中常见的加密

这些加密方式是很常见的，但是这次解释的很肤浅，后面有机会对部分密码来个详细分析

1.培根密码：

培根所用的密码是一种本质上用二进制数设计的，没有用通常的0和1来表示，而是采用a和b。

特征：010101010101

第一种方式

A aaaaa

B aaaab

C aaaba

D aaabb

E aabaa

F aabab

G aabba

H aabbb

I abaaa

J abaab

K ababa

L ababb

M abbaa

N abbab

O abbba

P abbbb

Q baaaa

R baaab

S baaba

T baabb

U babaa

V babab

W babba

X babbb

Y bbaaa

Z bbaab

 

第二种方式

a AAAAA g AABBA n ABBAA t BAABA

b AAAAB h AABBB o ABBAB u-v BAABB

c AAABA i-j ABAAA p ABBBA w BABAA

d AAABB k ABAAB q ABBBB x BABAB

e AABAA l ABABA r BAAAA y BABBA

f AABAB m ABABB s BAAAB z BABBB

———————————–

2.Uuencode

uuencode是将二进制文件转换为文本文件的过程，转换后的文件可以通过纯文本e-mail进行传输，在接收方对该文件进行uudecode，即将其转换为初始的二进制文件。

特征：每行都是以M开头

编码算法为不断地用3个字节数据列成一组(不足3个字节以零补齐)然后 此24位数据分为4 组,每组6位,再将得到的6位二进制数映射到ASCII码32~95之间的字符,而每行以M 开头(表示32+45),60个字符一行(包括”M”),最后一行以32+N 的ASCII字符开头,N 为最后一行编码的输入字节数.编码以一个只含一个空格的一行和只含”end”的一行结束.

————————————

3.rot13

ROT13（回转13位，rotateby13places，有时中间加了个减号称作ROT-13）是一种简易的置换暗码。它是一种在网路论坛用作隐藏八卦、妙句、谜题解答以及某些脏话的工具，目的是逃过版主或管理员的匆匆一瞥。

特征：再rot13加密一次得到明文

套用ROT13到一段文字上仅仅只需要检查字元字母顺序并取代它在13位之后的对应字母，有需要超过时则重新绕回26英文字母开头即可[2]。A换成N、B换成O、依此类推到M换成Z，然后序列反转：N换成A、O换成B、最后Z换成M。

————————————-

4.md5

MD5以512位分组来处理输入文本，每一分组又划分为16个32位子分组。算法的输出由四个32位分组组成，将它们级联形成一个128位散列值。

————————————

5.sha1

对于长度小于2^64位的消息，SHA1会产生一个160位的消息摘要

————————————–

6.crc32

在诸多检错手段中，CRC是最著名的一种。CRC的全称是循环冗余校验。

特征：CRC32的计算结果只有8位

————————————–

7.base64

是网络上最常见的用于传输8Bit字节代码的编码方式之一

特征：Base64就是用下列总计64个字符：

A-Z a-z 0-9 + /

Base64字符串的长度必然是4的整数倍

Base64很多都是以=或==结尾的。但是注意，也存在不以=或==结尾的Base64，只要编码的二进制字节数恰好被3给整除。

————————————–

8.栅栏密码

就是把要加密的明文分成N个一组，然后把每组的第1个字连起来，形成一段无规律的话。 不过栅栏密码本身有一个潜规则，就是组成栅栏的字母一般不会太多。

一般比较常见的是2栏的栅栏密码。

比如明文：THERE IS A CIPHER

去掉空格后变为：THEREISACIPHER

两个一组，得到：TH ER EI SA CI PH ER

先取出第一个字母：TEESCPE

再取出第二个字母：HRIAIHR

连在一起就是：TEESCPEHRIAIHR

还原为所需密码。

而解密的时候，我们先把密文从中间分开，变为两行：

T E E S C P E

H R I A I H R

再按上下上下的顺序组合起来：

THEREISACIPHER

分出空格，就可以得到原文了：

THERE IS A CIPHER

 

明文：THERE IS A CIPHER

七个一组：THEREIS ACIPHER

抽取字母：TA HC EI RP EH IE SR

组合得到密码：TAHCEIRPEHIESR

那么这时候就无法再按照2栏的方法来解了…

1分析解码这样，我们可以通过分析密码的字母数来解出密码…

比如：TAHCEIRPEHIESR

一共有14个字母，可能是2栏或者7栏…

尝试2栏…失败

尝试7栏…成功

—————————————

9.凯撒密码

通过把字母移动一定的位数来实现加密和解密。明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。只需简单地统计字频就可以破译

———————————————-

10.维吉尼亚密码：

人们在单一恺撒密码的基础上扩展出多表密码，维吉尼亚密码引入了“密钥”的概念，即根据密钥来决定用哪一行的密表来进行替换，以此来对抗字频统计。

密码表：

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

A -A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

B -B C D E F G H I J K L M N O P Q R S T U V W X Y Z A

C -C D E F G H I J K L M N O P Q R S T U V W X Y Z A B

D -D E F G H I J K L M N O P Q R S T U V W X Y Z A B C

E -E F G H I J K L M N O P Q R S T U V W X Y Z A B C D

F -F G H I J K L M N O P Q R S T U V W X Y Z A B C D E

G -G H I J K L M N O P Q R S T U V W X Y Z A B C D E F

H -H I J K L M N O P Q R S T U V W X Y Z A B C D E F G

I -I J K L M N O P Q R S T U V W X Y Z A B C D E F G H

J -J K L M N O P Q R S T U V W X Y Z A B C D E F G H I

K -K L M N O P Q R S T U V W X Y Z A B C D E F G H I J

L -L M N O P Q R S T U V W X Y Z A B C D E F G H I J K

M -M N O P Q R S T U V W X Y Z A B C D E F G H I J K L

N -N O P Q R S T U V W X Y Z A B C D E F G H I J K L M

O -O P Q R S T U V W X Y Z A B C D E F G H I J K L M N

P -P Q R S T U V W X Y Z A B C D E F G H I J K L M N O

Q -Q R S T U V W X Y Z A B C D E F G H I J K L M N O P

R -R S T U V W X Y Z A B C D E F G H I J K L M N O P Q

S -S T U V W X Y Z A B C D E F G H I J K L M N O P Q R

T -T U V W X Y Z A B C D E F G H I J K L M N O P Q R S

U -U V W X Y Z A B C D E F G H I J K L M N O P Q R S T

V -V W X Y Z A B C D E F G H I J K L M N O P Q R S T U

W -W X Y Z A B C D E F G H I J K L M N O P Q R S T U V

X -X Y Z A B C D E F G H I J K L M N O P Q R S T U V W

Y -Y Z A B C D E F G H I J K L M N O P Q R S T U V W X

Z -Z A B C D E F G H I J K L M N O P Q R S T U V W X Y

当选定RELATIONS作为密钥时，加密过程是：明文一个字母为T，第一个密钥字母为R，因此可以找到在R行中代替T的为K，依此类推，得出对应关系如下：

密钥:RELAT IONSR ELATI ONSRE LATIO NSREL

明文:TOBEO RNOTT OBETH ATIST HEQUE STION

密文:KSMEH ZBBLK SMEMP OGAJX SEJCS FLZSY

————————————–

11.猪圈密码

是一种以格子为基础的简单替代式密码

特征：

这就是最传统的“猪圈密码”了

变种:

More:tieba.baidu.com/p/3938367567

————————————–

11.rabbit加密：

特征：有U2Fsd开头

————————————-

12.utf-7

UTF-7 (7-位元 Unicode 转换格式（Unicode Transformation Format，简写成 UTF）) 是一种可变长度字元编码方式，用以将 Unicode 字元以 ASCII 编码的字元串来呈现，可以应用在电子邮件传输之类的应用。

————————————-

14.波利比奥斯方阵密码

棋盘密码是利用波利比奥斯方阵(Polybius Square)进行加密的密码方式，产生于公元前两世纪的希腊，相传是世界上最早的一种密码。

简单的来说就是把字母排列好，用坐标的形式表现出来。字母是密文，明文便是字母的坐标。

排列法1：

排列法2：

———————————

15.摩斯密码：

它的代码包括五种： 点、划、点和划之间的停顿、每个字符间短的停顿（在点和划之间）、每个词之间中等的停顿以及句子之间长的停顿。

密码表：

A . _ M _ _ Y _ . _ _
B _ . . . N _ . Z _ _ . .
C _ . _ . O _ _ _ 1 . _ _ _ _
D _ . . P . _ _ . 2 . . _ _ _
E . Q _ _ . _ 3 . . . _ _
F . . _ . R . _ . 4 . . . . _
G _ _ . S . . . 5 . . . . .
H . . . . T _ 6 _ . . . .
I . . U . . _ 7 _ _ . . .
J . _ _ _ V . . . _ 8 _ _ _ . .
K _ . _ W . _ _ 9 _ _ _ _ .
L . _ . . X _ . . _ 0 _ _ _ _ _

 

1 =- – – – ？ ==- -==
2 ==- – – / -==-=
3 ===- – （ ) -=- -=-
4 ====- – -====-
5 ===== 。 =-=-=-
6 -====
7 – -===
8 – – -==
9 – – – -=
0 – – – – –

———————————–

16.当铺密码：

就是一种将中文和数字进行转化的密码，算法相当简单:当前汉字有多少笔画出头，就是转化成数字几。

王夫 井工 夫口 由中人 井中 夫夫 由中大：67 84 70 123 82 77 125