延边大学学报(自然科学版)

2021, v.47;No.142(02) 141-145

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

基于自动机理论的密码匹配方法
Password matching method based on automata theory

姜克鑫;赵亚慧;崔荣一;

摘要(Abstract):

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

关键词(KeyWords): 自动机理论;密码匹配;密码加密;同态映射;同态原像

Abstract:

Keywords:

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

作者(Author): 姜克鑫;赵亚慧;崔荣一;

Email:

DOI: 10.16379/j.cnki.issn.1004-4353.2021.02.010

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享