拓扑图形密码导出文本密码的一种技术  

A technique for producing text-based passwords from topological graphic passwords

作　　者：孙宜蓉 姚兵 SUN Yi-rong;YAO Bing(College of Mathematics and Statistics,Northwest Normal University,Lanzhou 730070,Gansu,China)

机构地区：[1]西北师范大学数学与统计学院,甘肃兰州730070

出　　处：《西北师范大学学报（自然科学版）》2023年第5期39-46,共8页Journal of Northwest Normal University(Natural Science)

基　　金：国家自然科学基金资助项目(61163054,61163037,61363060)。

摘　　要：拓扑图形密码是一种新型的图形密码,它具有计算机存储小、运行快、容易产生文本密码等优点.本文针对一种特殊拓扑结构(毛毛虫树)下的奇优美标号进行算法构造,证明了算法的多项式性.为深入研究拓扑图形密码的多样性和广泛性,本文给出了探讨性的例证和问题.Topological graphic password is a new type of graphical passwords,which differs from the existing graphical passwords,occupies less space of computer,and runs quickly,as well as produces text-based passwords.An algorithmic is constructed for the odd-graceful labelling of particular topological structures,called caterpillars,and our method is polynomial.For further researching generalization and variety of topological graphic passwords,some examples and problems are also given.

关 键 词：文本密码 多项式算法 拓扑图形密码 毛毛虫树 奇优美标号 

分 类 号：O157.5[理学—数学]