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

Password matching method based on automata theory

作　　者：姜克鑫 赵亚慧[1] 崔荣一[1] JIANG Kexin;ZHAO Yahui;CUI Rongyi(College of Engineering,Yanbian University,Yanji 133002,China)

机构地区：[1]延边大学工学院,吉林延吉133002

出　　处：《延边大学学报（自然科学版）》2021年第2期141-145,共5页Journal of Yanbian University（Natural Science Edition）

基　　金：延边大学外国语言文学一流学科建设项目(18YLPY13)。

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

关 键 词：自动机理论 密码匹配 密码加密 同态映射 同态原像 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]