Pollards Rho algoritme voor het discrete logaritme, geïmplementeerd op de GPU

Abstract

Het discrete logaritme probleem wordt gezien als onmogelijk op te lossen, voor de juiste instanties van het probleem. Dit terwijl de inverse operatie dat niet is. Hierdoor wordt het discrete logaritme probleem veelal gebruikt in de cryptografie. In deze scriptie wordt Pollards Rho algoritme voor het oplossen van discrete logaritme problemen onderzocht en geïmplementeerd voor gebruik met een GPU, met een parallellisatiemethode die lineaire snelheidswinst biedt in het aantal threads.