基于自动机理论的密码匹配方法

针对用户安全登录问题,提出了一种基于自动机的密码匹配模型.首先,对于用户任意输入的密码进行同态映射加密; 其次,构造出可接受加密密码的自动机——状态数目可变自动机(VNS - DFA),该自动机不仅能够匹配加密密码,同时还可以输出加密密码的同态原像以及匹配成功的次数; 最后,在状态数目可变的自动机上对用户输入的密码进行实验验证表明,用户建立的密码经过同态映射后可全部被该自动机接受,且该自动机的时间复杂度优于传统的DFA以及改进的DFA.

Password matching method based on automata theory

For users to log in safely, a password matching model based on automata was proposed. Firstly, we perform homomorphic mapping encryption for any entered password; Then, we construct an automaton that accepts encrypted passwords, namely variable number of states automata(VNS - DFA), the automat a can not only match the encrypted password, but also can output the homomorphic image of the encrypted password and the number of successful matches. Finally, the experiments on the automata with variable number of states show that the user's password can be accepted by the automata after homomorphic mapping, and the time complexity of the automata is better than that of the traditional DFA and the DFA which was improved.