blib/lib/Monero/Keys.pm

filter: Statementstmt 100% 174 / 174 Branchbran 87.5% 7 / 8 Conditioncond n/a MC/DCmcdc n/a Subroutinesub 100% 9 / 9 Podpod 25.0% 1 / 4 totaltotal 97.9% 191 / 195 CC 7 SCAR 8.5
CC
7
Cov
99%
generate_keys
4.0
_is_not_zero
3.0
sc_reduce
2.0
CRAP 2.3
↑ Summary Keys.xs »
1 package Monero::Keys;
2  
3 1 ▶use strict;
Subroutine BEGIN: called CC=1 SCAR=0.0
4 1 ▶use warnings;
Subroutine BEGIN: called CC=1 SCAR=0.0
5 1 ▶use Crypt::Digest::Keccak256 qw(keccak256);
Subroutine BEGIN: called CC=1 SCAR=0.0
6 1 ▶use Math::BigInt;
Subroutine BEGIN: called CC=1 SCAR=0.0
7  
8 1 our $VERSION = '0.04';
9  
10 1 require XSLoader;
11 1 XSLoader::load('Monero::Keys', $VERSION);
12  
13 48 ▶sub load3 {
Subroutine load3: called CC=1 SCAR=0.0
Pod undocumented
14 48 my ($b, $index) = @_;
15 48 my $result = substr($b, $index, 3) . "\x0";
16 48 return Math::BigInt->new(unpack("V", $result));
17 }
18  
19 48 ▶sub load4 {
Subroutine load4: called CC=1 SCAR=0.0
Pod undocumented
20 48 my ($b, $index) = @_;
21 48 my $result = substr($b, $index, 4);
22 48 return Math::BigInt->new(unpack("V", $result));
23 }
24  
25 8 ▶sub sc_reduce {
Subroutine sc_reduce: called CC=2 SCAR=6.9
Pod undocumented
26 8 my ($b) = @_;
27 8 my $s0 = 2097151 & load3($b, 0);
28 8 my $s1 = 2097151 & (load4($b, 2) >> 5);
29 8 my $s2 = 2097151 & (load3($b, 5) >> 2);
30 8 my $s3 = 2097151 & (load4($b, 7) >> 7);
31 8 my $s4 = 2097151 & (load4($b, 10) >> 4);
32 8 my $s5 = 2097151 & (load3($b, 13) >> 1);
33 8 my $s6 = 2097151 & (load4($b, 15) >> 6);
34 8 my $s7 = 2097151 & (load3($b, 18) >> 3);
35 8 my $s8 = 2097151 & load3($b, 21);
36 8 my $s9 = 2097151 & (load4($b, 23) >> 5);
37 8 my $s10 = 2097151 & (load3($b, 26) >> 2);
38 8 my $s11 = load4($b, 28) >> 7;
39 8 my $s12 = 0;
40  
41 8 my $carry0 = ($s0 + (1 << 20)) >> 21; $s1 += $carry0; $s0 -= $carry0 << 21;
42 8 my $carry2 = ($s2 + (1 << 20)) >> 21; $s3 += $carry2; $s2 -= $carry2 << 21;
43 8 my $carry4 = ($s4 + (1 << 20)) >> 21; $s5 += $carry4; $s4 -= $carry4 << 21;
44 8 my $carry6 = ($s6 + (1 << 20)) >> 21; $s7 += $carry6; $s6 -= $carry6 << 21;
45 8 my $carry8 = ($s8 + (1 << 20)) >> 21; $s9 += $carry8; $s8 -= $carry8 << 21;
46 8 my $carry10 = ($s10 + (1 << 20)) >> 21; $s11 += $carry10; $s10 -= $carry10 << 21;
47  
48 8 my $carry1 = ($s1 + (1 << 20)) >> 21; $s2 += $carry1; $s1 -= $carry1 << 21;
49 8 my $carry3 = ($s3 + (1 << 20)) >> 21; $s4 += $carry3; $s3 -= $carry3 << 21;
50 8 my $carry5 = ($s5 + (1 << 20)) >> 21; $s6 += $carry5; $s5 -= $carry5 << 21;
51 8 my $carry7 = ($s7 + (1 << 20)) >> 21; $s8 += $carry7; $s7 -= $carry7 << 21;
52 8 my $carry9 = ($s9 + (1 << 20)) >> 21; $s10 += $carry9; $s9 -= $carry9 << 21;
53 8 my $carry11 = ($s11 + (1 << 20)) >> 21; $s12 += $carry11; $s11 -= $carry11 << 21;
54  
55 8 $s0 += $s12 * 666643;
56 8 $s1 += $s12 * 470296;
57 8 $s2 += $s12 * 654183;
58 8 $s3 -= $s12 * 997805;
59 8 $s4 += $s12 * 136657;
60 8 $s5 -= $s12 * 683901;
61 8 $s12 = 0;
62  
63 8 $carry0 = $s0 >> 21; $s1 += $carry0; $s0 -= $carry0 << 21;
64 8 $carry1 = $s1 >> 21; $s2 += $carry1; $s1 -= $carry1 << 21;
65 8 $carry2 = $s2 >> 21; $s3 += $carry2; $s2 -= $carry2 << 21;
66 8 $carry3 = $s3 >> 21; $s4 += $carry3; $s3 -= $carry3 << 21;
67 8 $carry4 = $s4 >> 21; $s5 += $carry4; $s4 -= $carry4 << 21;
68 8 $carry5 = $s5 >> 21; $s6 += $carry5; $s5 -= $carry5 << 21;
69 8 $carry6 = $s6 >> 21; $s7 += $carry6; $s6 -= $carry6 << 21;
70 8 $carry7 = $s7 >> 21; $s8 += $carry7; $s7 -= $carry7 << 21;
71 8 $carry8 = $s8 >> 21; $s9 += $carry8; $s8 -= $carry8 << 21;
72 8 $carry9 = $s9 >> 21; $s10 += $carry9; $s9 -= $carry9 << 21;
73 8 $carry10 = $s10 >> 21; $s11 += $carry10; $s10 -= $carry10 << 21;
74 8 $carry11 = $s11 >> 21; $s12 += $carry11; $s11 -= $carry11 << 21;
75  
76 8 $s0 += $s12 * 666643;
77 8 $s1 += $s12 * 470296;
78 8 $s2 += $s12 * 654183;
79 8 $s3 -= $s12 * 997805;
80 8 $s4 += $s12 * 136657;
81 8 $s5 -= $s12 * 683901;
82  
83 8 $carry0 = $s0 >> 21; $s1 += $carry0; $s0 -= $carry0 << 21;
84 8 $carry1 = $s1 >> 21; $s2 += $carry1; $s1 -= $carry1 << 21;
85 8 $carry2 = $s2 >> 21; $s3 += $carry2; $s2 -= $carry2 << 21;
86 8 $carry3 = $s3 >> 21; $s4 += $carry3; $s3 -= $carry3 << 21;
87 8 $carry4 = $s4 >> 21; $s5 += $carry4; $s4 -= $carry4 << 21;
88 8 $carry5 = $s5 >> 21; $s6 += $carry5; $s5 -= $carry5 << 21;
89 8 $carry6 = $s6 >> 21; $s7 += $carry6; $s6 -= $carry6 << 21;
90 8 $carry7 = $s7 >> 21; $s8 += $carry7; $s7 -= $carry7 << 21;
91 8 $carry8 = $s8 >> 21; $s9 += $carry8; $s8 -= $carry8 << 21;
92 8 $carry9 = $s9 >> 21; $s10 += $carry9; $s9 -= $carry9 << 21;
93 8 $carry10 = $s10 >> 21; $s11 += $carry10; $s10 -= $carry10 << 21;
94 8 $DB::single = 1;
95 8 my @items = (
96 $s0 >> 0,
97 $s0 >> 8,
98 ($s0 >> 16) | ($s1 << 5),
99 $s1 >> 3,
100 $s1 >> 11,
101 ($s1 >> 19) | ($s2 << 2),
102 $s2 >> 6,
103 ($s2 >> 14) | ($s3 << 7),
104 $s3 >> 1,
105 $s3 >> 9,
106 ($s3 >> 17) | ($s4 << 4),
107 $s4 >> 4,
108 $s4 >> 12,
109 ($s4 >> 20) | ($s5 << 1),
110 $s5 >> 7,
111 ($s5 >> 15) | ($s6 << 6),
112 $s6 >> 2,
113 $s6 >> 10,
114 ($s6 >> 18) | ($s7 << 3),
115 $s7 >> 5,
116 $s7 >> 13,
117 $s8 >> 0,
118 $s8 >> 8,
119 ($s8 >> 16) | ($s9 << 5),
120 $s9 >> 3,
121 $s9 >> 11,
122 ($s9 >> 19) | ($s10 << 2),
123 $s10 >> 6,
124 ($s10 >> 14) | ($s11 << 7),
125 $s11 >> 1,
126 $s11 >> 9,
127 $s11 >> 17
128 );
129  
130 8 my $newb = '';
131 8 for my $i (@items) {
132 256 $newb .= chr($i & 0xFF);
133 }
134 8 return $newb;
135 }
136  
137 8 ▶sub _is_not_zero {
Subroutine _is_not_zero: called CC=3 SCAR=11.0
138 8 my $b = shift;
139 8 for my $i (0..31) {
140 71 ▶ return 1 if ord(substr($b, $i, 1)) != 0;
Branch: 1 branch
BranchTrueFalseTotal
if ord substr($b, $i, 1) != 0 6 65 71
141 }
142 2 return 0;
143 }
144  
145 5 ▶sub generate_keys {
Subroutine generate_keys: called CC=4 SCAR=13.9
Pod documented
146 5 my $seed = shift;
147 5 ▶ if (length($seed) < 32) {
Branch: 1 branch
BranchTrueFalseTotal
if (length $seed < 32) 1 4 5
148 1 $seed .= "\x00" x (32 - length($seed));
149 }
150 5 my $spend_pk = sc_reduce($seed);
151 5 my $spend_pub = _generate_pk_from_sk($spend_pk);
152 5 ▶ return undef unless _is_not_zero($spend_pk);
Branch: 1 branch
BranchTrueFalseTotal
unless _is_not_zero($spend_pk) 2 3 5
153 3 my $keccak = keccak256($spend_pk);
154 3 my $view_pk = sc_reduce($keccak);
155 3 ▶ return undef unless _is_not_zero($view_pk);
Branch: 1 branch
BranchTrueFalseTotal
unless _is_not_zero($view_pk) 0 3 3
156 return {
157 3 spend_pk => $spend_pk,
158 spend_pub => $spend_pub,
159 view_pk => $view_pk,
160 view_pub => _generate_pk_from_sk($view_pk),
161 };
162 }
163 # Preloaded methods go here.
164  
165 1 1;
166 __END__
↑ Summary Keys.xs »