@inproceedings{1d59bb0a6f6f460499c7e40faae771ca,
title = "Using GPUs to crack android pattern-based passwords",
abstract = "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.",
keywords = "Android, GPU, Pattern-password, Security",
author = "Jaewoo Pi and Pradipta De and Klaus Mueller",
year = "2013",
doi = "10.1109/ICPADS.2013.80",
language = "English",
isbn = "9781479920815",
series = "Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS",
publisher = "IEEE Computer Society",
pages = "450--451",
booktitle = "Proceedings - 2013 19th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2013",
note = "2013 19th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2013 ; Conference date: 15-12-2013 Through 18-12-2013",
}