Statistical metrics for individual password strength

  • Authors:
  • Joseph Bonneau

  • Affiliations:
  • University of Cambridge, UK

  • Venue:
  • SP'12 Proceedings of the 20th international conference on Security Protocols
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose several possible metrics for measuring the strength of an individual password or any other secret drawn from a known, skewed distribution. In contrast to previous ad hoc approaches which rely on textual properties of passwords, we consider the problem without any knowledge of password structure. This enables rating the strength of a password given a large sample distribution without assuming anything about password semantics. We compare the results of our generic metrics against those of the NIST metrics and other previous "entropy-based" metrics for a large password dataset, which suggest over-fitting in previous metrics.