Toward Automatic Optimized Code Generation for Multiprecision Modular Exponentiation on a GPU

Multiprocessing modular exponentiation has a variety of uses, including cryptography, prime testing and computational number theory. It is also a very costly operation to compute. GPU parallelism can be used to accelerate these computations, but to use the GPU efficiently, a problem must involve a significant number of simultaneous exponentiation operations… CONTINUE READING