[论文解读] A Password Strength Measure.

Eugene Panferov|arXiv (Cornell University)|May 19, 2015

User Authentication and Security Systems参考文献 1被引用 1

一句话总结

本文提出了一种基于猜测攻击效率的、数学上严谨的密码强度规范定义，通过建模攻击者策略而非依赖启发式规则。它表明传统密码强度启发式规则不足，且策略感知的度量方法对准确的安全评估至关重要。

ABSTRACT

We notice that the security discourse is missing the most fundamental notion of the -- it was never properly defined. We propose a canonical definition of the strength, based on the assessment of the efficiency of a set of possible guessing attack. Unlike naive password strength assessments our metric takes into account the attacker's strategy, and we demonstrate the necessity of that feature. This paper does NOT advise you to include at least three capital letters, seven underscores, and a number thirteen in your password.

研究动机与目标

• 解决安全讨论中缺乏密码强度的正式、规范定义的问题。
• 识别现有基于启发式规则的密码强度评估的缺陷。
• 将密码强度形式化为攻击者策略与猜测效率的函数。
• 证明忽略攻击者策略会导致误导性的强度评估。
• 提供一个原则性、可度量的框架，用于评估密码安全性

提出的方法

• 将密码强度定义为最优攻击者所需猜测次数的期望值的倒数。
• 使用可能密码的概率分布来建模攻击者的策略。
• 以香农熵作为基线，但扩展其应用以考虑非均匀的密码分布。
• 基于攻击者的最优猜测策略评估强度，而非依赖任意的字符集规则。
• 使用信息论原理正式化该度量方法，以量化攻击者效率。
• 证明传统规则（如要求特殊字符）与实际强度无相关性

实验结果

研究问题

• RQ1 是否存在一种规范的、正式的密码强度定义，能够考虑攻击者行为？
• RQ2 忽略攻击者策略如何导致对密码安全性的错误评估？
• RQ3 常见的密码强度启发式规则在多大程度上误导用户和系统？
• RQ4 策略感知的度量方法能否提供更准确、更可靠的密码强度衡量？
• RQ5 在实践中，该度量方法与基于熵或基于规则的方法相比如何？

主要发现

• 为实现准确的安全评估，必须建立正式的、策略感知的密码强度定义。
• 传统启发式规则（如要求特定字符类型）并不能可靠提升强度。
• 所提出的度量方法基于攻击者效率，而非语法规则。
• 模型表明，非均匀的密码分布会显著降低有效强度。
• 该度量揭示出，许多常用密码的实际强度远低于基于启发式规则的预期。
• 该框架为客观评估密码策略和系统提供了基础