Hash functions like SHA-1 or MD5 are one of the most important cryptographic primitives, especially in the field of information integrity. Considering the fact that increasing methods have been proposed to break these hash algorithms, a competition for a new family of hash functions was held by the US National Institute of Standards and Technology. Keccak was the winner and selected to be the next generation of hash function standard, named SHA-3. We aim to implement and optimize Batch mode based Keccak algorithms on NVIDIA GPU platform. Our work consider the case of processing multiple hash tasks at once and implement the case on CPU and GPU respectively. Our experimental results show that GPU performance is significantly higher than CPU is the case of processing large batches of small hash tasks.
翻译:象 SHA-1 或 MD5 这样的散列函数是最重要的加密原始物之一,特别是在信息完整性领域。考虑到为打破这些散列算法而提议采用越来越多的方法,美国国家标准与技术研究所对新的散列函数家族进行了竞争。Keccak是赢家,被选为下一代散列函数标准,名为SHA-3。我们的目标是在NVDIAGPU平台上实施并优化基于Keccak 模式的散列算法。我们的工作考虑同时处理多种散列任务并分别执行CPU和GPU的个案。我们的实验结果表明,在处理大量散列任务时,GPU的性能远远高于CPU。