| line |
stmt |
bran |
cond |
sub |
pod |
time |
code |
|
1
|
|
|
|
|
|
|
#!/usr/bin/perl -w |
|
2
|
|
|
|
|
|
|
# |
|
3
|
|
|
|
|
|
|
# Rotor.pm: |
|
4
|
|
|
|
|
|
|
# |
|
5
|
|
|
|
|
|
|
# Copyright (c) 2002 Ambriel Consulting |
|
6
|
|
|
|
|
|
|
# sjb Sun Mar 17 20:43:56 GMT 2002 |
|
7
|
|
|
|
|
|
|
# |
|
8
|
|
|
|
|
|
|
|
|
9
|
|
|
|
|
|
|
package Crypt::OOEnigma::Rotor ; |
|
10
|
|
|
|
|
|
|
$VERSION="0.3"; |
|
11
|
|
|
|
|
|
|
|
|
12
|
|
|
|
|
|
|
=head1 NAME |
|
13
|
|
|
|
|
|
|
|
|
14
|
|
|
|
|
|
|
Crypt::OOEnigma::Rotor - The Rotor object for use in Crypt::OOEnigma |
|
15
|
|
|
|
|
|
|
|
|
16
|
|
|
|
|
|
|
=head1 SYNOPSIS |
|
17
|
|
|
|
|
|
|
|
|
18
|
|
|
|
|
|
|
my $rotor = Crypt::OOEnigma::Rotor->new(); |
|
19
|
|
|
|
|
|
|
|
|
20
|
|
|
|
|
|
|
# OR |
|
21
|
|
|
|
|
|
|
my $subHash ={ # the substitution code for the cipher for all A..Z |
|
22
|
|
|
|
|
|
|
A => "Z", |
|
23
|
|
|
|
|
|
|
B => "G", |
|
24
|
|
|
|
|
|
|
# etc |
|
25
|
|
|
|
|
|
|
}; |
|
26
|
|
|
|
|
|
|
my $freq = 2 ; # The number of letters enciphered per rotation |
|
27
|
|
|
|
|
|
|
my $start_position = 20 ; # modulo 26 |
|
28
|
|
|
|
|
|
|
my $rotor = Crypt::OOEnigma::Rotor->new(cipher => $subHash, |
|
29
|
|
|
|
|
|
|
freq => $freq |
|
30
|
|
|
|
|
|
|
start_position => $pos); |
|
31
|
|
|
|
|
|
|
|
|
32
|
|
|
|
|
|
|
|
|
33
|
|
|
|
|
|
|
# for internal use by Enigma machines: |
|
34
|
|
|
|
|
|
|
$rotor->init(); # returns the Rotor to its initial state |
|
35
|
|
|
|
|
|
|
my $op = $rotor->encode($some_letter); # encode a letter in the forward direction |
|
36
|
|
|
|
|
|
|
$op = $rotor->revencode($some_letter); # encode a letter in the reverse direction |
|
37
|
|
|
|
|
|
|
$rotor->next(); # prepare for the next encoding, rotating as required |
|
38
|
|
|
|
|
|
|
$rotor->rotate(); # rotate to the next position |
|
39
|
|
|
|
|
|
|
|
|
40
|
|
|
|
|
|
|
=head1 DESCRIPTION |
|
41
|
|
|
|
|
|
|
|
|
42
|
|
|
|
|
|
|
This is the Rotor for use in Crypt::OOEnigmas. Use it when you want to |
|
43
|
|
|
|
|
|
|
create your own Enigmas with specific properties. |
|
44
|
|
|
|
|
|
|
|
|
45
|
|
|
|
|
|
|
=head1 NOTES |
|
46
|
|
|
|
|
|
|
|
|
47
|
|
|
|
|
|
|
None |
|
48
|
|
|
|
|
|
|
|
|
49
|
|
|
|
|
|
|
=head1 BUGS and CAVEATS |
|
50
|
|
|
|
|
|
|
|
|
51
|
|
|
|
|
|
|
=head2 Enigma is weak! |
|
52
|
|
|
|
|
|
|
|
|
53
|
|
|
|
|
|
|
Cryptographers talk of the strength of a cryptographic algorithm in term of |
|
54
|
|
|
|
|
|
|
whether it is computationally feasible to break it. It is, of course, |
|
55
|
|
|
|
|
|
|
computationally feasible to break an Enigma cipher so don't use it for anything |
|
56
|
|
|
|
|
|
|
serious! |
|
57
|
|
|
|
|
|
|
|
|
58
|
|
|
|
|
|
|
=head1 HISTORY |
|
59
|
|
|
|
|
|
|
|
|
60
|
|
|
|
|
|
|
This package was created in spring 2002 as an exercise in OO Perl and preparing |
|
61
|
|
|
|
|
|
|
modules properly for CPAN. More importantly, the Enigma is interesting. |
|
62
|
|
|
|
|
|
|
|
|
63
|
|
|
|
|
|
|
CPAN already has a Crypt::Enigma which is not object oriented and implements |
|
64
|
|
|
|
|
|
|
only one Enigma (whereas you can create any Enigma-like machine with these |
|
65
|
|
|
|
|
|
|
objects). Hence the package name Crypt::OOEnigma |
|
66
|
|
|
|
|
|
|
|
|
67
|
|
|
|
|
|
|
=head1 SEE ALSO |
|
68
|
|
|
|
|
|
|
|
|
69
|
|
|
|
|
|
|
The Pleasures of Counting, T W Korner, CUP 1996. A great book for anyone with |
|
70
|
|
|
|
|
|
|
the slightest interest in mathematics: |
|
71
|
|
|
|
|
|
|
ISBN 0 521 56087 X hardback |
|
72
|
|
|
|
|
|
|
ISBN 0 521 56823 4 paperback |
|
73
|
|
|
|
|
|
|
|
|
74
|
|
|
|
|
|
|
The Enigmas: |
|
75
|
|
|
|
|
|
|
Crypt::OOEnigma::Military |
|
76
|
|
|
|
|
|
|
Crypt::OOEnigma::Commercial |
|
77
|
|
|
|
|
|
|
|
|
78
|
|
|
|
|
|
|
The components: |
|
79
|
|
|
|
|
|
|
Crypt::OOEnigma::Rotor |
|
80
|
|
|
|
|
|
|
Crypt::OOEnigma::Reflector |
|
81
|
|
|
|
|
|
|
Crypt::OOEnigma::Plugboard |
|
82
|
|
|
|
|
|
|
|
|
83
|
|
|
|
|
|
|
=head1 AUTHOR |
|
84
|
|
|
|
|
|
|
|
|
85
|
|
|
|
|
|
|
S J Baker, Ambriel Consulting, http://ambrielconsulting.com |
|
86
|
|
|
|
|
|
|
|
|
87
|
|
|
|
|
|
|
=head1 COPYRIGHT |
|
88
|
|
|
|
|
|
|
|
|
89
|
|
|
|
|
|
|
This package is licenced under the same terms as Perl itself. |
|
90
|
|
|
|
|
|
|
|
|
91
|
|
|
|
|
|
|
=cut |
|
92
|
|
|
|
|
|
|
|
|
93
|
9
|
|
|
9
|
|
196159
|
use Storable ; |
|
|
9
|
|
|
|
|
47339
|
|
|
|
9
|
|
|
|
|
648
|
|
|
94
|
9
|
|
|
9
|
|
83
|
use Carp ; |
|
|
9
|
|
|
|
|
18
|
|
|
|
9
|
|
|
|
|
2171
|
|
|
95
|
|
|
|
|
|
|
|
|
96
|
|
|
|
|
|
|
# This rotor's substitution, identity by default |
|
97
|
|
|
|
|
|
|
my @alpha = (A..Z); |
|
98
|
|
|
|
|
|
|
my $subst = {}; |
|
99
|
|
|
|
|
|
|
foreach my $val (@alpha){ |
|
100
|
|
|
|
|
|
|
$subst->{$val} = $val ; |
|
101
|
|
|
|
|
|
|
} |
|
102
|
|
|
|
|
|
|
|
|
103
|
|
|
|
|
|
|
my %fields = ( |
|
104
|
|
|
|
|
|
|
cipher => $subst, |
|
105
|
|
|
|
|
|
|
current_cipher => {}, |
|
106
|
|
|
|
|
|
|
inverse_cipher => {}, |
|
107
|
|
|
|
|
|
|
start_position => 0, |
|
108
|
|
|
|
|
|
|
freq => 1, |
|
109
|
|
|
|
|
|
|
use_count => 0 |
|
110
|
|
|
|
|
|
|
); |
|
111
|
|
|
|
|
|
|
|
|
112
|
|
|
|
|
|
|
# use Autoloading for accessors |
|
113
|
9
|
|
|
9
|
|
10092
|
use subs qw(cipher current_cipher inverse_cipher start_position freq use_count); |
|
|
9
|
|
|
|
|
233
|
|
|
|
9
|
|
|
|
|
42
|
|
|
114
|
|
|
|
|
|
|
|
|
115
|
|
|
|
|
|
|
sub new { |
|
116
|
37
|
|
|
37
|
0
|
519
|
my $invocant = shift ; |
|
117
|
37
|
|
33
|
|
|
170
|
my $class = ref($invocant) || $invocant ; |
|
118
|
37
|
|
|
|
|
218
|
my $self = { %fields, @_ } ; |
|
119
|
37
|
|
|
|
|
107
|
bless $self, $class ; |
|
120
|
37
|
|
|
|
|
87
|
$self->init(); # rotate the rotor to the correct position |
|
121
|
37
|
|
|
|
|
141
|
return $self ; |
|
122
|
|
|
|
|
|
|
} |
|
123
|
|
|
|
|
|
|
|
|
124
|
|
|
|
|
|
|
sub init { |
|
125
|
654
|
|
|
654
|
0
|
53721
|
my $self = shift ; |
|
126
|
|
|
|
|
|
|
# the current_cipher is based on the initial wiring of the rotor |
|
127
|
654
|
|
|
|
|
2623
|
$self->current_cipher(Storable::dclone($self->cipher())); |
|
128
|
|
|
|
|
|
|
# Set the rotor to the correct position |
|
129
|
654
|
|
|
|
|
5996
|
$self->rotate($self->start_position()); |
|
130
|
|
|
|
|
|
|
# and set the appropriate reverse cipher |
|
131
|
654
|
|
|
|
|
972
|
my %inverse = reverse( %{$self->current_cipher()} ); |
|
|
654
|
|
|
|
|
2066
|
|
|
132
|
654
|
|
|
|
|
3331
|
$self->inverse_cipher(\%inverse); |
|
133
|
|
|
|
|
|
|
# reset the use count |
|
134
|
654
|
|
|
|
|
3828
|
$self->use_count(0); |
|
135
|
|
|
|
|
|
|
} |
|
136
|
|
|
|
|
|
|
|
|
137
|
|
|
|
|
|
|
sub encode { |
|
138
|
17521
|
|
|
17521
|
0
|
1605576
|
my $self = shift ; |
|
139
|
17521
|
|
|
|
|
24105
|
my $source = shift; |
|
140
|
17521
|
50
|
|
|
|
66578
|
croak("Give me uppercase letters only") unless( $source =~ /[A-Z]/); |
|
141
|
17521
|
|
|
|
|
63932
|
my $result = $self->current_cipher()->{$source}; |
|
142
|
17521
|
|
|
|
|
101164
|
$self->use_count($self->use_count() + 1); |
|
143
|
17521
|
|
|
|
|
65816
|
return $result; |
|
144
|
|
|
|
|
|
|
} |
|
145
|
|
|
|
|
|
|
|
|
146
|
|
|
|
|
|
|
# "reverse encode" |
|
147
|
|
|
|
|
|
|
sub revencode { |
|
148
|
17484
|
|
|
17484
|
0
|
74219
|
my $self = shift ; |
|
149
|
17484
|
|
|
|
|
24461
|
my $source = shift; |
|
150
|
17484
|
|
|
|
|
54877
|
return $self->inverse_cipher()->{$source}; |
|
151
|
|
|
|
|
|
|
} |
|
152
|
|
|
|
|
|
|
|
|
153
|
|
|
|
|
|
|
sub next{ |
|
154
|
15306
|
|
|
15306
|
0
|
63374
|
my $self = shift ; |
|
155
|
|
|
|
|
|
|
# rotate if required |
|
156
|
15306
|
100
|
|
|
|
42736
|
if( ($self->use_count() % $self->freq()) == 0 ){ |
|
157
|
9078
|
|
|
|
|
16791
|
$self->rotate(1); |
|
158
|
|
|
|
|
|
|
} |
|
159
|
|
|
|
|
|
|
} |
|
160
|
|
|
|
|
|
|
|
|
161
|
|
|
|
|
|
|
sub rotate { |
|
162
|
|
|
|
|
|
|
# TODO consider efficiency |
|
163
|
9813
|
|
|
9813
|
0
|
63549
|
my $self = shift ; |
|
164
|
9813
|
|
|
|
|
9636
|
my $places = shift; |
|
165
|
9813
|
|
|
|
|
57854
|
my @alpha = (A..Z); |
|
166
|
|
|
|
|
|
|
|
|
167
|
|
|
|
|
|
|
# get the old substitution and rotate it |
|
168
|
9813
|
|
|
|
|
11619
|
my @sub = (); |
|
169
|
9813
|
|
|
|
|
12951
|
foreach my $key (@alpha){ |
|
170
|
255138
|
|
|
|
|
755405
|
push @sub, $self->current_cipher()->{$key}; |
|
171
|
|
|
|
|
|
|
} |
|
172
|
9813
|
|
|
|
|
26886
|
for(my $i = 0 ; $i < $places ; ++$i){ |
|
173
|
12955
|
|
|
|
|
39532
|
unshift @sub, (pop @sub); |
|
174
|
|
|
|
|
|
|
} |
|
175
|
|
|
|
|
|
|
|
|
176
|
|
|
|
|
|
|
# create a new substitution hash from the new substitution |
|
177
|
9813
|
|
|
|
|
13823
|
my $newSub = {}; |
|
178
|
9813
|
|
|
|
|
14204
|
foreach my $key (@alpha){ |
|
179
|
255138
|
|
|
|
|
399416
|
$newSub->{$key} = shift @sub ; |
|
180
|
|
|
|
|
|
|
} |
|
181
|
|
|
|
|
|
|
|
|
182
|
|
|
|
|
|
|
# set up the new ciphers |
|
183
|
9813
|
|
|
|
|
33762
|
$self->current_cipher($newSub); |
|
184
|
9813
|
|
|
|
|
50966
|
my %inverse = reverse( %{$self->current_cipher()} ); |
|
|
9813
|
|
|
|
|
33626
|
|
|
185
|
9813
|
|
|
|
|
50725
|
$self->inverse_cipher(\%inverse); |
|
186
|
|
|
|
|
|
|
|
|
187
|
9813
|
|
|
|
|
88981
|
return ; |
|
188
|
|
|
|
|
|
|
} |
|
189
|
|
|
|
|
|
|
|
|
190
|
|
|
|
|
|
|
sub AUTOLOAD { |
|
191
|
389513
|
|
|
389513
|
|
459427
|
my $self = shift; |
|
192
|
|
|
|
|
|
|
# only access instance methods not class methods |
|
193
|
389513
|
50
|
|
|
|
711367
|
croak "$self is not an object" unless(ref($self)); |
|
194
|
389513
|
|
|
|
|
475236
|
my $name = our $AUTOLOAD; |
|
195
|
389513
|
50
|
|
|
|
828976
|
return if($name =~ /::DESTROY/ ); |
|
196
|
389513
|
|
|
|
|
1117230
|
$name =~ s/.*://; # strip fully-qualified portion |
|
197
|
389513
|
50
|
|
|
|
861238
|
unless (exists $self->{$name} ) { |
|
198
|
0
|
|
|
|
|
0
|
croak "Can't access `$name' field in object of class $self"; |
|
199
|
|
|
|
|
|
|
} |
|
200
|
389513
|
100
|
|
|
|
628525
|
if (@_) { |
|
201
|
39110
|
|
|
|
|
81585
|
return $self->{$name} = shift; |
|
202
|
|
|
|
|
|
|
} else { |
|
203
|
350403
|
|
|
|
|
1287184
|
return $self->{$name}; |
|
204
|
|
|
|
|
|
|
} |
|
205
|
|
|
|
|
|
|
} |
|
206
|
|
|
|
|
|
|
|
|
207
|
|
|
|
|
|
|
1; |