Volume 4 Number 7 (Jul. 2009)
Home > Archive > 2009 > Volume 4 Number 7 (Jul. 2009) >
JCP 2009 Vol.4(7): 663-669 ISSN: 1796-203X
doi: 10.4304/jcp.4.7.663-669

Password Generation and Search Space Reduction

Kirsi Helkala, Einar Snekkenes
Norwegian Information Security Laboratory, NISlab, Gjøvik University College, Norway
Abstract—It is easy for humans to design passwords that are easily remembered. However, such passwords may have a predictable structure, making exhaustive search feasible. We have divided human-generated passwords into three categories: Non-word passwords, Mixture passwords, and Word passwords; depending on their overall structure. Within these categories, we have analyzed the search-space reduction of several common password sub-structures. From this analysis, we have derived guidelines that yield strong passwords within in each password category. Our results contribute towards the goal of achieving both strong and memorable passwords.

Index Terms—Password security, password policy, search space reduction, personnel authentication.

[PDF]

Cite: Kirsi Helkala, Einar Snekkenes, "Password Generation and Search Space Reduction," Journal of Computers vol. 4, no. 7, pp. 663-669, 2009.

General Information

ISSN: 1796-203X
Frequency: Monthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Sep 13, 2018 News!

    Vol 13, No 10 has been published with online version   [Click]

  • Apr 28, 2019 News!

    Vol 14, No 4 has been published with online version 8 papers are published in this issue after peer review   [Click]

  • Mar 20, 2019 News!

    Vol 14, No 3 has been published with online version   [Click]

  • Feb 22, 2019 News!

    Vol 14, No 2 has been published with online version 8 papers are published in this issue after peer review   [Click]

  • Jan 04, 2019 News!

    Vol 14, No 1 has been published with online version   [Click]

  • Read more>>