PDA

View Full Version : BigNum Calc


Bengaly
October 10th, 2002, 07:57
is there a calculator that can evolute an expression like:
i.e: (rsa)
(xxxxxxxxxx^xxxxxxxxx)mod xxxxxxxxx

or any big number expressions?

Artifex
October 10th, 2002, 09:17
Hi, Bengaly.
You want to compute c = x ^ y mod z.
With Jason Tiscione's Big Calculator you can compute a = x ^ y,
then b = a / z, then c = a - (b * z).
address :
h**p://www.geocities.com/SiliconValley/2548/

other solutions :
1. write a few lines of Java.
2. or C using Miracl library
3. or UBASIC 8.8e - A free Basic interpreter with fast multiprecision arithmetic
4. or Maple (demo version)

Artifex

Bengaly
October 11th, 2002, 17:11
thnx artifex,

iv wrote a quick RSA bignum calculator using miracl lib, no need to waste time on searching some other calculator.

Artifex
October 11th, 2002, 19:27
Hi, Bengaly. The C prog with the Miracl library is a good option.

You have also a Modpow(a,b,n) function in UBasic.
Here is a link :
h**p://jacobi.math.wvu.edu/~mays/545/UB/UBASIC.htm
h**p://jacobi.math.wvu.edu/~mays/545/UB/ub32i88f.zip

It is worthwhile to test it.

Artifex