CN102571734B - 一种基于多层级目录的密码认证方法及其装置 - Google Patents

Abstract

本发明公开了一种基于多层级目录的密码认证方法及其装置，该方法包括：服务器端接收客户端发送的用户名，对应该用户名生成多层级目录，根据该用户的预置密码在多层级目录的相应路径中放置认证信息；并根据该客户端提交的认证信息和所要输入的密码在所述多层级目录中的路径，以及该客户端的预置密码在所述多层级目录的路径和该路径下放置的认证信息，对所述客户端进行认证。其中，多层级目录的层级数为L，每个层级目录下包括M个下级目录，每个层级目录对应设置N个密码字符，且每个层级目录下的各下级目录对应设置的密码字符彼此各不相同；L不小于预置密码的位数，M×N为密码所允许使用的所有字符数量，N＞1。本发明可提高密码认证安全性。

Description

一种基于多层级目录的密码认证方法及其装置

技术领域

本发明涉及计算机技术领域，尤其涉及一种基于多层级目录的密码认证方法及其装置。

背景技术

随着计算机技术和互联网技术的发展，互联网为人们提供了丰富多彩的网络应用，深刻影响了人们的工作和生活方式。其中，有些互联网应用需要对使用者进行身份认证。

目前的身份认证方式，通常是要求用户通过键盘输入用户名、密码、认证码等信息，提交给网络侧进行用户登陆认证。出于方便用户考虑，目前还有一种基于多层级目录的认证方式。以密码所允许使用的字符为数字字符且所允许的字符长度为6个字符为例，图1示出了一种基于多层级目录的认证流程。

步骤101，用户通过所在客户端提交用户名到服务器端(例如用户名为user)；

步骤102，服务器端返回认证码(如图片显示的AB12)要求用户输入，并且在服务器端生成如图2所示的多层级目录，该目录结构中，每一个目录下都有对应数字的文件夹，即，10个一级文件夹，分别命名为0～9，每个一级文件夹下包括10个二级文件夹，分别命名为0～9，以此类推，共有六级文件夹。服务器端根据该用户预设的密码(如003522)，在该多层级目录的相应路径下(如user\0\0\3\5\2\2)放置该认证码(如字符型的AB12)以及与其绑定的用于实现认证码提交功能的认证程序，如图3所示。

步骤103，服务器端将该多层级目录结构呈现给用户所在客户端，用户可通过鼠标等方式，根据其所要输入的密码，在该多层级目录中选择相应的路径，并与该用户输入的认证码一起提交给服务器端；

步骤104，服务器端根据用户提交的多层级目录的路径和认证码，以及该用户的预置密码在该多层级目录中的路径以及该路径下放置的认证码，对该用户进行认证。

发明人在实现本发明的过程中，发现现有技术至少存在以下缺陷：

如果多层级目录结构被非法用户截获，则根据用户选择的路径能够比较容易获知用户密码，存在一定安全隐患。

发明内容

本发明实施例的目的在于提供一种基于多层级目录的密码认证方法及其装置，用以提高密码认证安全性，为此，本发明实施例采用如下技术方案：

一种基于多层级目录的密码认证方法，包括以下步骤：

服务器端接收客户端发送的用户名后，对应所述用户名生成多层级目录，根据与所述用户名对应的预置密码在多层级目录的相应路径中放置用于对所述客户端进行认证的认证信息；所述多层级目录的层级数为L，每个层级目录下包括M个下级目录，每个层级目录对应设置N个密码字符，且每个层级目录下的各下级目录对应设置的密码字符彼此各不相同；其中，L不小于所述预置密码的位数，M×N为密码所允许使用的所有字符数量，N＞1；

服务器端接收所述客户端提交的认证信息，以及所要输入的密码在所述多层级目录中的路径，并根据所述客户端提交的路径和认证信息，以及所述客户端的预置密码在所述多层级目录的路径和该路径下放置的认证信息，对所述客户端进行认证。

一种基于多层级目录的密码认证装置，包括：

