[攻防世界]crypto新手练习区Caesar

[攻防世界]crypto新手练习区Caesar

Caesar最佳Writeup由Um0 • Umo.提供

难度系数： 1.0

题目来源： poxlove3

题目描述：你成功的解出了来了灯谜，小鱼一脸的意想不到“没想到你懂得这么多啊！” 你心里面有点小得意，“那可不是，论学习我没你成绩好轮别的我知道的可不比你少，走我们去看看下一个” 你们继续走，看到前面也是热热闹闹的，同样的大红灯笼高高挂起，旁边呢好多人叽叽喳喳说个不停。你一看 大灯笼，上面还是一对字符，你正冥思苦想呢，小鱼神秘一笑，对你说道，我知道这个的答案是什么了

题目场景： 暂无

题目附件： 附件1

附件内容：

oknqdbqmoq{kag_tmhq_xqmdzqp_omqemd_qzodkbfuaz}

 

解题

拿到附件内容是一串字母的组合，tiltle提示为凯撒密码。形式像极了flag答案cyberpeace{}，并没有其他编码加密的特征。经过oknqdbqmoq和cyberpeace的对应字母关系，可以推出字母的偏移量是12，如此便得到flag。

可以选择在线解密

https://www.qqxiuzi.cn/bianma/kaisamima.php

http://www.metools.info/code/c70.html

 

输入内容和偏移量12后，立即拿到了flag，完成解题。

cyberpeace{you_have_learned_caesar_encryption}

代码的实现

博主也找了凯撒密码相关的代码实现，如下。

python版本

cs= "oknqdbqmoq{kag_tmhq_xqmdzqp_omqemd_qzodkbfuaz}"
b='abcdefghijklmnopqrstuvwxyz'

for key in range(26):
    flag = ''
    for i in cs:
        if i in b:
            num = b.find(i)
            num = num - key

            if num<0:
                num = num + len(b)
            flag = flag + b[num]
        else:
            flag = flag + i
    print('key %s :%s'%(key,flag))

什么是凯撒密码呢(百度百科)

在密码学中，恺撒密码（英语：Caesar cipher），或称恺撒加密、恺撒变换、变换加密，是一种最简单且最广为人知的加密技术。它是一种替换加密的技术，明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。例如，当偏移量是3的时候，所有的字母A将被替换成D，B变成E，以此类推。这个加密方法是以罗马共和时期恺撒的名字命名的，当年恺撒曾用此方法与其将军们进行联系。

博主认为对于凯撒密码，一定要找到偏移量，可以通过字母出现的频率，位置，甚至常用的单词拼音进行求解。用尽办法找出对应的偏移量，即可解题。

特定恺撒密码名称

根据偏移量的不同，还存在若干特定的恺撒密码名称：

• 偏移量为10：Avocat(A→K)

• 偏移量为13：ROT13

• 偏移量为-5：Cassis (K 6)

• 偏移量为-6：Cassette (K 7)

凯撒密码最早由古罗马军事统帅盖乌斯·尤利乌斯·凯撒在军队中用来传递加密信息，故称凯撒密码。这是一种位移加密方式，只对26个字母进行位移替换加密，规则简单，容易破解。下面是位移1次的对比：

明文字母表

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

密文字母表

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

将明文字母表向后移动1位，A变成了B，B变成了C……，Z变成了A。同理，若将明文字母表向后移动3位：

明文字母表

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

密文字母表

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变成了D，B变成了E……，Z变成了C。

字母表最多可以移动25位。凯撒密码的明文字母表向后或向前移动都是可以的，通常表述为向后移动，如果要向前移动1位，则等同于向后移动25位，位移选择为25即可。

 

附录：

https://baike.baidu.com/item/%E6%81%BA%E6%92%92%E5%AF%86%E7%A0%81