Cayley 图的围长与 Cayley 哈希函数
密码学与安全
2025-02-20 v1 群论
摘要
Cayley 哈希函数基于一个简单的思想：使用一对半群元素 A 和 B 分别对 0 和 1 比特进行哈希，然后通过半群中元素的乘法，以自然的方式对任意比特串进行哈希。与例如 SHA 系列的哈希函数相比，Cayley 哈希函数的主要优势在于，当已哈希的文档被修改时，不需要对整个修改后的文档重新进行哈希，而只需对修改部分进行哈希，然后将结果与原始文档的哈希值相乘。在本文中，我们回顾了一些先前提出的 Cayley 哈希函数，并挑选出一个迄今为止安全性未被攻破的非常简单的哈希函数。
引用
@article{arxiv.2502.13197,
title = {Girth of the Cayley graph and Cayley hash functions},
author = {Vladimir Shpilrain},
journal= {arXiv preprint arXiv:2502.13197},
year = {2025}
}
备注
arXiv admin note: substantial text overlap with arXiv:2402.04943