Speeding up homomorpic hashing using GPUs

  • Authors:
  • Kaiyong Zhao;Xiaowen Chu;Mea Wang;Yixin Jiang

  • Affiliations:
  • Department of Computer Science, Hong Kong Baptist University, Hong Kong;Department of Computer Science, Hong Kong Baptist University, Hong Kong;Department of Computer Science, University of Calgary, Canada;Department of Computer Science, Tsinghua University, Beijing, China

  • Venue:
  • ICC'09 Proceedings of the 2009 IEEE international conference on Communications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 proposes 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.