Other Directory Sites: SeekWonder | Directory Owners Forum
The following archive was created by hippie-mail 7.98617-22 on Sat Apr 10 1999 - 01:13:59
Walied.Othman@Student.KULeuven.ac.be
Mon, 14 Sep 1998 18:22:35
I 'm designing a package to handle large (signed) integers (in pascal), the size of these
integers are merely bounded by the available memory. First a trivial question: Does
anyone have a fast (faster than euclidean division) algorithm to calculate x mod n?
Performance:
What number of cycles are acceptable/fast/extraordinary to multiply/add x-digit
numbers?
What functions (besides the basics (+,-,*,/), and x mod n, x^d mod n) should such a a
package contain?
If I 'm forgetting something, let me know.
Walied Othman
The following archive was created by hippie-mail 7.98617-22 on Sat Apr 10 1999 - 01:13:59