接口模块，用于接收客户端发送的用户名；以及，接收所述客户端提交的认证信息，以及所要输入的密码在对应于所述用户名的多层级目录中的路径；

认证准备模块，用于在所述接口模块接收到用户名后，对应所述用户名生成多层级目录，根据与所述用户名对应的预置密码在多层级目录的相应路径中放置用于对所述客户端进行认证的认证信息；所述多层级目录的层级数为L，每个层级目录下包括M个下级目录，每个层级目录对应设置N个密码字符，且每个层级目录下的各下级目录对应设置的密码字符彼此各不相同；其中，L不小于所述预置密码的位数，M×N为密码所允许使用的所有字符数量，N＞1；

认证模块，用于根据接收到的所述客户端提交的路径和认证信息，以及所述客户端的预置密码在所述多层级目录的路径和该路径下放置的认证信息，对所述客户端进行认证。

本发明的上述实施例中，服务器端接收客户端发送的用户名后，对应该用户名生成多层级目录，根据该用户的预置密码在多层级目录的相应路径中放置认证信息；并根据该客户端提交的认证信息和所要输入的密码在所述多层级目录中的路径，以及该客户端的预置密码在所述多层级目录的路径和该路径下放置的认证信息，对所述客户端进行认证。其中，由于多层级目录的层级数为L，每个层级目录下包括M个下级目录，每个层级目录对应设置N个密码字符，且每个层级目录下的各下级目录对应设置的密码字符彼此各不相同；L不小于预置密码的位数，M×N为密码所允许使用的所有字符数量，N＞1，因此非法用户截获到密码输入屏幕后，无法直接获得密码，因此提高了密码认证安全性。

附图说明

图1为现有技术中基于多层级目录的密码认证流程示意图；

图2为图1所示流程中的多层级目录的结构示意图；

图3为图1所示流程中的密码所在路径的示意图；

图4为本发明实施例中的基于多层级目录的密码认证流程示意图；

图5为本发明实施例中的多层级目录的结构示意图；

图6为本发明实施例中的基于多层级目录的密码认证装置的结构示意图。

具体实施方式

本发明实施例通过对多层级目录结构的改进，提供了一种更为安全的密码验证机制。下面结合附图对本发明实施例进行详细描述。

参见图4，为本发明实施例提供的基于多层级目录的密码认证流程示意图，如图所示，该流程可包括：

步骤401，用户通过所在客户端提交用户名(如user)到服务器端。

步骤402，服务器端返回认证码要求用户输入，根据该用户名查找到对应的预设密码(即该用户预设的密码)，并且在服务器端对应该用户名生成多层级目录，并根据该用户预设的密码，在该多层级目录的相应路径下放置该认证码(即提供给该用户并要求用户输入的认证码)以及与其绑定的用于实现认证码提交功能的认证程序。

其中，所述多层级目录的层级数为L，每个层级目录下包括M个下级目录，每个层级目录对应设置N个密码字符，且每个层级目录下的各下级目录对应设置的密码字符彼此各不相同；其中，L不小于所述预置密码的位数，M×N为密码所允许使用的所有字符数量，N＞1。

步骤403，服务器端将该多层级目录结构通过用户所在客户端呈现给用户，用户可通过鼠标等方式，根据其所要输入的密码，在该多层级目录中选择相应的路径，并与该用户输入的认证码一起提交给服务器端。

其中，服务器端呈现该多层级目录时，可采用按钮或软键盘或者链接等方式，供用户用鼠标点击进入各级目录。当用户使用鼠标点击进入目录时，如鼠标位于按键(或链接)上时，客户端还可自动隐藏所有链接对应的字符，这样可降低屏幕被截获所导致的密码泄露的风险，从而提高密码认证的安全性。

步骤404，服务器端根据用户提交的多层级目录的路径和认证码，以及服务器端根据该用户的预置密码在该多层级目录中的路径以及该路径下放置的认证码，对该用户进行认证。

