diff options
| author | drochner <drochner@NetBSD.org> | 2010-04-27 18:11:19 +0000 |
|---|---|---|
| committer | drochner <drochner@NetBSD.org> | 2010-04-27 18:11:19 +0000 |
| commit | fe64100e9ec9a88da057f93cf6042be09c29b57a (patch) | |
| tree | 727bd4dafa63ee6d2a1ce68e9479546d5c5105bf /sys/dev | |
| parent | fca63cde02691e09c39d1d31588d4d6ef9e3c701 (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
