信息工程与人工智能学院知识库

已知不存在解决某些格困难问题的多项式量子算法，无色图格和着色图格是受格理论启发而产生的多学科交叉的产物。拓扑编码中的一个无色图格或着色图格是建立在图的运算和一组顶点不交的连通图或连通着色图构成的图格基上。基于口令认证或数字文件加密，本文介绍数字串拓扑认证问题，用拓扑编码给出一种非对称加密系统。拓扑编码可以形成一个公钥对应多个私钥，多个公钥对应多个私钥的非对称加密系统；拓扑编码中的拓扑认证需要二个不同领域的数学知识，而且可以产生指数级别的算法。本文基于图的边连接运算、顶点重合运算等运算，研究了具有优美全着色的着色图格基存在性，建立了边连接图格和F-图格等无穷图格，并证明这些图格对优美全着色具有封闭性。本文定义了特殊着色图的拓扑向量，建立了图格与非负整数传统格之间的一个联系，为抗量子计算提供可行的技术；说明没有多项式算法解决数字串分解问题，又因为图论中的一些问题是NP-困难，从而拓扑编码建立的图格具有抗超大计算机和量子计算机的计算。