CoolShell解密游戏的WriteUp

  • A+
所属分类:风土人情

游戏地址:http://fun.coolshell.cn/

一个很有意思的小游戏,也很费脑子的说TAT

0-Fuck your brain

本关地址:http://fun.coolshell.cn/first.html

进去以后,发现一些乱七八糟的东西,下面一行提示:My brain has been fucked,通过BaiDu得知这是一种编程语言,称之为Brain Fuck(我不会说当我看到这个着实汗了一把),然后在网上找到编译器

编译器代码

#include <stdio.h>
int  p, r, q;
char a[5000], f[5000], b, o, *s=f;
void interpret(char *c)
{
    char *d;
    r++;
    while( *c ) {
        switch(o=1,*c++) {
            case '<': p--;        break;             case '>': p++;        break;
            case '+': a

++;     break;             case '-': a

--;     break;             case '.': putchar(a

); fflush(stdout); break;             case ',': a

=getchar();fflush(stdout); break;             case '[':                 for( b=1,d=c; b && *c; c++ )                 b+=*c=='[', b-=*c==']';                 if(!b) {                     c[-1]=0;                     while( a

 )                     interpret(d);                     c[-1]=']';                     break;                 }             case ']':                 puts("UNBALANCED BRACKETS"), exit(0);             case '#':   if(q>2)                 printf("- - - - - - - - - -/n%*s/n",*a,a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9],3*p+2,"^");                 break;             default: o=0;         }  if( p100)             puts("RANGE ERROR"), exit(0);     }     r--; } main(int argc,char *argv[]) {     FILE *z;     q=argc;     if(z=fopen(argv[1],"r")) {  while( (b=getc(z)) > 0 )             *s++=b;         *s=0;         interpret(f);     } }

把该编译器代码存为test.c

然后执行

gcc test.c -o test

得到的test即为该语言编译器,编译的时候有俩Warning,很抱歉我无视了这个Warning…

然后将Brain Fuck的代码存为test.bf

<<<<<<<<<<<>>>>>>>>>>>>>>>----.++++<<<<<<<<<<<<<<<>>>>>>>>>>>>>>---.+++<<<<<<<<<<<<<<>>>>>>>>>>>>>>----.++++<<<<<<<<<<<<<<.

然后在shell下执行即可得到答案

./test test.bf

CoolShell解密游戏的WriteUp

如图,得到第一关地址

1-Multiply

本关地址:http://fun.coolshell.cn/welcome.html

首先进去看到一个序列

2,3,6,18,108,?

然后上面给出了算法X * Y,观察序列可得知后一个数字是前两个数的积,于是得出?地方为18*108=1944

打开http://fun.coolshell.cn/1944.html可以看到X已经成了红色,同时得到另一个提示“其中一个答案为1944”,即X=1944

然后找寻另一个数字,看到另一个提示

What is the meaning of life, the universe and everything?

扔到Google中,找到Wiki中的一个提示

根据道格拉斯·亚当斯的小说《银河系漫游指南》,42是“生命、宇宙以及任何事情的终极答案”。因此,42也经常被用来向这一作品致敬,例如:
您若在Google输入the answer to life, the universe, and everything,Google会直接回答42——而且还是用Google计算器算出来的。
可以得到Y=42

输入http://fun.coolshell.cn/42.html也可以验证这一点,然后X*Y=1944*42=81648

得到下一关地址81648.html

2-Keyboard

本关地址:http://fun.coolshell.cn/81648.html

首先进去,一个硕大的键盘,不过这个键盘貌似有些问题,键盘上一些键和现在用的qwerty键盘有些出入,该图上有个超链,得知该种键盘被称之为Dvorak键盘,是为了更快的提高打字速度而设计出来了,通常是程序猿和打字猿使用率较高(隐隐感觉这两个职业没差别….)

先把Dvorak键盘的布局换成QWERTY的布局,如图

黑色为Dvorak布局,红色为QWERTY布局

CoolShell解密游戏的WriteUp

把给出的提示用QWERTY布局表示出来即可

//这是给出的代码
macb() ? lpcbyu(&gbcq/_21%ocq12_=w(gbcq)/_dak._=}_ugb_[0q60)s+
//这是QWERTY布局下代码
main() { printf(&unix["21%six12"],(unix)["have"]+"fun"-0x60);}

把该代码编译之后得到一个程序,运行返回结果unix,过关,如图

CoolShell解密游戏的WriteUp

3-QR Code

本关地址:http://fun.coolshell.cn/unix.html

