西普CTF训练（programe部分分析）

1、计算题 http://ctf8.simplexue.com/jia/
页面在不断刷新，要求在3秒内提交答案，手工是无法在短时间内完成的，可以通过程序计算并自动提交。
可通过js，也可通过python，python稍微麻烦点。简便的是通过浏览器console口执行下列语句，自动计算并提交得到结果。
js代码如下，打开题目页面，F12在chome console口执行即可：

a=document.getElementsByName("my_expr")[0].innerHTML;a=a.replace('x','*');//将x替换为*a=a.replace('x','*');//替换2次document.getElementsByName('pass_key')[0].value=eval(a);//执行并写入框中document.getElementsByTagName('input')[1].click();//点击提交按钮

2、验证码识别计算 http://ctf8.simplexue.com/codeBMP/
压缩包中共9999个文件，每个文件都是一个4位数的验证码，要求用验证码数字乘以文件名数字得到的总和。
验证码识别可用tesseract-ocr，下载调用脚本pytesseract。
由于tesseract识别准确率很低，需要进行训练学习，学习方式详见http://blog.csdn.net/firehood_/article/details/8433077#
学习之后将生成的data拷到对应tesseract目录中，然后就可以运行了，计算结果是250686552492。
注意：有可能部分号码识别不准确，需要输出到文件中再拷贝到excel中核对，每个验证码均为四位数，若出现小于四位数或非数字，需要手动校正并重新计算。
python代码如下：

# -*- coding: utf-8 -*-#识别验证码try:    from pytesseract import *    from PIL import Image    import os    import time    import randomexcept ImportError:    print '模块导入错误,请使用pip安装,pytesseract依赖'    raise SystemExitdef vcode(picname):    "python验证码识别函数"    image=Image.open(picname)    filename='%d.tif'%(random.randint(10, 100)) #由于文件操作可能冲突，随机生成文件名，减少冲突概率    image.save(filename)    #time.sleep(0.01)    image=Image.open(filename)    im = image_to_string(image,'num',False,config="-psm 8")    #time.sleep(0.01)    #os.remove(filename)    im = im.replace(' ', '')    if im != '':        return im    else:        return ''def ListFilesToTxt(dir,wildcard,recursion):    file1 = open('test1.txt','w')    exts = wildcard.split(" ")    files = os.listdir(dir)    num=0    datasum=0    for name in files:        fullname=os.path.join(dir,name)        if(os.path.isdir(fullname) & recursion):            1#ListFilesToTxt(fullname,wildcard,recursion)#递归调用        else:            for ext in exts:                if(name.endswith(ext)):                    #print fullname#file.write(name + "\n")            filedata=int(name[0:name.find('.bmp')])            codedata=int(vcode(fullname))            datasum+=filedata*codedata            str1='%d:%d:%d:%s'%(num,codedata,datasum,name)            print str1            file1.write(str1+'\n')            num+=1                    break    file1.close()    return datasumtry:  dir="script\\python\\bmp"#path  wildcard = ".bmp .jpg"  print ListFilesToTxt(dir,wildcard, 1)except KeyboardInterrupt:    raise SystemExit('爷,按您的吩咐,已成功退出!')

3、考考你的程序功底 http://ctf1.simplexue.com/program/1/
题目给了一个图片，是一个20*20的矩阵，首先要进行OCR识别，提取出来数据来。推荐用www.newocr.com/来识别提取数据，提取后要修改一下，主要是部分4识别为1了，手动核对修改一下。
计算方法是沿着每行、每列、每个对角线来进行查询计算，得到结果
70600674
[12, 6]
最大乘积结果为70600674，得到KEY:IL0V3Pr0Gr4m@#!!
python代码如下：

