散列算法在处理器上的有效实现

摘要

本发明提供了SHA-512以及类似地SHA-384在ARM处理器上的有效实现。该实现最大化迭代之间的寄存器值的重新使用，以最小化从存储器加载这些值的需要。这是通过以下方式实现的：将迭代归类为偶数迭代和奇数迭代，使得偶数迭代中的计算顺序在奇数迭代中被反转，并且在一次迭代结束时的寄存器值在下一次迭代开始时被耗用。

主权项

一种用于最大化在散列算法的迭代结束时将在下一次迭代中使用的寄存器的数量的方法，所述方法包括：将安全散列算法迭代归类和展开为偶数迭代和奇数迭代；反转所述偶数迭代中的计算顺序，成为所述奇数迭代中的计算顺序；以及对偶数迭代和奇数迭代进行组合以提供新的循环迭代。