Abstract:Homomorphic hash functions play a key role in securing distributed systems that use coding techniques such as erasure coding and network coding. The computational complexity of homomorphic hash functions remains a main challenge. In this paper, we present a massively parallel solution, named Tsunami, by exploiting the widely available many-core graphic processing units (GPUs). Tsunami includes the following optimization techniques to achieve the highest ever hashing throughput: (1) using Montgomery multiplication and precomputation to speed up modular exponentiations; (2) using a clean implementation of Montgomery multiplication in order to decrease the demand of registers and shared memory and increase the utilization ratio of GPU processing cores; (3) using our own assembly code to implement the 32-bit integer multiplication, which outperforms the assembly codes generated by the native compiler by 20%; and (4) exploiting memory alignment and constant memory on GPUs to improve the efficiency of memory access. Integrating the above techniques, our Tsunami achieves a significant improvement over existing results. Specifically, the hashing throughput achieved by Tsunami on a GTX295 GPU (NVIDIA, Santa Clara, CA, US) is about 33 times that of the existing solution on a quad-core CPU. We also show that the hashing throughput grows almost linearly with the number of GPU cores. Copyright © 2011 John Wiley & Sons, Ltd.

High Throughput Implementation of MD5 Algorithm on GPU

Design and Optimizations of the MD5 Crypt Cracking Algorithm Based on CUDA.

Data Processing and Applied Technology in the Algorithm and Cracking of NTLM-Hash - A Highly Proficient Parallel Computing Architecture

GPU-Based High Performance Password Recovery Technique for Hash Functions

Speeding up homomorpic hashing using GPUs

Tsunami: Massively Parallel Homomorphic Hashing on Many-Core GPUs.

Optimized Password Recovery for SHA-512 on GPUs

A High Performance Image Authentication Algorithm on GPU with CUDA

An Efficient Acceleration of Symmetric Key Cryptography Using General Purpose Graphics Processing Unit

Enhancing GPU Performance for SHA-3 Algorithm: Optimizing Hashing Operations in a Parallel Computing Environment

Parallel Implementation of Mafft on Cuda-Enabled Graphics Hardware

GPU Lock-Free Hopscotch Hash Table

Optimization of GPU-Based Main-Memory Hash Join

Parallel Data Mining on CUDA-enabled Graphics Processing Unit(GPU)

Parallel data mining techniques on Graphics Processing Unit with Compute Unified Device Architecture (CUDA)

GPU Accelerated Image Matching with Cascade Hashing.

Compact Parallel Hash Tables on the GPU

POSTER: Accelerating High-Precision Integer Multiplication Used in Cryptosystems with GPUs.

High Performance Matrix Multiplication on General Purpose Graphics Processing Units

GPU Accelerated AES Algorithm

High Performance Computing Via a GPU