EntityQ4053693· pop 9· linked from 79 articlesPollard's rho algorithm for logarithmsSign in to saveprobabilistic algorithm that computes discrete logarithmsConnectionsdivision algorithmEntitymultiplication algorithmEntitylong divisionEntityalgorithmEntityprime numberEntityQ2407EntityintegerEntityfunctionEntitynumber theoryEntitydigital object identifierEntitygroupEntitygreatest common divisorEntitydivisorEntityJSTOROrganizationsieve of EratosthenesEntityEuclidean algorithmEntityhash functionEntityif and only ifEntitydisjoint setsEntitypartition of a setEntityCategoriesLogarithmsNumber theoretic algorithms