Centered discretization with application to graphical passwords (full paper)

  • Authors:
  • Sonia Chiasson;Jayakumar Srinivasan;Robert Biddle;P. C. van Oorschot

  • Affiliations:
  • Carleton University, Ottawa, Canada;Toronto, Canada;Carleton University, Ottawa, Canada;Carleton University, Ottawa, Canada

  • Venue:
  • UPSEC'08 Proceedings of the 1st Conference on Usability, Psychology, and Security
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Discretization is used in click-based graphical passwords so that approximately correct entries can be accepted by the system. We show that the existing discretization scheme of Birget et al. (2006) allows for false accepts and false rejects because the tolerance region is not guaranteed to be centered on the original click-point, causing usability and security concerns. Using empirical data from a large user study, we show that this is a significant issue in practice. We then introduce Centered Discretization, a simpler discretization method that eliminates false accepts and false rejects. It also allows for smaller tolerance regions without impacting the usability of the system.