gmp.hが無いとMath::GMPのインストールで止まっちゃうよ。
sudo aptitude install libgmp3-dev cpanm Math::BigInt::GMP cpanm Net::SSH::Perl
ついでにMath::BigInt::GMPをいれないと、こんなwarningsが出る。
Math::BigInt: couldn't load specified math lib(s), fallback to Math::BigInt::FastCalc at /home/masasuzu/perl5/perlbrew/perls/perl-5.10.1/lib/site_perl/5.10.1/Crypt/DH.pm line 6