首先映入眼帘的是一个二维码,使用二维码识别工具可得到下面提示的码表,如图

CoolShell解密游戏的WriteUp

得到字符转换码表为

[abcdefghijklmnopqrstuvwxyz] <=> [pvwdgazxubqfsnrhocitlkeymj]

然后转换字符,使用python语言,源代码为

#Thanks For Code by Mutalisk
content_de = '''Wxgcg txgcg ui p ixgff, txgcg ui p epm. I gyhgwt mrl lig txg ixgff wrsspnd tr irfkg txui \
hcrvfgs, nre, hfgpig tcm liunz txg crt13 ra "ixgff" tr gntgc ngyt fgkgf.'''.lower()
 
content = ''
 
keychr_de = 'pvwdgazxubqfsnrhocitlkeymj'
keychr = 'abcdefghijklmnopqrstuvwxyz'
 
for s_chr in content_de:
    if s_chr in keychr_de:
        content = content + keychr[keychr_de.index(s_chr)]
    else:
        content = content + s_chr
 
print content

转换后截图如下

CoolShell解密游戏的WriteUp

转换出结果为:

Where there is a shell, there is a way. I expect you use the shell command to solve this problem, now, please try using the rot13 of “shell” to enter next level.

翻译出来意思为:

只要有shell就会有办法咩我希望你捏,能使用shell命令去解决这个问题咩,那么现在捏,请使用rot13来过关咩

然后打开url:http://fun.coolshell.cn/shell.html

得到新的提示:

You really are close, but the “shell” is not the final answer.

翻译过来为:

你已经很接近正确答案了咩,但可惜shell不是最终的答案咩.

然后使用rot13来加密shell得到字符串,furyy,过关

echo &#039;shell&#039;|tr &#039;[A-Za-z]&#039; &#039;[N-ZA-Mn-za-m]&#039;

4-cat

本关地址:http://fun.coolshell.cn/furyy.html

CoolShell解密游戏的WriteUp

首先看提示,提示说答案在源代码的底部,拉到底下,惊呆了TAT

CoolShell解密游戏的WriteUp

这一坨TM是什么…

然后仔细看了一下标题Palindrome还有左边的一些,可以看到这关是以回文为主体的

找正则大牛帮我写了一个正则

([A-Z])([0-9])[a-z](\2)(\1)|([0-9])([A-Z])[a-z](\6)(\5)

然后把html中注释掉的东西拉到http://tool.oschina.net/regex匹配一下,得出结果如图

CoolShell解密游戏的WriteUp

得出这些回文

共找到 9 处匹配:
E1v1E
4FaF4
9XrX9
O3i3O
0MaM0
4GbG4
M5l5M
0WeW0
Y0s0Y

然后观察网页主体的回文,可以看到cat来自于回文中央的那个字符串的拼接,把刚才得出的匹配中间字符拼接出来即为key:variables

5-variables

本关地址:http://fun.coolshell.cn/variables.html

本页提示:继续跑,你会找到你要的结果

点击图片,进入一个url,http://fun.coolshell.cn/n/2014,页面返回一个数字,既然提示是继续跑,里面唯一可控的只有url后面的数字,那么就去跑这个数字,这个页面显示的数字放到url进行下次循环

用seraph写了个小程序跑了一下,秒出

dim a
function main
    start = "2014"
    a = GetHTTP("http://fun.coolshell.cn/n/"&start)
    Print(a)
    for ForCount = 1 to 999999
        CStr(a)
        a = GetHTTP("http://fun.coolshell.cn/n/"& a )
        Print(a)
    next
end function

如图,得出key为tree

CoolShell解密游戏的WriteUp

6-tree

本关地址:http://fun.coolshell.cn/tree.html

看图就可以知道,这特么是二叉树….

花了3个小时,对这个树进行了复原,复原图如下

CoolShell解密游戏的WriteUp

吐槽一下,这么复杂的树这是要死人的节奏啊

有了树结构图之后就可以得出前序(Pre-order):

z, W, b, T, g, h, H, V, 3, o, P, p, 8, L, F, G, u, A, f, n, 0, 1, r, m, w, x, J, 7, e, i, Q, Y, Z, 2, 5, v, K, q, k, 9, y, C, B, N, D, U, 4, l, c, M, I, E, a, j, 6, S, R, o, X, s, d

同时由图得知该二叉树最深路径为:z, W, p, 8, L, G, n, 0, 1, w, x, J, 7

然后把最深路径作为pass带入openssl中解密那个base64的字符串即可得到明文

