常见字符串的简单认证
摘要：通过所有城市的路径的距离之和的最小值的问题，是旅行商问题的一个问题概述。我们提出了一个认证问题，即路径的距离之和的变形为一个恒定值。在本文中，我们旨在构建一个易于实现且鲁棒的认证函数和博文。在第一次展示后，我们提出了考虑有向图中旅行商问题的路径的变形的认证方法，使用字节序列来确定替换组和路径相同。我们没有提供严格的数学解释，而是描述了一个可验证的算法。
作者：Yoshihiro Terasawa
论文ID：1310.5670
分类：Cryptography and Security
分类简称：cs.CR
提交时间：2023-08-15