该步骤中，在根据用户所提交的认证程序确定当前提交密码路径和验证码的用户是名为user的用户后，若根据用户通过所在客户端选择的密码路径，在该多层级目录中的相应路径下未查找到认证码，则该用户认证失败；若根据该客户端选择的密码路径，在该多层级目录中的相应路径下查找到认证码，且该认证码与该用户通过所在客户端输入的认证码不相同，则该用户认证失败；若根据该用户通过所在客户端选择的密码路径，在该多层级目录中的相应路径下查找到认证码，且该认证码与该用户通过所在客户端输入的认证码相同，则该用户认证成功。

上述流程中，服务器端所生成的多层级目录中，目录的层级数L只要保证不小于用户预设密码的字符位数，如等于用户预设密码的字符位数，就可以将用户预设密码映射为该多层级目录下的相应路径。优选的，L为密码所允许的最大位数，这样可以针对所有用户生成结构统一的多层级目录，简化服务器端针对不同用户的处理操作。

上述流程中，服务器端所生成的多层级目录中，每个层级目录对应设置N(N＞1)个密码字符，这样可以降低屏幕被截屏所导致的密码泄露的风险。这是因为：与前述现有技术每个目录对应一个字符相比，如果每个目录对应的字符数较多，则即使在密码所允许使用的字符为单一类型字符(如仅为数字字符)时，在屏幕被截屏的情况下，也无法直接根据截屏获得密码，而是需一定的排列组合运算，并且每个目录对应的字符数越多，计算量则越大，从而提高了密码命中的难度，进而降低了密码泄露的风险。

由于每个目录对应的字符数大于1，这样，密码所允许使用的字符类型可以至少包括两种类型，如，英文字母字符和数字字符。与前述现有技术相比，由于本发明实施例允许使用多种类型字符设置密码，从而提高了密码的安全级别。

上述流程中，服务器端在生成多层级目录时，可采用随机生成方式，即，针对不同的用户所生成的多层级目录中，每个层级目录对应设置的N个密码字符是随机生成的，但要保证每个层级目录下的各下级目录对应设置的密码字符彼此各不相同。这样可以保证每个层级目录下的各下级目录所对应设置的密码字符全部覆盖密码所允许使用的所有字符。采用随机方式，可以进一步提高非法用户命中密码的难度。

通常，与认证码绑定的认证程序，其作用是实现认证码提交功能，以确保提交该认证程序的用户，是当初输入对应验证码的用户，以避免用户被盗号者截包，伪装数据进行验证。

在本发明的另一实施例中，还可将用户IP地址与该用户的多层级目录进行绑定。具体的，服务器端在接收到用户通过所在客户端输入的用户名时，可获得该用户的IP地址，服务器可根据用户提交过来的用户名和IP地址，生成多层级目录，即，服务器端在为该用户生成如上所述的多层级目录时，可将生成的多层级目录与用户的IP地址绑定。当用户再次使用同该IP地址进行登陆认证时，服务器端可根据该IP地址获得与其绑定的多层级目录；当用户的IP地址改变时，则生成新的多层级目录。

通过将用户IP地址与多层级目录绑定，可以在某一用户不改变IP地址的情况下多次登录认证时，服务器端能够针对该用户使用相同的多层级目录，从而可以一定程度上确保提交认证码的用户是当初输入对应验证码的用户，以避免用户被盗号者截包，伪装数据验证，因此，在该种实现方式中，服务器端可以不用在密码路径下放置与认证码绑定的认证程序，即，可放置认证码而不用放置认证程序。相应的，在进行认证时，若根据用户提交的路径在对应的多层级目录中的相应路径下未查找到认证码，则对该用户认证失败；若根据用户提交的路径，在该多层级目录中的相应路径下查找到认证码，且该认证码与用户提交的认证码不匹配，则该用户认证失败；若根据用户提交的路径，在对应的多层级目录中的相应路径下查找到认证码，且该认证码与该用户提交的认证码匹配，则该用户认证成功。

为更加清楚的描述本发明实施例，下面结合一具体实例进行进一步描述。

在该实例中，系统规定密码的最大长度为12个字符，所允许的字符类型包括10个数字字符(0～9)和26个英文字母字符(a～z)。某用户注册的用户名为user1、密码为wc3love。