# -*- coding: utf-8 -*-f=open(u'num.txt','r')"填充数据到矩阵中"matrix=[[0 for i in range(20)] for j in range(20)]row=0for cl in f:    xx=cl.split(' ')    col=0    for inn in xx:            matrix[row][col]=int(inn)            col+=1    row+=1tmpNum=0#计算值tmpm=[0,0]#对应的行列起始位置"行"for rows in range(20):    for cols in range(17):        tmp=1;          for dd in range(4):            tmp*=matrix[rows][cols+dd]        if tmp>tmpNum:            tmpNum=tmp            tmpm=[rows,cols]"列"for cols in range(20):    for rows in range(17):        tmp=1;          for dd in range(4):            tmp*=matrix[rows+dd][cols]        if tmp>tmpNum:            tmpNum=tmp            tmpm=[rows,cols]"对角线1"for xjj in range(-16,16,1):#    if xjj<=0:        rowst=0        colst=0-xjj    else:        rowst=xjj        colst=0    while True:        rowst+=1        colst+=1        if rowst>16 or colst>16:            break        tmp=1        for dd in range(4):            tmp*=matrix[rowst+dd][colst+dd]        if tmp>tmpNum:            tmpNum=tmp            tmpm=[rowst,colst]"对角线2:逆对角线"for xjj in range(-16,16,1):    if xjj<=0:        rowst=0        colst=19+xjj    else:        rowst=xjj        colst=19    while True:        rowst+=1        colst-=1        if rowst>16 or colst<3:            break        tmp=1        for dd in range(4):            tmp*=matrix[rowst+dd][colst-dd]        if tmp>tmpNum:            tmpNum=tmp            tmpm=[rowst,colst]print tmpNum #打印最大值结果print tmpm #打印所在的行和列

4、算术题：http://ctf1.simplexue.com/program/2/
题目比较明确，只需填10个数，搜索即可，满足条件：10个数各不相同。
经过搜索找到最大的串为6531031914842725，输入后得到key：IL0V3Pr0Gr4ming_###)
代码比较简单，基本是循环，判断，跑出的数复制到excel排个序即可，图中每个数位置如下图：

python代码如下：

def printnum(a,b,c,d,e,f,g,h,i,j):    tmp=a    tmp=min(a,d,f,g,j)    if tmp==a:        print '%d%d%d%d%d%d%d%d%d%d%d%d%d%d%d'%(a,b,c,d,c,e,f,e,h,g,h,i,j,i,b)    elif tmp==d:        print '%d%d%d%d%d%d%d%d%d%d%d%d%d%d%d'%(d,c,e,f,e,h,g,h,i,j,i,b,a,b,c)    elif tmp==f:        print '%d%d%d%d%d%d%d%d%d%d%d%d%d%d%d'%(f,e,h,g,h,i,j,i,b,a,b,c,d,c,e)    elif tmp==g:        print '%d%d%d%d%d%d%d%d%d%d%d%d%d%d%d'%(g,h,i,j,i,b,a,b,c,d,c,e,f,e,h)    elif tmp==j:        print '%d%d%d%d%d%d%d%d%d%d%d%d%d%d%d'%(j,i,b,a,b,c,d,c,e,f,e,h,g,h,i)for a in range(1,11,1):    for b in range(1,11,1):        if b==a:            continue        for c in range(1,11,1):            if c in [a,b]:                continue            for d in range(1,11,1):                if d in [a,b,c]:                    continue                for e in range(1,11,1):                    if e in [a,b,c,d]:                        continue                    for f in range(1,11,1):                        if f in [a,b,c,d,e]:                            continue                        for g in range(1,11,1):                            if g in [a,b,c,d,e,f]:                                continue                            for h in range(1,11,1):                                if h in [a,b,c,d,e,f,g]:                                    continue                                for i in range(1,11,1):                                    if i in [a,b,c,d,e,f,g,h]:                                        continue                                    for j in range(1,11,1):                                        if j in [a,b,c,d,e,f,g,h,i]:                                            continue                                        if a+b+c==d+c+e==f+e+h==g+h+i==j+i+b:                                            printnum(a,b,c,d,e,f,g,h,i,j)

5、简单仿射变换：http://www.simplexue.com/ctf/examctfdetail/717
题目给了公式y=5*x+11对某明文进行变换得到字符串xztiofwhf，只要得到x–>y的映射即可。
js代码如下：

function fff(a,b){var dic={};for(i=0;i<26;i++){    dic[String.fromCharCode((a*i+b)%26+97)]=String.fromCharCode(i+97);}    return dic;}pwd="xztiofwhf";pwd_dic=fff(5,11);str="";for(j=0;j<pwd.length;j++){    str+=pwd_dic[pwd[j]];}console.warn(str);