echo U2FsdGVkX1+gxunKbemS2193vhGGQ1Y8pc5gPegMAcg=|openssl enc -aes-128-cbc -a -d -pass pass:zWp8LGn01wxJ7

CoolShell解密游戏的WriteUp

得到明文为nqueens 过关

7-N Queen

本关地址:http://fun.coolshell.cn/nqueens.html

历史上著名的N皇后问题,给出的范例为8皇后,求9皇后,code为从右往左,皇后依次在纵坐标上的顺序

在网上找了一份N皇后算法代码,可得到9皇后问题有352个解,然后修改了一下代码,可以直接生成出题目所要求的code,得到352个code

/**
* n皇后问题
* date       : 2010-3-12
* author     : lee
* change     :LinE
* change date:2014-8-4
*/
 
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
 
#define QUEEN 9    // the number of the queen
#define INITIAL -10000  //defines the initial value of  the board
 
//container
int a[QUEEN];
 
//check if the queen can be placed on the position
int valid(int row, int col);
//initialize the board
void clear();
//print the result
void print();
//run the n-queen program
void queen();
 
int main(void)
{
    clear();
    queen();
    return 0;
}
 
void clear()
{
    int *p;
    for (p = a; p < a + QUEEN; ++p) {
        *p = INITIAL;
    }
}
 
void print()
{
    int i,j,l;
    for (i = 0; i < QUEEN; ++i) {
        for (j = 0; j < QUEEN; ++j) {
            if (a[i] != j) {
               //printf("%c ", &#039;.&#039;);
             }
            else
            {
                 l=j+1;
                printf("%d",l);
                //printf("%c ", &#039;#&#039;);
            }
        }
    }
    printf("\n");
    //printf("--------------------------------------------\n");
}
 
int valid(int row, int col)
{
    int i;
    for (i = 0; i < QUEEN; ++i) {
        if (a[i] == col || abs(i - row) == abs(a[i] - col))
            return 0;
    }
 
    return 1;
}
 
void queen()
{
    int n = 0;
    int i = 0, j = 0;
    while (i < QUEEN) {
 
        while (j < QUEEN) {
            if (valid(i, j)) { //test if the queen can be placed on the position
                a[i] = j;     //place the queen on the next line
                j = 0;
                break;
            } else {         // if not, check the next position
                ++j;
            }
        }
 
        if (a[i] == INITIAL) {   //if the current queen can&#039;t find its place
            if (i == 0)        // and this is the first line ,then program end
                break;
            else  {           //else   backtrack
                --i;
                j = a[i] + 1;
                a[i] = INITIAL;
                continue;
            }
        }
 
        if (i == QUEEN - 1) {  //already got a solution, print the result
            //printf("answer %d : \n", ++n);
            print();
        //  _sleep(600);
            j = a[i] + 1;
            a[i] = INITIAL;
            continue;
 
        }
 
        ++i;      // go on to place the queen on the next line if has any more
    }
}

CoolShell解密游戏的WriteUp

把该程序编译后,执行的结果重定向到code.txt做下一步的使用

gcc queen.c -o queen
./queen>code.txt

然后编写一个php脚本,来对所得的解法爆破

<?php
$f = fopen("/root/Desktop/test/code.txt","r");
$passwd="zWp8LGn01wxJ7";
$hash="e48d316ed573d3273931e19f9ac9f9e6039a4242";
while (!feof($f))
{
    $code = fgets($f);
    if (sha1($passwd.$code)===$hash) {
        //因为fgets自带了一个换行符,故这里不需要再添加"\n"了
        echo $code;
     }
}
fclose($f)
?>

得出结果为953172864,如图

CoolShell解密游戏的WriteUp

8-Excel Column

本关地址:http://fun.coolshell.cn/953172864.html

感觉这题和Excel关系不大,主要还是一个幂运算,这个类似于16进制转10进制运算,可以把它看成26进制转10进制,首先求出来式子当中各个字母在字母表中的位置

C—-3

O—-15

L—-12

S—-19

H—-8

E—-5

然后列出算法,计算出COOLSHELL和SHELL在10进制下的数字

算法可以参考http://www.cnblogs.com/lavezhang/archive/2012/05/14/2499000.html这里来查看

COOLSHELL = 3*26^8+15*26^7+15*26^6+12*26^5+19*26^4+8*26^3+5*26^2+12*26^1+12*26^0 = 751743486376
    SHELL = 19*26^4+8*26^3+5*26^2+12*26^1+12*26^0 = 8826856

