Vis enkel innførsel

dc.contributor.authorGundersen, Fredrik
dc.date.accessioned2011-01-07T10:26:06Z
dc.date.available2011-01-07T10:26:06Z
dc.date.issued2010
dc.identifier.urihttp://hdl.handle.net/11250/143956
dc.description.abstractProblem description: Most public key algorithms are based on modular arithmetic. The simplest, and original, implementation of the protocol uses the multiplicative group of integers modulo p, where p is prime and g is primitive root mod p. This is the way Diffie-Hellman is implemented. RSA is implemented in a similar way c=me mod p*q. For this reason public key crypto RSA is much slower than symmetric key algorithms, like DES and AES. Recently the field of using Graphics Processing Units (GPUs) for general purpose computing has become more widespread. Many computational problems have gained a significant performance increase by using the highly parallel properties of the GPU. Motivation: Implementing public key algorithms using OpenCL allows the implementation to query the system for OpenCL enabled devices(GPU,CPU and other parallel processors) to select the best device in order to run the encrypting/decrypting of data. The same implementation can be run on a variety of different system with different GPUs, CPU as long as at least one device is able to run OpenCL programs/code. Planned contribution: The planned outcome of this project is a fast implementation of public key algorithms able to run in parallel on a variety of parallel devices(GPU,CPU and other parallel processors) that is capable to run OpenCL code/programs.en_US
dc.language.isoengen_US
dc.subjectinformasjonssikkerheten_US
dc.subjectmodular arithmeticen_US
dc.subjectOpenCLen_US
dc.titleImplementing modular arithmetic using OpenCLen_US
dc.typeMaster thesisen_US
dc.subject.nsiVDP::Mathematics and natural science: 400::Information and communication science: 420::Security and vulnerability: 424en_US
dc.source.pagenumberXI, 55 s.en_US


Tilhørende fil(er)

Thumbnail

Denne innførselen finnes i følgende samling(er)

Vis enkel innførsel