Password Cracking Algorithm using Probabilistic Conjunctive Grammar

In this paper a password cracking algorithm is designed using Probabilistic Conjunctive Grammar (PCG). Here PCG is used for deriving the base structure of target password by combining multiple parse trees. After analysing the base structure of each password in the data-set, the base structures which are similar to the base structure of the targeted passwords are collected. In the final step, the password is cracked with its cracking probability.