summaryrefslogtreecommitdiffstats
path: root/hunt
diff options
context:
space:
mode:
authordrochner <drochner@NetBSD.org>2010-04-27 18:11:19 +0000
committerdrochner <drochner@NetBSD.org>2010-04-27 18:11:19 +0000
commit449ec7ab2a66556483849cb1a624ebd3b77a7577 (patch)
treeda4c2c17c0c57d6d82b45b45f01ab6da4c31e16e /hunt
parent944306c6ed4421d07debee9568a0c115524d0d6e (diff)
downloadbsdgames-darwin-449ec7ab2a66556483849cb1a624ebd3b77a7577.tar.gz
bsdgames-darwin-449ec7ab2a66556483849cb1a624ebd3b77a7577.tar.zst
bsdgames-darwin-449ec7ab2a66556483849cb1a624ebd3b77a7577.zip
-Fix an old bug in the "pollard" code: it gets its argument passed
by reference, and changes the value behind the pointer under some circumstances (basically if it finds more than 2 different factors). It also calls itself if it finds a factor which is not considered prime (by openssl's miller-rabin check) and uses the call argument afterwards. This doesn't work -- we need to copy the argument into its own storage. -Modify the code to do the "rho" algorithm as was initially announced. It takes somewhat longer in rare cases, but still works in cases where the "p-1" algorithm is unusable. This might fix PR misc/43192 by Luiz Henrique de Figueiredo. -Add some optional debug support, minor cleanup.
Diffstat (limited to 'hunt')
0 files changed, 0 insertions, 0 deletions