基于用户体验的模糊密码算法研究

摘要：

由于网站数量的不断增多，随着时间的推移，用户对注册时编写的密码记忆变得模糊不清。而通常情况下一旦密码三次输入错误网站即阻止用户一切操作，没有考虑到用户长久未登录对于密码记忆的减弱情况。只有改变密码的认证方式才能给用户更好的登录体验。编辑距离（Levenshtein Distance，LD）算法通常被用于字符串的快速匹配、写作等领域，这种经典的算法提供了字符串之间距离定义的理论依据。文章选择登录密码为研究对象，通过分析用户定义习惯，结合编辑距离对于字符串的定义产生新的模糊密码算法。首先把用户输入的字符串进行组合分析；然后根据不同的距离产生不同的模糊密码字符集，最后将生成的模糊字符集经过Hash加密后存入数据库中。文章通过在Windows系统下利用C#语言对算法进行编程后试验，证明该算法可产生相应的模糊字符集，实现并达到预期的目标，对用户登录体验有较好的改进，也为登录方式的改进提供新的思路。

关键词：编辑距离、Hash、模糊密码、字符集

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金[61272500]；国家高技术研究发展计划国家863计划[2015AA017204]；北京市自然科学基金4142008

在线出版日期：2016-12-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：73-78