summaryrefslogtreecommitdiff
path: root/sys/dev
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
commitfe64100e9ec9a88da057f93cf6042be09c29b57a (patch)
tree727bd4dafa63ee6d2a1ce68e9479546d5c5105bf /sys/dev
parentfca63cde02691e09c39d1d31588d4d6ef9e3c701 (diff)
-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 'sys/dev')
0 files changed, 0 insertions, 0 deletions