当用户通过其所在客户端输入用户名user1，并通过按“登录”按钮，向服务器端提交登录请求后，服务器端根据该登录请求获取该用户名user1对应的注册密码为wc3love，服务器端生成如图4所示的多层级目录，并确定出该注册密码在该多层级目录中的路径，将准备发送给该用户并要求用户输入的认证码放置到该路径下。

如图5所示，该多层级目录的层级数为12，每一级目录下包括4个文件夹，即每一个文件夹下包括4个下一级文件夹，共有12级文件夹。每一级文件夹用9个字符命名，该9个字符为10个数字字符和26个英文字母字符中的任意组合，但要保证每个文件夹下的4个下一级文件夹所对应的共36个字符各不相同，即通过该4个文件夹各自对应的9个字符正好全部覆盖10个数字字符和26个英文字母字符。

针对图5所述的多层级目录，由于一级文件夹123qweasd的名称中包括密码wc3love的第一个字符w，因此选取该文件夹；该文件夹123qweasd下的二级文件夹klzxcvbnm的名称中包括密码wc3love的第二个字符c；该文件夹wc3love下的二级文件夹3nweir21h的名称中包括密码wc3love的第三个字符3，因此选取该文件夹……，以此类推，直到找到密码wc3love的第七个字符(即最后一个字符)所在的第七级文件夹enfolwn13，这样，密码wc3love在该多层级目录中的路径为：

user1\123qweasd\klzxcvbnm\3nweir21h\nweil543d\23nduo15b\pq1n8bc2v\enfolwn13

对于一个用户来说(即同一用户名，如user1)，不同密码在该多层级目录中的路径都是唯一的。如果用户通过其所在客户端提交的该多层级目录的路径与注册密码wc3love在该多层级目录中的路径相同，则说明该用户所提交的密码与注册密码wc3love相同，否则说明该用户所提交的密码与注册密码wc3love不相同。

因此通过验证用户提交的路径与该用户的注册密码所在的路径的一致性，可以对该用户提交的密码进行验证。进一步的，根据相应目录下放置的验证码，可对用户提交的验证码进行验证，从而实现对用户身份的验证。

如果用户在输入验证码之前，用选择更换验证码的按钮并提交更换验证码的请求，则服务器端可为该用户重新选择一验证码，并发送给客户端要求用户输入，并且用重新选择的验证码替换相应路径(即该用户的注册密码所对应的多层级目录路径)下放置的验证码。

以上流程是以每级文件夹下有4个下级文件夹，每个文件夹用9个字符命名为例描述的，本发明实施例还可采用其它目录结构形式来实现，只要保证每级文件夹下有M(M＞1)个下级文件夹，每个文件夹命名所使用的字符数为N(N＞1)，M×N能够覆盖密码所使用的所有字符。例如，针对上述实例，可采用如下结构之一的多层级目录：

每级文件夹下有2个下级文件夹，每个文件夹用18个字符命名；

每级文件夹下有18个下级文件夹，每个文件夹用2个字符命名；

每级文件夹下有4个下级文件夹，每个文件夹用9个字符命名；

每级文件夹下有9个下级文件夹，每个文件夹用4个字符命名；

每级文件夹下有6个下级文件夹，每个文件夹用6个字符命名；

多层级目录中用于表示密码所在路径的文件夹数量为ML，其中，M为每级文件夹下的下级文件夹数量，L为层级数量。因此在层级数量一定的情况下(该层级数量为密码所允许的最大字符数量)，M越小则文件夹数量越少，目录结构相对简单，但非法用户命中密码的难度越低，因此在实际应用中，可根据实现复杂度和密码的安全级别等因素，确定M和N的取值。

通过以上流程可以看出，只有知道合法密码的用户，通过鼠标点击连接(或者按钮)依次进入下一层级，直到路径对应的层级，才可能认证成功。通过单次的密码截获或者屏幕截取，则无法直接获取用户的合法密码，因此增加了盗取密码的成本，进而提高了密码认证的安全性。

基于相同的技术构思，本发明实施例还提供了一种能够应用于上述流程的基于多层级目录的密码认证装置，该认证装置可通过软件实现。

