« 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
| |||||||||||||||
| 27 | |||||||||||||||
| 28 | 401 | my $gen_prefix = ord( substr $bytes_str, 0, 1); | |||||||||||||
| 29 | |||||||||||||||
| 30 | 401 | ▶ | if ( $gen_prefix ne 0x04 ) { | ||||||||||||
|
Branch: 1 branch
| |||||||||||||||
| 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
| |||||||||||||||
| 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
| |||||||||||||||
| 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
| |||||||||||||||
| 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
| |||||||||||||||
| 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
| |||||||||||||||
| 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; | |||||||||||||