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; |