PURPLE: 9th Problem

Munitions Building, Washington D.C.

                                                        December 16, 1943

 

Dear young cryptanalysts,

 

Recently the Japanese changed the wiring of their

Purple machine. We were able to reconstruct it but

it took us a very long time.

 

I ask you to find new, faster methods to be able to

reconstruct the wiring if unfortunately it had to

be changed again.

 

The last message you had to solve is not realistic,

it was over 5000 characters. It is very rare for the

Japanese to send messages longer than 700

characters. This one is more realistic.

 

It consists of a message in several parts. In this

case, it is common for the different parts to be in

depth (this simplifies the work of the cipher clerk).

The punctuation marks and the numbers are

translated into words (for example, 3=three). It

should also be noted that the words are separated

by the letter Z. The subject of the messages

concerns the War of Independence for the year 1776.

 

The beginning is stereotyped (but there may be

inversions: TO...FROM; PART ...FROM ... , MSG NUMBER in

place of MESSAGE). In the case of genuine messages,

we can determine the numbers because we maintain a

catalog to save them.

 

The supposed beginning of the first message:

FROM Z WASHINGTON Z TO Z ALL Z ARMIES Z STOP Z

MESSAGE Z FOUR Z THREE Z NINE  Z FIVE Z STOP Z

PART Z ONE Z SLASH Z FOUR Z STOP Z

 

You will be helped by the fact that the Japanese

have not changed their indicator system. Here is

the message key we used: motion: 123, Sixes: 5,

Twenties: 5,5,5 and cipher mode.

 

Good luck!

 

Frank Byron Rowllet

 

1st message

 

JKITG KJVKO YESOW ZNGZX ACISJ RZUYG QMEWZ FZRWM IGOYI ILIWV

XGUOD UHOIS UWUIX AOQZP HMYEO JGECJ XHSIJ GODIB NODZP CZIAP

EQOCV HWGDE CIZHU BODVI BOERU WXSWQ IUWUZ MZNEC ZLGXQ HOQUV

NUDEW OEMWE EKZJY GDICF PEETU GCELE VVSUB RZAIM UZUFB ROWCO

ROJBO PEZUU TEUIK DYPUA ZMEDU KZJIF FGHIQ UCGWF VTOTI ENGMU

NUBKG BUTCQ EYLEP UUAIG VPNET XNNAO NEJWE EWQZF GXHZN GVAOP

BOWCR ZAGTN IUFQS HUGCG BIVNO LOAKE SEETE EIVIL MGOTD OKZKY

ZUWWO NFIFE JUFCB ZNGZS GLGWU QAXDN PNGZB EQZXW FNRZP UWBPU

NUEKS HWGNE UKDOD DGDIP TSIHX GDETS ZENUL EHZGV DUNNM OYGES

KUSOP DGGQA UHETM ZMILE LHHPU PLHOV GPGQY EPEPY LULIF OZBOV

ZZFOV EFBIE VZVUO DZQZR GWZVN QFTIG YDETZ RFUIB ELGNE GJIPO

BVXOC SVICJ IHGBP EBOPV GOKQJ UUDYG HLGHW IUFOB TGFZL UUCAC

HOYZD TWGCL IKGYZ EYOWG DZBQZ NGEPQ UADIB RYMBA ZQQPI WZIKD

YOHWE EITJZ GHGMS ZDNIG DZUIV HZYUG GWGBX IUTAF OEUPZ EWVUX

Z

 

2nd message

AGSXM OGGAU ZMGRD NGEZC ORGEF UCUOC NUPIX HKPIF NOOBH CAJEB

GENOM WUCIS PISIA KAYUX ZLEAU FUEMJ FEFHK UZHIB NODZW UYUJI

VYEEW IVBGA KWUSV PZHZV YIFEP RPUYG POKEO BGPIA KXORG MECTU

GFEJI OYMRZ UXGAE QGOCI RBJEH YUKTC ILOKS IRPOS ZQQYG CIMAG

CTOZM ZMGRU EANEV DREZV QZILW HCBOE WECIS ITMWF TDIOM EIXEG

BWUQO DNOLK IUDPZ XUSHZ EFELZ HGNYG XUDSH EKJZQ YUBIM SZVOT

BBEZS ZEESZ MAUIV OKHFM GNXYD ZAUJM YEEWZ JCUIT EIPWD NOPUB

JHECM RENLX DIVEQ ZORZL IQFEV GEJON GMVCZ CJGPZ XEQIF KOMTK

