GB-hash：使用 Gröbner 基的哈希函数
密码学与安全
2011-08-31 v2 交换代数
摘要
在本文中，我们提出了 HF-hash 的改进版本，即 GB-hash：使用 Gröbner 基的哈希函数。在 HF-hash 中，压缩函数由 64 个变量的 32 个多项式组成，这些多项式取自隐藏域方程挑战 1 的前 32 个多项式，并通过将最后 16 个变量强制设为 0 得到。在 GB-hash 中，我们设计压缩函数的方式是，使得这 32 个 64 变量的多项式构成它们生成的理想关于分级字典序（grlex）以及分级逆字典序（grevlex）的极小 Gröbner 基。在本文中，我们将证明 GB-hash 比 HF-hash 更安全，也比 SHA-256 更安全。我们还将我们的 GB-hash 与 SHA-256 和 HF-hash 的效率进行了比较。
引用
@article{arxiv.1011.5534,
title = {GB-hash : Hash Functions Using Groebner Basis},
author = {Dhananjoy Dey and Prasanna Raghaw Mishra1 and Indranath Sengupta},
journal= {arXiv preprint arXiv:1011.5534},
year = {2011}
}
备注
The paper has been withdrawn. The authors have found some weaknesses in this design