Implementation of High Speed Hash Function Keccak Using CUDA on GTX 1080
Implementation of High Speed Hash Function Keccak Using CUDA on GTX 1080
复制标题
在 GTX 1080 上使用 CUDA 实现高速哈希函数 Keccak
DOI：
10.1109/candar.2017.47
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Takakazu Kurokawa
中科院分区：
文献类型：
--
作者：
Thuong Nguyen Dat;Keisuke Iwai;Takakazu Kurokawa
现在，散列函数用于密码管理。散列函数需要具有以下三个特性：前图像抵抗性、第二前图像抵抗性和碰撞抵抗性。它们的设置是基于这样一个假设，即从给定的哈希值中找到原始消息在计算上是困难的。然而，通过实现高速散列函数，密码管理的安全级别将进一步降低。提出了一种基于GPU集成开发环境CUDA的高速散列函数SHA 3 -512的实现方法。为了加快其实施，提出了以下三种技术。第一个是改进了算法中ρ和π步的常值。第二种是使用常量内存和共享内存来存储常量值。最后一个是块-线程的最优配置。因此，在GTX 1080上实现的数据包的吞吐量最高可达20.5 GB/s。这是以前研究结果的4.4倍。此外，还特别从预成像电阻的角度讨论了硅橡胶的安全水平。为了实现密码破解的高速散列函数，还开发了用于71个字符的密码的专用程序。此外，还评估了2次哈希的吞吐量。证明了使用多个散列来增加具有密码管理的数据包的安全级别是没有效果的。
Nowadays, a hash function is used for password management. The hash function is desired to possess the following three characteristics: Pre-Image Resistance, Second Pre-Image Resistance, and Collision Resistance. They are set on the assumption that it is computationally difficult to find the original message from a given hash value. However, the security level of the password management will be further reduced by implementing a high speed hash function. In this paper, the implementation of high speed hash function Keccak (SHA3-512) using the integrated development environment CUDA for GPU is proposed. The following three techniques are proposed in order to speed up its implementation. The first is improvement of constant values at step ρ and π of the algorithm. The second is using constant memory and shared memory for constant values. And the last one is the finding out the optimal configuration of blocks-threads. As the result, the implemented Keccak on GTX 1080 achieved up to maximum 20.5 GB/s for its throughput. It is about 4.4 times faster than the previous research result. In addition, the safety level of Keccak is also discussed at the point of Pre-Image Resistance especially. In order to implement a high speed hash function for password cracking, the special program is also developed for passwords up to 71 characters. Moreover, the throughput of 2-time hash is also evaluated. It is proved that there is no effect when using multiple hashes to increase the security level of Keccak with password management.