密码检测方法、装置、存储介质以及电子设备与流程

本技术涉及信息安全领域，具体而言，涉及一种密码检测方法、装置、存储介质以及电子设备。

背景技术：

1、随着互联网的发展，金融机构开发应用的业务平台也不断增多，在用户使用业务平台或是业务系统办理业务的时候，为了保证用户的信息安全以及业务安全，用户需要在业务平台或系统上设置账户密码，在登录业务平台或系统时，通过输入密码进行登录，从而保证业务的安全办理。

2、为了提高密码的安全性，在用户设置密码的时候，金融机构通常不允许用户设置异常密码(也可称为弱密码)，例如包含“1234”、“000000”等较为简单的密码，并且随着业务的重要度的提升，在办理某些重要业务的业务平台，例如贷款业务、借款业务等平台，对于密码的要求更高，不允许用户设置的密码的种类和数量更多，此时，在确定用户设置的密码是否为弱密码的时候，通常采用的方法为将用户输入的密码在密码库中进行检索，在用户密码与密码库中的任意密码相同的情况下，表征用户密码为弱密码。

3、但是，在密码库中的密码数量较大的情况下，采用全局密码匹配的方式，也即依次确定密码库中的每个密码是否存在于用户密码中的方法耗费的时间较长、效率低，进而会影响系统性能和用户体验。

4、针对相关技术中通过全局密码匹配的方式校验用户密码，耗费时间长、效率低的问题，目前尚未提出有效的解决方案。

技术实现思路

1、本技术提供一种密码检测方法、装置、存储介质以及电子设备，以解决相关技术中通过全局密码匹配的方式校验用户密码，耗费时间长、效率低的问题。

2、根据本技术的一个方面，提供了一种密码检测方法。该方法包括：接收客户端发送的待检测密码，并将待检测密码进行分割，得到密码数组，其中，密码数组中包括m个有序字符，其中，m为正整数；获取密码数组的全部子密码数组，得到m个子密码数组，其中，每个子密码数组的首字符对应密码数组中的一个字符，每个子密码数组中的字符顺序与待检测密码的字符顺序相同；获取预设无序树，并判断m个子密码数组中是否包含有预设无序树的子树对应的字符串，其中，预设无序树中包括多个子树，每个子树由多个节点组成，每个节点中包括一个字符；在存在任意子密码数组为预设无序树的子树对应的字符串的情况下，确定待检测密码为异常密码；在m个子密码数组中不存在预设无序树的子树对应的字符串的情况下，确定待检测密码为正常密码。

3、可选地，子树中包括字符节点和终止节点，判断m个子密码数组中是否包含有预设无序树的子树对应的字符串包括：对于目标子密码数组，判断目标子密码数组中的首个字符是否位于预设无序树的第一层中，其中，预设无序树由多层节点构成；在首个字符位于预设无序树的第一层中的情况下，确定首个字符对应的节点，并获取由该节点作为根节点的子树，得到第一子树；删除目标子密码数组中的首个字符，得到更新后的目标子密码数组，并将第一子树确定为更新后的预设无序树，并通过更新后的目标子密码数组和更新后的预设无序树重新执行判断目标子密码数组中的首个字符是否位于预设无序树的第一层中的步骤，直至触发结束条件；根据结束条件确定m个子密码数组的判断结果。

4、可选地，结束条件包括第一条件和第二条件，根据结束条件确定m个子密码数组的判断结果包括：在触发第一条件的情况下，确定目标子密码数组不是预设无序树的子树，其中，第一条件为首个字符未位于预设无序树的第一层，或是更新后的目标子密码数组为空的情况下更新后的预设无序树中仍包含字符节点；在触发第二条件的情况下，确定目标子密码数组是预设无序树的子树，其中，第二条件为更新后的预设无序树中仅包含终止节点。

