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.

Exploring the Network of Real-World Passwords: Visualization and Estimation.

The Scale-free Network of Passwords : Visualization and Estimation of Empirical Passwords

An Alternative Method for Understanding User-Chosen Passwords.

Exploring New Cryptographical Construction of Complex Network Data

Zipf's Law in Passwords.

Zero-Sum Password Cracking Game: A Large-Scale Empirical Study on the Crackability, Correlation, and Security of Passwords

1 Zipf ’ s Law in Passwords

On The Implications Of Zipf'S Law In Passwords

PassViz: A Visualisation System for Analysing Leaked Passwords

Password Guessing Time Based on Guessing Entropy and Long-Tailed Password Distribution in the Large-Scale Password Dataset

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

User Practice in Password Security: an Empirical Study of Real-Life Passwords in the Wild

Mangling Rules Generation with Density-Based Clustering for Password Guessing

Graph Theory Towards New Graphical Passwords In Information Networks

On Magic Matching Sets Having Many Magic Parameters in Information Networks

On the Economics of Offline Password Cracking

Advances in Password Security

Understanding Passwords of Chinese Users : A Survey and Empirical Analysis

Password Correlation: Quantification, Evaluation and Application.

Shadow Attacks Based on Password Reuses: A Quantitative Empirical Analysis