Prior Publisher

The Association of Digital Forensics, Security and Law (ADFSL)


Although one is unlikely to ever want to brute-force an Android lock pattern, many do wonder about the relative strength of the lock pattern versus a multidigit personal identification number (PIN). It becomes obvious pretty quickly that there are many more lock patterns than the 10,000 possible four-digit PINs.


Ponstein, J. (1966, May). Self-avoiding paths and the adjacency matrix of a graph. SIAM Journal on Applied Mathematics, 14(3), 600-609.



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.