Speeding Up Homomorpic Hashing Using GPUs
Department of Computer Science, Hong Kong Baptist University, Hong Kong, China
In 2009 IEEE International Conference on Communications (June 2009), pp. 1-5
@conference{zhao2009speeding,
title={Speeding up homomorpic hashing using GPUs},
author={Zhao, K. and Chu, X. and Wang, M. and Jiang, Y.},
booktitle={Communications, 2009. ICC’09. IEEE International Conference on},
pages={1–5},
issn={1938-1883},
year={2009},
organization={IEEE}
}
Homomorphic hash functions (HHFs) have been applied into peer-to-peer networks with erasure coding or network coding to defend against pollution attacks. Unfortunately HHFs are computationally expensive for contemporary CPUs, This paper to exploit the computing power of graphic processing units (GPUs) for homomorphic hashing. Specifically, we demonstrate how to use NVIDIA GPUs and the computer unified device architecture (CUDA) programming model to achieve 38 times of speedup over the CPU counterpart. We also develop a multi-precision modular arithmetic library on CUDA platform, which is not only key to our specific application, but also very useful for a large number of cryptographic applications.
January 5, 2011 by hgpu
