计算机科学与探索

作者：张明军，杨思华，姚兵

单位：1. 兰州财经大学 中国西北金融研究中心，兰州 7300202. 兰州财经大学 信息工程学院，兰州 7300203. 甘肃省电子商务技术与应用重点实验室，兰州 7300204. 西北师范大学 数学与统计学院，兰州 730070

关键词：格,图格,全着色,优美标号,拓扑编码,网络安全

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

来源：2021年第11期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2021年第11期