| 1 | package Crypt::Perl::Ed25519::PrivateKey; | ||||||||||||||||||||
| 2 | |||||||||||||||||||||
| 3 | 2 | ▶ | use strict; | ||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||
| 4 | 2 | ▶ | use warnings; | ||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||
| 5 | |||||||||||||||||||||
| 6 | =encoding utf-8 | ||||||||||||||||||||
| 7 | |||||||||||||||||||||
| 8 | =head1 NAME | ||||||||||||||||||||
| 9 | |||||||||||||||||||||
| 10 | Crypt::Perl::Ed25519::PrivateKey | ||||||||||||||||||||
| 11 | |||||||||||||||||||||
| 12 | =head1 SYNOPSIS | ||||||||||||||||||||
| 13 | |||||||||||||||||||||
| 14 | my $new_key = Crypt::Perl::Ed25519::PrivateKey->new(); | ||||||||||||||||||||
| 15 | |||||||||||||||||||||
| 16 | # The passed-in string should contain ONLY the private pieces. | ||||||||||||||||||||
| 17 | my $import_key = Crypt::Perl::Ed25519::PrivateKey->new( $priv_str ); | ||||||||||||||||||||
| 18 | |||||||||||||||||||||
| 19 | # … or do this if you’ve got the public component: | ||||||||||||||||||||
| 20 | $import_key = Crypt::Perl::Ed25519::PrivateKey->new( $priv_str, $pub_str ); | ||||||||||||||||||||
| 21 | |||||||||||||||||||||
| 22 | # Returns an octet string | ||||||||||||||||||||
| 23 | my $signature = $key->sign( $message ); | ||||||||||||||||||||
| 24 | |||||||||||||||||||||
| 25 | $key->verify( $message, $signature ) or die "Invalid sig for msg!"; | ||||||||||||||||||||
| 26 | |||||||||||||||||||||
| 27 | #---------------------------------------------------------------------- | ||||||||||||||||||||
| 28 | |||||||||||||||||||||
| 29 | # These return an octet string. | ||||||||||||||||||||
| 30 | my $pub_str = $key->get_public(); | ||||||||||||||||||||
| 31 | my $priv_str = $key->get_private(); | ||||||||||||||||||||
| 32 | |||||||||||||||||||||
| 33 | # Returns an object | ||||||||||||||||||||
| 34 | my $pub_obj = $key->get_public_key(); | ||||||||||||||||||||
| 35 | |||||||||||||||||||||
| 36 | =head1 DESCRIPTION | ||||||||||||||||||||
| 37 | |||||||||||||||||||||
| 38 | This class implements Ed25519 signing and verification. | ||||||||||||||||||||
| 39 | |||||||||||||||||||||
| 40 | =cut | ||||||||||||||||||||
| 41 | |||||||||||||||||||||
| 42 | 2 | use parent qw( | |||||||||||||||||||
| 43 | Crypt::Perl::Ed25519::KeyBase | ||||||||||||||||||||
| 44 | 2 | ▶ | ); | ||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||
| 45 | |||||||||||||||||||||
| 46 | 2 | ▶ | use Digest::SHA (); | ||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||
| 47 | |||||||||||||||||||||
| 48 | 2 | ▶ | use Crypt::Perl::Ed25519::Math; | ||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||
| 49 | |||||||||||||||||||||
| 50 | 2 | use constant _ASN1 => q< | |||||||||||||||||||
| 51 | FG_Key ::= SEQUENCE { | ||||||||||||||||||||
| 52 | version INTEGER, | ||||||||||||||||||||
| 53 | algorithmIdentifier AlgorithmIdentifier, | ||||||||||||||||||||
| 54 | privateKey PrivateKey | ||||||||||||||||||||
| 55 | } | ||||||||||||||||||||
| 56 | |||||||||||||||||||||
| 57 | PrivateKey ::= OCTET STRING | ||||||||||||||||||||
| 58 | 2 | ▶ | >; | ||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||
| 59 | |||||||||||||||||||||
| 60 | 2 | ▶ | use constant _PEM_HEADER => 'PRIVATE KEY'; | ||||||||||||||||||
|
Subroutine
BEGIN: called CC=1 SCAR=0.0
| |||||||||||||||||||||
| 61 | |||||||||||||||||||||
| 62 | sub _to_der_args { | ||||||||||||||||||||
| 63 | 1 | ▶ | my ($self) = @_; | ||||||||||||||||||
|
Subroutine
_to_der_args: called CC=1 SCAR=0.0
| |||||||||||||||||||||
| 64 | |||||||||||||||||||||
| 65 | return ( | ||||||||||||||||||||
| 66 | |||||||||||||||||||||
| 67 | # The leading bytes are the encoding of the inner CurvePrivateKey | ||||||||||||||||||||
| 68 | # (i.e., OCTET STRING). | ||||||||||||||||||||
| 69 | 1 | privateKey => "\x04\x20" . $self->{'_private'}, | |||||||||||||||||||
| 70 | ); | ||||||||||||||||||||
| 71 | } | ||||||||||||||||||||
| 72 | |||||||||||||||||||||
| 73 | sub get_struct_for_private_jwk { | ||||||||||||||||||||
| 74 | 1 | ▶ | my ($self) = @_; | ||||||||||||||||||
|
Subroutine
get_struct_for_private_jwk: called CC=1 SCAR=0.0
Pod
undocumented
| |||||||||||||||||||||
| 75 | |||||||||||||||||||||
| 76 | 1 | my $struct = $self->get_struct_for_public_jwk(); | |||||||||||||||||||
| 77 | |||||||||||||||||||||
| 78 | 1 | require MIME::Base64; | |||||||||||||||||||
| 79 | |||||||||||||||||||||
| 80 | 1 | $struct->{'d'} = MIME::Base64::encode_base64url($self->{'_private'}); | |||||||||||||||||||
| 81 | |||||||||||||||||||||
| 82 | 1 | return $struct; | |||||||||||||||||||
| 83 | } | ||||||||||||||||||||
| 84 | |||||||||||||||||||||
| 85 | sub new { | ||||||||||||||||||||
| 86 | 15 | ▶ | my ($class, $priv, $pub) = @_; | ||||||||||||||||||
|
Subroutine
new: called CC=3 SCAR=11.1
Pod
undocumented
| |||||||||||||||||||||
| 87 | |||||||||||||||||||||
| 88 | 15 | ▶ | $priv ||= do { | ||||||||||||||||||
|
Condition66%2/3
$priv ||= do {
require Crypt::Perl::RNG;
Crypt::Perl::RNG::bytes(32)
}
MC/DC0%0/2
$priv ||= do {
require Crypt::Perl::RNG;
Crypt::Perl::RNG::bytes(32)
}
$priv
do {
require Crypt::Perl::RNG;
Crypt::Perl::RNG::bytes(32)
}
Truth table66%2/3
A ||= B
A= $privB= do {
require Crypt::Perl::RNG;
Crypt::Perl::RNG::bytes(32)
}
| |||||||||||||||||||||
| 89 | 8 | require Crypt::Perl::RNG; | |||||||||||||||||||
| 90 | 8 | Crypt::Perl::RNG::bytes(32); | |||||||||||||||||||
| 91 | }; | ||||||||||||||||||||
| 92 | |||||||||||||||||||||
| 93 | 15 | ▶ | $pub ||= _deduce_public_from_private($priv); | ||||||||||||||||||
|
Condition66%2/3
$pub ||= _deduce_public_from_private($priv)
MC/DC0%0/2
$pub ||= _deduce_public_from_private($priv)
$pub
_deduce_public_from_private($priv)
Truth table66%2/3
A ||= B
A= $pubB= _deduce_public_from_private($priv)
| |||||||||||||||||||||
| 94 | |||||||||||||||||||||
| 95 | 15 | return bless { | |||||||||||||||||||
| 96 | _public => $pub, | ||||||||||||||||||||
| 97 | _public_ar => [ unpack 'C*', $pub ], | ||||||||||||||||||||
| 98 | _private => $priv, | ||||||||||||||||||||
| 99 | _private_ar => [ unpack 'C*', $priv ], | ||||||||||||||||||||
| 100 | }, $class; | ||||||||||||||||||||
| 101 | } | ||||||||||||||||||||
| 102 | |||||||||||||||||||||
| 103 | sub get_private { | ||||||||||||||||||||
| 104 | 2 | ▶ | my ($self) = @_; | ||||||||||||||||||
|
Subroutine
get_private: called CC=1 SCAR=0.0
Pod
undocumented
| |||||||||||||||||||||
| 105 | |||||||||||||||||||||
| 106 | 2 | return $self->{'_private'}; | |||||||||||||||||||
| 107 | } | ||||||||||||||||||||
| 108 | |||||||||||||||||||||
| 109 | sub get_public_key { | ||||||||||||||||||||
| 110 | 0 | ▶ | my ($self) = @_; | ||||||||||||||||||
|
Subroutine
get_public_key: not called CC=1 SCAR=6.9
Pod
undocumented
| |||||||||||||||||||||
| 111 | |||||||||||||||||||||
| 112 | 0 | require Crypt::Perl::Ed25519::PublicKey; | |||||||||||||||||||
| 113 | |||||||||||||||||||||
| 114 | 0 | return Crypt::Perl::Ed25519::PublicKey->new( $self->{'_public'} ); | |||||||||||||||||||
| 115 | } | ||||||||||||||||||||
| 116 | |||||||||||||||||||||
| 117 | sub sign { | ||||||||||||||||||||
| 118 | 13 | ▶ | my ($self, $msg) = @_; | ||||||||||||||||||
|
Subroutine
sign: called CC=3 SCAR=11.0
Pod
undocumented
| |||||||||||||||||||||
| 119 | |||||||||||||||||||||
| 120 | 13 | my @x = (0) x 64; | |||||||||||||||||||
| 121 | |||||||||||||||||||||
| 122 | 13 | my @p = map { [ Crypt::Perl::Ed25519::Math::gf0() ] } 1 .. 4; | |||||||||||||||||||
| 123 | |||||||||||||||||||||
| 124 | 13 | my $digest_ar = _digest32( $self->{'_private'} ); | |||||||||||||||||||
| 125 | |||||||||||||||||||||
| 126 | 13 | my @sm = (0) x 32; | |||||||||||||||||||
| 127 | 13 | push @sm, @{$digest_ar}[32 .. 63]; | |||||||||||||||||||
| 128 | 13 | push @sm, unpack( 'C*', $msg ); | |||||||||||||||||||
| 129 | |||||||||||||||||||||
| 130 | 13 | my @r = unpack 'C*', Digest::SHA::sha512( pack 'C*', @sm[32 .. $#sm] ); | |||||||||||||||||||
| 131 | 13 | Crypt::Perl::Ed25519::Math::reduce(\@r); | |||||||||||||||||||
| 132 | 13 | Crypt::Perl::Ed25519::Math::scalarbase( \@p, \@r ); | |||||||||||||||||||
| 133 | 13 | @sm[ 0 .. 31 ] = @{ Crypt::Perl::Ed25519::Math::pack(\@p) }; | |||||||||||||||||||
| 134 | |||||||||||||||||||||
| 135 | 13 | @sm[32 .. 63] = @{$self->{'_public_ar'}}; | |||||||||||||||||||
| 136 | |||||||||||||||||||||
| 137 | 13 | my @h = unpack 'C*', Digest::SHA::sha512( pack 'C*', @sm ); | |||||||||||||||||||
| 138 | 13 | Crypt::Perl::Ed25519::Math::reduce( \@h ); | |||||||||||||||||||
| 139 | |||||||||||||||||||||
| 140 | 13 | @x[0 .. 31] = @r[0 .. 31]; | |||||||||||||||||||
| 141 | |||||||||||||||||||||
| 142 | 13 | for my $i ( 0 .. 31) { | |||||||||||||||||||
| 143 | 416 | for my $j ( 0 .. 31 ) { | |||||||||||||||||||
| 144 | 13312 | $x[ $i + $j ] += $h[$i] * $digest_ar->[$j]; | |||||||||||||||||||
| 145 | } | ||||||||||||||||||||
| 146 | } | ||||||||||||||||||||
| 147 | |||||||||||||||||||||
| 148 | 13 | my @latter_sm = @sm[32 .. $#sm]; | |||||||||||||||||||
| 149 | |||||||||||||||||||||
| 150 | 13 | Crypt::Perl::Ed25519::Math::modL( \@latter_sm, \@x ); | |||||||||||||||||||
| 151 | |||||||||||||||||||||
| 152 | 13 | @sm[32 .. $#sm] = @latter_sm; | |||||||||||||||||||
| 153 | |||||||||||||||||||||
| 154 | 13 | return pack 'C*', @sm[ 0 .. ($self->SIGN_BYTE_LENGTH - 1) ]; | |||||||||||||||||||
| 155 | } | ||||||||||||||||||||
| 156 | |||||||||||||||||||||
| 157 | #---------------------------------------------------------------------- | ||||||||||||||||||||
| 158 | |||||||||||||||||||||
| 159 | sub _deduce_public_from_private { | ||||||||||||||||||||
| 160 | 14 | ▶ | my ($private) = @_; | ||||||||||||||||||
|
Subroutine
_deduce_public_from_private: called CC=1 SCAR=0.0
| |||||||||||||||||||||
| 161 | |||||||||||||||||||||
| 162 | 14 | my $digest_ar = _digest32($private); | |||||||||||||||||||
| 163 | |||||||||||||||||||||
| 164 | 14 | my $p = [ map { [ Crypt::Perl::Ed25519::Math::gf0() ] } 0 .. 3 ]; | |||||||||||||||||||
| 165 | |||||||||||||||||||||
| 166 | # private key is 32 bytes for private part | ||||||||||||||||||||
| 167 | # plus 32 bytes for the public part | ||||||||||||||||||||
| 168 | |||||||||||||||||||||
| 169 | 14 | Crypt::Perl::Ed25519::Math::scalarbase($p, $digest_ar); | |||||||||||||||||||
| 170 | 14 | my $pk = Crypt::Perl::Ed25519::Math::pack($p); | |||||||||||||||||||
| 171 | |||||||||||||||||||||
| 172 | 14 | return pack 'C*', @$pk; | |||||||||||||||||||
| 173 | } | ||||||||||||||||||||
| 174 | |||||||||||||||||||||
| 175 | sub _digest32 { | ||||||||||||||||||||
| 176 | 27 | ▶ | my ($seed) = @_; | ||||||||||||||||||
|
Subroutine
_digest32: called CC=1 SCAR=0.0
| |||||||||||||||||||||
| 177 | |||||||||||||||||||||
| 178 | 27 | my @digest = unpack 'C*', Digest::SHA::sha512($seed); | |||||||||||||||||||
| 179 | 27 | $digest[0] &= 0xf8; #248 | |||||||||||||||||||
| 180 | 27 | $digest[31] &= 0x7f; #127 | |||||||||||||||||||
| 181 | 27 | $digest[31] |= 0x40; # 64 | |||||||||||||||||||
| 182 | |||||||||||||||||||||
| 183 | 27 | return \@digest; | |||||||||||||||||||
| 184 | } | ||||||||||||||||||||
| 185 | |||||||||||||||||||||
| 186 | 2 | 1; | |||||||||||||||||||