Changes between Version 4 and Version 5 of Other/Summer/2015/dGPU6


Ignore:
Timestamp:
Jun 25, 2015, 1:41:16 PM (9 years ago)
Author:
zhaolulu
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Other/Summer/2015/dGPU6

    v4 v5  
    66=== Introduction ===
    77In cryptanalysis and computer security, password cracking is the process of recovering passwords from data that have been stored in or transmitted by a computer system. There are two types of attack: one is Brute-force attack and the other is Dictionary attack. A common approach (brute-force attack) is to try guesses repeatedly for the password and check them against an available cryptographic hash of the password. A dictionary attack is defeating a cipher by trying to determine its decryption key or passphrase by trying hundreds or sometimes millions of likely possibilities. It generates the hash from the dictionary entry and then compares them with the passwords.
     8
     9In this project, we are trying to use GPU to crack passwords rather than use CPU. A GPU has hundres of cores that can be used to compute mathematical functions in parallel. A CPU usually has 2-8 cores. Although a CPU core is much faster than a GPU core, password hashing is one of the functions that can be done in parallel very easily. This is what gives GPUs a massive edge in cracking passwords.
     10A GPU is excellent at processing mathematical calculations. Hashing algorithms are simply a series of complex mathematical calculations. So it is better to GPU to crack the passwords.