--- Roahn Wynar <

rwynar@...> wrote:

> For those who are interested, you can now experiment with the Whole Number

> Hash Applet at https://home.comcast.net/~rwynar/.

Oh dear, you seem to have fallen for the "write once, run anywhere"

bu^Wmarketting message that Sun was so proud of. Alas, it don't work here, and

yes, before you ask, my VM came from Sun. (It's alive, it *_VERY_ANNOYINGLY_*

pulls the window to the top of the window-manager's z-stack when my mouse even

glides past the applet, it just doesn't do anything.)

> You can input some pretty

> big numbers since the Applet uses BigInteger arithmetic, but be careful, for

> now the factorization method is pretty lame and if you put in primes over

> about 7 digits things can take a while. That is pretty embarrassing,

> considering this list's distinctiveness regarding factoring. I promise to

> fix this in V1.1 :).

P-1 and Rho are really simple. I recommend just throwing in a quick

implementation of one or the other. If there's a built-in modular expmod for

bignums, then probably P-1 will be most efficient. Otherwise, you really can't

get simpler than a Rho, implementation-wise. (And do the Brent version, as it

has handy stopping points for factor checking.)

Phil

() ASCII ribbon campaign () Hopeless ribbon campaign

/\ against HTML mail /\ against gratuitous bloodshed

[stolen with permission from Daniel B. Cristofani]

__________________________________________________

Do You Yahoo!?

Tired of spam? Yahoo! Mail has the best spam protection around

http://mail.yahoo.com