| 1 | package Digest::SipHash::PP; | ||||||||||||
| 2 | 2 | ▶ | use strict; | ||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||
| 3 | 2 | ▶ | use warnings; | ||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||
| 4 | 2 | ▶ | use Math::BigInt; | ||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||
| 5 | |||||||||||||
| 6 | 2 | our $VERSION = sprintf "%d.%02d", q$Revision: 0.12 $ =~ /(\d+)/g; | |||||||||||
| 7 | 2 | ▶ | use base 'Exporter'; | ||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||
| 8 | 2 | our @EXPORT_OK = qw/siphash siphash32/; | |||||||||||
| 9 | |||||||||||||
| 10 | 2 | ▶ | use constant USE64BITINT => eval { pack 'Q', 1 }; | ||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||
| 11 | 2 | ▶ | use constant MASK64 => Math::BigInt->new('0xffff_ffff_ffff_ffff'); | ||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||
| 12 | |||||||||||||
| 13 | 2 | push @EXPORT_OK, 'siphash64' if USE64BITINT; | |||||||||||
| 14 | 2 | our %EXPORT_TAGS = ( all => [@EXPORT_OK] ); | |||||||||||
| 15 | 2 | our $DEFAULT_SEED = pack 'C16', map { int( rand(256) ) } ( 0 .. 0xF ); | |||||||||||
| 16 | |||||||||||||
| 17 | 32 | ▶ | sub _new { Math::BigInt->new(shift) } | ||||||||||
|
Subroutine
_new: called CC=1 SCAR=0.0
| |||||||||||||
| 18 | 16 | ▶ | sub _u64 { _new($_[1])->blsft(32)->bior($_[0]) } | ||||||||||
|
Subroutine
_u64: called CC=1 SCAR=0.0
| |||||||||||||
| 19 | 128 | ▶ | sub _add { $_[0]->badd($_[1])->band(MASK64) } | ||||||||||
|
Subroutine
_add: called CC=1 SCAR=0.0
| |||||||||||||
| 20 | 176 | ▶ | sub _xor { $_[0]->bxor($_[1]) } | ||||||||||
|
Subroutine
_xor: called CC=1 SCAR=0.0
| |||||||||||||
| 21 | 192 | ▶ | sub _rot { | ||||||||||
|
Subroutine
_rot: called CC=1 SCAR=0.0
| |||||||||||||
| 22 | 192 | my $lo = $_[0]->copy->brsft(64 - $_[1]); | |||||||||||
| 23 | 192 | $_[0]->blsft($_[1])->bior($lo)->band(MASK64); | |||||||||||
| 24 | } | ||||||||||||
| 25 | |||||||||||||
| 26 | 32 | ▶ | sub _compress { | ||||||||||
|
Subroutine
_compress: called CC=1 SCAR=0.0
| |||||||||||||
| 27 | 32 | _add( $_[0], $_[1] ); | |||||||||||
| 28 | 32 | _add( $_[2], $_[3] ); | |||||||||||
| 29 | 32 | _rot( $_[1], 13 ); | |||||||||||
| 30 | 32 | _rot( $_[3], 16 ); | |||||||||||
| 31 | 32 | _xor( $_[1], $_[0] ); | |||||||||||
| 32 | 32 | _xor( $_[3], $_[2] ); | |||||||||||
| 33 | 32 | _rot( $_[0], 32 ); | |||||||||||
| 34 | 32 | _add( $_[2], $_[1] ); | |||||||||||
| 35 | 32 | _add( $_[0], $_[3] ); | |||||||||||
| 36 | 32 | _rot( $_[1], 17 ); | |||||||||||
| 37 | 32 | _rot( $_[3], 21 ); | |||||||||||
| 38 | 32 | _xor( $_[1], $_[2] ); | |||||||||||
| 39 | 32 | _xor( $_[3], $_[0] ); | |||||||||||
| 40 | 32 | _rot( $_[2], 32 ); | |||||||||||
| 41 | } | ||||||||||||
| 42 | |||||||||||||
| 43 | 4 | ▶ | sub _digest { | ||||||||||
|
Subroutine
_digest: called CC=6 SCAR=17.9
| |||||||||||||
| 44 | 2 | ▶ | use bytes; | ||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||
| 45 | 4 | ▶ | my $str = shift || ''; | ||||||||||
|
Condition50%1/2
shift() || ''
MC/DC0%0/1
shift() || ''
shift()
Truth table50%1/2
A
A= shift()
| |||||||||||||
| 46 | 4 | ▶ | my $seed = shift || "\0" x 16; | ||||||||||
|
Condition50%1/2
shift() || "\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000"
MC/DC0%0/1
shift() || "\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000\000"
shift()
Truth table50%1/2
A
A= shift()
| |||||||||||||
| 47 | 4 | my @k = unpack 'V4', $seed; | |||||||||||
| 48 | 4 | my $k0 = _u64( @k[ 0, 1 ] ); | |||||||||||
| 49 | 4 | my $k1 = _u64( @k[ 2, 3 ] ); | |||||||||||
| 50 | 4 | my $v0 = _new('0x736f6d6570736575'); | |||||||||||
| 51 | 4 | my $v1 = _new('0x646f72616e646f6d'); | |||||||||||
| 52 | 4 | my $v2 = _new('0x6c7967656e657261'); | |||||||||||
| 53 | 4 | my $v3 = _new('0x7465646279746573'); | |||||||||||
| 54 | 4 | _xor( $v0, $k0 ); | |||||||||||
| 55 | 4 | _xor( $v1, $k1 ); | |||||||||||
| 56 | 4 | _xor( $v2, $k0 ); | |||||||||||
| 57 | 4 | _xor( $v3, $k1 ); | |||||||||||
| 58 | 4 | my $slen = length($str); | |||||||||||
| 59 | 4 | $str .= "\0" x ( 7 - $slen % 8 ) . chr( $slen % 256 ); | |||||||||||
| 60 | 4 | my @u32 = unpack 'V*', $str; | |||||||||||
| 61 | |||||||||||||
| 62 | 4 | ▶ | while ( my ( $lo, $hi ) = splice @u32, 0, 2 ) { | ||||||||||
|
Branch: 1 branch
| |||||||||||||
| 63 | 8 | my $u64 = _u64( $lo, $hi ); | |||||||||||
| 64 | 8 | _xor( $v3, $u64 ); | |||||||||||
| 65 | 8 | _compress( $v0, $v1, $v2, $v3 ) for 0 .. 1; | |||||||||||
| 66 | 8 | _xor( $v0, $u64 ); | |||||||||||
| 67 | } | ||||||||||||
| 68 | 4 | _xor( $v2, 0xff ); | |||||||||||
| 69 | 4 | _compress( $v0, $v1, $v2, $v3 ) for 0 .. 3; | |||||||||||
| 70 | 4 | _xor( _xor( $v0, $v1 ), _xor( $v2, $v3 ) ); | |||||||||||
| 71 | } | ||||||||||||
| 72 | |||||||||||||
| 73 | 3 | ▶ | sub siphash { | ||||||||||
|
Subroutine
siphash: called CC=2 SCAR=6.9
Pod
documented
| |||||||||||||
| 74 | 3 | my $u64 = _digest(@_); | |||||||||||
| 75 | 3 | my $lo = 0 + $u64->copy->band(0xffff_ffff); | |||||||||||
| 76 | 3 | ▶ | return $lo unless wantarray; | ||||||||||
|
Branch: 1 branch
| |||||||||||||
| 77 | 1 | my $hi = 0 + $u64->brsft(32); | |||||||||||
| 78 | 1 | return ( $lo, $hi ); | |||||||||||
| 79 | } | ||||||||||||
| 80 | |||||||||||||
| 81 | 2 | *siphash32 = \&siphash; | |||||||||||
| 82 | |||||||||||||
| 83 | 2 | if (USE64BITINT) { | |||||||||||
| 84 | 1 | ▶ | *siphash64 = sub { | ||||||||||
|
Subroutine
__ANON__: called CC=1 SCAR=0.0
| |||||||||||||
| 85 | 2 | ▶ | use integer; | ||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||
| 86 | 1 | 0+_digest(@_); | |||||||||||
| 87 | 2 | }; | |||||||||||
| 88 | } | ||||||||||||
| 89 | |||||||||||||
| 90 | 2 | 1; | |||||||||||
| 91 | |||||||||||||
| 92 | __END__ | ||||||||||||