如图6所示，本发明实施例提供的基于多层级目录的密码认证装置，可包括：

接口模块601，用于接收客户端发送的用户名；以及，接收所述客户端提交的认证信息，以及所要输入的密码在对应于所述用户名的多层级目录中的路径；

认证准备模块602，用于在接口模块601接收到用户名后，对应所述用户名生成多层级目录，根据与所述用户名对应的预置密码在多层级目录的相应路径中放置用于对所述客户端进行认证的认证信息；所述多层级目录的层级数为L，每个层级目录下包括M个下级目录，每个层级目录对应设置N个密码字符，且每个层级目录下的各下级目录对应设置的密码字符彼此各不相同；其中，L不小于所述预置密码的位数，M×N为密码所允许使用的所有字符数量，N＞1；

认证模块603，用于根据接收到的所述客户端提交的路径和认证信息，以及所述客户端的预置密码在所述多层级目录的路径和该路径下放置的认证信息，对所述客户端进行认证。

上述装置中，认证准备模块602所生成的多层级目录的层级数L为密码所允许的最大位数。

上述装置中，认证准备模块602所生成的多层级目录中，所述密码所允许使用的字符至少包括两种类型的字符。

上述装置中，所述密码所允许使用的字符包括英文字母字符和数字字符。

上述装置中，认证准备模块602可随机生成多层级目录，其中，每个层级目录对应设置的N个密码字符是随机生成的。

上述装置中，认证准备模块602所生成的多层级目录为多层级文件夹目录，所述多层级文件夹目录包括L级文件夹，每级文件夹下包括M个下级文件夹，每级文件夹用N个字符命名，所述N个字符为密码所允许使用的字符。

上述装置中，接口模块601还可在接收到客户端发送的用户名后，获取该客户端的IP地址；认证准备模块602还可在对应所述用户名生成多层级目录之前，查询是否存在与该IP地址绑定的多层级目录，若存在，则将查询到的该多层级目录作为与所述用户名对应的多层级目录；若不存在，则对应所述用户名生成多层级目录，并将生成的多层级目录与所述IP地址绑定。

相应的，认证模块603可具体用于，若根据所述客户端提交的路径在所述多层级目录中的相应路径下未查找到认证码，则所述客户端认证失败；若根据所述客户端提交的路径，在所述多层级目录中的相应路径下查找到认证码，且该认证码与所述客户端提交的认证信息不匹配，则所述客户端认证失败；若根据所述客户端提交的路径，在所述多层级目录中的相应路径下查找到认证码，且该认证码与所述客户端提交的认证码匹配，则所述客户端认证成功。

