2017年04月_Assassin__is__me

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创用MD5实现hash长度扩展攻击 By Assassin

今天心血来潮，看到了扩展攻击，猛然想到了之前看的扩展攻击的原理还没有弄懂，这里补充一下，hash长度扩展攻击到底是怎么实现的。题目首先从实验吧上面见到的经典的题目，下面给出源码<?php $flag = "flag{flag is here}";$secret = "aaaaabbbbbccccc"; // This secret is 15 characters long for securit

2017-04-28 21:48:11 10271

原创 poj3696 The Luckiest number By Assassin

本题真是一道好题，被坑了一晚上才做出来… 题目大意：给定一个数组L，求是否存在形如8888…888的数字可以被L整除。如果有求最短的。一开始拿到题目真的是不知所以然…直到最后也是参考别人的思路，不过毕竟队伍中数学题的锅不是我背的~哈哈~用的是信息安全数学上面的知识，下面见分析。分析：首先我们假设形如888888的数字可以拆分如下： 1.8*（111…1111）=mL（其中m我们是不知道的，L是给

2017-04-26 23:19:16 437

原创 hdu2447 K-dimension number By Assassin

题意：首先定义一个数有k-1个素数约数，那么该数被称为k维数(还要算上1，具体不懂看题目中的样例)。给定两个数n和k（和上面的k没什么关系！），求k维数的第n个数（n<10000）。而且这里题目隐晦的说了，k的数值是三维数，那么我们就可以根据唯一分解定理分析这个K三维数只有如下的三种形态。1、p、p^2（其中p为素数，且最大素数不超过100），本题目是一个非常好的数学题，根据上面的三种情况主

2017-04-26 00:24:21 704

原创 HDU 2466 A - Cryptography Reloaded By Assassin

题目大意:标准的RSA加密方式，这里告知你e，d，n的值，而且告诉你e的数值很小，让你尝试将p和q爆破出来，其中p小于q首先看到题目我是懵逼的，因为数学并不是我的长项，而且大数莫不是要用c++模板？内心是拒绝的，于是乎第一次写了java程序。大体的思路如下：首先我们明确几个RSA已知的公式： n=pq ed==1 (mod (p-1)*(q-1))也就是说ed-1是(p-1)(q-1)的整数倍数

2017-04-25 19:48:33 537

转载 JAVA大数处理(BigInteger,BigDecimal)

在用C或者C++处理大数时感觉非常麻烦，但是在Java中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类，至于两个类的对象能表示最大范围不清楚，理论上能够表示无线大的数，只要计算机内存足够大。这两个类都在java.math.*包中，因此每次必须在开头处引用该包。Ⅰ基本函数： 1.valueOf(parament); 将参数转换为制定的类型比如 int a

2017-04-25 12:54:43 585

原创 ZZULIOJ 2134: 维克兹的进制转换 By Assassin

Description我进入了突如其来的强光。闪烁。闪烁，闪烁，闪烁。我调整好眼睛，评估我前方的景观。有东西在乱窜。我往下看，发现了一只小个的白色生物，用后腿站立着，嗅闻着我的躯体。它吸引了我的注意。你有什么用途？我分析这个生物。品红色热能光束一闪而过，它曾颤动的地方扬起尘埃。哺乳动物...夜行习性...无可挑剔的听觉。难以置信的弱小。但它们的繁殖能力如此强大。“唔，”我喃喃自语。希望能发现更加复杂

2017-04-24 10:19:24 429

原创 ZZULIOJ 1851: KILL By Assassin

Description众所周知，yjj发现了一款新型的益智卡牌游戏叫SGK，游戏的具体内容是这样的：（1）游戏方式：1.游戏玩家分为两人A和B，双方生命值均为3点且各拥有不超过9张的手牌。由玩家A主动出牌发起进攻，若玩家A能打败玩家B则算玩家A胜利，否则算玩家B胜利。2.游戏内打出的卡牌即为从手牌中丢弃。3.为了增加游戏的乐趣，双方的手牌均为互相可见。PS：1.玩家被打败的条件是生命值降为0，且没有

2017-04-24 08:44:08 330

原创第三届全国网络空间安全技术大赛 Web补题 By Assassin（持续更新）

最近比较忙，可能补题的速度慢一些些~签到题首先进入界面发现如下代码然后就知道用==弱匹配，构造一个纯数字串和一个纯字母串，让他们的MD5值形如0exxx且0e后面全是纯数字。就构成科学记数法0==0，payloadUsername:QNKCDZOpassword:240610708进去后发现还有一个简单的绕过我们看到又是==，有一个参考表，大家一看便知~ post的payload构造如下

2017-04-20 17:29:50 3812

原创郑轻校赛 A题点到线段距离 By Assassin

Description有一天TMK在做一个飞艇环游世界，突然他发现有一个气球匀速沿直线飘过，tmk想起了他飞艇上有一把弓，他打算拿弓去射气球，为了提高射击的准确性，他首先在飞艇上找到一个离气球最近的一个点，然后射击（即使气球在飞船的正上方），现在求某些时刻飞艇上的点和气球的距离最小是多少（这个最小距离我们简称为飞艇到气球的距离）。Input第一行一个整数T(T<=20)，表示有T组测试数据每组测试数

2017-04-20 11:11:25 347

原创蓝桥杯 B组c++第四题 6*6正方形裁剪猜想

题目：已知有6*6的正方形纸，裁剪一次使得剪出来的两块一模一样，问总共有多少种可能现在答案还没出来，但是大概有一个思路，先与大家分享，如果有问题欢迎大家指出~首先这个题目的纯暴力肯定是不行的，到了比赛的后程，我观察到了一点点规律，我们假设要裁剪出左边和右边一样的情况，假设是简单的梯形，我们发现一定是”中心对称”的。直接说就是如果我们想下面一样左右翻转对称，只要暴力求前三行，那么后三行根据中心

2017-04-11 20:30:03 647

原创蓝桥杯省赛小结

蓝桥杯省赛难度相对是简单一些，但是还是有题目让我头疼不已。可能到最后的结果也是错的第一个是第四题，6*6的正方形如何剪出对称的形状，求总共多少种情况。还有就是最后一题大概是100000的数据规模，并不是太会，貌似FFT？但是蓝桥杯不让带版子，而且FFT并不会，我只是用前缀和优化了一下用O(n^2)做了一下，估计能对%20左右。总体来说最近练习编程其实不是很多，但是打成这样还是有一些遗憾的

2017-04-08 18:25:15 802

原创 CTF-练习平台 Web writeup By Assassin [暂时完结]

签到题 web2 文件上传测试经典的题目，用burp抓包得到如下然后我们更改一下上传路径然后用%00截断一下即可Content-Disposition: form-data; name="file"; filename="3.png%001.php"计算题改一下浏览器中的text的长度Web3进去一直弹框，没完没了…直接禁用了F12看源码，发现有一个<!--KEY&#

2017-04-06 23:14:59 67925 4

原创 hashcat配合pwdump破解win7密码 [实验]

一、实验目的在win7中设置一个新账户和7字节的密码（字母+数字），用工具如pwdump将其NTLM值导出，利用oclhashcat进行破解，给出破解步骤和时间。二、实验工具及其环境pwdump7 （win7虚拟机下创建） Oclhashcat （win10下运行） PS：这里oclhashcat在win10下运行主要是hashcat运行需要用到LCD驱动，win10下NAVID自动安装好

2017-04-04 23:27:41 8485 1