buuctf crypto 【篱笆墙的影子】解题记录

先看flag与synt存在什么样的一关系,发现flag每个字母往后移动13位正好就是synt，那么在就是一个简单的凯撒密码，知道了移动位数，就很好解密。再将每一组的首字符拼起来形成明文1 刚好前四个字符是我们需要的flag证明我们的方法是对的。然后再将每组第二个字符拼起来形成明文2，将明文1和2拼接起来，就是我们要的flag。看到篱笆很容易想到栅栏，那先用栅栏密码进行一下解密。公钥e17是十进制需要转化为16进制数。将密文字符两两一组进行分组。

题目：felhaagv{ewtehtehfilnakgw}答案：flag{wethinkwehavetheflag}由felhaagv可以看出。通过栅栏密码解密工具得出。则整体是一个栅栏密码。

BUUCTF-Crypto-篱笆墙的影子 题目 felhaagv{ewtehtehfilnakgw} 解为flag{}的形式 解题思路 方法一： 有题目得，解为flag{}的形式，所以felhaagv解密为flag的形式，所以可以看出该栅栏密码为两行 f l a g e h a v 所以写出剩下的，解出密码为 flag{wethinkwehavetheflag} 方法二： 直接带入工具 CaptfEncoder 解出答案相同 ...

星星还是那颗星星哟 月亮还是那个月亮 山也还是那座山哟 梁也还是那道梁 碾子是碾子 缸是缸哟 爹是爹来娘是娘 麻油灯呵还吱吱响 点的还是那么丁点亮 哦哦 注意：得到的 flag 请包上 flag{} 提交。该栅栏密码为两行，带入加解密工具得到结果： flag{wethinkwehavetheflag}歌词搜索得知歌名是篱笆墙的影子，猜测是栅栏密码对比felhaagv和flag得知。密文：felhaagv{ewtehtehfilnakgw}

这个题目给了姓名和生日，然后key里面有十个x猜测是zs19900315(有些题目真是要会猜哈哈)题目直接提示是Quoted-printable编码，直接使用在线工具。# 将字符转换为对应的ASCII值，并增加偏移量k。# 然后将得到的ASCII值转换回字符并打印出来。题目直接提示了变异凯撒，我们直接选择随波逐流一把梭。题目直接提示rabbit编码，直接使用在线工具。根据题目联想到栅栏密码，直接用随波逐流一把梭。# 处理下一个字符时，偏移量增加1。flag{那你也很棒哦}

BUUCTF中Crypto板块

篱笆墙?栅栏?

篱笆=栅栏所以这是一个栅栏密码一般常见的是两栏栅栏密码那我们就试一下看看分成两栏能不能解开最终我们发现解出来是wethinkwehavetheflag这是一个句子所以是能解出来有效信息的。

为了解决这个问题，我们需要将字符串编码为字节串而我们的Unicode为utf-8的展示形式所以我们给报错的位置加上这个。我们可以看到他有一行时ctf我们继续观察这一行他每一段都是32位我们猜测这是一个md5加密所以我们放到md5解密的地方发现后一个刚好可以解出来答案。我们将题目中的拿出来进行凯撒在移动量来到13时就是一个有意义的单词那么我们可以确定这个加密的移动量为13。我们通过上面的代码可以得到d值而题目中告诉我们只需要求d那么flag就是求出来的d。由此可以得到flag：flag{那你也很棒哦}

（3）确定的解密钥d，满足(de)modφ(n)=1,即de=kφ(n)+1,k>1是一个任意的整数；（2）任意选取一个大整数e，满足gcd(e,φ(n))=1,整数e用做加密钥（注意：e的选取是很容易的，例如，所有大于p和q的素数都可用）（5）将明文m（m<n是一个整数）加密成密文c，加密算法为:c=E(m)=≡ m^e mod n;（1）任意选取两个不同的大素数p和q计算乘积 n=pq,φ(n) = (p-1)(q-1)（6）将密文c解密为明文m，解密算法为:m=D(c)=c^d mod n;

下载压缩包并打开可以得到一串密文为felhaagv{ewtehtehfilnakgw}，通过题干的名字，可以得知为栅栏密码，栅栏密码也称作篱笆密码，所以使用栅栏密码解密，可以使用。这个网址进行解密，解密结果如下图所示，

篱笆让人联想到栅栏密码，所以我们就用栅栏密码的解密工具即可。

【来源】（buuoj）https://buuoj.cn/challenges#%E7%AF%B1%E7%AC%86%E5%A2%99%E7%9A%84%E5%BD%B1%E5%AD%90。https://ctf.bugku.com/tool/railfence，点击枚举解密，然后查看不同的偏移量解码出来的密码。发现一个通顺的语句，猜测为flag。Step1：根据题目篱笆墙猜测是栅栏解密。【思路】直接进行栅栏解密。【题型】crypto。【题目】篱笆墙的影子。

栅栏密码是一种古典置换密码，通过将明文按"之"字形排列成多行轨道，再按行读取生成密文。本文详细解析其加密原理、数学建模及Python实现方法，并以BugkuCTF平台题目为例演示解密过程。当密钥k=2时，密文"felhaagv{ewtehtehfilnakgw}"经解密得到flag{wethinkwehavetheflag}。文章还探讨了W型变种、动态栏数等增强方案，对比分析了其安全性及现代应用场景，为密码学学习者提供完整的栅栏密码技术体系。

共有26个字符，分为两组即可，每组字数为13，即可解密得出明文：flag{wethinkwehavetheflag}打开之后是这样的文本，从标题可以猜到是用栅栏密码解密。我们使用栅栏密码在线工具进行解密。