EPERO JOPGU WULDZ NUQCZ EBTUH PRTFQ UUKIU XUEDA UKEVT GSYOU

GHEAS ZECMO FHUEW ZRGVI REGQU RGHOB GEAIQ GMCEB UJPCE UVIKB

ENUOO PFBIK FKPEU TGSJE JZWEG XPEKM ZGCZC EMMPU JOMIQ GEUXL

HOBZY DAGXC FUXLI TJOXT UNGEG LVUWE NVJNS EKEXJ ZEFID KOBWG

KLOHG DXEMZ

 

 

3rd message

DUEBL FEXDR UZMIX NOPZY LKBIK OQING QMEWZ FZRWM IGOYI ILIWV

XGUOD UHOIS UWUIP EMLAG DRQRU FQLIO IHAQP TUKOE AUXDI KOTFI

ZSMIP UKTLZ HICGF TGELV EXEXF VOQEV LUUJZ JHRGC GCIOK EXEMA

LODEF RUUKZ HZWOE YFETG BILMK ZPIGL NEBZT EVLIX GSSXG RWJJP

ZEBOD GECHE EZWTO MZEYH GXIFI OZTIC FSGAE JYGWG TZSFN ECTOX

ZAXZK IOSIN ZNUIC EYNCG ZZROF WCEPE BGGAU GMGBO DUJON POFVQ

ZKPZF ZEIDM ADJIY GHXZC XZHNH ZASZU YPKLZ AZCIT ERDNG PKEBU

BUMOJ ZCOYA PUTOY WQSZW UAGEF PCERA SPIAI WILIN EIUFP ELEFU

HGNOM GCVIB PRNEU DODRH EVVKU FZAFN KRGLL MSEDG VOQZH UTRHU

PUTBO BECZZ FZYKO ABOJF VIOZL ZYUFG WGDJE TUTED EWJZK GMQKS

VGEWE WATIL LQGMB UUBJE JOEPU MGUEW OERNH WUZVU CZRZN USFII

SREHE IAAXC FIPID XOTZF HIXEJ BGNIG SGGMN TZGAA ZIXIS DZKAI

QOFHA ILOLJ VCSXL YUXWX OXUEP VQUVN SERAU VUQSU YLCUJ YSMRU

RUMJY IRTUZ CIRCI KGWLP LOKCP TOYIO DGKIK EXEBD ECMZV WIFES

EOMVE SROVZ YAUIA GCEJG PZDYG XGELJ ZEIME ERIKI YEOHK GOWIE

FKEZM IAOXE WHUDU XPGZQ OFGED GMDBG MZRLP UWUPU FQOHR GPSUA

ZAEPE RSQIU DUMIM XOZDT SJIZI JJHLL IWEJR NSLES ZJAZV UHDAQ

ZRHDB ICEPR TURZB FGWZQ OTINC BOVZE WEWGD ERZBA GGHYG JPZBO

AGQOA YUWI

 

4th message

ABGOV EDPUC EQZGV ZNQQZ GOTIK EONER ZEHLU BUMBZ YUAAD XEFZM

GFETE IXLHZ YJSZO WUFVI DOAHA FOTZU SEKTL WMGLZ OKOMP UVIRR

UYEMU WKOBK EDZQT DUCBE LHIWI JZUMO TENHO DMQEF NVIRG CIFMP

ZVKEV ZWGKC IUCOC WHEZI LOWFI ZVIBU JKJGU MUPVZ TUKIN EBZBG

TZDYO PEAOV FZAIP MOMZF GCTXX CMYQI YEMZB WHGWA PUNSQ KEKZQ

GYEVE QLRIM IJISI CEOTS GOEAB EJKEH ZEYZL VQGSZ FREHG MCFTJ

EBEKE MVQKM WGMIK EUKFJ SOJYW NOBZG VWUTB TGJPU TCGHG YXQAG

VIXZS IAGSH QSGYJ TUDNI LRGPU RZFHE YSGCN EMAEU ANCTJ GOETU

RPOQC ZWEDZ GKGPK LIPBD EFKYI EOLTE CELAE MZGNE APETQ GBIAI

DTIYO BEYZJ LGJEW SGOJI EHVOU UYVGH OGCTT EYQDU QGWEF BZYEG

DOTAO IGYVO AHYEF DUGQG JZMET GTZAA ZGQQZ UYWOU TQEZX UVDIT

EJYWA IAQFL ETMOR Z