| 1 | package Crypt::Perl::BigInt; | ||
| 2 | |||
| 3 | use strict; | ||
| 4 | use warnings; | ||
| 5 | |||
| 6 | #Even though Crypt::Perl intends to be pure Perl, there’s no reason | ||
| 7 | #not to use faster computation methods when they’re available. | ||
| 8 | use Math::BigInt try => 'GMP,Pari'; | ||
| 9 | |||
| 10 | #No FastCalc because of bugs shown in the following test runs: | ||
| 11 | #http://www.cpantesters.org/cpan/report/a03dce70-c698-11e6-a1ce-1a99c671d6e6 | ||
| 12 | #http://www.cpantesters.org/cpan/report/0a3e797e-c693-11e6-8c46-2488c671d6e6 | ||
| 13 | |||
| 14 | #To test pure Perl speed, comment out the above and enable: | ||
| 15 | #use Math::BigInt; | ||
| 16 | |||
| 17 | use parent -norequire => 'Math::BigInt'; | ||
| 18 | |||
| 19 | #There has been some trouble getting GMP and Pari to do from_bytes() | ||
| 20 | #and as_bytes(), so let’s check on those here. | ||
| 21 | BEGIN { | ||
| 22 | if ( !eval { __PACKAGE__->fffrom_bytes('1234') } ) { | ||
| 23 | *from_bytes = \&_pp_from_bytes; | ||
| 24 | } | ||
| 25 | |||
| 26 | if ( !eval { __PACKAGE__->new(1234)->aaas_bytes() } ) { | ||
| 27 | *as_bytes = \&_pp_as_bytes; | ||
| 28 | } | ||
| 29 | |||
| 30 | $@ = q<>; | ||
| 31 | } | ||
| 32 | |||
| 33 | use Crypt::Perl::X (); | ||
| 34 | |||
| 35 | sub _pp_from_bytes { | ||
| 36 | my $class = shift; | ||
| 37 | |||
| 38 | return $class->from_hex( unpack 'H*', $_[0] ); | ||
| 39 | } | ||
| 40 | |||
| 41 | sub _pp_as_bytes { | ||
| 42 | my ($self) = @_; | ||
| 43 | |||
| 44 | die Crypt::Perl::X::create('Generic', "Negatives ($self) can’t convert to bytes!") if $self < 0; | ||
| 45 | |||
| 46 | my $hex = $self->as_hex(); | ||
| 47 | |||
| 48 | #Ensure that we have an even number of hex digits. | ||
| 49 | if (length($hex) % 2) { | ||
| 50 | substr($hex, 1, 1) = q<>; #just remove the “x” of “0x” | ||
| 51 | } | ||
| 52 | else { | ||
| 53 | substr($hex, 0, 2) = q<>; #remove “0x” | ||
| 54 | } | ||
| 55 | |||
| 56 | return pack 'H*', $hex; | ||
| 57 | } | ||
| 58 | |||
| 59 | sub bit_length { | ||
| 60 | my ($self) = @_; | ||
| 61 | |||
| 62 | #Probably faster than 1 + $self->copy()->blog(2) … | ||
| 63 | return( length($self->as_bin()) - 2 ); | ||
| 64 | } | ||
| 65 | |||
| 66 | sub test_bit { | ||
| 67 | my ($self, $bit_from_least) = @_; | ||
| 68 | |||
| 69 | my $bstr = substr( $self->as_bin(), 2 ); | ||
| 70 | |||
| 71 | return 0 if $bit_from_least >= length($bstr); | ||
| 72 | |||
| 73 | return substr($bstr, -$bit_from_least - 1, 1); | ||
| 74 | } | ||
| 75 | |||
| 76 | 1; |