History of Hagelin Cryptos

Transcription

History of Hagelin Cryptos
HAQEUN-CRTPTOSI,
CRYPTO AG
The Story of the
HAGEUN-CRYPTOS
1
' .
^1
3E720
THE STORY OF THE "HAGELIN CRYPTOS"
Page
Introduction
I.
II.
III.
The
The
V.
VI.
First
The
I V.
Beginning
B - 2 11
The
The
Machines
15
Machine
21
C-Machines
Te l e c r y p t o
Miscellaneous
Concluding
5
Machines
Machines
Observations
, i
-i-
24
39
4
3
55
J
;C
~^T~^ruxS<3 ^H!<*^£w\
<t
^
3E720
^
The Story of the "HAGELIN CRYPTOS"
INTRODUCTION
The "Story of the Hagelin Cryptos" could never have been written
if Russia after the revolution had become a democratic republic.
The expected defeat of the Bolshevik minority and the return
of a moderate government would have caused me to remain an
employee of the Nobel Brothers Oil Production Company, and
there would have been no CRYPTO AG - the present manufacturer
of ciphering machines.
D
I was born on July 2nd, 1892 in Adschikent, a small summer
resort in the Russian Aserbeidjan. My father, a Swede who had
been born in St. Petersburg in 1860, was at that time manager
o f t h e N o b e l c o m p a n y ' s o i l fi e l d s a n d r e fi n e r i e s i n B a k u .
He had joined the company in 187 9 when it was founded by an
older brother of the famous Alfred Nobel. My father was made
a director of the company in 1899, and moved with his family
to St. Petersburg. I went to a Russian school until 1904,
w h e n m y f a t h e r s e n t m e t o a S w e d i s h s c h o o l . A f t e r fi n i s h i n g
t h i s s c h o o l I e n t e r e d t h e R o y a l Te c h n i c a l U n i v e r s i t y i n S t o c k
holm where I graduated in 1914 with a degree in mechanical
engineering. It was taken for granted that my future would
lie in Russia with the company, where my father held a leading
position and had become the closest friend of Emanuel Nobel,
h e a d o f t h i s f a m o u s f a m i l y.
M y fi r s t j o b w o u l d h a v e b e e n t h e s u p e r v i s i o n o f t h e c o n s t r u c
t i o n o f a n e l e c t r i c p o w e r s t a t i o n o n o n e o f t h e N o b e l o i l fi e l d s
i n B a k u . A s I w a s a m e c h a n i c a l e n g i n e e r, I h a d fi r s t t o b r o a d e n
my knowledge of electrical engineering. Nobels had ordered the
e q u i p m e n t f r o m t h e l a r g e fi r m A S E A i n Va s t e r a o s , a n d t h e r e f o r e
it seemed to be a good idea for me to work in different depart
m e n t s o f t h a t fi r m f o r a y e a r.
^
However, the Russian Revolution broke out, and it became obvious
that the project would have to be delayed until normal con
ditions returned. I thus stayed on at ASEA in their foreign
d e p a r t m e n t s i n c e I s p o k e fi v e l a n g u a g e s .
%
In 1920 the Nobel family made an agreement with Standard Oil
C o m p a n y, N . J . f o r a f u t u r e c o l l a b o r a t i o n i n R u s s i a , a n d I w a s
sent to the USA where I worked in their general engineering
department during 1921. At the end of that year it became clear
that stable moderate conditions in Russia could not be expected
under the rule of the Bolsheviks, who had in the meantime con
fi s c a t e d a l l p r i v a t e e n t e r p r i s e s , i n c l u d i n g t h e N o b e l w o r k s .
-1-
3E720
I could have stayed with Standard Oil, but I did not feel at
home in America and wanted to get back to Sweden. There was no
future for me in the oil business but my ties with Emanuel
Nobel remained unbroken. The Nobe.ls managed to retain their
non-Russian businesses, but had to live in exile, like my
f a t h e r.
Emanuel Nobel was very generous towards me and financed the
e s t a b l i s h i n g o f a s m a l l e n g i n e e r i n g o f fi c e i n S t o c k h o l m .
During my stay in the USA I had acquired some inventions,
which I developed which made me financially independent. The
decisive turning point in my life came, however, when Emanuel
Nobel entrusted me with the supervision of a small company
which he had begun to finance in 1921 — the A.B. Cryptograph.
This company was founded in 1915 with the objective to develop ^
and manufacture ciphering machines invented by the Swedish
engineer A.G. Damm. In 1925 I assumed the management of the
company as well as the development of saleable products. This
was a fascinating task although I did not have any knowledge
of cryptography. Mr. A.G. Damm died in 1927. In 1932 the A.B.
Cryptograph was liquidated and replaced by the A.B. Cryptoteknik.
A.B. Cryptoteknik manufactured only mechanical and electro
m e c h a n i c a l c i p h e r i n g m a c h i n e s . A f t e r Wo r l d Wa r I I t h e n e e d
for ciphered telegraph transmission became obvious. In order
to be able to work without the interference of the Swedish
Government -- ciphering machines were at that time considered
war material — I decided to move to Zug, Switzerland. I first
c o l l a b o r a t e d w i t h t h e S w i s s i n v e n t o r D r. E . G r e t e n e r, b u t l a t e r
established a small independent laboratory. CRYPTO AG was in
corporated on May 13, 1952, and had at first just one employee.
My Swedish activities were transferred to CRYPTO AG, and since
the name "Hagelin Cryptos" had already become well known before i
World War II the enterprise grew so fast that in 1966 a new
manufacturing and administration building was built in Zug/
Steinhausen.
The basis for the growth of the CRYPTO AG were the mechanical
machines, which were conceived and developed in Sweden -- the
o r i g i n a l " H a g e l i n C r y p t o s " . T h e fi r s t p r o d u c t s o f C RY P TO A G
w e r e t h e " Te l e c r y p t o s " . T h e y w e r e s u c c e e d e d b y t h e e l e c t r o n i c
ciphering equipment which have during the last six years become
predominant. The old mechanical machines are, in decreasing
quantities, still being produced. Without their basis, how
ever, the new developments which have culminated in a large
n u m b e r o f d i ff e r e n t v e r s i o n s w o u l d n e v e r h a v e e v o l v e d . T h e
trade name "Hagelin Cryptos" has therefore been applied to all
the different products of CRYPTO AG. It would be presumptious
for me to claim the credit for the success of CRYPTO AG,
h o w e v e r, i t w a s i n t e r n a t i o n a l l y a c k n o v / l e d g e d a s t h e m o s t
important manufacturer of ciphering equipment before I
retired from the company in 1970.
-2-
3C720
c
The art of invention — and I have mainly become known as an
inventor — has for me been sudden ideas or the combination
of existing designs for totally different purposes. But the
h a r d d e t a i l w o r k t o o b t a i n t h e fi n i s h e d p r o d u c t s h a s b e e n
performed by many collaborators, for all of whom I retain a
sincere thankfulness. In this context I feel that I must
mention several names. First, CA. Lindmark, who became
indispensable to me when I developed my best known machine,
the C-type, in 1934.
My son Boris Jr., who met a tragic death in 1970, had an in
ventive mind, and his contributions when the postwar CX-type
r w a s d e s ifigr ns te de mwpel or yee ev ewr h
yen
i m Ip obretgaannt . mM
z i tnzgeer lra, n dm, y
y r .a cO
t i vs ikt iaers Si nt i iSr w
d e v e l o p e d m y o r i g i n a l i d e a s f o r t h e " Te l e c r y p t o " m a c h i n e s .
He also began to experiment with electronic ciphering devices,
a t fi r s t a g a i n s t m y w i s h e s , a s t h i s n e w t e c h n o l o g y w a s a l i e n
to me. To achieve success, however, it is not enough to have
a n e x c e l l e n t p r o d u c t b u t a l s o s u p e r i o r m a n a g e m e n t . H e r e , M r.
Sture Nyberg, who was first the manager and then the director
of CRYPTO AG until his retirement in 1976, proved to be the
ideal choice. He also contributed by analyzing the security
of the machines which were produced.
In closing this introduction I must pay my humble respect to
Emanuel Nobel and to my father, without whose financial and
moral support during the long and not always easy years of
m y w o r k w i t h c i p h e r i n g m a c h i n e s I w o u l d r e m a i n e d a n i n s i g n i fi
c a n t e n g i n e e r.
<
:
Zug, Spring 1981
.
:
-3-
J
3E720
I, The Beginning
The use of cryptographic methods of various kinds stretch
es back some thousands of years. A few hundred years ago
inventive minds began to make devices to facilitate the
process of enciphering and deciphering messages. In 1891
the Frenchman Etienne Bazeries invented a device (Fig. 1),
which to the best of my knowledge was still used until
World War II. The same principle used by Bazeries had been
propounded earlier by the third president of the United
S t a t e s T h o m a s J e ff e r s o n ( 1 7 4 3 - 1 8 2 6 ) f o r t h e c o n s t r u c t i o n
of a cipher device, but his writings were not discovered
u n t i l a f t e r Wo r l d Wa r I .
Fig. 1 Cipher Cylinder of General Bazeries
In Sweden too, interest existed very early in the use of
mechanical devices for secure communication. My old friend
S v e n Wa s s t r o m , a S w e d i s h c r y p t o l o g i s t , h a s d i s c o v e r e d i n
the national archives in Stockholm some very interesting
documents on this subject. In 1786 a Baron Fridric Gripenstierna received permission from King Gustav III to make a
cipher device in accordance with Gripenstierna's drawings.
In his "submissive" letter to the King, Gripenstierna
indicated that he had gotten the idea for the device from
h i s f a t h e r - i n - l a w, t h e c e l e b r a t e d i n v e n t o r C h r i s t o p h e r
P o l h e i m . T h e m a c h i n e i t s e l f , u n f o r t u n a t e l y, h a s b e e n l o s t ,
b u t t h e i n v o i c e ( F i g . 2 ) b y t h e b u i l d e r, w h i c h i s d a t e d
August 26, 1786, shows that the device was actually built.
A remarkably detailed description allowed CRYPTO AG to
produce a replica of this machine (Fig. 3a) .
-5-
3E720
•"
hmg^at atU'^v** tAmm^f .'
«>■ Cttiffn.Ctav. <\ii p—,hg *5f*''*,"J •*"**'. «« *—
„.j» «r*m Okm X-;Mj* ttitfrtM* Wmt*n a~-v.
^l-fc
Fig. 2 Gripenstierna's Invoice
This device displays certain
much later by Bazeries but
far as security and method
intends to publish a study
few years.
resemblances to the one developed
far surpassed the French device as
of operation are concerned. Wasstr
of this earlier device in the next
Gripenstierna's device consisted of 57 disks, each of which
carried two alphabets. These disks, mounted on an axle, could
a l l b e r o t a t e d i n d e p e n d e n t l y o f e a c h o t h e r. A l o n g i t u d i n a l
slit with an index guide on each side of the device exposed
two sequences of letters. The authorized person who was to
perform the enciphering (at the right in Fig. 3b) adjusted
the disks during enciphering so that the plaintext appeared
row by row in "his" slit. The assistant (at the left in Fig.
3b) then copied down from the other slit the ciphertext, again
r o w b y r o w. D u r i n g t h e d e c i p h e r m e n t t h e a s s i s t a n t a d j u s t e d t h e
disks to show the ciphertext row by row in the slit on his
side. The authorized person then copied down plaintext row by
row from his slit. Here we have a modern security concept
which separates the ciphering process from the transmission
o f t h e c i p h e r.
-6-
3E720
a
STOCKHOLM 17U
C
T*-}«I^t*w<^-")f
Fig. 3 Cipher Machine of Gripenstierna
-7-
3E720
In the 19th century inventors increasingly concerned them
selves with the development of ciphering devices and machines.
A n i n v e s t i g a t i o n s h o w s t h a t i n t h e G e r m a n p a t e n t o f fi c e , w h i c h
was founded in 1877, about 150 patents were issued before
1927 for cipher devices.
In this list the name of a Swede appeared in 1915: Arvid
Gerhard Damm. He was able to interest Swedish industrialists
in his inventions and A.B. Cryptograph was founded in 1915
to exploit his inventions.
H i s fi r s t f u n d a m e n t a l l y s o u n d m a c h i n e i s s h o w n i n F i g u r e s
4a and b. He used a revolvable drum, on which 26 alphabet
s t r i p s c o u l d b e fi x e d i n a n y d e s i r e d o r d e r. T h e a l p h a b e t s
were formed so that they could be considered to be a scramb
l e d Vi g e n e r e s q u a r e , w i t h t h e a l p h a b e t s i n r e v e r s e d o r d e r.
Close to the alphabet drum a reference alphabet in the nor
mal order (A...Z) was mounted (the dark strip).
When ciphering, the drum would be advanced one step for each
operation, while the reference alphabet could take one of
two positions (see Fig. 4b). Through a slit at the top of the
m a c h i n e ( F i g . 4 a ) o n e c o u l d r e a d o ff t h e l e t t e r s t o b e c i p h e r e d
from the reference alphabet to one of two drum alphabets. The
positions of the reference alphabet were controlled by the
chain (Fig. 4b) which advanced one step for each operation.
The low links set the referenced alphabet one operation,
w h i l e t h e h i g h l i n k s s e t i t t o t h e o t h e r.
The length of the chain and also the position of low and
high links could be varied within certain limits. These
options as well as the possibility of changing the relative
positions of the drum alphabets made it possible to obtain
a large number of different cipher series. The use of reci
procal alphabets made it easy to us,e the machine, as the
reading from the reference alphabet could be done both when
enciphering and when deciphering. Im emergency cases the
machine could be opened and the chaiin disassembled into the
individual links, thus destroying am important key element.
c
3E720
f
Fig. 4 A-21 by Arvid G. Damm
-9-
3E720
*
Using the same principle, Damm also built a number of office
machines equipped with keyboards. When a key was pressed, a
letter would be exposed below the alphabet strips. During
encipherment it would be a ciphertext letter, during de
cipherment the plaintext letter (Fig. 5).
Here too the chain was used as the controlling element. In
operation the machine was used with a protective cover.
Fig. 5 Office Machine by A.G. Damm (cover removed)
-10-
o
3E720
He also constructed another purely mechanical machine which
printed both the plaintext and the ciphertext. Four of these
machines were sold to Japan. Finally Damm invented a system
with so-called rotors, i.e., alphabet permutating wheels,
an invention which was made at almost the same time by the
American Hebern, the Dutchman Koch, and the German Scherbius
f>
Fig. 6 "Mecanocrypto" by A.G. Damm
- 11 -
3E720
* !
A normal rotor at that time consisted of a disk which had on
each of its two faces 26 metal contacts embedded around the
circumference. These contacts were connected in pairs through
the inside of the disk in a random fashion, one contact on one
face connected to one contact on the other face. The best-known
machine using rotors was the German "ENIGMA", equipped with
3 or 4 rotors which were set to a new starting position for
each message in accordance with the keying instructions. The
machine (Fig. 7) was provided with a keyboard and a lamp
field. Each lamp was arranged to light up one letter. To
operate the machine only a flashlight battery was needed.
*■■■■
.'" :■■■•..,■■
...._.
Fig. 7 "Enigma" produced by Chiffriermaschinen AG Berlin
-12-
3E720
When a key was pressed, an electric circuit was closed so
t h a t i n e n c i p h e r m e n t t h e c i p h e r t e x t l e t t e r, i m d e c i p h e r m e n t
t h e p l a i n t e x t l e t t e r, c o r r e s p o n d i n g t o t h e k e y p r e s s e d w a s
lighted up. At the same time the rotors were moved step-bys t e p a c c o r d i n g t o a fi x e d p r o g r a m .
r
Damm1s rotors were constructed somewhat differently from the
ENIGMA'S but produced a similar effect. They were made for
machines which were intended for the ciphering of messages
t r a n s m i t t e d b y r a d i o t e l e g r a p h y, b e c a u s e s u c h m e s s a g e s c o u l d
easily be intercepted.
Damm aimed to interest primarily the large telegraph companies
in his machine, those companies which handled the transatlantic
t e l e g r a p h t r a f fi c i n p a r t i c u l a r .
I n f a c t w i t h s u c h m a c h i n e s t h e r a d i o t r a f fi c c o u l d h a v e b e e n
j u s t a s s e c u r e a s t h e c a b l e t r a f fi c .
-13-
3E720
Fig. 8 "Electrocrypto B-18" by A.G. Damm
14-
r3
3E720
II. The First Machines
r>
When in 1921 the capital of A.B. Cryptograph was ex
hausted, none of the stpckholders would or could make
f u r t h e r f u n d s a v a i l a b l e . H o w e v e r, a t t h i s p o i n t t h e
d i r e c t o r o f t h e c o m p a n y s u c c e e d e d i n i n t e r e s t i n g D r.
Emanuel Nobel in the A.B. Cryptograph and its possibili
ties. Because of the Revolution the Nobels had lost
their holdings in Russia: a large mechanical factory
a n d t h e l a r g e s t R u s s i a n O i l fi r m , t h e " N o b e l B r o t h e r s
Oil Production Company".
W i t h r e g a r d t o t h e A . B . C r y p t o g r a p h D r. N o b e l c o n s u l t e d
his colleague and close friend Karl Wilhelm Hagelin, my
f a t h e r, a n d t h e y c a m e t o t h e c o n c l u s i o n t h a t t h e p o s s e s
sion of good cipher machines for written communications
c o u l d p l a y a d e c i s i v e r o l e i n o f t e n d i f fi c u l t b u s i n e s s
affairs. Based on that conclusion Nobel himself decided
to invest new funds in the A.B. Cryptograph, and my
father also took a small part in the company. He was
technically interested as he was an engineer himself.
Since the director of the A.B. Cryptograph, Arvid Gerhard
Damm, had a rather obstinate personality, Nobel and K.W.
Hagelin needed a trustworthy person to monitor his
activities. Because I was then living in Stockholm where
I had opened my small engineering office, Mr. Nobel asked
me to watch over A.B. Cryptograph.
When I joined the company, Damm's interests in cipher
m a c h i n e s w e r e c o n c e n t r a t e d i n t h e fi e l d o f r a d i o t e l e
g r a p h y. W h e n I fi r s t a p p e a r e d a t t h e c o m p a n y o f fi c e s a
complete layout was on display: a typewriter for the
input of text, a cipher machine, and a typewriter equip
ped with electromagnets for the output of enciphered
or deciphered text. Damm had succeeded in arousing the
interest of the major radio telegraph companies in
his machine and prototypes were to be built by one of
t h e s e c o m p a n i e s i n P a r i s . A f t e r I j o i n e d t h e fi r m D a m m
moved to Paris, and I had to look after the business
s i d e o f t h e fi r m a n d i t s t e c h n i c a l d e v e l o p m e n t m o r e t h a n
I had originally expected.
-15-
3E720
In the end Damm succeeded in winning the "big four" to
h i s p r o j e c t : M a r c o n i , Te l e f u n k e n , T S F a n d We s t e r n U n i o n .
T h e y fi n a n c e d t h e c o n s t r u c t i o n o f f o u r p r o t o t y p e s . B u t
these did not appear to be reliable enough and were too
s l o w, s o t h e p r o j e c t f a i l e d .
In the meantime, however, Damm had developed a system
w i t h s o - c a l l e d s i m p l i fi e d r o t o r s , a n d s o m e p r o t o t y p e s
o f t h e s e w e r e b u i l t f o r w i r e l e s s t r a f fi c . T h e m a c h i n e s
consisted of three units: The keyboard, the ciphering
*
portion with motor drive, and the output unit -- either
an electromechanical tape punch (a Creed Morse code punch),
which was equipped with a magnetic control or an electric
t y p e w r i t e r.
Fig. 8 shows under (a) the ciphering unit, under (b) the
tape punching machine, the keyboard and the ciphering
u n i t , a n d u n d e r ( c ) a n e l e c t r i c t y p e w r i t e r, k e y b o a r d
and ciphering unit. This machine was Damm's Electrocrypto B-18.
T h e p r i n c i p l e o f t h e s i m p l i fi e d r o t o r l a t e r b e c a m e t h e
salvation of the faltering business. But this came only
after Damm's death in 1927.
16-
3E720
I n 1 9 2 5 I w a s a b l e t o m a k e m y fi r s t p o s i t i v e c o n t r i b u t i o n t o
the A.B. Cryptograph, and this proved to be of decisive im
p o r t a n c e f o r t h e f u t u r e o f t h e c o m p a n y. I h a p p e n e d t o h e a r
that the Swedish General Staff had received an "ENIGMA" ma
c h i n e f o r s t u d y a n d I r u s h e d t o v i s i t t h e o f fi c e r c o n c e r n e d
w i t h t h i s m a t t e r. I e x p l a i n e d t o h i m t h a t t h e A . B . C r y p t o g r a p h
a l r e a d y h a d t e n y e a r s o f e x p e r i e n c e i n t h e fi e l d o f c i p h e r
m a c h i n e s a n d t h a t I w o u l d b e a b l e t o o ff e r s o m e t h i n g p o s s i b l y
superior to the "ENIGMA".
The General Staff wanted our machine to be the same size as the
ENIGMA and to operate in the same way. Time was short and I had
only six months to produce the new machine. At the time we had
only Damm's earlier constructions on hand, and they did not
fi l l o u r n e e d s . N e v e r t h e l e s s I p r o m i s e d t o d e l i v e r. I n t h o s e
days I had no experience whatoever about cryptography but I
had a certain talent for tinkering: I believed I would be able
to build a comparatively compact machine on the basis of Damm's
" s i m p l i fi e d r o t o r s " . T h i s d e s i g n m a d e u s e o f a 5 x 5 g r i d ,
w h o s e p r i n c i p l e i s s h o w n i n a s i m p l i fi e d d i a g r a m i n F i g . 9 .
& & 8 & 0
£_&_&_&
£ _ & &_&_&
& & & 0 &
X
£ _ & M-M-£
Fig. 9 5x5 Matrix
>
To build the first model of the machine Emanuel Nobel allowed
me the sum of 500 kronor, about $ 134.— (!) I succeeded in
producing a prototype within the size limitations and in the
time authorized, a somewhat primitive model but still adequate
for the evaluation. This machine had a keyboard, 2 rotors
whose stepping was controlled by two separate pairs of pinwheels (keying-wheels) with different divisions on their
p e r i p h e r y, a n d w i t h a d i s p l a y o f 2 5 e l e c t r i c l a m p s w h i c h
served to indicate the output letters for encipherment or
decipherment (Fig. 10). This prototype was analyzed by a
mathematician, and approved instead of the ENIGMA for use by
the General Staff.
-17-
3E720
Fig. 10 B.C.W. Hagelin's B-21 (Prototype)
Because Damm used a 5 x 5 grid, it was necessary to eliminate ^
one letter of low frequency or to use the same signal for two
letters, e.g. for i and j.
The keyboard was connected with two groups of 5 contacts each.
By operating a key, one contact was closed in each of the two
groups, forming one of the 25 possible combinations. After the
closing of two circuits through the two rotors, and a further
circuit through a relay system, one of the 25 electric lamps
l i g h t e d u p a n d i n d i c a t e d t h e r e s u l t i n g l e t t e r. T h e r e l a y s y s t e m
was necessary because at that time there were as yet no devices
l i k e m o d e r n d i o d e s , w h i c h w o u l d h a v e s i m p l i fi e d t h e c o n s t r u c t i o n
c o n s i d e r a b l y. I n o r d e r t o b e a b l e t o v a r y t h e e n c i p h e r e d a l p h a
b e t s , s o - c a l l e d m o d i fi c a t o r s w e r e a d d e d i n s e r i e s w i t h t h e
rotors, i.e., interchangeable leads which could be plugged
in as desired. This provided 51 = 12 0 combinations for each
group and for both groups together yielded 14,400 possibilities.
It should be noted that after the Second World War I developed
a new modificator system which could generate all 251 - 1.55
25
^
x 10 possibilities, but at that time this machine had been
superseded by my C-Type machine.
-18-
f)
3E720
The designation "pin-wheel" mentioned above needs to be ex
plained since the pin-wheel came to be used later in many
other machines. It is a disk which carries on its periphery
a number of axial holes or slots in which pins are located.
These pins are movable and are so arranged that they can pro
trude on one side or the other of the pin wheel. One side of
the wheel is the "active" side, i.e., pins which protrude
on this side exert a controlling effect. The pin-wheels are
stepped with each operation, each wheel moving one pin position
during each operation. The, cyclic length of the wheels have
no common factors. Thus as several wheels work together, a
very long period for the key is obtained.
The prototype had four pin-wheels, with cyclic length of
17, 19, 21, and 23, which yielded a combined keying cyclic
CS
length of about 1.5 x 10 , or 1'500'000 operations.
By using different combinations of pin settings theoretically
0
2 1x 72 „ 1 9 x 021
2
x 23 = 2 o r a p p r o x i m a t e l y 1 0 d i f f e r e n t
period characteristics could be obtained. This meant that an
enormously large number of variations was possible.
The prototype of the machine (Fig. 10), which was given the
name B-21, is still in the possession of the CRYPTO AG.
O
O
Fig. 11 B-21 with solenoid Magnets (Series)
-19-
3E720
I
Fig. 11 shows the final model, in appearance quite similar to
the "ENIGMA". It used a power supply of 110 or 220 volts for
a solenoid magnet which operated the stepping of the rotors.
For the lamp display a flashlight battery was utilized.
For the convenient use of this machine in central offices
with extensive operations, it was connected to a Remington
electric typewriter instead of the lamp display (Fig. 12).
Typewriter keys were activated by small electromagnets and
the lamp display was shut off.
I
* I
Fig. 12 B-21 with electric Typewriter
-20-
D
3E720
III. The B-211 Machine
After Emanuel Nobel died in 1932 his heirs did not want
to make any more funds available for A.B. Cryptograph.
I myself had been working without pay because the firm's
i n c o m e h a d b e e n v e r y m e a g e r. I n s p i t e o f t h e l i m i t e d
possibilities I was able to make several trips to other
countries where I found buyers for the B-21. The decisive
s u c c e s s , h o w e v e r, c a m e f r o m t h e i n t e r e s t o f t h e F r e n c h
Army in our machine. Before the machines could be sold
t w o r e q u i r e m e n t s h a d t o b e f u l fi l l e d : t h e m a c h i n e h a d
to be able to print the text and should also be portable.
This called for the implementation of an electromechanical
drive. I succeeded in solving this problem in a short time
by replacing the lamp display with a special type wheel
printing mechanism, (Fig. 13), which I had designed.
O
Fig, 13 B.C.W. Hagelin's B-211
-21-
3E720
I
Since the machine, which we called the B-211, was to be built
in France, we got as manufacturer the French subsidiary
o f t h e Te l e f o n - A B L . M . E r i c s s o n l o c a t e d i n C o l o m b e s j u s t
northwest of Paris.
The B-211 was provided with shift keys like those on a type
w r i t e r. D u r i n g e n c i p h e r m e n t o n l y l e t t e r s w e r e p r i n t e d , b u t
during decipherment letters, numbers and symbols were printed.
The machine also had a crank so it could be operated by hand
in case the electric power failed. For the ciphering circuits
a fl a s h l i g h t b a t t e r y w a s u s e d , a s i n t h e B - 2 1 m a c h i n e .
I
Before the outbreak of World War II about 500 B-211 machines
w e r e b u i l t a n d d e l i v e r e d . I t w a s t h r o u g h t h e fi n a n c i a l s u p p o r t
o f m y f a t h e r, w h o l i v e d i n P a r i s a t t h e t i m e , t h a t t h i s b u s i
ness could be carried through. It would not have been possi
ble without his encouragement and funds, and it was not easy
for him.
When the war broke out, my father at the last moment succeeded
i n t r a n s f e r r i n g t h e p r o fi t s f r o m F r a n c e t o S w e d e n . T h e a m o u n t
was large enough to pay for his expenses and install and equip
a modern workshop. It was our first workshop since the founding
of the A.B. Cryptograph in 1915. The shop was dedicated at
New Year's eve of 1940 by the heirs of the A.B. Cryptograph
a n d w a s r e n a m e d t h e " A . B . I n g e n i o r s fi r m a n C r y p t o t e k n i k " .
It may be mentioned that the French army after the War bought
an additional 100 B-211 machines.
I a l s o m i g h t m e n t i o n t h a t I w a s o b l i g e d b e f o r e t h e Wa r t o s e l l
"two cipher machines" to the Russian Trade Commission in Stock
holm (according to the purchase order). I sold them two B-211
machines which we had in stock in Stockholm.
*
«
The machines were copied in Russia and used during World War II.
Th e y were provided with a 5 x 6 grid. The Cyrillic alphabe t h a d
more than 30 letters but a few of them occurred very seldom,
a n d c o u l d b e o m i t t e d . A l s o t h e m o d i fi c a t o r s w e r e p l u g g e d i n
outside of the machine, probably under locked cover so that
the operator would not know which inner settings were in use
at any given time (Fig. 14).
31
-22-
n
3E720
Fig. m Copied B-211 for Cyrillic Alphabet
)
-23-
3E720
IV. The C-Machines
Quite soon after the beginning of our business relation
ship with the French "Deuxieme Bureau" I was asked in
d se v g
e oi °o?d al u c ko mwpoaucl td "hpaovcek eit ", Ic i ph h
aa
cd
h vi n e
t h a t pnrriinnt^eTd^. A
ae
d r am
lre
a few years before received from two Swedes an order to
design a com changing machine. After I had built a
functioning prototype, I got the idea that it should be
possible to insert any amount in coins, to enter the
i n v o i c e a m o u n t b y a k e y, a n d fi n a l l y t o g e t b a c k t h e
change. This machine was equipped with a unique calcu
lating mechanism but it was never built because we had
not been reimbursed for our development effort. We agreed
to cancel the debt and retained the rights for our designs.
T r y i n g t o fi n d a s o l u t i o n f o r t h e " p o c k e t d e v i c e " f o r t h e
French, I got the idea to incorporate the calculating
mechanism for the money changer into such a device. The
revolutionary invention" (in the opinion of distinguis
hed cryptologists) consisted in a pure association of
ideas that were transferred from one to another completelv
different
fi e l d
of
application.
'Purely
The calculating mechanism of the money changer consisted
of a drum with displaceable axial bars around its circum
f e r e n c e w h i c h c o u l d b e a ff e c t e d b y o p e r a t i n g t h e k e y s
T h o s e b a r s w h i c h w e r e a ff e c t e d i n a n o p e r a t i o n w e r e d i s - ~
placed to the left as the drum turned. A type wheel mes
hing with the drum was turned exactly the same number of
steps as the number of bars moved to the left. I replaced
the keys of the money changer with pin-wheels, and the
type wheel carried letters now instead of numbers. In
this way I obtained a cipher mAchine. In order to estimate
t h e d i m e n s i o n s d e s i r e d , I c u t o u t a w o o d e n b l o c k t o fi t
s n u g l y i n t o t h e p o c k e t o f a j a c k e t . F o r t h e fi r s t m o d e l s
I used a drum with 25 bars and|five pin-wheels of the same
construction as those in the B-21. These wheels were pro
vided with pins around their circumferences, which could
be placed axially in two different positions, either
"active" or "inactive". "Active" pins worked upon the
drum by means of a control arm.
-24-
3E720
r>
^
Fig, 15 B.C.W. Hagelin's C-35
%
-25-
3E720
The bars of the drum are provided with cams, i.e., raised
a r e a s o n t h e i r e d g e s , o f s u c h a d e s i g n t h a t t h e fi r s t b a r
w o u l d b e m o v e d b y t h e c o n t r o l a r m o f t h e fi r s t p i n - w h e e l ,
the next two bars by the second wheel, the next four by the
third, the next eight by the fourth, and the remaining ten
b a r s fi n a l l y b y t h e fi f t h w h e e l ( F i g . 1 5 ) .
Depending on the number and the arrangement of active pins in
the pinwheel in question the control levers will be pushed
against the periphery of the drum, or remain in their inactive
positions. When the drum is revolved during an operation the
active levers push the corresponding bars (from 0 up to 25
bars) to the left and so engage the gearwheel connected to
the typewheel. The typewheel is therefore displaced a number
of steps equal to the number of the active bars. The drum thus
acts like a gearwheel with a variable number of teeth. As the
number of pin divisions on the pinwheels has not any common
d e n o m i n a t o r, t h e l e n g t h o f t h e k e y p e r i o d , i . e . , t h e n u m b e r
of operations which are needed before the pinwheels return
to their common starting position, is very long.
F o r t h e fi r s t m a c h i n e s t h e d i v i s i o n s , o r c y c l i c w h e e l l e n g t h s
selected were 17, 19, 21, 23 and 25, which resulted in a period
length of 3'900'225 operations, a length which until then had
not been achieved in any mechanical ciphering machine.
M o r e o v e r, s i n c e o n e c o u l d s e t a l l t h e p i n s t h e o r e t i c a l l y i n
a b o u t 1 029 d i f f e r e n t c o m b i n a t i o n s , t h e n u m b e r o f p o s s i b l e
variations was so high that these machines are fully adequate
f o r c e r t a i n p u r p o s e s e v e n t o d a y.
Later I made various changes in direct response to the steady
p r o g r e s s i n c r y p t a n a l y s i s , w h i c h i n c l u d e d t h e s i g n i fi c a n t w o r k
of the Swedish cryptologist Y. Gylden. The main improvement
c o n s i s t e d o f i n c r e a s i n g t h e n u m b e r o f p i n w h e e l s f r o m fi v e
to six, and to introducing rearrangeable lugs on the drumb a r s i n s t e a d o f fi x e d c a m s .
When the machine began to be produced in larger quantities, a
bottom plate and a protective cover were added. The bottom'
plate was formed so that the machine could be used in the
fi e l d s t r a p p e d o v e r t h e k n e e o f t h e o p e r a t o r. I f n e c e s s a r y
the operator could even march with the machine strapped to
his thigh. This new type of apparatus was given the designa
t i o n C w i t h o n e l e t t e r a n d a n u m e r a l s u f fi x w h i c h o r i g i n a l l y
d e s i g n a t e d t h e m o d e l y e a r b u t a f t e r 1 9 5 2 d e fi n e d t h e s p e c i fi c
model of the machine: e.g., CX-52.
26-
3E720
The opportunity to establish a modern workshop with the royal
ties from our French sales occurred just before the outbreak of
World War II. It thus became possible for us to make and sell a
c o n s i d e r a b l e n u m b e r o f m a c h i n e s d u r i n g t h a t Wa r. O u r fi r s t l a r g e
customer were the Swedish defence forces with whom I had main
tained connections since 1925. From France we received an order
for over 5000 machines, which were to be manufactured by Ericsson
at Colombes, but this order could not be completed.
To p r o m o t e t h e C M a c h i n e I m a d e s e v e r a l t r i p s , fi r s t w i t h i n
Europe, but in 1937 I went again to the USA where the wish was
expressed to have an electrically powered machine with a key
board. In the summer of 1939 I took a prototype of the so-called
B C M a c h i n e t o Wa s h i n g t o n . U n f o r t u n a t e l y t h e c o n s t r u c t i o n n e e d e d
improvement and I returned to Sweden the same autumn after the
r % outbreak of War with matters still unsettled.
J
I made another trip to the USA at the beginning of March 1940
o n m y o w n i n i t i a t i v e w i t h o u t a n y r e q u e s t f r o m Wa s h i n g t o n . I
was able to leave on the last ship from Europe at Genoa on
May 10, 1940 with two machines in my luggage before the
I t a l i a n s e n t e r e d W o r l d Wa r I I . T h i s t r i p w a s t o l e a d t o t h e
largest sale of C Machines ever made.
The American business began with an initial order for 50 ma
chines which were shipped airfreight from Sweden to Washington.
A fte r e xte n si ve te sti n g th e ma ch i n e w a s a cce p te d . Th e Am e r i c a n s
selected it for tactical use, as they did not have any comparable
machine at that time. The C Machine, designated in America as the
M-209, was manufactured by the Corona plant of the L.C. Smith
t y p e w r i t e r c o m p a n y, w i t h a d a i l y o u t p u t o f u p t o 5 0 0 u n i t s .
I remained in America during the war and had a small shop in
my home for servicing BC Machines which were used by an
A m e r i c a n o r g a n i z a t i o n d u r i n g t h e w a r.
When it became possible for me to return to Sweden in 1944,
more than 50'000 machines had been built. By the end of the
war over 140'000 units were made in America.
During my four year stay in the States the workshop in Stockholm
was kept busy with orders from several foreign countries. One
delivery went by an extraordinary way to Japan. The machines were
smuggled out by the Japanese military attache in a night boat
passage and picked up by a U-Boat off the coast of Sweden. But
very few machines reached their intended destination in Japan.
It seems worth mentioning that the German authorities, who years
before the war showed no interest in the demonstrated C Machine,
began, toward the end of the war, in the Wanderer works at Chem
nitz to manufacture a copy of the BC Machine for their own use
because the "ENIGMA" machine had been broken by the British
(Fig. 18).
-27-
3E720
Fig. 16 B.C.W. Hagelin's BC-543
-28-
e>
3E720
r>
)
Fig. 17 USA-version of the C-36: M-209
,
-29-
3E720
Fig. 18 Ml (german copy of the BC-543)
-30-
\ £
3E720
When the third Reich collapsed they had only been able to manu
facture about 7 00 machines. It is even more interesting to note
that in the 1950's postwar variation of the C Machine was built
in Germany under licence. About 10'000 machines are said to have
been produced. France also obtained the manufacturing rights for
the C Machine for the francophone community.
It should be stressed that the C Machine was planned for tactical
purposes, i.e., for use at the front. When, because of its simp
l i c i t y a n d p o r t a b i l i t y, t h e m a c h i n e a l s o p r o v e d t o b e i n t e r e s t i n g
for use in the diplomatic service, improvements were needed to
a t t a i n a h i g h e r d e g r e e o f s e c u r i t y.
•
I fi r s t g o t t h e i d e a o f m o d i f y i n g t h e m a c h i n e s o t h a t t h e r o t a
t i o n o f t h e p i n - w h e e l s w o u l d b e i r r e g u l a r l y. O t h e r i m p r o v e m e n t s
were introduced as well. The new type brought no large changes
in the basic structure of the original C Machine. This new ma
c h i n e w a s fi r s t g i v e n t h e d e s i g n a t i o n C X - 5 2 b u t l a t e r, a f t e r
different pin-wheel movement variations were made, new model
numbers were used (Fig. 19
r*
^i
Fig. 19 The C(X)-52
31-
3E720
Before going into the details of the various improvements, it
is important to emphasize that the requirements of our custo
mers led in two opposite directions. One group required very
long key periods, while the other wanted a movement of the
pin-wheels that was as irregular as possible. It required great
mathematical competence to compile keys which would assure that
s u f fi c i e n t l y l o n g p e r i o d s w e r e o b t a i n e d . I n o r d e r t o s a t i s f y
our customer we also developed hybrid systems where usually
o n e p i n - w h e e l w a s s t e p p e d r e g u l a r l y a n d t h e o t h e r s i r r e g u l a r l y.
The further development of the C Machine, which even today,
in the age of electronics, is being used, can now be followed
in some detail:
a) The number of pin-wheels was increased quite early to
s i x . I n s t e a d o f t h e o r i g i n a l fi v e w h e e l s w i t h d i v i s i o n s
of 17, 19, 21, 23 and 25, 12 pin-wheels became available
with divisions of 25, 26, 29, 31, 34, 37, 38, 41, 42,
43, 46 and 47, of which six were to be used at one time,
preferably those with no common factors. The wheels were
inserted easily without using a tool.
b) The number of slide-bars was increased to 32. In place
of the fixed cams on the bars which caused the type-wheel
to turn, movable lugs were installed on each bar so that
the movement arrangement for the type wheel could be
changed as desired. For other ways of using the machine,
s o m e b a r s w i t h fi x e d c a m s v / h i c h c o n t r o l i r r e g u l a r f o r
ward movement of the key wheels were manufactured.
c ) E v e n i n t h e v e r y fi r s t C M a c h i n e s r e c i p r o c a l a l p h a b e t s
were utilized. With a letter sequence on the type-wheel
running in the opposite direction to that on the indi
cating disk, the same machines could be used both for
e n c i p h e r i n g a n d d e c i p h e r i n g w i t h o u t a n y m o d i fi c a t i o n s .
In later models a second type-wheel was introduced, which
was permanently connected to the indicating disk, and
which printed the same letters which were set with the
indicating disk. They were called "primary" and secondary"
type-wheels, where the primary type-wheel is connected to
the indicating disk. There are also available indicating
disks and type-wheels, where the letters can be rearranged
a t w i l l , a n d w i t h o u t r e m o v i n g t h e m f r o m t h e a s s e m b l y.
One model printed the plaintext in the characters of a
non-European language (e.g. Arabic) and the ciphertext
in Latin letters, and one text (Arabic) read from right
to left and the other text from left to right. This
arrangement was indispensable for Arab countries using
the international telegraph service.
-32-
3E720
)
'j
;
c
Fig. 20 CX-52 (disassembled)
-33-
3E720
d) Between the indicating disk with the primary type-wheel
and the secondary type wheel was a disconnectable clutch
It could either retain the chosen relative positions
between the primary and secondary type-wheels during a
series of messages or change each time at the start of
the next letter in the text.
e) For the easy setting of the pins on the pin-wheels a
special tool was provided. This tool set in a single
operation all the pins in one wheel.
f) A special device which was developed at the request of ^
one customer was the mechanization of the "one-time pad"
system which had been a slow hand procedure.
N e a r t h e e n d o f W o r l d Wa r I t h e A m e r i c a n Ve r n a m m a d e t h e
fi r s t a t t e m p t t o m e c h a n i z e t h i s s y s t e m f o r t e l e g r a p h u s e .
He used for the key-tapes punched paper tapes with random
sequences of teleprinter signals. The characters of the
plaintext in the standard CCITT No. 2 code were combined
by means of relays with the key-tapes according to the
system of the "exclusive-or" associating plus and minus
in the following way:
+ and + results in +,
+ and - results in -,
- and + results in -,
- and - results in +.
A f t e r Wo r l d Wa r I I w e l e a r n e d t h a t s p e c i a l d e v i c e s h a d
b e e n b u i l t t o g e n e r a t e s u c h t a p e s . C o n s e q u e n t l y o u r fi r m
also developed special electronic random generators for
producing key-tapes.
I n P a r t V I b e l o w, a s a c u r i o s i t y, I h a v e d e s c r i b e d t w o
of my designs for the automatic production of "one-time
pads".
g) While the pre-war C Machine was supplemented with the key
board BC-machine, for the modern C Machine we developed
a separate attachment, named B-52 ... B-62, which was
provided with keyboard and electrical operation. In
smaller message centers the C Machine alone was suffi
cient, while in large ones the C Machine was mounted on
this device (Fig. 21).
■
-34-
^J
3E720
O
Fig. 21 A: B-62
B: BC-62
-35-
3E720
h) The PEB Machine provided easier operation for telegraphic
traffic. The device consisted of a tape punch and a tape
reader and could be connected by a cable with a BC Ma
chine. During encipherment a punched tape with ciphertext
was made on the PEB (possibly with the address in plain
language placed at the beginning) and was dispatched
directly over the punched tape transmitter of the tele
printer station. At the receiving end the cipher was
punched on the tape which could then be deciphered
automatically with the PEB (Fig. 22).
Fig. 22 Left: PEB-61
Right: BC-621
%
-36-
3E720
^
$
The various improvements caused the C Machine to outgrow its
pocket-size format. Now I wished to build a "pocket machine"
in the true sense of the word. I was able to introduce a
model which, because of its small size, could not print but
nonetheless allowed an easy read-off of the text letter by
l e t t e r. T h e c i p h e r m e c h a n i s m w a s q u i t e d i f f e r e n t f r o m t h a t
in the C Machine but the device was fully compatible with a
contemporary variation of the C Machine, which worked with
regular stepping of the pin-wheels.
The French gendarmerie urged us to build this pocket machine
and assured us of an order of at least 4000 units. Although
this quantity was not actually reached, lots of these machines
were sold, which came on the market under the designation
CD-55 and CD-57 (Fig. 23). About 12'000 have been delivered.
The input and output elements of the device consist of a ring
inscribed with an alphabet and rotatable disk inside the ring.
A levergrip pressed by the left thumb causes the displacement
of the alphabet disk in each operation. With the right hand
t h e r e s u l t i n g t e x t c a n b e c o p i e d l e t t e r b y l e t t e r. I f t h e
letters are not in sequence the encipherment must be done
from the ring to the disk and the decipherment from the disk
to the ring. For convenience users normally use reciprocal
alphabets and then can go from the fixed ring to the movable
disk for the output. Even these machines can be equipped with
a k e y t a p e r e a d e r.
<r»
n
-37-
3E720
^
Fig. 23 CD-57, closed and disassembled
-38-
/
3E720
^
#
V' The Telecrypto Machines
llllllli ** mrti0ned in the Introduction, I settled in
Z i t l e r l ainventor
n d " h e r eDr.* Edgar
w o r k e dGretener
f o r a s on
h o r tthet i mdevelopment
e w i t h t h e of
Swiss
t e"l emp er isnstaegr e sT.° "T^h e^sPe ^ i" no gn - l ai nned mdaecchiipnhe es r" i nwge r eo f
Dr G
t rrl et Lt et n* e ^r,^ afncdu et h E
e TlKi n et .e l O
ep
u r i nc toeorp, e rdaet si oi ng n deidd bn yo t
u s e w il tthn yaalili nssttaannd^a r\dd et ce^l e pt or i nbt euri sl d. D
mr.y G
ow
r ent e m
n earc' h si n e f o r
machrne is no longer in production. My preliminary work
Stockhor"^,16
WaS done
™y workshop
in
Stockholm, but KaChine
the manufacture
tookin place
at CRYPTO
AC
in^ug where some improvements were added to tnf original
T v P e ^ - S S t ! h b U i l t U n d e r m y E r e c t i o n : Ty p e T- 5 2 a n d
JJ\l Sf: B°th Were ^stalled between the teleprinter
t h"ihl ee ot ev leer P tr hi net elri n p
r snol yn nceilp^hoer kr teedx t
o n l yv w i t h pn l?a' iSn?t e xt ht 3w
eeo
the C
r r MMachine
n S ^ t t e ^ drum
B ° t h and
t y p Ssix
S U
S S d f o r t The
h e i r T-55
" k e y -model
g e n e r awas
tor"
the
pin-wheels.
also equipped with two tape readers, one for the text
tape and the other for a random key-tape. It was possible
key-rape! " """ **" ^"generator or with the^andom
V
m
1953 1954. It worked w
i t h sProduced
i x fi x e d pini n -series
w h e e l sin a Zug
nd
inei95352-ma954neT/Fi9\'4)
WaS
thfc^rMacnine"
^"^
"*-
«-
UdpS'o?-
The T-55 was designed in 1955 - 1956. It used six inter
changeable pin-wheels and a drum with 22 slide-bars like
the system in the C-52 series. The keying sequence was
g e n e r a t e d m b o t h t y p e s m e c h a n i c a l l y, t h e i n f o r m a t i o n
processing electrically by relays.
ls"t^ehpe i nT _w" h iecahc he atcehl e t9erlaepg h
r a pshi g ns iagl n ar e
l swual tse dp r forcoems s ead f ud ni rcetci tol vn and passed forward. The keying signals produced were Y
p a s s e d i n t o t h e fi v e k e y i n g s i g n a l r e l a y s , c o m b i n e d w i t h
the incoming telegraph signals according to the "excl
usive'
to
+■ " S e n d " 1 ' " ' ' *S
3 e" n' 3d - 3, 6R" e
1 c e° iU
t
;
,
T
h
S
T
"
5
2
C
O
u
l
d
b
e
^
t
b
y
h
a
n
d
v e " , o r " P u n c h e d Ta p e O p r a t i o n " .
-39-
3E720
Fig. 24 Telecrypto T-52 with and without hood
-40-
3E720
$
I n c o n t r a s t t o t h e T- 5 2 , i n t h e T- 5 5 ( F i g . 2 5 ) t h e k e y i n g
signals were not stored but were produced continuously as
fi v e k e y i n g s i g n a l e l e m e n t s d u r i n g o n e c y c l e o f t h e m a c h i n e
and combined according to the "exclusive-or" rule with each
binary element of the telegraph signal. Therefore the slidebar drum had to run synchronously with the teleprinter signal,
a n d c o n s e q u e n t l y t h e fi v e k e y i n g i n f o r m a t i o n e l e m e n t s a l w a y s
coincide with the text elements.
In addition the T-55 was equipped with a tape reader by means
of which a superencipherment, i.e., mechanical keying generator
plus random key-tape was obtained. As an important improvement
o v e r t h e T- 5 2 M a c h i n e t h e T- 5 5 o ff e r e d a u t o m a t i c d i r e c t i o n
reversing.
A n o t h e r i m p o r t a n t f e a t u r e o f t h e T- 5 5 w a s t h e r e m o t e l o c k
f o r t h e a n s w e r - b a c k u n i t o f t h e t e l e p r i n t e r. W h e n t h e T- 5 5 w a s
not in use it remained on "plain language operation". Should
t h i s m a c h i n e b e c a l l e d , t h e n a f t e r o p e r a t i o n t h e W RY- K e y a t
t h e t r a n s m i t t i n g t e l e p r i n t e r a " C a l l " b u t t o n a t t h e T- 5 5 w a s
pushed which locked the sending loop of the remote station.
By this action the incoming transmission could not be jammed
by an answer-back sent during the transmission.
Later the tape could be deciphered in a local loop.
The answer-back lock was released automatically when the
lines were disconnected, and the station was then ready to
operate in both ways again.
I
To produce the key-tapes for these machines we constructed a
t h r e e - p a r t a p p a r a t u s : a n e l e c t r o n i c r a n d o m n u m b e r g e n e r a t o r,
a punch, and a labeling machine. The punch, of American design,
could do up to 120 characters per second. It produced two
identical tapes at the same time, which were printed upon
a t r e g u l a r i n t e r v a l s w i t h c o n s e c u t i v e i d e n t i fi c a t i o n n u m b e r s
a c c o r d i n g t o c u s t o m e r s ' s p e c i fi c a t i o n s .
The use of random key-tapes became very popular. But after
some years the use of this system declined because of the
problems of supplying and distributing key tapes. Key tape
machines were then replaced by electronic telecrypto machines.
Both machines were single-shaft regenerators in terms of tele
graphic technique. They delivered error-free telegraphic im
pulses, which left no possibilities whatever for electronic
cryptanalysis by means of pulse analysis.
/'I
-41-
3E720
'•-,
Fig. 25 T-55, A: Office Version, B: Field Versi on
-42-
*
</,
3E720
VI. Miscellaneous Machines
Some machines are described which were built only as
prototypes or in small numbers.
1. An Autokey Machine of the C-Type
r. y
code
Customers have always looked for cipher systems which are
not only secure but also simple to operate. As an example
of such a system the autokey cipher will be described.
The correspondents utilizing this system used a list of
words to indicate the starting point in the keying
sequence. It soon appeared that this system was not
a b s o l u t e l y s e c u r e s i n c e " P r o b a b l e Wo r d s " c o u l d h e l p t o
analyze the ciphertext, i.e., to make decryption trials
in order to discover where such words or sentences are
located in the secret message. This system was thus
discarded.
But the idea to integrate the text into the keying se
quence was very attractive to me, and in 1948 I designed
a machine which was built only as a prototype. The basic
principle of this machine was to combine the text to be
enciphered with a classical cipher system in such a way
that the text component of the keying sequence would not
be vulnerable to analysis. The keying sequence of a
classical machine was thus changed into a pseudo-random
keying sequence. I use the expression pseudo-random since
^ the sequence of letters in plain language can not be
V considered completely randomly distributed. However,
from a practical viewpoint the combination of a
continuous keying sequence combined with this text to
be enciphered could in practice be called randomly
distributed.
For the classical cipher machine I used a normal pre-war
C Machine with five pin-wheels and a drum with 25 slideb a r s . T h i s m a c h i n e w a s m o d i fi e d s o t h a t i n p l a c e o f t h e
toothed wheel drive, a drive using a latch drive for the
regular movement of the pin-wheels was used. A drum
equipped with 26 slide-bars was placed in front of
the latches (Fig. 26).
Z*
-43-
3E720
Fig. 26 C-36 with Autokey (Prototype)
This auxiliary drum was connected via gears to the indicating
disk, so that for each change of the indicating disk a
corresponding auxiliary slide-bar came into active position
before the latches. The auxiliary slide-bars were provided
w i t h fi x e d l i f t e r s . A s a n e x a m p l e t h e l a t c h e s f o r p i n - w h e e l s
1 and 3 of one slide-bar could correspond to the letter A
of the setting disk and could be found in the input position.
They could then be brought into an active latch position by
a movement of the drum, so that in the succeeding operation
the pin-wheels 1 and 3 would be moved one step forward.
These slide-bars were interchangeable, so they could be set
i n t o 2 6 1 d i ff e r e n t s e q u e n c e s i n t h e i r d r u m .
!
-44-
*
3E720
The machine functioned as follows:
Before starting an encipherment the pin-wheels were set into
o rnns . o T
n it nh dei claetti tnegr dt ios kb ei n teon ci ti sp hienrpeudt
w a s^ h b rSoPu eg £h it £b y Pa^ ^ ti u
f ht e
he
rTth^J SlldS:bar °n the Miliary drum corresponding
ce
t h ef o l laocwtei dv,e wph iocsh i tt iuor nne. d Tt h ee ns ett h
r o tta toi o n^ ^o f ^ tvhae n m
a idn tdor u m
t i ne g
of the indicating disk/type wheel unit the same number of
steps determined by the pin arrangement on the pin-wheels and
the distribution on the main drum. The resulting cipher letter
was printed and the auxiliary drum directed against the latches
i n o r d e r t o a d v a n c e t h o s e p i n - w h e e l s a ff e c t e d b y t h e a c t i v e
w latches one step forward at the end of the operation.
In decipherment the active time for the movement of the latches
was shifted to the beginning phase of the operation. After
setting the cipher letter into the input position the turning
m o v e m e n t w a s p e r f o r m e d fi r s t , t h e n t h e r e a d j u s t m e n t o f t h e
pt yl p
a ei n twehxet e ll eut tnei tr,. a n d fi n a l l y t h e p r i n t i n g o f t h e d e c i p h e r e d
H o w e v e r, I r e l u c t a n t l y d i s c a r d e d t h i s d e v i c e b e c a u s e t r a n s m i s s i o n
errors and garbles causing the keying to get out of step could
l e a d t o c o n s i d e r a b l e d e l a y i n r e c o v e r i n g t h e m e s s a g e . To d a y
this objection is no longer valid since transmission technique,
either by wire, radio, or even via satellite, has been
improved immensely.
c
I regret that this simple and good machine came too early
and today has been outdated by its electronic successors.
i
2 . T h e C i p h e r i n g Te l e p r i n t e r i
I n 1 9 5 3 a n e x p e r i m e n t a l c i p h e r i n g t e l e p r i n t e r, Ty p e T M X , w a s
built.
i
It had four input possibilities: keyboard, text tape, key-tape
and incoming signals, and three outputs:
print-out, tape-punch and outgoing signals (Fig. 27)
I soon realized, however, that CRYPTO AG possessed neither the
fi n a n c i a l n o r t h e t e c h n i c a l m e a n s t o c o m p e t e w i t h s u c h a
m a c h i n e a g a i n s t t h e m a j o r t e l e p r i n t e r fi r m s . W e s t i l l h a v e
the prototype, but we dropped this large project and under
took something more suitable to our capabilities: the manu
facture of a telecrypto machine which could be connected
to normal teleprinters.
-45-
3E720
Fig. 27 Cipher Teletype TMX-53 (Prototype)
-46-
3E720
^
#
3. "One-Time Pad" Machine;
-oriolifroliiS
SS
of
^
^
^
M?"
of letters'on a typewriter g w*f f^^ *»^ sequences
method regular patterns dL n J" "^ that with the latter
unusable. Patterns developed which made such "pads"
In
each
operation
fhp
chaff
*-«
dXie
snart.
The second design was even more unique 8 x 5 fvno „hoai
used with each wheel coordinate t-t ■ • YP wheels were
= i-s.'sis.™p=r ="—~™
q^lncrof^O^tre^61 """^ a -rresponding^rn^ .'£
x edf I e\W! P^lnted on the paper, the balls were
could restart *** **<* ±nt° the Charaber' and the operation
f o r ^ ^ i T ^ r l o fl Y d i g i t s T * T s l ^ T ' l ? * " * "
or number tables could be produced (Fig' 28, ' "^ ^"^
-47-
3E720
Mischkammer
Typenrad
Fig. 28 Random Number Generator with Printer CBI-53,
A: Principle B: Unit
-48-
*
^
#
3E720
4■ Rotor Machines
Even when mechanical and electromechanical machines became
a u r a I t ? * T l m a ° h i n e Wa s S t i 11 — r o u n d e d b y a c e r t a i n
nn™"
p o w e r sT™
, a nth3t
d w SUCh
e d e c i Mchines
d e d t o b»ere
u i l d being
a " s u pused
e r " vby
e r s ithe
o n "great
rotors
with fixed
andtyPG
simple
In 1952
we
rotorsewith
TES*' wiring
°f tMS
hadmotion.
the same
weakness
begun the first attempts to produce a different machine
with special rotors. One feature in our development was the
• i n p u t , k t b 3 H , • W, h i l S ° n l y 2 6 C i r c u i t s a r e n e e d e d f o r t h e
circuit Ynf0au\an.t °UtPUt 'Prater), the rotors have 41
the rotorsf SUrPlUS WireS are lo0*ed back outside
so
that 26. x 151
could bybe the
obtained
(around
? v
so'that^e-V?^
be. choices
rearranged
use of
modif5 icators,
3
8
"
"
"
'
»
'
«
«
c
o
u
i
a
o
e
o
b
t
a
i
n
e
d
(
a
r
o
u
n
d
5
.
2
x
10
The nine rotors were such that the connections within each
rotor could easily be changed in 24i different ways. Further1 e rotors
could used
perform
every
desired
combination
of
movements
like those
in the
modern
C Machine.
The program
choice was enhanced greatly by the use of electrical switches
A complete block diagram is shown in Fig. 29. swircnes.
C^i tf hher f ^t a p°ef p
f cuK
er r°t0r Mchines "ere supplied together with
nch device PEH-61 (Fig. 30) to a French government agency. The inconceivably large number of 600
10 -—
v a r to
iations was theoretically possible with this machine. Due
t h e HX-63
t?t\°Pm
r ^ ° fthee l ePEH-61
c t r o n i c machines
m a c h i n evias
s , t hdiscontinued.
e m a n u f a c tWe
ure of
the
and
manufactured for another firm a sizeable number of high
speed printers and tape readers originally developed for
this
machine.
c
.
-49-
3E720
Modificator
Printing unit {?) Plain (^S
P = Primary
S = Secondary
26! Combinations
M
(1-26)
Keyboard
o—-1 K>
fi
W \Y7
o
CD
switch
on "PL"
1
PLAIN
1—
PE-61
1
Perforator
.15
per rotor
2^' pin settings
41! reconnections
Trans
TCode
, ducer
1
15! Combinations
I ( 27-41 ) |
Converter
.26
I
Tape head
Plain
DECIPHERING
Fig. 29 Blockdiagram of HX-63
-50-
i—i—i—i—i—i—i—r
Rotor drive unit
J I I I I I I L
Modificator
of Rotor drive unit
9! Control chains
M
selector
MM
r>
3E720
a
^
c
»
Fig. 30 A: Rotor-Hach.ne HX-63 B: Paper Tape Un1t PEH-61
-51-
3E720
5. The CDS-62 Machine
Since 195 5 I had the idea of improving the CD pocket machine
further by the addition of a multi-alphabetical attachment.
In 1 9 5 0 th e r e n o w n e d c r y p to l o g i s t Wi l l i a m F. Fr i e d m a n h a d
once suggested I redesign the C Machine in order to enhance
i t s a p p l i c a b i l i t y. T h i s w a s t o b e d o n e b y t h e u s e o f 1 6 d i f f e
rent types of wheels which would engage in an irregular manner
This suggestion unfortunately did not work in practice. I
used, however, a version of this suggestion as an improvement
for the CD-57 machine.
In Sweden I made a first attempt by mounting on the turnable
shaft of the CD machine a cylinder on which 32 alphabets were
i n s c r i b e d . T h e s e c o u l d b e r e a d o f f a g a i n s t a fi x e d r e f e r e n c e
alphabet. One could say that this was simply an improvement
o f A . G . D a m m ' s fi r s t m a c h i n e , b u t w i t h a v a s t l y l o n g e r p e r i o d
(Fig. 31).
I changed the design and introduced interchangeable cards
carrying random alphabets (Fig. 32) .
7
Fig. 31 CDS-62: CD-57 with multi-alphabet attachment
-52-
3E720
cardfwere^robtain^e U^ ~ if SeParate alphabet
s ^rrton6rreepertei?quenoe to the refereni -52^
engaged
with
the
a«*^^.£*£1Sl£iS£:
c
t,
-53-
fUllY
3E720
Fig. 32 CDS-78 (Sample Unit)
-54-
"i
3E720
Closing Observations
3as L " °f "retography and cryptanalysis up to now
Z
LV ^ " l y. c oduring
n c e r n e dthew i last
t h mfive
a n u acenturies.
l s y s t e m s Although
w h i c h w ecipher
re
developed
lized field. It is equally obvious that the results of such
efforts are not published.
Each nation has to look out for its own security and does not
want to disclose any useful data to its adverseries
SS«2S=HSwj£~&
errors can simply not be eliminated. On the other handle
cryptanalyst today still has the chance of success through
his own intuition as he depends on the "probable word" i e
on stereotyped, often used expressions. Direct betravai or
/ unintentional indiscretion naturally do not belong to the
statisticafm^rr113^315- Th±S art dePends mainly on
tition* ^ r S' "hiCh aUows the recognition of repel l To t k 0 e f y i „ h g O S p e n r i o a d s ! n e S e t t i " 9 S " ^ " ^ «■" » * - r -
0
-55-
3E720
For this reason secure cipher communication requires not only
good equipment but also cryptologically trained personnel to
prepare the operating instructions for the machine, and very
t r u s t w o r t h y, w e l l t r a i n e d o p e r a t o r s w h o s t r i c t l y o b s e r v e
these instructions.
Because the C Machines have been sold in more than 5 0 coun
tries and are still being sold, the characteristic components
of these machines can be described in more detail. These parts
are as follows:
1. Setting disk or keyboard plus type wheels. When the
alphabet consists of 26 letters, these letters can be
arranged in 261 or about 4.3 x 1026 different sequences.
Moreover the indicating disk can be put into 26 diffe
rent positions relative to the type-wheel. There is also
a mechanism which allows this relative position to
change between the primary and secondary type wheels
co n tinuously during the processing of a message.
2. 32 slide-bars in the drum. Here 6 x 10 possible arran
gements of the lugs are available when all steps from
0 to 25, i.e., 26 steps, are included. These can be
permuted in 720 different ways. Special cams on the
drum bars can also be used to effect the movement of
the pin-wheels. These particular slide-bars are equip
ped with cams which work as teeth.
There are 4 possibilities of action by such teeth:
a) The tooth moves the associated pin-wheel when
the slide-bar has moved into active position.
b) The tooth moves the wheel when the slide-bar has
remained in inactive position.
c) The tooth moves the wheel no matter what position
the slide-bar is in.
d) The tooth does not move the wheel no matter what
the position of the slide-bar (see more below on
the performance of the CX and CXM). The possible
actions just described make 4 = 4096 possibilities
for one slide-bar or (4 ) = about 4 x 10
possibilities for the 32 slide-bars.
56-
?
0
,v
3E720
Pin-wheels. Here we have the largest number of possi
ble variations. There are 12 different pin-wheels to
choose from, and 6 wheels are used at one time in the
machine. The 12 different wheels, used 6 at a time,
make 663,280 different combinations, giving period
8
9
lengths between 10 and 2.7 x 10 . The number of
starting positions for the pin-wheels is the same as
t h e n u m b e r o f d i ff e r e n t c o m b i n a t i o n s , b u t t h e n u m b e r o f
possible different pin combinations reaches astronomi
cal numbers. Assuming half of the pins on each wheel
are active, which has been found to be most secure,
we get for example with the wheels 29, 31, 37, 41, 4 3
and 47 about 10 different pin combinations.
The C Machines, as already mentioned, were originally
designed for tactical use but gradually began to be
used in the diplomatic services. Every cipher service
has to set its own rules; nevertheless the numbers
g i v e n a b o v e s h o w i n g t h e a b u n d a n c e o f d i ff e r e n t p o s s i
bilities for setting the machine may be of general
interest.
There are three main varieties of the C Machine:
c
The normal C Machine (as well as the CD-57) when using
regular movement of the pin-wheels displays very long
periods before the key repeats, but there are subperiods
For this reason messages with the same pin settings on
the same wheels should not be too long, and the pin
s e t t i n g s o n t h e p i n - w h e e l s f p r t h e i m p o r t a n t t r a f fi c
s h o u l d b e c h a n g e d f r e q u e n t l y. 1 I n a d d i t i o n a l l o t h e r
possible variations should bd kept in mind and used.
The CX Machine with irregularj movement of the pin-wheels
brings the advantage that non-linear movement sequences
can be obtained. If certain mathematical conditions are
met in the compilation of the material for the keys,
t h e n t h e p e r i o d s o c c u r i n g w i l l b e s u f fi c i e n t l y l o n g .
In simple terms it can be said that the length of the
period is determined by the number of pin-wheels which
control another pin-wheel.
\ ^
-57-
3E720
The CXM Machine is a compromise between the other two
machines (C and CX). The movement scheme for the pin
wheels here is as follows:
The wheel I (from the left) turns regularly one step in
each operation. This wheel controls wheel II. Wheel III
is controlled by wheels I and II, wheel IV by the three
precedmg wheels, wheel V by its preceding wheels, and
wheel VI by its preceding wheels. All six wheels have
the same number of divisions, the length of the period
will be n , or with six wheels with 47 divisions will
have a length of about 1010. With this system only the
fi r s t w h e e l h a s s u b p e r i o d s w h i c h a f f e c t t h e d r u m s l i d e - ^
bars which are controlled by this wheel, while the Jf
remaining pin-wheels get an irregular movement. With
this machine somewhat simpler keying instructions can
be used than with the C or CX machines without endanger
i n g s e c u r i t y.
The three machines offer various advantages, and each
user has to decide for himself which machine he wants.
He has also to set up the instructions for the safe
use of his machines, which is dependent on their
deployment.
The numbers given in this section are hard to comprehend.
Even the number 10 corresponds approximately to the
distance from the earth to the sun in milimeters.
T h e n u m b e r s c i t e d h a v e s i g n i fi c a n c e o n l y a s f a r a s
they show that the possibilities for all machines of ^
the C-type are practically inexhaustible. But these v
numbers are meaningless if the user does not carefully
accept and exercise the instructions and does not make
full use of the possible variations.
The old rule is still true:
t h e q u a l i t y o f a m a c h i n e d e p e n d s l a r g l y o n i t s u s e r.
vp-kk-ak
AHB
*
-58-