由拓扑图形密码生成的基于文本的密码
信息论
2018-09-14 v1 组合数学
math.IT
摘要
拓扑图形密码（Topsnut-gpws）是一类图型密码，但不同于现有图形密码，因为 Topsnut-gpws 以代数矩阵形式存于计算机中。本文我们关注基于文本的密码（TB-paws）与 Topsnut-gpws 之间的转换。介绍了几种由 Topsnut-gpws 生成 TB-paws 的方法；这些方法基于拓扑结构与图染色/标号，使得认证必须具备两步：一是拓扑结构认证，二是基于文本的认证。介绍了四种基本拓扑结构认证，且许多基于文本的认证依循 Topsnut-gpws。我们的方法基于代数、数论与图论，其中许多可转化为多项式算法。本文创建了一种描述 Topsnut-gpws 的新型矩阵，此类矩阵可生成复杂形式且更长字节的 TB-paws。估计由 Topsnut-gpws 制造的 TB-paws 的空间对应用十分重要。我们提出对动态网络进行加密，并尝试面对：(1) 动态网络的上千节点与链路；(2) 由机器而非人手生成的大量 Topsnut-gpws。作为尝试，我们应用动态网络的生成树与图形群（Topsnut-groups）来逼近这两个问题的解。文末给出了若干未知问题以供进一步研究。
引用
@article{arxiv.1809.04727,
title = {Text-based Passwords Generated From Topological Graphic Passwords},
author = {Bing Yao and Xiaohui Zhang and Hui Sun and Yarong Mu and Yirong Sun and Xiaomin Wang and Hongyu Wang and Fei Ma and Jing Su and Chao Yang and Sihua Yang and Mingjun Zhang},
journal= {arXiv preprint arXiv:1809.04727},
year = {2018}
}