Java/HW10.java at master · YellowDinar/Java · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
import java.math.BigInteger;
import java.security.MessageDigest;
import java.security.NoSuchAlgorithmException;
import java.util.Scanner;

public class HW10 {
    public static void main(String[] args) throws InterruptedException {
        Scanner sc = new Scanner(System.in);
        String hash = sc.nextLine();
        Numbers n = new Numbers(hash);
        Symbols s = new Symbols(hash);
        NumberAndSymbols nas = new NumberAndSymbols(hash);
        n.start();
        s.start();
        nas.start();
        n.join();
        s.join();
        nas.join();
        if(!n.b && !s.b && !nas.b){
            System.out.println("Error");
        }
    }

}

class Numbers extends Thread {

    public String hash;
    public boolean b;

    public Numbers(String hash){
        this.hash = hash;
        this.b = false;
    }

    public void run() {

        MD5 md5 = new MD5();
        String[] values={"0","1","2","3","4","5","6","7","8","9"};
        b = md5.check(values, hash);
    }
}

class Symbols extends Thread {

    public String hash;

    public boolean b;
    public Symbols(String hash){
        this.hash = hash;
        this.b = false;
    }

    public void run() {
        MD5 md5 = new MD5();
        String[] values = {"a","b","c","d","e","f","g","h","i","j","k","l","m","n","o","p","q","r","s","t","u","v","w","x","y","z"};
        b = md5.check(values, hash);
    }
}

class NumberAndSymbols extends Thread {

    public String hash;
    public boolean b;
    public NumberAndSymbols(String hash){
        this.hash = hash;
        this.b = false;
    }

    public void run() {
        MD5 md5 = new MD5();
        String[] values = {"A","B","C","D","E","F","G","H","I","J","K","L","M","N","O","P","Q","R","S","T","U","V","W","X","Y","Z","0","1","2","3","4","5","6","7","8","9"};
        int len = values.length;

        for(int j = 0;j<len && !b;j++){
                for(int k = 0;k<len && !b;k++){
                    for(int n = 0;n<len && !b;n++){
                        String value = values[j]+values[k]+values[n];
                        if(md5.getMD5(value).equals(hash)){
                            System.out.println(value);
                            b = true;
                        }
                    }
                }
         }
    }
}
class MD5{
    public static String getMD5(String inputString) {
        try {
            MessageDigest md = MessageDigest.getInstance("MD5");
            byte[] messageDigest = md.digest(inputString.getBytes());
            BigInteger number = new BigInteger(1, messageDigest);
            String hashtext = number.toString(16);

            while (hashtext.length() < 32) {
                hashtext = "0" + hashtext;
            }
            return hashtext;
        }
        catch (NoSuchAlgorithmException e) {
            throw new RuntimeException(e);
        }
    }

    public boolean check(String[] values, String hash){
        int len = values.length;
        boolean f = false;
        for(int i = 0;i<len && !f;i++){
            for(int j = 0;j<len && !f;j++){
                for(int k = 0;k<len && !f;k++){
                    for(int n = 0;n<len && !f;n++){
                        String value = values[i]+values[j]+values[k]+values[n];
                        if(getMD5(value).equals(hash)){
                            System.out.println(value);
                            f = true;
                        }
                    }
                }
            }
        }
        return f;
    }
}