Using GPUs to Crack Android Pattern-based Passwords

Jaewoo Pi, Pradipta De, Klaus Mueller
Dept. of Computer Science, SUNY Korea
International Conference on Parallel and Distributed Systems (ICPADS), 2013


   title={Using GPUs to Crack Android Pattern-based Passwords},

   author={Pi, Jaewoo and De, Pradipta and Mueller, Klaus},



Download Download (PDF)   View View   Source Source   



We investigate the strength of patterns as secret signatures in Android’s pattern based authentication mechanism. Parallelism of GPU is exploited to exhaustively search for the secret pattern. Typically, searching for a pattern, composed of a number of nodes and edges, requires an exhaustive search for the pattern. In this work, we show that the use of GPU can speed up the graph search, hence the pattern password, through parallelization. Preliminary results on cracking the Android pattern based passwords shows that the technique can be used as the basis to implement a tool that can check the strength of a pattern based password and thereby recommend strong patterns to the user.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2020 hgpu.org

All rights belong to the respective authors

Contact us: