- 下载下来的文件是一个jar包,用die和binwalk检查,确实是一个纯正的jar包
- java -jar FileName运行jar包,观察文件的外部特征,发现也是判断password的题目
?
- 用查看jar包的工具jd-gui查看反编译的代码
- 大致浏览打码,发现UnitTests中的main函数很可疑,该段代码如下:
public static void main(String[] args)
{
JFrame frame = new JFrame("Key check");
JButton button = new JButton("Click to activate");
button.addActionListener(new ActionListener()
{
public void actionPerformed(ActionEvent ae)
{
String str = JOptionPane.showInputDialog(null, "Enter the product key: ",
"xxxx-xxxx-xxxx-xxxx", 1);
if (????????????.???(str)) {
JOptionPane.showMessageDialog(null, "Well done that was the correct key",
"Key check", 1);
} else {
JOptionPane.showMessageDialog(null, " Sorry that was the incorrect key \nRemember it is a crime to use software without paying for it",
"Key check", 1);
}
}
});
? 虽然我不懂java,但也大致能看出这是突破点,str为输入的字符串,且应为xxxx-xxxx-xxxx-xxxx形式 ,只需要让????????????.???(str)的返回值为1即可
- 跟进????????????.???(str)函数
public static boolean ???(String 和咊)
{
if ((和咊 != null) && (和咊.length() == 19))
{
a?_ = System.arraycopy(_?a, 0, a?_, 5, 5);
boolean keyGuessWrong = true;
int ? = 0;
for (int ? = 0; ? < 4; ?++)
{
for (int ? = 0; ? < 4; ?++) {
if (和咊.charAt(? + ?) != a?_.charAt(Start.????????????(? + ?, a?_))) {
keyGuessWrong = false;
}
}
? += 5;
}
return keyGuessWrong;
}
return false;
}
百度了charAt等函数的作用后,可以得到这段代码的逻辑
- 跟进Start.????????????(? + ?, a?_) ,相关代码如下:
public static int ????????????(int ?, String ?)
{
return ???(?) % ?.length();
}
private static int ???(int ?)
{
if (? > 2) {
return ???(? - 1) + ???(? - 2);
}
return 1;
}
可以看出这个函数的逻辑:
- ???返回num[0] = num[1] = num[2] = 1的斐波那契数列
- ????????????返回斐波那契数列模?.length()的值
- 于是再分析字符串?(即为传递的参数a?_) , 发现a?_ 是由a?_ = System.arraycopy(?a, 0, a?, 5, 5); 产生的;
java中有名为System.arraycopy的函数,但跟进去System.arraycopy函数可以发现这里的System.arraycopy函数是出题者自己定义的,这是本题最大的坑点
- 跟进System.arraycopy函数
public static String arraycopy(Object src, int srcPos, Object dest, int destPos, int length)
{
return Start.main(null);
}
--------------分割线-----------
public static String main(String... args)
{
String x = "";
for (int $ : "vè?¤êê???êvì¤ê2ê2à?¤¨??".toCharArray()) {
x = x + (char)(($ >> 1) + 15);
}
return x;
}
可以看出arraycopy函数是伪装成库函数的自定义函数,并且返回值与传递的参数无关,返回的x字符串是固定的
- 根据百度到的java语法规则分析上段代码逻辑:
x是由一段乱码vè?¤êê???êvì¤ê2ê2à?¤¨?? 中的每两位经过(char) ( (ch >> 1) + 15 )操作得来的,这段乱码转化成unicode格式为v\u00C8\u00BE\u00A4\u00CA\u00CA\u00AC\u00C6\u00C6\u00CAv\u00CC\u00A4\u00CA\u00B2\u00CA\u00B2\u00C0\u00CE\u00A4\u00A8\u00B8\u00AC
Help -> preference 中转化为unicode
着重解释为什么是每次去了两位:
Java中的编码规则是utf-8,每个字符占两个字节,int占四个字节,因此每次循环中,取了这段字符串中的4/2=2位,然后按照小端存储的规则,将取出的两位代入运算
大小端存储参考资料
http://www.cnblogs.com/WangAoBo/p/6369979.html
如果直接分析的话,在字节转化这里会遇到问题,当然这个问题可以用一种很直接的方法来解决,请拉倒文末。
- 即可解题,由上述分析得到脚本:
import sys key = ‘JsnatterrtJuaththovacke‘#unicode码经过处理后的字符串 num = [1, 1, 1] for i in range(3,26): num.append( num[i - 1] + num[i - 2] ) num[i] %= 23 #print len(key) sys.stdout.write(‘flag{‘) #"flag{", Z = 0 for a in range(4): for b in range(4): sys.stdout.write(key[ num[Z + b] ]) #key[ num[Z + b] ], Z += 5 if Z != 20: sys.stdout.write(‘-‘)# ‘-‘, sys.stdout.write(‘}‘) #‘}‘
?
这个题更直接的做法是像官方的Writeup一样直接利用逆出的java代码写脚本,这样就不用考虑字节之间、编码之间的转换问题了。
同时可用JD—GUI的src导出功能,用eclipse导入sec文件方便分析
附官方writeup脚本
public class test {
//static String arr1 = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
//static String arr2 = "ZYXWVUTSRQPONMLKJIHGFEDCBA";
public static void main(String args[]){
String arr1 = "JsnatterrtJuaththovacke";
for(int i=0;i<19;i++){
if(i==4||i==9||i==14||i==19){
System.out.print(‘-‘);
}else{
System.out.print(arr1.charAt(check(i,arr1)));
}
}
}
public static int check(int i,String arg){
return te(i)%arg.length();
}
public static int te(int i){
if(i>2){
return te(i-1)+te(i-2);
}
return 1;
}
}
最后得到flag为flag{sssn-trtk-tcea-akJr}