Abstract:While the computer security world has changed a lot over the last two decades, textual passwords remain the dominant authentication mechanism over the Internet and are likely to persist in the foreseeable future. Much attention (e.g., user surveys and empirical analysis) has been paid to passwords chosen by English users, yet relatively little is known about how nonEnglish users select passwords. In this work, we conduct so far the first user survey on the password behaviors of Chinese users, revealing a number of users’ basic coping strategies for managing passwords when they are confronted with the demanding tasks of keeping track of many accounts and passwords. We further perform an empirical analysis of 100 million Chinese web passwords in a comparison with 30 million English ones, a corpus among the largest ones ever studied. We identify a number of interesting structural and semantic characteristics in Chinese passwords, and also examine their security by employing two state-of-the-art password cracking techniques (i.e., probabilistic context-free grammars (PCFG) and Markov models). Particularly, our cracking results reveal a “reversal principle”: when the guess number allowed is small, Chinese passwords are much weaker than their English counterparts, yet this relationship will be reversed when the guess number is large. This well reconciles two conflicting claims about the strength of Chinese web passwords made by Bonneau in 2012 and Li et al. in 2014, respectively. At 10 guesses, the success rate of our improved PCFG-based attack against the Chinese datasets is from 33.2% to 49.8%, indicating that our attack can crack 92% to 188% more passwords than the best record reported by Li et al. in 2014. We also discuss the implications of our findings. This work is expected to help facilitate both security administrators and users to gain a better understanding of the vulnerability of Chinese passwords, as well as to shed light on future password research.

Deep Learning for Password Guessing and Password Strength Evaluation, A Survey

Password Guessing Based On Lstm Recurrent Neural Networks

Group Password Strength Meter Based on Attention Mechanism

Password Guessing Based on Semantic Analysis and Neural Networks

PassTSL: Modeling Human-Created Passwords through Two-Stage Learning

Genpass: A General Deep Learning Model For Password Guessing With Pcfg Rules And Adversarial Generation

An Online Password Guessing Method Based on Big Data

Mangling Rules Generation with Density-Based Clustering for Password Guessing

Password strength estimation model based on ensemble learning

GENPass: A Multi-Source Deep Learning Model for Password Guessing.

PassTCN-PPLL: A Password Guessing Model Based on Probability Label Learning and Temporal Convolutional Neural Network

Corpora-based Password Guessing: an Efficient Approach for Small Training Sets

Understanding Offline Password-Cracking Methods: A Large-Scale Empirical Study

Understanding Passwords of Chinese Users : A Survey and Empirical Analysis

DeepMnemonic: Password Mnemonic Generation via Deep Attentive Encoder-Decoder Model

Search-based Ordered Password Generation of Autoregressive Neural Networks

An In-depth Study of Digits in Passwords for Chinese Websites.

Recurrent Neural Network Based Password Generation for Group Attribute Context-Ware Applications.

Password Guessing Based on GAN with Gumbel-Softmax

Chunk-Level Password Guessing: Towards Modeling Refined Password Composition Representations

A Coarse-Grained Password Model with Memorable Unit-Based Recurrent Neural Networks