M. Rejewskl Pdish Enigma Work ., .. .message without being enciphered. He <strong>the</strong>n eet <strong>the</strong>drums to <strong>the</strong>se letters, chose three o<strong>the</strong>r lettern as amesaage key, and, as before, after enciphering <strong>the</strong>mtwice, placed <strong>the</strong>m at <strong>the</strong> beginning <strong>of</strong> <strong>the</strong> message.Then he set <strong>the</strong> drum to <strong>the</strong> m q e key and began<strong>the</strong> actual encipherment <strong>of</strong> <strong>the</strong> measage itself.The changes in <strong>the</strong> trammbion <strong>of</strong> <strong>the</strong> message keywere implemented in all military units but were notcarried out in <strong>the</strong> SD network. AU we had producedup to that time for <strong>the</strong> recovery <strong>of</strong> daily keys andmessage keys-<strong>the</strong> card files and grid method-cameto naught with regard to <strong>the</strong> military units, because<strong>the</strong>re were no more characteristics. We could solveand read only <strong>the</strong> SD network.In a very short time, perhaps a week or two, wecame up with two ideas-or ra<strong>the</strong>r, since this is moreimportant, we found ways to carry <strong>the</strong>m out. I willattempt to summarize <strong>the</strong> ideas and <strong>the</strong>ir execution.With <strong>the</strong> eder method <strong>of</strong> transmitting <strong>the</strong> key, wepresented <strong>the</strong> key in <strong>the</strong> form <strong>of</strong> two three-letterpups. Now we had to present it as three groups-forexample,SHP, CHV PZTThe first group, separated by a comma &om <strong>the</strong>rest, is not enciphered, and <strong>the</strong> o<strong>the</strong>r two group makeup <strong>the</strong> message key enciphered two times. Wi<strong>the</strong>nough cipher material it can happen that on a givenday three messages will be found with keys as in <strong>the</strong>following example:RTJ, WAH WIKHPN, RAW KTWDQY, DWJ MWR- nously. After passing through all possible 26' Y1,576positions in a specified time (about two hours), <strong>the</strong>machine would indicate when three pairs <strong>of</strong> lamp(<strong>the</strong> same lamp in each pair) lighted.The order <strong>of</strong> <strong>the</strong> drums is unknown, so it would bebetter to build six such devices from <strong>the</strong> start, one foreach Wble ordering. But we must deal with permutationS. Duping this period, permutation S consisted<strong>of</strong> five to eight tmmpositions; that is, it changedhalf <strong>the</strong> letters on <strong>the</strong> average. One could <strong>the</strong>reforeexpect that a letter that is repeated six times in threemeasages (<strong>the</strong> letter W in this case) would not bechanged by permutation S at least every second time.I have just presented <strong>the</strong> operating principle. TheAVA factory built six such devices in an unbelievablyshort time-it waa only November 1938. For lack <strong>of</strong> abetter name we called <strong>the</strong>m bombs. Our success wasthanks to <strong>the</strong> exceptional service <strong>of</strong> <strong>the</strong> factory's director,Antoni Palluth, who was not a regular employee<strong>of</strong> <strong>the</strong> Cipher Bureau, but worked closely withit. Beii a cryptologist himself, he understood <strong>the</strong>needs <strong>of</strong> <strong>the</strong> bureau very weltThe mcond idea, which originated at practically <strong>the</strong>same time as <strong>the</strong> idea <strong>of</strong> <strong>the</strong> bomb, was based onapparently similar, but actuaUy completely differentassumptions. As with <strong>the</strong> bomb, we a h had to possessenough suitable cipher material. Out <strong>of</strong> this materialwe could expect about ten messages with keys such asKTL, WOC DRCSVW, DKR IKCBWK, TCL TSDEDV, PRS ZRTGRN, UST UQAGRA, FDR YDPMDO, CTW YZWAGH, SLM PZMJBR, LPS TOSITY, APO ZPDwhere <strong>the</strong> first and fourth, <strong>the</strong> second and fifth, or <strong>the</strong> In <strong>the</strong>se keys ei<strong>the</strong>r <strong>the</strong> finst and fourth, th; secondthird and sixth letters in <strong>the</strong> keys <strong>of</strong> all three messages and fifth, or <strong>the</strong> third and sixth letters are <strong>the</strong> same,are <strong>the</strong> same. In this case it is <strong>the</strong> letter W, but it but <strong>the</strong> identical pairs could be different in each key.could also be any o<strong>the</strong>r letter, just so it is <strong>the</strong> same in If we recall <strong>the</strong> characteristic shown in Equation 1, weall three messages. Let us assume for <strong>the</strong> time being should a h remember that <strong>the</strong> identical letters inthat permwtation S was <strong>the</strong> identity. If <strong>the</strong> ring setting corresponding place8 in <strong>the</strong> key represent one-letterwas also identical and if we knew <strong>the</strong> order <strong>of</strong> <strong>the</strong> cycles in <strong>the</strong> characteristic. But permutation S dmdrums on <strong>the</strong> shaft, it would be sufficient to set <strong>the</strong> not, after all, influence <strong>the</strong> length <strong>of</strong> cycles in <strong>the</strong>drums at position RTJ; <strong>the</strong>n by striking key W three characteristic and <strong>the</strong>refore does nat influence <strong>the</strong> facttimes in a row, <strong>the</strong> same lamp would light. The same <strong>of</strong> <strong>the</strong> occurrence or nonoccurrence <strong>of</strong> cycles.one letter.would happen in drum positions HPN and DQY. The long. . .setting <strong>of</strong> <strong>the</strong> rings makes <strong>the</strong> positions <strong>of</strong> <strong>the</strong>Thus, in place <strong>of</strong> <strong>the</strong> card file <strong>of</strong> cycle lengths in allat which this would happen unknown to ILS, but <strong>the</strong> products <strong>of</strong> <strong>the</strong> type AD,we bdto produce a card filedifferences in <strong>the</strong> positions will be maintained and <strong>of</strong> <strong>the</strong> positions <strong>of</strong> all those products <strong>of</strong> <strong>the</strong> type AD inthus are known.One need only construct a device that in principlewhich 'one-letter cycles occdd and <strong>the</strong>n compare<strong>the</strong>m with <strong>the</strong> one-letter cyelea o c h g in messagewould consist <strong>of</strong> sets <strong>of</strong> drupls from six Enigmas and keys for a given day. Buk how.could <strong>the</strong> comparison&at,- preserving <strong>the</strong> known mhd differences in #e be ca+d out? In thie process; &in <strong>the</strong> previous me,positions <strong>of</strong> <strong>the</strong> drums, would tuni <strong>the</strong> dnuns'synchfo- only tfie relativs.W <strong>of</strong> &letter cS;clei diecov- .4 - . - 1 .,, "- .,ac -I . 3 -. , . .. . 9. .F ., L.1 .,, . 226, . Annals <strong>of</strong> <strong>the</strong> Hiatory <strong>of</strong>~~mputhg, Volume 3. ~urnber$, July I WI ,-. . ,. - - -,:.L
First year finishes with second year home huntSam Limbert continues his column on university lifeAlmost without blinking, my first year atuniversity is over. After finishing examsin June, it was strange moving out <strong>of</strong> myuniversity halls as it barely seemed fiveminutes ago that I’d moved everything in.There may have been problems with <strong>the</strong>halls (aren’t <strong>the</strong>re at every universitythough), but that room will always be myfirst room at university. I had some goodlaughs in my flat and made some goodfriends.Whe<strong>the</strong>r it was throwing sweets down <strong>the</strong>corridor into a glass, watching <strong>the</strong>international students be moments awayfrom setting our kitchen on fire or playingan interesting game <strong>of</strong> Pictionary after ourChristmas dinner, <strong>the</strong>re have been loads <strong>of</strong>memories from my first university flat thatI’ll take away with me.Leaving halls has meant that I had to gohouse hunting for a place to stay in for mysecond year. My flat mate for next yearand I have spent countless hours trawlingin and out <strong>of</strong> estate agents, browsingwebsites and trying to work out budgetsfor next year. At <strong>the</strong> time <strong>of</strong> writing, ourhunt is nearing an end as we finally seemto have found a place that works for us.Finding a place to rent is all part <strong>of</strong> <strong>the</strong>university experience, especially when itcomes to dealing with different people. Anumber <strong>of</strong> times, we were talking to estateagents, mentioned we were students andimmediately <strong>the</strong>y acted differentlytowards us in discussions. I’ve also learnt<strong>the</strong> art <strong>of</strong> ‘thanks but no thanks’; politelythanking someone for showing you rounda property when realistically you know assoon as you walk in that <strong>the</strong>re’s no chance<strong>of</strong> you living <strong>the</strong>re!This year has definitely been an adventurein terms <strong>of</strong> living away from home for <strong>the</strong>first time, cooking for myself, managingfinances, meeting new people, and doing<strong>the</strong> odd bit <strong>of</strong> learning and essay writingas well!For those <strong>of</strong> you who’ve enjoyed readingmy column from university, you’ll be gladto know that it’ll be continuing in <strong>the</strong> nextacademic year as I passed all <strong>of</strong> my firstyear modules, so you can expect moreGuildford-based musings in <strong>the</strong> nearfuture. yBThe editor <strong>of</strong> <strong>Your</strong> <strong>Berkhamsted</strong> isactively seeking new contributors for<strong>the</strong> <strong>magazine</strong>.Did you know that everyone who workson bringing <strong>Your</strong> <strong>Berkhamsted</strong> to youeach month is a volunteer?We would extend a warm welcome toanyone who would like to join us,whe<strong>the</strong>r you would like to contribute on aregular basis or just write a one-<strong>of</strong>farticle. We are always interested indiscussing ideas for features about<strong>Berkhamsted</strong> life. These could be about<strong>the</strong> town’s history, interesting modern daydevelopments or local people <strong>of</strong> note (pastor present). We are also happy to promoteprojects, events and works by localgroups.Please email <strong>the</strong> editor for more details ateditor@yourberkhamsted.org.uk.15