Pollards lambda-algoritme

Pollards lambda-algoritme, ook bekend onder de naam Pollards kangoeroe-algoritme, is een algoritme om de discrete logaritme te vinden. De Britse wiskundige John Pollard beschreef deze methode in hetzelfde artikel als waarin hij Pollards rho-algoritme voor logaritmen beschreef. Pollards lambda-algoritme is bruikbaar om de discrete logaritme te bepalen, als men weet dat deze tot een beperkt aantal waarden behoort. Door en te stellen is het mogelijk om het Pollard lambda-algoritme voor algemene te gebruiken, maar Pollards lambda-algoritme gaat veel sneller als een relatief klein aantal waarden bevat.