Patent Document ID: 9438419
Application ID: 14319775

Base Claim:
1. One or more tangible non-transitory computer-readable media having computer-executable instructions for performing a method of running a software program on a computing device, the computing device operating under an operating system, the method including issuing instructions from the software program for a computer processor to generate a probabilistic password cracking system for cracking a targeted password for a secured user account associated with a user, the instructions comprising: receiving a plurality of known password strings, said plurality of known password strings formed of at least one category selected from the group consisting of alpha strings, digits, and special characters; deriving one or more base structures from said plurality of known password strings, whereby one base structure may include more than one password string from said plurality of known password strings; automatically incorporating a keyboard pattern into said one or more base structures, said keyboard pattern contained within at least one password string of said plurality of known password strings, said keyboard pattern being a sequence of contiguous characters starting from a particular key without regards to actual characters typed but uses a physical sequence shape of the actual characters; automatically assigning a set of probability values to each base structure of said one or more base structures based on a probability value of each alpha string, each digit, each special character, or each keyboard pattern in said each base structure; creating a probabilistic context free grammar based on said set of probability values assigned to said each base structure; receiving one or more input dictionaries containing a plurality of sequences of alpha characters; generating password guess strings in decreasing estimated probability via said probabilistic context-free grammar by utilizing said plurality of sequences of alpha characters; accessing a login interface to the secured user account; and applying said password guess strings from said computer processor sequentially to said login interface, whereby authentication of the user can be achieved.

---

Claim 8:
8. One or more tangible non-transitory computer-readable media as in claim 1 , further comprising: detecting relevant patterns from said plurality of known password strings, wherein said relevant patterns include an A-word, an R-word, an R-pattern, an M-word, and an A-pattern; and incorporating said relevant patterns into said probabilistic context-free grammar.