Open Access. Powered by Scholars. Published by Universities.®

Computer Sciences Commons

Open Access. Powered by Scholars. Published by Universities.®

Doctoral Dissertations

Information Security

Big number arithmetic

Articles 1 - 1 of 1

Full-Text Articles in Computer Sciences

A Study Of High Performance Multiple Precision Arithmetic On Graphics Processing Units, Niall Emmart Mar 2018

A Study Of High Performance Multiple Precision Arithmetic On Graphics Processing Units, Niall Emmart

Doctoral Dissertations

Multiple precision (MP) arithmetic is a core building block of a wide variety of algorithms in computational mathematics and computer science. In mathematics MP is used in computational number theory, geometric computation, experimental mathematics, and in some random matrix problems. In computer science, MP arithmetic is primarily used in cryptographic algorithms: securing communications, digital signatures, and code breaking. In most of these application areas, the factor that limits performance is the MP arithmetic. The focus of our research is to build and analyze highly optimized libraries that allow the MP operations to be offloaded from the CPU to the GPU. …