arXiv:2511.09492cs.CRcs.AI2025-11被引 1

用随机森林构建高精度密码强度评分系统,识别隐藏漏洞。

Enhancing Password Security Through a High-Accuracy Scoring Framework Using Random Forests

  • 设计混合特征工程,捕捉字典、键盘模式等深层弱点
  • 随机森林模型达99.12%准确率,优于其他三种模型
  • 结果可解释,能给出用户具体改进建议

密码安全在网络安全中至关重要,但传统基于静态规则的强度检测器常被常见模式(如'P@ssw0rd1!')绕过,导致用户误判安全等级。为此,我们基于超过66万条真实密码数据,对比评估了四种机器学习模型:随机森林(RF)、支持向量机(SVM)、卷积神经网络(CNN)和逻辑回归。核心贡献在于提出一种新型混合特征工程方法,包括词义归一化的香农熵(leetspeak-normalized Shannon entropy)衡量真正随机性,键盘路径与序列模式检测,以及字符级TF-IDF n-gram识别泄露数据中频繁出现的子串。实验表明,随机森林模型在保留测试集上达到99.12%准确率。更重要的是,其可解释性支持特征重要性分析,为开发提供具体反馈的安全工具铺平道路。该研究实现了预测精度与实际可用性的平衡,显著降低密码漏洞风险,并帮助用户做出更明智的安全决策。

原文摘要 · Abstract (English)

Password security plays a crucial role in cybersecurity, yet traditional password strength meters, which rely on static rules like character-type requirements, often fail. Such methods are easily bypassed by common password patterns (e.g., 'P@ssw0rd1!'), giving users a false sense of security. To address this, we implement and evaluate a password strength scoring system by comparing four machine learning models: Random Forest (RF), Support Vector Machine (SVM), a Convolutional Neural Network (CNN), and Logistic Regression with a dataset of over 660,000 real-world passwords. Our primary contribution is a novel hybrid feature engineering approach that captures nuanced vulnerabilities missed by standard metrics. We introduce features like leetspeak-normalized Shannon entropy to assess true randomness, pattern detection for keyboard walks and sequences, and character-level TF-IDF n-grams to identify frequently reused substrings from breached password datasets. our RF model achieved superior performance, achieving 99.12% accuracy on a held-out test set. Crucially, the interpretability of the Random Forest model allows for feature importance analysis, providing a clear pathway to developing security tools that offer specific, actionable feedback to users. This study bridges the gap between predictive accuracy and practical usability, resulting in a high-performance scoring system that not only reduces password-based vulnerabilities but also empowers users to make more informed security decisions.

密码安全随机森林特征工程可解释性

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。