拓扑图形密码及其在密码学中的匹配
密码学与安全
2019-09-20 v3 离散数学
摘要
图形密码（GPWs）对于带触摸屏的移动设备而言十分便捷。拓扑图形密码（Topsnut-gpws）可用经典矩阵保存于计算机中，且比现有 GPWs 运行更快。我们借助视图匹配来研究 Topsnut-gpws，因其具备诸多优势。我们讨论了：构型匹配划分、染色/标号匹配划分、集合匹配划分、匹配链等。并且，我们引入新的图标号以丰富 Topsnut-匹配，并证明这些标号可在树或网络的生成树上实现。在理论工作中，我们探究图标号分析，并证明每个图都容许我们所提出的图论中的极值标号与集合型标号。文中所提及的许多图标号与数论中的集合匹配划分问题相关，并为图论带来了新对象与新问题。
引用
@article{arxiv.1808.03324,
title = {Topological Graphic Passwords And Their Matchings Towards Cryptography},
author = {Bing Yao and Hui Sun and Xiaohui Zhang and Yarong Mu and Yirong Sun and Hongyu Wang and Jing Su and Mingjun Zhang and Sihua Yang and Chao Yang},
journal= {arXiv preprint arXiv:1808.03324},
year = {2019}
}