Crypt RSA install (Problem with Crypt::Primes)

I'm having a lotta problems installing Crypt::RSA on Linux Linux gogol
2.4.17smt-mono using perl5.005_03.

Main problem at present is that all the tests fail with Crypt:rimes
When I run a trace it looks like a segmentation fault (The same fault
I am getting if I force install and run a keygen using Crypt::RSA).

Any ideas/help would be appreciated.

Crypt:rimes (make test)
t/genprime_elgamal..dubious
Test returned status 0 (wstat 11, 0xb)
DIED. FAILED tests 1-10
Failed 10/10 tests, 0.00% okay
t/genprime..........dubious
Test returned status 0 (wstat 11, 0xb)
DIED. FAILED tests 1-10
Failed 10/10 tests, 0.00% okay
t/intermediates.....dubious
Test returned status 0 (wstat 11, 0xb)
DIED. FAILED tests 1-8
Failed 8/8 tests, 0.00% okay
Failed Test Status Wstat Total Fail Failed List of failed
-------------------------------------------------------------------------------
t/genprime.t 0 11 10 10 100.00% 1-10
t/genprime_elga 0 11 10 10 100.00% 1-10
t/intermediates 0 11 8 8 100.00% 1-8
Failed 3/3 test scripts, 0.00% okay. 28/28 subtests failed, 0.00%
okay.
make: *** [test_dynamic] Error 2

Crypt:rimes (trace)
..
...
....
stat64("/dev/urandom", {st_mode=S_IFCHR|0644, st_rdev=makedev(1, 9),
....}) = 0
rt_sigprocmask(SIG_BLOCK, NULL, [32], = 0
brk(0x8262000) = 0x8262000
close(3) = 0
munmap(0x4023f000, 4096) = 0
open("/dev/urandom", O_RDONLY) = 3
fstat64(3, {st_mode=S_IFCHR|0644, st_rdev=makedev(1, 9), ...}) = 0
fcntl64(0x3, 0x2, 0x1, 0x401d4dc0) = 0
fstat64(3, {st_mode=S_IFCHR|0644, st_rdev=makedev(1, 9), ...}) = 0
ioctl(3, 0x5401, 0xbfffe390) = -1 EINVAL (Invalid argument)
mmap2(NULL, 4096, PROT_READ|PROT_WRITE, MAP_PRIVATE|MAP_ANONYMOUS, -1,
0) = 0x4023f000
read(3, "\v\361\331V!\341]BZ\253\357o\362\345\221\247\230\324\226"...,
4096) = 4096
rt_sigprocmask(SIG_BLOCK, NULL, [32], = 0
rt_sigprocmask(SIG_BLOCK, NULL, [32], = 0
rt_sigprocmask(SIG_BLOCK, NULL, [32], = 0
rt_sigprocmask(SIG_BLOCK, NULL, [32], = 0
rt_sigprocmask(SIG_BLOCK, NULL, [32], = 0
rt_sigprocmask(SIG_BLOCK, NULL, [32], = 0
rt_sigprocmask(SIG_BLOCK, NULL, [32], = 0
rt_sigprocmask(SIG_BLOCK, NULL, [32], = 0
rt_sigprocmask(SIG_BLOCK, NULL, [32], = 0
rt_sigprocmask(SIG_BLOCK, NULL, [32], = 0
stat64("/dev/urandom", {st_mode=S_IFCHR|0644, st_rdev=makedev(1, 9),
....}) = 0
brk(0x8263000) = 0x8263000
rt_sigprocmask(SIG_BLOCK, NULL, [32], = 0
brk(0x8264000) = 0x8264000
rt_sigprocmask(SIG_BLOCK, NULL, [32], = 0
--- SIGSEGV (Segmentation fault) ---
+++ killed by SIGSEGV +++
)

AdrianK