lib/Crypt/Perl/ECDSA/Utils.pm

filter: Statementstmt 91.4% 43 / 47 Branchbran 68.7% 11 / 16 Conditioncond n/a MC/DCmcdc n/a Subroutinesub 100% 8 / 8 Podpod 0.0% 0 / 4 totaltotal 82.6% 62 / 75 CC 9 SCAR 11.1
CC
9
Cov
86%
split_G_or_public
4.6
decompress_point
4.0
compress_point
3.1
CRAP 3.0
« lib/Crypt/Perl/X509/Extension/nameConstraints.pm ↑ Summary blib/lib/Crypt/Perl/X509/Extension/policyMappings.pm »
1 package Crypt::Perl::ECDSA::Utils;
2  
3 =encoding utf-8
4  
5 =head1 NAME
6  
7 Crypt::Perl::ECDSA::Utils
8  
9 =head1 DISCUSSION
10  
11 This interface is undocumented for now.
12  
13 =cut
14  
15 7 ▶use strict;
Subroutine BEGIN: called CC=1 SCAR=0.0
16 7 ▶use warnings;
Subroutine BEGIN: called CC=1 SCAR=0.0
17  
18 7 ▶use Crypt::Perl::ECDSA::Math ();
Subroutine BEGIN: called CC=1 SCAR=0.0
19 7 ▶use Crypt::Perl::X ();
Subroutine BEGIN: called CC=1 SCAR=0.0
20  
21 #Splits the combined (uncompressed) generator or the public key
22 #into its two component halves (octet strings).
23 sub split_G_or_public {
24 401 ▶ my ($bytes_str) = @_;
Subroutine split_G_or_public: called CC=4 SCAR=15.2
Pod undocumented
25  
26 401 ▶ die Crypt::Perl::X::create('Generic', "Only bytes, not “$bytes_str”!") if ref $bytes_str;
Branch: 1 branch
BranchTrueFalseTotal
if ref $bytes_str 0 401 401
27  
28 401 my $gen_prefix = ord( substr $bytes_str, 0, 1);
29  
30 401 ▶ if ( $gen_prefix ne 0x04 ) {
Branch: 1 branch
BranchTrueFalseTotal
if ($gen_prefix ne 4) 0 401 401
31 0 die Crypt::Perl::X::create('Generic', "Unrecognized generator or public key prefix/type ($gen_prefix)!");
32 }
33  
34 #Should never happen, but.
35 401 ▶ if ( !(length($bytes_str) % 2) ) {
Branch: 1 branch
BranchTrueFalseTotal
unless (length($bytes_str) % 2) 0 401 401
36 0 die Crypt::Perl::X::create('Generic', "Invalid generator or public key: length must be uneven" );
37 }
38  
39 401 my $len = (length($bytes_str) - 1) / 2;
40  
41 401 return unpack( "x a$len a$len", $bytes_str );
42 }
43  
44 sub compress_point {
45 7 ▶ my ($pub_bin) = @_;
Subroutine compress_point: called CC=3 SCAR=11.2
Pod undocumented
46  
47 7 ▶ if (substr($pub_bin, 0, 1) ne "\x04") {
Branch: 1 branch
BranchTrueFalseTotal
if (substr($pub_bin, 0, 1) ne "\4") 0 7 7
48 0 die( sprintf "Invalid point to compress: %v.02x", $pub_bin );
49 }
50  
51 7 ▶ my $first_octet = (ord( substr $pub_bin, -1 ) % 2) ? "\x03" : "\x02";
Branch: 1 branch
BranchTrueFalseTotal
ord(substr $pub_bin, -1) % 2 ? : 5 2 7
52  
53 7 my ($xb) = split_G_or_public( $pub_bin );
54  
55 7 return( $first_octet . $xb );
56 }
57  
58 #$pub_bin is a string; $p/$a/$b are BigInt
59 #returns a string
60 sub decompress_point {
61 112 ▶ my ($cpub_bin, $p, $a, $b) = @_;
Subroutine decompress_point: called CC=4 SCAR=13.9
Pod undocumented
62  
63 112 my $y_is_even = 0;
64 112 my $octet1 = substr($cpub_bin, 0, 1);
65 112 ▶ if ($octet1 eq "\x02") {
Branch: 2 branches
BranchTrueFalseTotal
if ($octet1 eq "\cB") { } 53 59 112
elsif ($octet1 ne "\cC") { } 0 59 59
66 53 $y_is_even = 1;
67 }
68 elsif ($octet1 ne "\x03") {
69 0 die( sprintf "Invalid point to decompress: %v.02x", $cpub_bin );
70 }
71  
72 #http://stackoverflow.com/questions/17171542/algorithm-for-elliptic-curve-point-compression
73 112 my $a_p = $a->copy()->bsub($p);
74  
75 112 my $x = Crypt::Perl::BigInt->from_bytes(substr $cpub_bin, 1);
76 112 my $y = $x->copy()->bmodpow(3, $p);
77  
78 112 my $t2 = $x->copy()->bmul($a)->bmod($p);
79 112 $y->badd($t2)->badd($b);
80 112 $y = Crypt::Perl::ECDSA::Math::tonelli_shanks( $y, $p );
81  
82 112 ▶ if (!!$y_is_even eq !!$y->is_odd()) {
Branch: 1 branch
BranchTrueFalseTotal
if (!!$y_is_even eq !!$y->is_odd) 55 57 112
83 55 $y->bsub($p)->bneg();
84 }
85  
86 112 return join(
87 q<>,
88 "\x04",
89 pad_bytes_for_asn1(substr($cpub_bin, 1), $p),
90 pad_bytes_for_asn1($y->as_bytes(), $p),
91 );
92 }
93  
94 sub pad_bytes_for_asn1 {
95 742 ▶ my ($bytes, $p) = @_;
Subroutine pad_bytes_for_asn1: called CC=1 SCAR=0.0
Pod undocumented
96  
97 742 my $nbytes = length $p->as_bytes();
98  
99 742 substr( $bytes, 0, 0 ) = ("\0" x ($nbytes - length $bytes));
100  
101 742 return $bytes;
102 }
103  
104 7 1;
« lib/Crypt/Perl/X509/Extension/nameConstraints.pm ↑ Summary blib/lib/Crypt/Perl/X509/Extension/policyMappings.pm »