[CTF]凯撒密码

[CTF]凯撒密码

--------------------- 
作者：___Blue_H 
来源：CSDN 
原文：https://blog.csdn.net/qq_37653144/article/details/80773548 

概述

---

       著名的凯撒密码是代换密码的一种，据说是罗马共和国末期的军事家、政治家，罗马帝国的奠基者凯撒率先使用加密函，因此这种加密方法被称为凯撒密码。凯撒密码的原理很简单：通过把字母移动一定的位数来实现加解密。明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。例如，当偏移量为3时，所有的字母（不区分大小写）A被替换成D，B被替换成E，Z被替换成C。其公式定义如下：

 

加密

解密

 

       综上，凯撒密码的明文空间和密文空间都是26（字母表大小），偏移量就是密钥。当密钥k为3时，凯撒密码的明码表和密码表分别如下：

 

 

明码表

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

密码表

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

实现
根据上述，密钥k为3时，明文China被加密成密文FKLQD

void Caesar_E (std::string &s, int k) { //加密
    for (char &ch : s)
        ch = 'A'+(toupper(ch)-'A'+k)%26;
}
 
void Caesar_D (std::string &s, int k) { //解密
    for (char &ch : s)
        ch = 'A'+(toupper(ch)-'A'+26-k%26)%26;
}

特点

---

·属于单字母简单替换密码
·明文语言集已知（用于英文字母）且易于识别

 

 

·结构过于简单，密码分析者只使用很少的信息就可预言加密的整个结构

 

 

       正因为凯撒密码的上述特点，使得它非常容易破解，甚至无法抵抗唯密文攻击（如统计攻击）。但它作为加密算法的一个基础原理，可以衍生出多种变体，比如可以将字母表的顺序重排，允许密码表是明码表的任意一种重排，密钥就会增加到四千亿亿亿种。而且，它通常被作为其他更复杂加密算法中的一个步骤，如维吉尼亚密码。

 

 

其他介绍：

凯撒密码

--------------------- 
作者：adversity` 
来源：CSDN 
原文：https://blog.csdn.net/qq_40836553/article/details/79383488 

 

      凯撒密码作为一种最为古老的对称加密体制，在古罗马的时候都已经很流行，他的基本思想是：通过把字母移动一定的位数来实现加密和解密。明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。例如，当偏移量是3的时候，所有的字母A将被替换成D，B变成E，以此类推X将变成A，Y变成B，Z变成C。由此可见，位数就是凯撒密码加密和解密的密钥。现今又叫“移位密码”，只不过移动的位数不一定是3位而已。
下面我们总结一下：
明密对照表：
明文：ABCDEFGHIJKLMNOPQRSTUVWXYZ
密文：TUVWXYZABCDEFGHIJKLMNOPQRS
注：广义上的凯撒是位移的。
凯撒是没有密匙的，即使没有密匙也能将它破解出来，因为凯撒移位密码只有25种密匙，最多就是将这25种可能性挨个检测一下可以了，这就是我们所说的暴力破解法。也可在用软件破解，不过我提倡用人工的。
(有关凯撒密码的我了解还不是很详细，后续。。。）