Rebecca E.菲尔德。;布兰特·琼斯。 使用进位截断加法分析add-rtate-xor哈希算法。 （英语） Zbl 1273.68108号 数学杂志。加密。 7，第2期，97-110（2013）. 摘要：我们介绍了一种对（N）位二进制数的截断加法运算，它在普通加法模（2^N）和（（mathbb Z/2\mathbb Z）^N）中的逐位加法之间进行插值。我们使用截断加法分析由位操作add、rotate和xor构建的散列函数，如Blake、Skein和Cubehash。任何ARX算法都可以通过用截断加法代替普通加法来近似，并且我们定义了此类算法的一个度量，我们称之为灵敏度。该指标测量与完整算法一致的最小近似值，即统计上有用的时间部分（我们使用0.1%）。由于截断加法大大降低了ARX算法中非线性操作的复杂性，因此近似算法更容易受到碰撞和预图像攻击，我们明确列出了潜在的碰撞攻击。我们将这些观察结果中的一些具体化为Skein散列函数。 MSC公司： 68第25页 数据加密（计算机科学方面） 68卢比 计算机科学中的组合数学 94A60型 密码学 关键词：散列算法;ARX公司;ARX算法的新度量;实际攻击 PDF格式BibTeX公司 XML格式引用 \textit{R.E.Field}和\textit{B.C.Jones}，J.数学。加密。7，第2号，97-110（2013；Zbl 1273.68108） 全文： DOI程序 arXiv公司 OA许可证