本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述进行分布于实施例的装置中，也可以进行相应变化位于不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块，也可以进一步拆分成多个子模块。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台终端设备(可以是手机，个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视本发明的保护范围。

Claims (12)

1.一种基于多层级目录的密码认证方法，其特征在于，包括以下步骤：

服务器端接收客户端发送的用户名后，对应所述用户名生成多层级目录，根据与所述用户名对应的预置密码在多层级目录的相应路径中放置用于对所述客户端进行认证的认证信息；所述多层级目录的层级数为L，每个层级目录下包括M个下级目录，每个层级目录对应设置N个密码字符，且每个层级目录下的各下级目录对应设置的密码字符彼此各不相同；其中，L不小于所述预置密码的位数，M×N为密码所允许使用的所有字符数量，N＞1；

服务器端接收所述客户端提交的认证信息，以及所要输入的密码在所述多层级目录中的路径，并根据所述客户端提交的路径和认证信息，以及所述客户端的预置密码在所述多层级目录的路径和该路径下放置的认证信息，对所述客户端进行认证。

2.如权利要求1所述的方法，其特征在于，所述L为密码所允许的最大位数。

3.如权利要求1所述的方法，其特征在于，所述生成多层级目录，具体为：随机生成多层级目录，其中，每个层级目录对应设置的N个密码字符是随机生成的。

4.如权利要求1所述的方法，其特征在于，服务器端接收到客户端发送的用户名后，还获取该客户端的IP地址；

所述服务器端对应所述用户名生成多层级目录之前，还包括：查询是否存在与该IP地址绑定的多层级目录，若存在，则将查询到的该多层级目录作为与所述用户名对应的多层级目录；

所述对应所述用户名生成多层级目录，具体为：若未查询到与所述IP地址对应的多层级目录，则对应所述用户名生成多层级目录，并将生成的多层级目录与所述IP地址绑定。

5.如权利要求4所述的方法，其特征在于，所述认证信息为认证码；所述根据所述客户端提交的路径和认证信息，以及所述客户端的预置密码在所述多层级目录的路径和该路径下放置的认证信息，对所述客户端进行认证，包括：

若根据所述客户端提交的路径在所述多层级目录中的相应路径下未查找到认证码，则所述客户端认证失败；

若根据所述客户端提交的路径，在所述多层级目录中的相应路径下查找到认证码，且该认证码与所述客户端提交的认证码不匹配，则所述客户端认证失败；

若根据所述客户端提交的路径，在所述多层级目录中的相应路径下查找到认证码，且该认证码与所述客户端提交的认证码匹配，则所述客户端认证成功。

6.如权利要求1至5任一项所述的方法，其特征在于，所述多层级目录为多层级文件夹目录，所述多层级文件夹目录包括L级文件夹，每级文件夹下包括M个下级文件夹，每级文件夹用N个字符命名，所述N个字符为密码所允许使用的字符。

7.一种基于多层级目录的密码认证装置，其特征在于，包括：

接口模块，用于接收客户端发送的用户名；以及，接收所述客户端提交的认证信息，以及所要输入的密码在对应于所述用户名的多层级目录中的路径；

认证准备模块，用于在所述接口模块接收到用户名后，对应所述用户名生成多层级目录，根据与所述用户名对应的预置密码在多层级目录的相应路径中放置用于对所述客户端进行认证的认证信息；所述多层级目录的层级数为L，每个层级目录下包括M个下级目录，每个层级目录对应设置N个密码字符，且每个层级目录下的各下级目录对应设置的密码字符彼此各不相同；其中，L不小于所述预置密码的位数，M×N为密码所允许使用的所有字符数量，N＞1；

认证模块，用于根据接收到的所述客户端提交的路径和认证信息，以及所述客户端的预置密码在所述多层级目录的路径和该路径下放置的认证信息，对所述客户端进行认证。

8.如权利要求7所述的装置，其特征在于，所述认证准备模块所生成的多层级目录的层级数L为密码所允许的最大位数。

9.如权利要求7所述的装置，其特征在于，所述认证准备模块具体用于，随机生成多层级目录，其中，每个层级目录对应设置的N个密码字符是随机生成的。

10.如权利要求7所述的装置，其特征在于，

所述接口模块还用于，在接收到客户端发送的用户名后，获取该客户端的IP地址；

所述认证准备模块还用于，在对应所述用户名生成多层级目录之前，查询是否存在与该IP地址绑定的多层级目录，若存在，则将查询到的该多层级目录作为与所述用户名对应的多层级目录；若不存在，则对应所述用户名生成多层级目录，并将生成的多层级目录与所述IP地址绑定。

11.如权利要求10所述的装置，其特征在于，所述认证模块具体用于，若根据所述客户端提交的路径在所述多层级目录中的相应路径下未查找到认证码，则所述客户端认证失败；若根据所述客户端提交的路径，在所述多层级目录中的相应路径下查找到认证码，且该认证码与所述客户端提交的认证信息不匹配，则所述客户端认证失败；若根据所述客户端提交的路径，在所述多层级目录中的相应路径下查找到认证码，且该认证码与所述客户端提交的认证码匹配，则所述客户端认证成功。

12.如权利要求7至11任一项所述的装置，其特征在于，所述认证准备模块所生成的多层级目录为多层级文件夹目录，所述多层级文件夹目录包括L级文件夹，每级文件夹下包括M个下级文件夹，每级文件夹用N个字符命名，所述N个字符为密码所允许使用的字符。