Cited by 68User Authentication and Security SystemsAdvanced Authentication Protocols SecurityInformation and Cyber Security

The DOI matches its Crossref record; 27 of the 27 references it cites were found in a registry or an index.

Is Bigger Better? Comparing User-Generated Passwords on 3x3 vs. 4x4 Grid Sizes for Android's Pattern Unlock

Open access
Aviv, Adam J., Budzitowski, Devon, Kuber, Ravi·2015·Proceedings of the 31st Annual Computer Security Applications Conference

Abstract

Android's graphical authentication mechanism requires users to unlock their devices by "drawing" a pattern that connects a sequence of contact points arranged in a 3x3 grid. Prior studies demonstrated that human-generated 3x3 patterns are weak (CCS'13); large portions can be trivially guessed with sufficient training. An obvious solution would be to increase the grid size to increase the complexity of chosen patterns. In this paper we ask the question: Does increasing the grid size increase the security of human-generated patterns? We conducted two large studies to answer this question, and our analysis shows that for both 3x3 and 4x4 patterns, there is a high incidence of repeated patterns and symmetric pairs (patterns that derive from others based on a sequence of flips and rotations), and many 4x4 patterns are expanded versions of 3x3 patterns. Leveraging this information, we developed an advanced guessing algorithm and used it to quantified the strength of the patterns using the partial guessing entropy. We find that guessing the first 20% (G0.2) of patterns for both 3x3 and 4x4 can be done as efficiently as guessing a random 2-digit PIN. While guessing larger portions of 4x4 patterns (G0.5) requires 2-bits more entropy than guessing the same ratio of 3x3 patterns, it remains on the order of cracking random 3-digit PINs. Of the patterns tested, our guessing algorithm successful cracks 15% of 3x3 patterns within 20 guesses (a typical phone lockout) and 19% of 4x4 patterns within 20 guesses; however, after 50,000 guesses, we correctly guess 95.9% of 3x3 patterns but only 66.7% of 4x4 patterns. While there may be some benefit to expanding the grid size to 4x4, we argue the majority of patterns chosen by users will remain trivially guessable and insecure against broad guessing attacks.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1145/2818000.2818014

Cites

27 of 27 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Flagged first, then by citations

Research works printed but not linked: 2

  1. 10.5555/1925004.1925009 · DOI
  2. 10.5555/1251421.1251422 · DOI

Cited by

Sorted by citations

Metadata

Authors
Aviv, A. J., Budzitowski, D., & Kuber, R.
Affiliations
  • United States Naval Academy (US)
  • University of Maryland, Baltimore County (US)
Venue
Proceedings of the 31st Annual Computer Security Applications Conference
Publisher
ACM
Published
2015-12-07
Pages
301-310
ISSN
1063-9527 (ISSN-L)
OpenAlex
W2254621492
Cited by
68
References
27
Citations by year
2025: 4 · 2024: 2 · 2023: 8 · 2022: 6 · 2021: 8 · 2020: 5 · 2019: 9 · 2018: 13 · 2017: 9 · 2016: 4
FWCI
7.53
Type
conference paper
Language
en
Open access
Locations
  • Annual Computer Security Applications Conference (publishedVersion, other-oa)
  • Maryland Shared Open Access Repository (USMAI Consortium) (submittedVersion, public-domain)
  • Digital Repository at the University of Maryland (University of Maryland College Park) (public-domain)
Funders
  • Office of Naval Research
  • National Security Agency
Topics
  • Physical Sciences › Computer Science › Information Systems › User Authentication and Security Systems
  • Physical Sciences › Computer Science › Computer Networks and Communications › Advanced Authentication Protocols Security
  • Physical Sciences › Computer Science › Information Systems › Information and Cyber Security
Keywords
grid size, password guessing, guessing entropy, repeated patterns, symmetric patterns, mobile authentication, password security

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review