5、可选地，预设无序树通过如下方式生成：获取h个预设异常密码，并将每个预设异常密码拆分为有序字符数组，得到h个预设字符数组，其中，h为正整数；依次将每个预设字符数组中的每个字符作为一个节点，得到多个字符节点，并按照字符之间的顺序将多个字符节点进行连接，得到h个初始子树；在每个初始子树的最后一个字符节点之后连接终止节点，得到h个目标子树；将h个目标子树进行组合，得到预设无序树。

6、可选地，获取密码数组的全部子密码数组，得到m个子密码数组包括：将密码数组本身确定为密码数组的第一个子密码数组，并删除密码数组中的首个字符，得到更新后的密码数组，并将更新后的密码数组确定为子密码数组；根据更新后的密码数组执行删除密码数组中的首个字符，得到更新后的密码数组的步骤，直至更新后的密码数组中只有一个字符，得到m个子密码数组。

7、可选地，在将待检测密码进行分割，得到密码数组之后，方法还包括：将密码数组中的m个有序字符进行分类，得到多个字符类型；判断多个字符类型中是否包含预设字符类型；在多个字符类型中未包含预设字符类型的情况下，确定待检测密码为异常密码；在多个字符类型中包含预设字符类型的情况下，执行获取密码数组的全部子密码数组，得到m个子密码数组的步骤。

8、可选地，判断m个子密码数组中是否包含有预设无序树的子树对应的字符串包括：根据m个子密码数组中的字符数量确定m个子密码数组的判断顺序；根据判断顺序依次确定每个子密码数组是否为预设无序树的子树对应的字符串。

9、根据本技术的另一方面，提供了一种密码检测装置。该装置包括：接收单元，用于接收客户端发送的待检测密码，并将待检测密码进行分割，得到密码数组，其中，密码数组中包括m个有序字符，其中，m为正整数；获取单元，用于获取密码数组的全部子密码数组，得到m个子密码数组，其中，每个子密码数组的首字符对应密码数组中的一个字符，每个子密码数组中的字符顺序与待检测密码的字符顺序相同；第一判断单元，用于获取预设无序树，并判断m个子密码数组中是否包含有预设无序树的子树对应的字符串，其中，预设无序树中包括多个子树，每个子树由多个节点组成，每个节点中包括一个字符；第一确定单元，用于在存在任意子密码数组为预设无序树的子树对应的字符串的情况下，确定待检测密码为异常密码；第二确定单元，用于在m个子密码数组中不存在预设无序树的子树对应的字符串的情况下，确定待检测密码为正常密码。

10、根据本发明的另一方面，还提供了一种计算机存储介质，计算机存储介质用于存储程序，其中，程序运行时控制计算机存储介质所在的设备执行一种密码检测方法。

11、根据本发明的另一方面，还提供了一种电子设备，包含一个或多个处理器和存储器；存储器中存储有计算机可读指令，处理器用于运行计算机可读指令，其中，计算机可读指令运行时执行一种密码检测方法。

12、通过本技术，采用以下步骤：接收客户端发送的待检测密码，并将待检测密码进行分割，得到密码数组，其中，密码数组中包括m个有序字符，其中，m为正整数；获取密码数组的全部子密码数组，得到m个子密码数组，其中，每个子密码数组的首字符对应密码数组中的一个字符，每个子密码数组中的字符顺序与待检测密码的字符顺序相同；获取预设无序树，并判断m个子密码数组中是否包含有预设无序树的子树对应的字符串，其中，预设无序树中包括多个子树，每个子树由多个节点组成，每个节点中包括一个字符；在存在任意子密码数组为预设无序树的子树对应的字符串的情况下，确定待检测密码为异常密码；在m个子密码数组中不存在预设无序树的子树对应的字符串的情况下，确定待检测密码为正常密码。解决了相关技术中通过全局密码匹配的方式校验用户密码，耗费时间长、效率低的问题。通过将待检测密码进行分割，根据分割结果生成子密码数组，并依次判断每个子密码数组是否为预设无序树的子树，只要有一位字符不同，则可以确定子密码组不是子树，从而可以提高密码查询的速度，同时通过分为子密码数组的方式，可以确定待检测密码中是否包含异常密码，进而达到了快速准确的确定待检测密码中是否包含异常密码的效果。