写了一个C语言小程序,发现数值太大溢出了,换成长整之后还是溢出了TAT,后来朋友让我把公式丢谷歌,果然万能的Google帮我计算出了答案

CoolShell解密游戏的WriteUp

CoolShell解密游戏的WriteUp

直接结算结果

COOLSHELL / SHELL = 85165

然后对这个数字循环计算除数余数,每一步都只取整数部分,答案立马就出来了

//个位计算
85165 / 26 = 3275
85165 % 26 = 15   //O
//十位计算
 3275 / 26 = 125
 3275 % 26 = 25   //Y
//百位计算
  125 / 26 = 4
  125 % 26 = 21   //U
//千位计算
    4 / 26 = 0
    4 % 26 = 4    //D

最终结果为DUYO,后来自己写了个python的小程序也实现了这个过程

import math
 
COOLSHELL = 3*26**8+15*26**7+15*26**6+12*26**5+19*26**4+8*26**3+5*26**2+12*26**1+12*26**0
SHELL = 19*26**4+8*26**3+5*26**2+15*26**1+15*26**0
print &#039;COOLSHELL=&#039;,COOLSHELL
print &#039;SHELL=&#039;,SHELL
NUM = int(COOLSHELL / SHELL) + 1
print &#039;COOLSHELL / SHELL=&#039;,NUM
temp = NUM
a = temp / 26
b = temp % 26
c4 = chr( b + 64)
print &#039;a=&#039;,a
print &#039;b=&#039;,b
print c4
temp = a
a = temp / 26
b = temp % 26
c3 = chr( b + 64)
print &#039;a=&#039;,a
print &#039;b=&#039;,b
print c3
temp = a
a = temp / 26
b = temp % 26
c2 = chr( b + 64)
print &#039;a=&#039;,a
print &#039;b=&#039;,b
print c2
temp = a
a = temp / 26
b = temp % 26
c1 = chr( b + 64)
print &#039;a=&#039;,a
print &#039;b=&#039;,b
print c1
print &#039;Pass is :&#039;,c1+c2+c3+c4


9-Fraternal Organisation

本关地址:http://fun.coolshell.cn/DUYO.html

首先看提示,提示意思为,如果你能找到上述图片关系,那么这关将会很容易

然后把图片DOWN下来,左边是猪圈(pigpens),右边是共济会的标志(Freemasonry)

然后以这二者为关键词去搜索,得到一个关联的词语,猪圈密码,然后按照猪圈密码的翻译图对照下面的密文译成明文即可

该图为共济会的猪圈密码密文对照表

CoolShell解密游戏的WriteUp

对照上题目,很快就可以翻译出密码明文为helloworld

然后通关…

通关证明

CoolShell解密游戏的WriteUp

哇卡卡卡

大半夜的博客作者更新了隐藏关卡相关内容……

隐藏关卡:Dennis M. Ritchie

本关地址:http://fun.coolshell.cn/helloworld.html

一开始不知道有隐藏关卡一说,直到该游戏作者自己说有隐藏关卡

其它
1)本次活动中,有一个隐藏关卡,还没有人找出来。要能达到隐藏关卡,需要完成所有的题目。
2)活动的通关页是HelloWorld,这意味着——这仅仅是个开始。
最后感谢大家为这个活动付出的时间!

在完成之后,硕大的电源Icons在屏幕上,既然说了有隐藏关卡,那首先就是吧这个icons下到本地,然后用记事本打开,打开之后发现这么一些数据

CoolShell解密游戏的WriteUp

shutdown.rar,哈,果断后缀改名为.rar,然后发现打开以后有个名为helloworld的文本文档

CoolShell解密游戏的WriteUp

打开该文档,拉到最底下发现下一关地址:DennisRitchie.html

CoolShell解密游戏的WriteUp

最基础的隐写术,使用copy命令完成的,经常用于图种和文件基础加密,很简单的的一个东西

一些题外的话

从开始做到整个完成花了大概1天的时间,收益颇多,同时也感觉到自己的底子太弱了…好多加密解密都是在别人的帮助之下完成的,二叉树部分更是耗费大量时间进行了树还原(其实这个题用程序分分钟解出),不过总体来说收获是大于付出的,希望以后能更多地去参与这种比赛,去学习更多的东西……

[原作者博客地址]

  • 我的微信
  • 这是我的微信扫一扫
  • weinxin
  • 我的微信公众号
  • 我的微信公众号扫一扫
  • weinxin

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: