[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: need for computer algebra

From: Bruno Haible
Subject: Re: need for computer algebra
Date: Thu, 26 May 2011 21:19:55 +0200
User-agent: KMail/1.9.9

Hi Sam,

> That's right, to interact with an ssh client, perl needs to do be able
> to do number theoretical computer algebra system.
> Can you believe it?!

Yes, the dependency list [1] is impressing. I haven't looked why it needs
Pari, but a good candidate is elliptic-curve cryptography. If a package needs
that, why spend 25 man-days implementing elliptic curve arithmetic, when you
can get it immediately, written by a world-class professor of cryptography,
as part of Pari?

Also, the 'factor' program in coreutils could become a lot faster if it were
to use elliptic curves, like Paul Zimmermann's ECMNET program [2], rather
than Pollard-ρ.

Really, computer algebra is located near the bottom of the dependency graph
of large software. Don't be surprised if you need it when inserting a bank
card into an ATM.


[2] http://www.loria.fr/~zimmerma/records/ecmnet.html
In memoriam Jeane Gardiner <http://en.wikipedia.org/wiki/Jeane_Gardiner>

reply via email to

[Prev in Thread] Current Thread [Next in Thread]