Monday, 3 March 2014

Hong Wi Yew's Diary Week1 (Autumn)

Before a month before Autumn session start, me and GuanQiao decided to start developing a prototype. GuanQiao will be in charge of understanding how Microsoft Visual Basic works, but in the end Microsoft Visual Basic was not as "easy" as what we expected considering C# languages. So we decided to move on with Qt first to speed up our prototype. Hoping that we will able to come out with a simple interfaces with some functions.

I've develop classes and functions for GuanQiao with explanation for the functions use such as creating a hashmng.cpp which manage all the hash function. This class stores a set of hash structure, total hash time take, number of hash executable, etc etc. Developed a main.cpp with reading file, executing files, handling input, and etc etc. To make our program faster, we decided to move on threading. As Windows will handle their own threading which is a little different than linux system. But the time taken to hash was still too long to handle. So I volunteer to look into this to make sure our hashkit run faster. Mean while, I'll look into more brute forces hash which I only did a dictionary attack by reading the set of words from the linux words file.

After a little research on Birthday Attack, I realize that birthday attack is not taking the output value of the hash and process. But to calculate the percentage of having two of the same value requires how many output value from the hash. A similar concept with pigeon hole, where if there is only 9 hole, we only require 10 pigeon to fit two in one hole. But Birthday Attack where else have a percentage of having the same birthday will never be 0 if two or more hash value are given. But pigeon hole where you require pigeons that are more than the hole available to fit get two pigeon in a hole.

Last but not least, we decided to discuss further for our task and where did we progressed so we will not slow down each other or meaningless rushing. Understanding our goal and time left are important as we are on our last semester which most of us was expecting we will not able to spend much time on our project on the other half of this session.