TY - GEN
T1 - Speeding up homomorpic hashing using GPUs
AU - Zhao, Kaiyong
AU - Chu, Xiaowen
AU - Wang, Mea
AU - Jiang, Yixin
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
KW - CUDA
KW - GPU computing
KW - Homomorphic hash function
UR - http://www.scopus.com/inward/record.url?scp=70449491157&partnerID=8YFLogxK
U2 - 10.1109/ICC.2009.5199483
DO - 10.1109/ICC.2009.5199483
M3 - Conference proceeding
AN - SCOPUS:70449491157
SN - 9781424434350
T3 - IEEE International Conference on Communications
BT - Proceedings - 2009 IEEE International Conference on Communications, ICC 2009
T2 - 2009 IEEE International Conference on Communications, ICC 2009
Y2 - 14 June 2009 through 18 June 2009
ER -