The Cipher Challenge

57
The Cipher Challenge The team members, alphabetically, were: Fredrik Almgren multivac Gunnar Andersson Torbjörn Granlund Lars Ivansson Staffan Ulfberg

description

The Cipher Challenge. The team members, alphabetically, were:. Fredrik Almgren. Gunnar Andersson. Torbjörn Granlund. Lars Ivansson. Staffan Ulfberg. multivac. The Cipher Challenge. The order in which the stages were solved is:. Stage 1 September 23, 1999. Stage 2 September 24, 1999. - PowerPoint PPT Presentation

Transcript of The Cipher Challenge

Page 1: The Cipher Challenge

The Cipher Challenge

The team members, alphabetically, were:

Fredrik Almgren

multivac

Gunnar AnderssonTorbjörn GranlundLars IvanssonStaffan Ulfberg

Page 2: The Cipher Challenge

The Cipher Challenge

The order in which the stages were solved is:

Stage 8 October 13, 1999

Stage 1 September 23, 1999Stage 2 September 24, 1999Stage 4 September 26, 1999Stage 3 October 4, 1999Stage 7 October 10, 1999Stage 6 October 12, 1999

Stage 10 October 5, 2000

Stage 9 November 12, 1999Stage 5 May 15, 2000

Page 3: The Cipher Challenge

Stage 1 - Substitution

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

J GI F ED CB A NM L OK Y H TP RQ SV XW UZ

SMARTTRUST OHIQRRQEOR

Page 4: The Cipher Challenge

Stage 1 - CryptoTextBT JPX RMLX PCUV AMLX ICVJP IBTWXVR CI M LMT'R PMTN, MTN YVCJX CDXV MWMBTRJ JPX AMTNGXRJBAH UQCT JPX QGMRJXV CI JPX YMGG CI JPX HBTW'R QMGMAX; MTN JPX HBTW RMY JPX QMVJ CI JPX PMTN JPMJ YVCJX. JPXT JPX HETW'R ACUTJXTMTAX YMR APMTWXN, MTN PBR JPCUWPJR JVCUFGXN PBL, RC JPMJ JPX SCBTJR CI PBR GCBTR YXVX GCCRXN, MTN PBR HTXXR RLCJX CTX MWMBTRJ MTCJPXV. JPX HBTW AVBXN MGCUN JC FVBTW BT JPX MRJVCGCWXVR, JPX APMGNXMTR, MTN JPX RCCJPRMEXVR. MTN JPX HBTW RQMHX, MTN RMBN JC JPX YBRX LXT CI FMFEGCT, YPCR CXDXV RPMGG VXMN JPBR YVBJBTW, MTN RPCY LX JPX BTJXVQVXJMJBCT JPXVXCI, RPMGG FX AGCJPXN YBJP RAMVGXJ, MTN PMDX M APMBT CI WCGN MFCUJ PBR TXAH, MTN RPMGG FX JPX JPBVN VUGXV BT JPX HBTWNCL. JPXT AMLX BT MGG JPX HBTW'R YBRX LXT; FUJ JPXE ACUGN TCJ VXMN JPX YVBJBTW, TCV LMHX HTCYT JC JPX HBTW JPX BTJXVQVXJMJBCT JPXVXCI. JPXT YMR HBTW FXGRPMOOMV WVXMJGE JVCUFGXN, MTN PBR ACUTJXTMTAX YMR APMTWXN BT PBL, MTN PBR GCVNR YXVX MRJCTBRPXN. TCY JPX KUXXT, FE VXMRCT CI JPX YCVNR CI JPX HBTW MTN PBR GCVNR, AMLX BTJC JPX FMTKUXJ PCURX; MTN JPX KUXXT RQMHX MTN RMBN, C HBTW, GBDX ICVXDXV; GXJ TCJ JPE JPCUWPJR JVCUFGX JPXX, TCV GXJ JPE ACUTJXTMTAX FX APMTWXN; JPXVX BR M LMT BT JPE HBTWNCL, BT YPCL BR JPX RQBVBJ CI JPX PCGE WCNR; MTN BT JPX NMER CI JPE IMJPXV GBWPJ MTN UTNXVRJMTNBTW MTN YBRNCL, GBHX JPX YBRNCL CI JPX WCNR, YMR ICUTN BT PBL; YPCL JPX HBTW TXFUAPMNTXOOMV JPE IMJPXV, JPX HBTW, B RME, JPE IMJPXV, LMNX LMRJXV CI JPX LMWBABMTR, MRJVCGCWXVR, APMGNXMTR, MTN RCCJPRMEXVR; ICVMRLUAP MR MT XZAXGGXTJ RQBVBJ, MTN HTCYGXNWX, MTN UTNXVRJMTNBTW, BTJXVQVXJBTW CI NVXMLR, MTN RPCYBTW CI PMVN RXTJXTAXR, MTN NBRRCGDBTW CI NCUFJR, YXVX ICUTN BT JPX RMLX NMTBXG, YPCL JPX HBTW TMLXN FXGJXRPMOOMV; TCY GXJ NMTBXG FX AMGGXN, MTN PX YBGG RPCY JPX BTJXVQVXJMJBCT. JPX IBVRJ ACNXYCVN BR CJPXGGC.

Frequency Analysisn=1782 [ 32]: 284 15.94% SpaceX [ 88]: 168 9.43% eT [ 84]: 131 7.35% nJ [ 74]: 130 7.30% tM [ 77]: 118 6.62% aP [ 80]: 112 6.29% hC [ 67]: 101 5.67%R [ 82]: 91 5.11%B [ 66]: 87 4.88%N [ 78]: 75 4.21% dV [ 86]: 67 3.76%

MTN = andJPX = the

Page 5: The Cipher Challenge

Stage 1 - Frequencies and CribsBn the RaLe hoUr AaLe ICVth IBnWeVR CI a Lan'R hand, and YVCte CDeV aWaBnRt the AandGeRtBAH UQCn the QGaRteV CI the YaGG CI the HBnW'R QaGaAe; and the HBnW RaY the QaVt CI the hand that YVCte. then the HEnW'R ACUntenanAe YaR AhanWed, and hBR thCUWhtR tVCUFGed hiL, RC that the SCBntR CI hBR GCBnR YeVe GCCRed, and hBR HneeR RLCte Cne aWaBnRt anCtheV. the HBnW AVBed aGCUd tC FVBnW Bn the aRtVCGCWeVR, the AhaGdeanR, and the RCCthRaEeVR. and the HBnW RQaHe, and RaBd tC the YBRe Len CI FaFEGCn, YhCRCeDeV RhaGG Vead thBR YVBtBnW, and RhCY Le the BnteVQVetatBCn theVeCI, RhaGG Fe AGCthed YBth RAaVGet, and haDe a AhaBn CI WCGd aFCUt hBR neAH, and RhaGG Fe the thBVd VUGeV Bn the HBnWdCL. then AaLe Bn aGG the HBnW'R YBRe Len; FUt theE ACUGd nCt Vead the YVBtBnW, nCV LaHe HnCYn tC the HBnW the BnteVQVetatBCn theVeCI. then YaR HBnW FeGRhaOOaV WVeatGE tVCUFGed, and hBR ACUntenanAe YaR AhanWed Bn hBL, and hBR GCVdR YeVe aRtCnBRhed. nCY the KUeen, FE VeaRCn CI the YCVdR CI the HBnW and hBR GCVdR, AaLe BntC the FanKUet hCURe; and the KUeen RQaHe and RaBd, C HBnW, GBDe ICVeDeV; Get nCt thE thCUWhtR tVCUFGe thee, nCV Get thE ACUntenanAe Fe AhanWed; theVe BR a Lan Bn thE HBnWdCL, Bn YhCL BR the RQBVBt CI the hCGE WCdR; and Bn the daER CI thE IatheV GBWht and UndeVRtandBnW and YBRdCL, GBHe the YBRdCL CI the WCdR, YaR ICUnd Bn hBL; YhCL the HBnW neFUAhadneOOaV thE IatheV, the HBnW, B RaE, thE IatheV, Lade LaRteV CI the LaWBABanR, aRtVCGCWeVR, AhaGdeanR, and RCCthRaEeVR; ICVaRLUAh aR an eZAeGGent RQBVBt, and HnCYGedWe, and UndeVRtandBnW, BnteVQVetBnW CI dVeaLR, and RhCYBnW CI haVd RentenAeR, and dBRRCGDBnW CI dCUFtR, YeVe ICUnd Bn the RaLe danBeG, YhCL the HBnW naLed FeGteRhaOOaV; nCY Get danBeG Fe AaGGed, and he YBGG RhCY the BnteVQVetatBCn. the IBVRt ACdeYCVd BR CtheGGC.

Take some moreC 5.67% oR 5.11% sB 4.88% iV 3.76% r

Page 6: The Cipher Challenge

Stage 1 - Frequencies and Cribsin the saLe hoUr AaLe Iorth IinWers oI a Lan's hand, and Yrote oDer aWainst the AandGestiAH UQon the QGaster oI the YaGG oI the HinW's QaGaAe; and the HinW saY the Qart oI the hand that Yrote. then the HEnW's AoUntenanAe Yas AhanWed, and his thoUWhts troUFGed hiL, so that the Soints oI his Goins Yere Goosed, and his Hnees sLote one aWainst another. the HinW Aried aGoUd to FrinW in the astroGoWers, the AhaGdeans, and the soothsaEers. and the HinW sQaHe, and said to the Yise Len oI FaFEGon, YhosoeDer shaGG read this YritinW, and shoY Le the interQretation thereoI, shaGG Fe AGothed Yith sAarGet, and haDe a Ahain oI WoGd aFoUt his neAH, and shaGG Fe the third rUGer in the HinWdoL. then AaLe in aGG the HinW's Yise Len; FUt theE AoUGd not read the YritinW, nor LaHe HnoYn to the HinW the interQretation thereoI. then Yas HinW FeGshaOOar WreatGE troUFGed, and his AoUntenanAe Yas AhanWed in hiL, and his Gords Yere astonished. noY the KUeen, FE reason oI the Yords oI the HinW and his Gords, AaLe into the FanKUet hoUse; and the KUeen sQaHe and said, o HinW, GiDe IoreDer; Get not thE thoUWhts troUFGe thee, nor Get thE AoUntenanAe Fe AhanWed; there is a Lan in thE HinWdoL, in YhoL is the sQirit oI the hoGE Wods; and in the daEs oI thE Iather GiWht and UnderstandinW and YisdoL, GiHe the YisdoL oI the Wods, Yas IoUnd in hiL; YhoL the HinW neFUAhadneOOar thE Iather, the HinW, i saE, thE Iather, Lade Laster oI the LaWiAians, astroGoWers, AhaGdeans, and soothsaEers; IorasLUAh as an eZAeGGent sQirit, and HnoYGedWe, and UnderstandinW, interQretinW oI dreaLs, and shoYinW oI hard sentenAes, and dissoGDinW oI doUFts, Yere IoUnd in the saLe danieG, YhoL the HinW naLed FeGteshaOOar; noY Get danieG Fe AaGGed, and he YiGG shoY the interQretation. the Iirst AodeYord is otheGGo.

Finish it upG 2.97% lW 2.30% g Y 1.80% wA 1.68% cI 1.57% fL 1.57% mU 1.40% uH 1.35% kF 1.01% bE 0.95% yQ 0.67% pO 0.34% zD 0.34% vK 0.17% q

Page 7: The Cipher Challenge

Stage 1 - Frequencies and Cribsin the same hour came forth fingers of a man's hand, and wrote over against the candlestick upon the plaster of the wall of the king's palace; and the king saw the part of the hand that wrote. then the king's countenance was changed, and his thoughts troubled him, so that the joints of his loins were loosed, and his knees smote one against another. the king cried aloud to bring in the astrologers, the chaldeans, and the soothsayers. and the king spake, and said to the wise men of babylon, whosoever shall read this writing, and show me the interpretation thereof, shall be clothed with scarlet, and have a chain of gold about his neck, and shall be the third ruler in the kingdom. then came in all the king's wise men; but they could not read the writing, nor make known to the king the interpretation thereof. then was king belshazzar greatly troubled, and his countenance was changed in him, and his lords were astonished. now the queen, by reason of the words of the king and his lords, came into the banquet house; and the queen spake and said, o king, live forever; let not thy thoughts trouble thee, nor let thy countenance be changed; there is a man in thy kingdom, in whom is the spirit of the holy gods; and in the days of thy father light and understanding and wisdom, like the wisdom of the gods, was found in him; whom the king nebuchadnezzar thy father, the king, i say, thy father, made master of the magicians, astrologers, chaldeans, and soothsayers; forasmuch as an eZcellent spirit, and knowledge, and understanding, interpreting of dreams, and showing of hard sentences, and dissolving of doubts, were found in the same daniel, whom the king named belteshazzar; now let daniel be called, and he will show the interpretation. the first codeword is othello.

Page 8: The Cipher Challenge

Stage 1 - Frequencies and Cribs

The first codeword is othello.

Old Testament, Daniel 5:5-12================================5) In the same hour came forth fingers of a man's hand, and wrote over against the candlestick upon the plaster of the wall of the king's palace; and the king saw the part of the hand that wrote.

6) Then the king's countenance was changed, and his thoughts troubled hymm, so that the joints of his loins were loosed, and his knees smoteone against another.

7) The king cried aloud to bring in the astrologers, the chaldeans, and the soothsayers. and the king spake, and said to the wise men ofbabylon, whosoever shall read this writing, and show me the interpretation thereof, shall be clothed with scarlet, and have a chain of gold about his neck, and shall be the third ruler in the kingdom.

8) Then came in all the king's wise men; but they could not read the writing, nor make known to the king the interpretation thereof.

9) Then was king belshazzar greatly troubled, and his countenance was changed in him, and his lords were astonished.

10) Now the queen, by reason of the words of the king and his lords, came into the banquet house; and the queen spake and said, o king,live forever; let not thy thoughts trouble thee, nor let thy countenance be changed;

11) There is a man in thy kingdom, in whom is the spirit of the holy gods; and in the days of thy father light and understanding andwisdom, like the wisdom of the gods, was found in him; whom the king nebuchadnezzar thy father, the king, i say, thy father, made master of the magicians, astrologers, chaldeans, and soothsayers;

12) Forasmuch as an excellent spirit, and knowledge, and understanding, interpreting of dreams, and showing of hard sentences,and dissolving of doubts, were found in the same daniel, whom the king named belteshazzar; now let daniel be called, and he will show the interpretation.

Page 9: The Cipher Challenge

Caesar Encryption

ABCDEFGHIJKLMNOPQRSTUVWXYZ

ABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQR

Shift =7

Othello

smarttrust -> ZTHYAAYBZA

Page 10: The Cipher Challenge

Stage2 - CryptotextMHILY LZA ZBHL XBPZXBL MVYABUHL HWWPBZ JSHBKPBZ JHLJBZ KPJABT HYJHUBT LZA ULBAYVU

#!/bin/sh

l=''while [ ${#l} -lt 26 ] do tr $l'A-Z' 'A-ZA-Z' <stage2.txt l=.$l done

Othello

Page 11: The Cipher Challenge

Stage 2 - Possible PTsMHILY LZA ZBHL XBPZXBL MVYABUHL HWWPBZ JSHBKPBZ JHLJBZ KPJABT HYJHUBT LZA ULBAYVUNIJMZ MAB ACIM YCQAYCM NWZBCVIM IXXQCA KTICLQCA KIMKCA LQKBCU IZKIVCU MAB VMCBZWVOJKNA NBC BDJN ZDRBZDN OXACDWJN JYYRDB LUJDMRDB LJNLDB MRLCDV JALJWDV NBC WNDCAXWPKLOB OCD CEKO AESCAEO PYBDEXKO KZZSEC MVKENSEC MKOMEC NSMDEW KBMKXEW OCD XOEDBYXQLMPC PDE DFLP BFTDBFP QZCEFYLP LAATFD NWLFOTFD NLPNFD OTNEFX LCNLYFX PDE YPFECZYRMNQD QEF EGMQ CGUECGQ RADFGZMQ MBBUGE OXMGPUGE OMQOGE PUOFGY MDOMZGY QEF ZQGFDAZSNORE RFG FHNR DHVFDHR SBEGHANR NCCVHF PYNHQVHF PNRPHF QVPGHZ NEPNAHZ RFG ARHGEBATOPSF SGH GIOS EIWGEIS TCFHIBOS ODDWIG QZOIRWIG QOSQIG RWQHIA OFQOBIA SGH BSIHFCBUPQTG THI HJPT FJXHFJT UDGIJCPT PEEXJH RAPJSXJH RPTRJH SXRIJB PGRPCJB THI CTJIGDCVQRUH UIJ IKQU GKYIGKU VEHJKDQU QFFYKI SBQKTYKI SQUSKI TYSJKC QHSQDKC UIJ DUKJHEDWRSVI VJK JLRV HLZJHLV WFIKLERV RGGZLJ TCRLUZLJ TRVTLJ UZTKLD RITRELD VJK EVLKIFEXSTWJ WKL KMSW IMAKIMW XGJLMFSW SHHAMK UDSMVAMK USWUMK VAULME SJUSFME WKL FWMLJGFYTUXK XLM LNTX JNBLJNX YHKMNGTX TIIBNL VETNWBNL VTXVNL WBVMNF TKVTGNF XLM GXNMKHGZUVYL YMN MOUY KOCMKOY ZILNOHUY UJJCOM WFUOXCOM WUYWOM XCWNOG ULWUHOG YMN HYONLIHAVWZM ZNO NPVZ LPDNLPZ AJMOPIVZ VKKDPN XGVPYDPN XVZXPN YDXOPH VMXVIPH ZNO IZPOMJIBWXAN AOP OQWA MQEOMQA BKNPQJWA WLLEQO YHWQZEQO YWAYQO ZEYPQI WNYWJQI AOP JAQPNKJCXYBO BPQ PRXB NRFPNRB CLOQRKXB XMMFRP ZIXRAFRP ZXBZRP AFZQRJ XOZXKRJ BPQ KBRQOLKDYZCP CQR QSYC OSGQOSC DMPRSLYC YNNGSQ AJYSBGSQ AYCASQ BGARSK YPAYLSK CQR LCSRPMLEZADQ DRS RTZD PTHRPTD ENQSTMZD ZOOHTR BKZTCHTR BZDBTR CHBSTL ZQBZMTL DRS MDTSQNMFABER EST SUAE QUISQUE FORTUNAE APPIUS CLAUDIUS CAECUS DICTUM ARCANUM EST NEUTRONGBCFS FTU TVBF RVJTRVF GPSUVOBF BQQJVT DMBVEJVT DBFDVT EJDUVN BSDBOVN FTU OFVUSPOHCDGT GUV UWCG SWKUSWG HQTVWPCG CRRKWU ENCWFKWU ECGEWU FKEVWO CTECPWO GUV PGWVTQPIDEHU HVW VXDH TXLVTXH IRUWXQDH DSSLXV FODXGLXV FDHFXV GLFWXP DUFDQXP HVW QHXWURQJEFIV IWX WYEI UYMWUYI JSVXYREI ETTMYW GPEYHMYW GEIGYW HMGXYQ EVGERYQ IWX RIYXVSRKFGJW JXY XZFJ VZNXVZJ KTWYZSFJ FUUNZX HQFZINZX HFJHZX INHYZR FWHFSZR JXY SJZYWTSLGHKX KYZ YAGK WAOYWAK LUXZATGK GVVOAY IRGAJOAY IGKIAY JOIZAS GXIGTAS KYZ TKAZXUT

Othello

Page 12: The Cipher Challenge

Stage 2 - Solution FABER EST SUAE QUISQUE FORTUNAE APPIUS CLAUDIUS CAECUSDICTUM ARCANUM EST NEUTRON

Shift is 19

Faber est suae quisque fortunae.-Appius Claudius CaecusDictum arcanum est neutron.

Each man is the smith of his own fortune.- Appius Claudius Caecus Word secret is "neutron".

Othello

Neutron

Page 13: The Cipher Challenge

Stage 3 - Subst w/ HomophonesIXDVMUFXLFEEFXSOQXYQVXSQTUIXWF*FMXYQVFJ*FXEFQUQXJFPTUFXMX*ISSFLQTUQXMXRPQEUMXUMTUIXYFSSFI*MXKFJF*FMXLQXTIEUVFXEQTEFXSOQXLQ*XVFWMTQTUQXTITXKIJ*FMUQXTQJMVX*QEYQVFQTHMXLFVQUVIXM*XEI*XLQ*XWITLIXEQTHGXJQTUQXSITEFLQVGUQX*GXKIEUVGXEQWQTHGXDGUFXTITXDIEUQXGXKFKQVXSIWQXAVPUFXWGXYQVXEQJPFVXKFVUPUQXQXSGTIESQTHGX*FXWFQFXSIWYGJTFXDQSFIXEFXGJPUFXSITXRPQEUGXIVGHFITXYFSSFI*CXC*XSCWWFTIXSOQXCXYQTCXYIESFCX*FXCKVQFXVFUQTPUFXQXKI*UCXTIEUVCXYIYYCXTQ*XWCUUFTIXLQFXVQWFXDCSQWWIXC*FXC*XDI**QXKI*IXEQWYVQXCSRPFEUCTLIXLC*X*CUIXWCTSFTIXUPUUQX*QXEUQ**QXJFCXLQX*C*UVIXYI*IXKQLQCX*CXTIUUQXQX*XTIEUVIXUCTUIXACEEIXSOQXTITXEPVJQCXDPIVXLQ*XWCVFTXEPI*IXSFTRPQXKI*UQXVCSSQEIXQXUCTUIXSCEEIX*IX*PWQXQVZXLFXEIUUIXLZX*ZX*PTZXYIFXSOQXTUVZUFXQVZKZWXTQX*Z*UIXYZEEIRPZTLIXTZYYZVKQXPTZXWITUZJTZXAVPTZXYQVX*ZXLFEUZTHZXQXYZVKQWFXZ*UZXUZTUIXRPZTUIXKQLPUZXTITXZKQZXZ*SPTZXTIFXSFXZ**QJVNWWIXQXUIEUIXUIVTIXFTXYFNTUIXSOQXLQX*NXTIKNXUQVVNXPTXUPVAIXTNSRPQXQXYQVSIEEQXLQ*X*QJTIXF*XYVFWIXSNTUIXUVQXKI*UQXF*XDQXJFVBVXSITXUPUUQX*BSRPQXBX*BXRPBVUBX*QKBVX*BXYIYYBXFTXEPEIXQX*BXYVIVBXFVQXFTXJFPXSIWB*UVPFXYFBSRPQFTDFTXSOQX*XWBVXDPXEIYVBXTIFXVFSOFPEIXX*BXYBVI*BXFTXSILFSQXQXQRPBUIV

X [ 88]: 207 18.11%Q [ 81]: 103 9.01%I [ 73]: 89 7.79%F [ 70]: 79 6.91%T [ 84]: 72 6.30%U [ 85]: 70 6.12%* [ 42]: 62 5.42%V [ 86]: 56 4.90%S [ 83]: 42 3.67%E [ 69]: 42 3.67%P [ 80]: 35 3.06%C [ 67]: 30 2.62%Z [ 90]: 30 2.62%Y [ 89]: 30 2.62%W [ 87]: 26 2.27%L [ 76]: 22 1.92% [ 10]: 21 1.84%K [ 75]: 19 1.66%B [ 66]: 19 1.66%J [ 74]: 16 1.40%G [ 71]: 14 1.22%M [ 77]: 13 1.14%R [ 82]: 11 0.96%D [ 68]: 10 0.87%O [ 79]: 8 0.70%N [ 78]: 7 0.61%H [ 72]: 6 0.52%A [ 65]: 4 0.35%

Othello

Neutron

Page 14: The Cipher Challenge

Stage 3 - CT

Othello

Neutron

IXDVMUFXLFEEFXSOQXYQVXSQTUIXWF*FMXYQVFJ

Does X start a digram?

What does * do?

Are Trigrams used?

Page 15: The Cipher Challenge

IXDVMUFXLFEEFXSOQXYQVXSQTUIXWF*FMXYQVFJ*FXEFQUQXJFPTUFXMX*ISSFLQTUQXMXRPQEUMXUMTUIXYFSSFI*MXKFJF*FMXLQXTIEUVFXEQTEFXSOQXLQ*XVFWMTQTUQXTITXKIJ*FMUQXTQJMVX*QEYQVFQTHMXLFVQUVIXM*XEI*XLQ*XWITLIXEQTHGXJQTUQXSITEFLQVGUQX*GXKIEUVGXEQWQTHGXDGUFXTITXDIEUQXGXKFKQVXSIWQXAVPUFXWGXYQVXEQJPFVXKFVUPUQXQXSGTIESQTHGX*FXWFQFXSIWYGJTFXDQSFIXEFXGJPUFXSITXRPQEUGXIVGHFITXYFSSFI*CXC*XSCWWFTIXSOQXCXYQTCXYIESFCX*FXCKVQFXVFUQTPUFXQXKI*UCXTIEUVCXYIYYCXTQ*XWCUUFTIXLQFXVQWFXDCSQWWIXC*FXC*XDI**QXKI*IXEQWYVQXCSRPFEUCTLIXLC*X*CUIXWCTSFTIXUPUUQX*QXEUQ**QXJFCXLQX*C*UVIXYI*IXKQLQCX*CXTIUUQXQX*XTIEUVIXUCTUIXACEEIXSOQXTITXEPVJQCXDPIVXLQ*XWCVFTXEPI*IXSFTRPQXKI*UQXVCSSQEIXQXUCTUIXSCEEIX*IX*PWQXQVZXLFXEIUUIXLZX*ZX*PTZXYIFXSOQXTUVZUFXQVZKZWXTQX*Z*UIXYZEEIRPZTLIXTZYYZVKQXPTZXWITUZJTZXAVPTZXYQVX*ZXLFEUZTHZXQXYZVKQWFXZ*UZXUZTUIXRPZTUIXKQLPUZXTITXZKQZXZ*SPTZXTIFXSFXZ**QJVNWWIXQXUIEUIXUIVTIXFTXYFNTUIXSOQXLQX*NXTIKNXUQVVNXPTXUPVAIXTNSRPQXQXYQVSIEEQXLQ*X*QJTIXF*XYVFWIXSNTUIXUVQXKI*UQXF*XDQXJFVBVXSITXUPUUQX*BSRPQXBX*BXRPBVUBX*QKBVX*BXYIYYBXFTXEPEIXQX*BXYVIVBXFVQXFTXJFPXSIWB*UVPFXYFBSRPQFTDFTXSOQX*XWBVXDPXEIYVBXTIFXVFSOFPEIXX*BXYBVI*BXFTXSILFSQXQXQRPBUIV

Stage 3 - CT

Othello

NeutronWhere is the Magic?

These characters behave weird:

M

Z

G

C

N

B

IXDVMUFXLFEEFXSOQXYQVXSQTUIXWF*FMXYQVFJ*FXEFQUQXJFPTUFXMX*ISSFLQTUQXMXRPQEUMXUMTUIXYFSSFI*MXKFJF*FMXLQXTIEUVFXEQTEFXSOQXLQ*XVFWMTQTUQXTITXKIJ*FMUQXTQJMVX*QEYQVFQTHMXLFVQUVIXM*XEI*XLQ* XWITLIXEQTHGXJQTUQXSITEFLQVGUQX*GXKIE

IXDVMUFXLFEEFXSOQXYQVXSQTUIXWF*FMXYQVFJ*FXEFQUQXJFPTUFXMX*ISSFLQTUQXMXRPQEUMXUMTUIXYFSSFI*MXKFJF*FMXLQXTIEUVFXEQTEFXSOQXLQ*XVFWMTQTUQXTITXKIJ*FMUQXTQJMVX*QEYQVFQTHMXLFVQUVIXM*XEI*XLQ*XWITLIXEQTHGXJQTUQXSITEFLQVGUQX*GXKIEUVGXEQWQTHGXDGUFXTITXDIEUQXGXKFKQVXSIWQXAVPUFXWGXYQVXEQJPFVXKFVUPUQXQXSGTIESQTHGX*FXWFQFXSIWYGJTFXDQSFIXEFXGJPUFXSITXRPQEUGXIVGHFITXYFSSFI* CXC*XSCWWFTIXSOQXCXYQTCXYI

IXDVMUFXLFEEFXSOQXYQVXSQTUIXWF*FMXYQVFJ*FXEFQUQXJFPTUFXMX*ISSFLQTUQXMXRPQEUMXUMTUIXYFSSFI*MXKFJF*FMXLQXTIEUVFXEQTEFXSOQXLQ*XVFWMTQTUQXTITXKIJ*FMUQXTQJMVX*QEYQVFQTHMXLFVQUVIXM*XEI*XLQ*XWITLIXEQTHGXJQTUQXSITEFLQVGUQX*GXKIEUVGXEQWQTHGXDGUFXTITXDIEUQXGXKFKQVXSIWQXAVPUFXWGXYQVXEQJPFVXKFVUPUQXQXSGTIESQTHGX*FXWFQFXSIWYGJTFXDQSFIXEFXGJPUFXSITXRPQEUGXIVGHFITXYFSSFI*CXC*XSCWWFTIXSOQXCXYQTCXYIESFCX*FXCKVQFXVFUQTPUFXQXKI*UCXTIEUVCXYIYYCXTQ*XWCUUFTIXLQFXVQWFXDCSQWWIXC*FXC*XDI**QXKI*IXEQWYVQXCSRPFEUCTLIXLC*X*CUIXWCTSFTIXUPUUQX*QXEUQ**QXJFCXLQX*C*UVIXYI*IXKQLQCX*CXTIUUQXQX*XTIEUVIXUCTUIXACEEIXSOQXTITXEPVJQCXDPIVXLQ*XWCVFTXEPI*IXSFTRPQXKI*UQXVCSSQEIXQXUCTUIXSCEEIX*IX*

IXDVMUFXLFEEFXSOQXYQVXSQTUIXWF*FMXYQVFJ*FXEFQUQXJFPTUFXMX*ISSFLQTUQXMXRPQEUMXUMTUIXYFSSFI*MXKFJF*FMXLQXTIEUVFXEQTEFXSOQXLQ*XVFWMTQTUQXTITXKIJ*FMUQXTQJMVX*QEYQVFQTHMXLFVQUVIXM*XEI*XLQ*XWITLIXEQTHGXJQTUQXSITEFLQVGUQX*GXKIEUVGXEQWQTHGXDGUFXTITXDIEUQXGXKFKQVXSIWQXAVPUFXWGXYQVXEQJPFVXKFVUPUQXQXSGTIESQTHGX*FXWFQFXSIWYGJTFXDQSFIXEFXGJPUFXSITXRPQEUGXIVGHFITXYFSSFI*CXC*XSCWWFTIXSOQXCXYQTCXYIESFCX*FXCKVQFXVFUQTPUFXQXKI*UCXTIEUVCXYIYYCXTQ*XWCUUFTIXLQFXVQWFXDCSQWWIXC*FXC*XDI**QXKI*IXEQWYVQXCSRPFEUCTLIXLC*X*CUIXWCTSFTIXUPUUQX*QXEUQ**QXJFCXLQX*C*UVIXYI*IXKQLQCX*CXTIUUQXQX*XTIEUVIXUCTUIXACEEIXSOQXTITXEPVJQCXDPIVXLQ*XWCVFTXEPI*IXSFTRPQXKI*UQXVCSSQEIXQXUCTUIXSCEEIX*IX*PWQXQVZXLFXEIUUIXLZX*ZX*PTZXYIFXSOQXTUVZUFXQVZKZWXTQX*Z*UIXYZEEIRPZTLIXTZYYZVKQXPTZXWITUZJTZXAVPTZXYQVX*ZXLFEUZTHZXQXYZVKQWFXZ*UZXUZTUIXRPZTUIXKQLPUZXTITXZKQZXZ*SPTZXTIFXSFXZ**QJVNWWIXQXUIEUIXUIVTIXFTXYFNTUIXSOQXLQX*NXTI

IXDVMUFXLFEEFXSOQXYQVXSQTUIXWF*FMXYQVFJ*FXEFQUQXJFPTUFXMX*ISSFLQTUQXMXRPQEUMXUMTUIXYFSSFI*MXKFJF*FMXLQXTIEUVFXEQTEFXSOQXLQ*XVFWMTQTUQXTITXKIJ*FMUQXTQJMVX*QEYQVFQTHMXLFVQUVIXM*XEI*XLQ*XWITLIXEQTHGXJQTUQXSITEFLQVGUQX*GXKIEUVGXEQWQTHGXDGUFXTITXDIEUQXGXKFKQVXSIWQXAVPUFXWGXYQVXEQJPFVXKFVUPUQXQXSGTIESQTHGX*FXWFQFXSIWYGJTFXDQSFIXEFXGJPUFXSITXRPQEUGXIVGHFITXYFSSFI*CXC*XSCWWFTIXSOQXCXYQTCXYIESFCX*FXCKVQFXVFUQTPUFXQXKI*UCXTIEUVCXYIYYCXTQ*XWCUUFTIXLQFXVQWFXDCSQWWIXC*FXC*XDI**QXKI*IXEQWYVQXCSRPFEUCTLIXLC*X*CUIXWCTSFTIXUPUUQX*QXEUQ**QXJFCXLQX*C*UVIXYI*IXKQLQCX*CXTIUUQXQX*XTIEUVIXUCTUIXACEEIXSOQXTITXEPVJQCXDPIVXLQ*XWCVFTXEPI*IXSFTRPQXKI*UQXVCSSQEIXQXUCTUIXSCEEIX*IX*PWQXQVZXLFXEIUUIXLZX*ZX*PTZXYIFXSOQXTUVZUFXQVZKZWXTQX*Z*UIXYZEEIRPZTLIXTZYYZVKQXPTZXWITUZJTZXAVPTZXYQVX*ZXLFEUZTHZXQXYZVKQWFXZ*UZXUZTUIXRPZTUIXKQLPUZXTITXZKQZXZ*SPTZXTIFXSFXZ**QJVNWWIXQXUIEUIXUIVTIXFTXYFNTUIXSOQXLQX*NXTIKNXUQVVNXPTXUPVAIXTNSRPQXQXYQVSIEEQXLQ*X*QJTIXF*XYVFWIXSNTUIXUVQXKI*UQXF *XDQXJFVBVXSITXUPUUQX*BSRPQXBX*BXRPBVU

IXDVMUFXLFEEFXSOQXYQVXSQTUIXWF*FMXYQVFJ*FXEFQUQXJFPTUFXMX*ISSFLQTUQXMXRPQEUMXUMTUIXYFSSFI*MXKFJF*FMXLQXTIEUVFXEQTEFXSOQXLQ*XVFWMTQTUQXTITXKIJ*FMUQXTQJMVX*QEYQVFQTHMXLFVQUVIXM*XEI*XLQ*XWITLIXEQTHGXJQTUQXSITEFLQVGUQX*GXKIEUVGXEQWQTHGXDGUFXTITXDIEUQXGXKFKQVXSIWQXAVPUFXWGXYQVXEQJPFVXKFVUPUQXQXSGTIESQTHGX*FXWFQFXSIWYGJTFXDQSFIXEFXGJPUFXSITXRPQEUGXIVGHFITXYFSSFI*CXC*XSCWWFTIXSOQXCXYQTCXYIESFCX*FXCKVQFXVFUQTPUFXQXKI*UCXTIEUVCXYIYYCXTQ*XWCUUFTIXLQFXVQWFXDCSQWWIXC*FXC*XDI**QXKI*IXEQWYVQXCSRPFEUCTLIXLC*X*CUIXWCTSFTIXUPUUQX*QXEUQ**QXJFCXLQX*C*UVIXYI*IXKQLQCX*CXTIUUQXQX*XTIEUVIXUCTUIXACEEIXSOQXTITXEPVJQCXDPIVXLQ*XWCVFTXEPI*IXSFTRPQXKI*UQXVCSSQEIXQXUCTUIXSCEEIX*IX*PWQXQVZXLFXEIUUIXLZX*ZX*PTZXYIFXSOQXTUVZUFXQVZKZWXTQX*Z*UIXYZEEIRPZTLIXTZYYZVKQXPTZXWITUZJTZXAVPTZXYQVX*ZXLFEUZTHZXQXYZVKQWFXZ*UZXUZTUIXRPZTUIXKQLPUZXTITXZKQZXZ*SPTZXTIFXSFXZ**QJVNWWIXQXUIEUIXUIVTIXFTXYFNTUIXSOQXLQX*NXTIKNXUQVVNXPTXUPVAIXTNSRPQXQXYQVSIEEQXLQ*X*QJTIXF*XYVFWIXSNTUIXUVQXKI*UQXF*XDQXJFVBVXSITXUPUUQX*BSRPQXBX*BXRPBVUBX*QKBVX*BXYIYYBXFTXEPEIXQX*BXYVIVBXFVQXFTXJFPXSIWB*UVPFXYFBSRPQFTDFTXSOQX*XWBVXDPXEIYVBXTIFXVFSOFPEIXX*BXYBVI*BXFTXSILFSQXQXQRPBUIV

Assume that X is ‘space’

Replace M, G, C, Z, N and B with M

Page 16: The Cipher Challenge

Stage 3 - Substitute

Othello

Neutron

I_DVMUF_LFEEF_SOQ_YQV_SQTUI_WF*FM_YQVFJ*F_EFQUQ_JFPTUF_M_*ISSFLQTUQ_M_RPQEUM_UMTUI_YFSSFI*M_KFJF*FM_LQ_TIEUVF_EQTEF_SOQ_LQ*_VFWMTQTUQ_TIT_KIJ*FMUQ_TQJMV_*QEYQVFQTHM_LFVQUVI_M*_EI*_LQ*_WITLI_EQTHM_JQTUQ_SITEFLQVMUQ_*M_KIEUVM_EQWQTHM_DMUF_TIT_DIEUQ_M_KFKQV_SIWQ_AVPUF_WM_YQV_EQJPFV_KFVUPUQ_Q_SMTIESQTHM_*F_WFQF_SIWYMJTF_DQSFI_EF_MJPUF_SIT_RPQEUM_IVMHFIT_YFSSFI*M_M*_SMWWFTI_SOQ_M_YQTM_YIESFM_*F_MKVQF_VFUQTPUF_Q_KI*UM_TIEUVM_YIYYM_TQ*_WMUUFTI_LQF_VQWF_DMSQWWI_M*F_M*_DI**Q_KI*I_EQWYVQ_MSRPFEUMTLI_LM*_*MUI_WMTSFTI_UPUUQ_*Q_EUQ**Q_JFM_LQ_*M*UVI_YI*I_KQLQM_*M_TIUUQ_Q_*_TIEUVI_UMTUI_AMEEI_SOQ_TIT_EPVJQM_DPIV_LQ*_WMVFT_EPI*I_SFTRPQ_KI*UQ_VMSSQEI_Q_UMTUI_SMEEI_*I_*PWQ_QVM_LF_EIUUI_LM_*M_*PTM_YIF_SOQ_TUVMUF_QVMKMW_TQ_*M*UI_YMEEIRPMTLI_TMYYMVKQ_PTM_WITUMJTM_AVPTM_YQV_*M_LFEUMTHM_Q_YMVKQWF_M*UM_UMTUI_RPMTUI_KQLPUM_TIT_MKQM_M*SPTM_TIF_SF_M**QJVNWWI_Q_UIEUI_UIVTI_FT_YFNTUI_SOQ_LQ_*N_TIKN_UQVVN_PT_UPVAI_TNSRPQ_Q_YQVSIEEQ_LQ*_*QJTI_F*_YVFWI_SNTUI_UVQ_KI*UQ_F*_DQ_JFVMV_SIT_UPUUQ_*MSRPQ_M_*M_RPMVUM_*QKMV_*M_YIYYM_FT_EPEI_Q_*M_YVIVM_FVQ_FT_JFP_SIWM*UVPF_YFMSRPQFTDFT_SOQ_*_WMV_DP_EIYVM_TIF_VFSOFPEI__*M_YMVI*M_FT_SILFSQ_Q_QRPMUIV

Try Italian

M [ 77]: 106 9.45%Q [ 81]: 103 9.18%I [ 73]: 89 7.93%F [ 70]: 79 7.04%T [ 84]: 72 6.42%U [ 85]: 70 6.24%* [ 42]: 62 5.53%V [ 86]: 56 4.99%E [ 69]: 42 3.74%S [ 83]: 42 3.74%P [ 80]: 35 3.12%Y [ 89]: 30 2.67%W [ 87]: 26 2.32%L [ 76]: 22 1.96%K [ 75]: 19 1.69%J [ 74]: 16 1.43%R [ 82]: 11 0.98%D [ 68]: 10 0.89%O [ 79]: 8 0.71%N [ 78]: 7 0.62%H [ 72]: 6 0.53%A [ 65]: 4 0.36%

Replace:

M-> aQ-> eI-> oF-> iT->nOnly 22 letters are

used

Page 17: The Cipher Challenge

Stage 3 - CT

Othello

Neutron

o_DVaUi_LiEEi_SOe_YeV_SenUo_Wi*ia_YeViJ*i_EieUe_JiPnUi_a_*oSSiLenUe_a_RPeEUa_UanUo_YiSSio*a_KiJi*ia_Le_noEUVi_EenEi_SOe_Le*_ViWanenUe_non_KoJ*iaUe_neJaV_*eEYeVienHa_LiVeUVo_a*_Eo*_Le*_WonLo_EenHa_JenUe_SonEiLeVaUe_*a_KoEUVa_EeWenHa_DaUi_non_DoEUe_a_KiKeV_SoWe_AVPUi_Wa_YeV_EeJPiV_KiVUPUe_e_SanoESenHa_*i_Wiei_SoWYaJni_DeSio_Ei_aJPUi_Son_RPeEUa_oVaHion_YiSSio*a_a*_SaWWino_SOe_a_Yena_YoESia_*i_aKVei_ViUenPUi_e_Ko*Ua_noEUVa_YoYYa_ne*_WaUUino_Lei_VeWi_DaSeWWo_a*i_a*_Do**e_Ko*o_EeWYVe_aSRPiEUanLo_La*_*aUo_WanSino_UPUUe_*e_EUe**e_Jia_Le_*a*UVo_Yo*o_KeLea_*a_noUUe_e_*_noEUVo_UanUo_AaEEo_SOe_non_EPVJea_DPoV_Le*_WaVin_EPo*o_SinRPe_Ko*Ue_VaSSeEo_e_UanUo_SaEEo_*o_*PWe_eVa_Li_EoUUo_La_*a_*Pna_Yoi_SOe_nUVaUi_eVaKaW_ne_*a*Uo_YaEEoRPanLo_naYYaVKe_Pna_WonUaJna_AVPna_YeV_*a_LiEUanHa_e_YaVKeWi_a*Ua_UanUo_RPanUo_KeLPUa_non_aKea_a*SPna_noi_Si_a**eJVNWWo_e_UoEUo_UoVno_in_YiNnUo_SOe_Le_*N_noKN_UeVVN_Pn_UPVAo_nNSRPe_e_YeVSoEEe_Le*_*eJno_i*_YViWo_SNnUo_UVe_Ko*Ue_i*_De_JiVaV_Son_UPUUe_*aSRPe_a_*a_RPaVUa_*eKaV_*a_YoYYa_in_EPEo_e_*a_YVoVa_iVe_in_JiP_SoWa*UVPi_YiaSRPeinDin_SOe_*_WaV_DP_EoYVa_noi_ViSOiPEo__*a_YaVo*a_in_SoLiSe_e_eRPaUoV

O frati dissi che per cento milia perigli siete giunti a loccidente aquesta tanto picciola vigilia de nostri sensi che del rimanente nonvogliate negar lesperienza di retro al sol del mondo senza gente considerate la vostra semenza fati non foste a viver come bruti ma perseguir virtute e canoscenza li miei compagni fecio si aguti con questaorazion picciola al cammino che a pena poscia li avrei ritenuti e volta nostra poppa nel mattino dei remi facemmo ali al folle volo sempre acquistando dal lato mancino tutte le stelle gia de laltro polo vedea la notte e l nostro tanto basso che non surgea fuor del marin suolo cinque volte racceso e tanto casso lo lume era di sotto da la luna poi che ntrati eravam ne lalto passo quando napparve una montagna bruna per la distanza e parvemi alta tanto quanto veduta non avea alcuna noi ci allegrammo e tosto torno in pianto che de la nova terraun turbo nacque e percosse del legno il primo canto tre volte il fegirar con tutte l'acque; a la quarta levar la poppa incsuso e la proraire in giu comaltrui piacque infin che 'l mar fu sopra noi richiuso La parola in codice e equator.

Page 18: The Cipher Challenge

Stage 3 - Plaintext

Dante Inferno Canto XXVI:

O frati dissi che per cento milia perigli siete giunti a loccidenteaquesta tanto picciola vigilia

de nostri sensi che del rimanente nonvogliate negar lesperienza di retro al sol del mondo senza gente

La parola in codice e equator.

Othello

Neutron

Equator

Page 19: The Cipher Challenge

T

Stage 4 - Vigenere

Othello

Neutron

Equator

A ABCDEFGHIJKLMNOPQRSTUVWXYZB BCDEFGHIJKLMNOPQRSTUVWXYZAC CDEFGHIJKLMNOPQRSTUVWXYZABD DEFGHIJKLMNOPQRSTUVWXYZABCE EFGHIJKLMNOPQRSTUVWXYZABCDF FGHIJKLMNOPQRSTUVWXYZABCDEG GHIJKLMNOPQRSTUVWXYZABCDEFH HIJKLMNOPQRSTUVWXYZABCDEFGI IJKLMNOPQRSTUVWXYZABCDEFGHJ JKLMNOPQRSTUVWXYZABCDEFGHIK KLMNOPQRSTUVWXYZABCDEFGHIJL LMNOPQRSTUVWXYZABCDEFGHIJKM MNOPQRSTUVWXYZABCDEFGHIJKLN NOPQRSTUVWXYZABCDEFGHIJKLMO OPQRSTUVWXYZABCDEFGHIJKLMNP PQRSTUVWXYZABCDEFGHIJKLMNOQ QRSTUVWXYZABCDEFGHIJKLMNOPR RSTUVWXYZABCDEFGHIJKLMNOPQS STUVWXYZABCDEFGHIJKLMNOPQRT TUVWXYZABCDEFGHIJKLMNOPQRSU UVWXYZABCDEFGHIJKLMNOPQRSTV VWXYZABCDEFGHIJKLMNOPQRSTUW WXYZABCDEFGHIJKLMNOPQRSTUVX XYZABCDEFGHIJKLMNOPQRSTUVWY YZABCDEFGHIJKLMNOPQRSTUVWXZ ZABCDEFGHIJKLMNOPQRSTUVWXY

Pick a codeword

BAD

Rotate the alphabets

SMARTTRUST

BADBADBADB

TMTMDTMDQTMDQTTMDQTWTMDQTWSTMDQTWSUTMDQTWSUVTMDQTWSUVU

Page 20: The Cipher Challenge

Stage 4 - CTKQOWEFVJPUJUUNUKGLMEKJINMWUXFQMKJBGWRLFNFGHUDWUUMBSVLPSNCMUEKQCTESWREEKOYSSIWCTUAXYOTAPXPLWPNTCGOJBGFQHTDWXIZAYGFFNSXCSEYNCTSSPNTUJNYTGGWZGRWUUNEJUUQEAPYMEKQHUIDUXFPGUYTSMTFFSHNUOCZGMRUWEYTRGKMEEDCTVRECFBDJQCUSWVBPNLGOYLSKMTEFVJJTWWMFMWPNMEMTMHRSPXFSSKFFSTNUOCZGMDOEOYEEKCPJRGPMURSKHFRSEIUEVGOYCWXIZAYGOSAANYDOEOYJLWUNHAMEBFELXYVLWNOJNSIOFRWUCCESWKVIDGMUCGOCRUWGNMAAFFVNSIUDEKQHCEUCPFCMPVSUDGAVEMNYMAMVLFMAOYFNTQCUAFVFJNXKLNEIWCWODCCULWRIFTWGMUSWOVMATNYBUHTCOCWFYTNMGYTQMKBBNLGFBTWOJFTWGNTEJKNEEDCLDHWTVBUVGFBIJGYYIDGMVRDGMPLSWGJLAGOEEKJOFEKNYNOLRIVRWVUHEIWUURWGMUTJCDBNKGMBIDGMEEYGUOTDGGQEUJYOTVGGBRUJYS

Othello

Neutron

Equator

Page 21: The Cipher Challenge

Stage 4 - Automated Solutionmultivac>./stage4Key word length 1, mean variance=0.007703.Key word length 2, mean variance=0.020417.Key word length 3, mean variance=0.031879.Key word length 4, mean variance=0.054263.Key word length 5, mean variance=0.269488.Key word length 6, mean variance=0.100981.Key word length 7, mean variance=0.131559.Using length=5Assuming shift[0] is 0.Choosing shift[1]=10.Choosing shift[2]=2.Choosing shift[3]=9.Choosing shift[4]=8.Printing beginning of clear text assuming shift[0]=0..25:

Othello

Neutron

Equator

Page 22: The Cipher Challenge

Stage 4 - Automated Solution0: KGMNWFLHGMJKSEMKWJDWKZGEEWKVWIMAHSYWHJWFFWFLVWKSDTSLJGKNSKLWKGAKW1: JFLMVEKGFLIJRDLJVICVJYFDDVJUVHLZGRXVGIVEEVEKUVJRCSRKIFJMRJKVJFZJV2: IEKLUDJFEKHIQCKIUHBUIXECCUITUGKYFQWUFHUDDUDJTUIQBRQJHEILQIJUIEYIU3: HDJKTCIEDJGHPBJHTGATHWDBBTHSTFJXEPVTEGTCCTCISTHPAQPIGDHKPHITHDXHT4: GCIJSBHDCIFGOAIGSFZSGVCAASGRSEIWDOUSDFSBBSBHRSGOZPOHFCGJOGHSGCWGS5: FBHIRAGCBHEFNZHFREYRFUBZZRFQRDHVCNTRCERAARAGQRFNYONGEBFINFGRFBVFR6: EAGHQZFBAGDEMYGEQDXQETAYYQEPQCGUBMSQBDQZZQZFPQEMXNMFDAEHMEFQEAUEQ7: DZFGPYEAZFCDLXFDPCWPDSZXXPDOPBFTALRPACPYYPYEOPDLWMLECZDGLDEPDZTDP8: CYEFOXDZYEBCKWECOBVOCRYWWOCNOAESZKQOZBOXXOXDNOCKVLKDBYCFKCDOCYSCO9: BXDENWCYXDABJVDBNAUNBQXVVNBMNZDRYJPNYANWWNWCMNBJUKJCAXBEJBCNBXRBN10: AWCDMVBXWCZAIUCAMZTMAPWUUMALMYCQXIOMXZMVVMVBLMAITJIBZWADIABMAWQAM11: ZVBCLUAWVBYZHTBZLYSLZOVTTLZKLXBPWHNLWYLUULUAKLZHSIHAYVZCHZALZVPZL12: YUABKTZVUAXYGSAYKXRKYNUSSKYJKWAOVGMKVXKTTKTZJKYGRHGZXUYBGYZKYUOYK13: XTZAJSYUTZWXFRZXJWQJXMTRRJXIJVZNUFLJUWJSSJSYIJXFQGFYWTXAFXYJXTNXJ14: WSYZIRXTSYVWEQYWIVPIWLSQQIWHIUYMTEKITVIRRIRXHIWEPFEXVSWZEWXIWSMWI15: VRXYHQWSRXUVDPXVHUOHVKRPPHVGHTXLSDJHSUHQQHQWGHVDOEDWURVYDVWHVRLVH16: UQWXGPVRQWTUCOWUGTNGUJQOOGUFGSWKRCIGRTGPPGPVFGUCNDCVTQUXCUVGUQKUG17: TPVWFOUQPVSTBNVTFSMFTIPNNFTEFRVJQBHFQSFOOFOUEFTBMCBUSPTWBTUFTPJTF18: SOUVENTPOURSAMUSERLESHOMMESDEQUIPAGEPRENNENTDESALBATROSVASTESOISE19: RNTUDMSONTQRZLTRDQKDRGNLLDRCDPTHOZFDOQDMMDMSCDRZKAZSQNRUZRSDRNHRD20: QMSTCLRNMSPQYKSQCPJCQFMKKCQBCOSGNYECNPCLLCLRBCQYJZYRPMQTYQRCQMGQC21: PLRSBKQMLROPXJRPBOIBPELJJBPABNRFMXDBMOBKKBKQABPXIYXQOLPSXPQBPLFPB22: OKQRAJPLKQNOWIQOANHAODKIIAOZAMQELWCALNAJJAJPZAOWHXWPNKORWOPAOKEOA23: NJPQZIOKJPMNVHPNZMGZNCJHHZNYZLPDKVBZKMZIIZIOYZNVGWVOMJNQVNOZNJDNZ24: MIOPYHNJIOLMUGOMYLFYMBIGGYMXYKOCJUAYJLYHHYHNXYMUFVUNLIMPUMNYMICMY25: LHNOXGMIHNKLTFNLXKEXLAHFFXLWXJNBITZXIKXGGXGMWXLTEUTMKHLOTLMXLHBLX

Which number seems appropriate? 18

Othello

Neutron

Equator

Page 23: The Cipher Challenge

Stage 4 - Automated Solution

The key is SCUBA.Clear text:SOUVENTPOURSAMUSERLESHOMMESDEQUIPAGEPRENNENTDESALBATROSVASTESOISEAUXDESMERSQUISUIVENTINDOLENTSCOMPAGNONSDEVOYAGELENAVIREGLISSANTSURLESGOUFFRESAMERSAPEINELESONTILSDEPOSESSURLESPLANCHESQUECESROISDELAZURMALADROITSETHONTEUXLAISSENTPITEUSEMENTLEURSGRANDESAILESBLANCHESCOMMEDESAVIRONSTRAINERACOTEDEUXCEVOYAGEURAILECOMMEILESTGAUCHEETVEULELUINAGUERESIBEAUQUILESTCOMIQUEETLAIDLUNAGACESONBECAVECUNBRULEGUEULELAUTREMIMEENBOITANTLINFIRMEQUIVOLAITLEPOETEESTSEMBLABLEAUPRINCEDESNUEESQUIHANTELATEMPETEETSERITDELARCHERBAUDELAIREEXILESURLESOLAUMILIEUDESHUEESLEMOTPOURETAGEQUATREESTTRAJANSESAILESDEGEANTLEMPECHENTDEMARCHER

Othello

Neutron

Equator

Page 24: The Cipher Challenge

Stage 4 - Automated SolutionL'AlbatrosCharles Baudelaire (Les fleurs du mal)======================================Souvent pour s'amuser les hommes d'equipageprennent des albatros vastes oiseaux des mersqui suivent indolents compagnons de voyagele navire glissant sur les gouffres amers.

A peine [s]le sont ils deposes sur les planches que ces rois de l'azur maladroits et honteuxlaissent piteusement leurs grandes ailes blanchescomme des avirons trainer a cote d'eux.

Ce voyageur aile comme il est gauche et veulelui naguere si beau, qu'il est comique et laid.L'[u]an agace son bec avec un brûle gueule,l'autre mime en boitant l'infirme qui volait

le poete est semblable au prince des nueesqui hante la tempète et se rit de l'archer[baudelaire]exile sur le sol au milieu des huées.[ Le mot pour [l']étage quatre est Trajan. ]Ses ailes de géant l'empêchent de marcher.

Othello

Neutron

Equator

Trajan

[ Le mot pour [l']étage quatre est Trajan. ]

Page 25: The Cipher Challenge

Stage 5

109 182 6 11 88 214 74 77 153 177 109 195 76 37 188166 188 73 109 158 15 208 42 5 217 78 209 147 9 8180 169 109 22 96 169 3 29 214 215 9 198 77 112 8 30117 124 86 96 73 177 50 161

Othello

Neutron

Equator

Trajan

This must be a book-code

The Beale ciphers are famous

Page 26: The Cipher Challenge

Stage 5Cubem autem

10 in duos cubos

22, aut

25 quadratoquodratum in

43 duos

47

quadratoquadratos64, et

66 generaliter

77 nullam in infinitum ultra quadratum

potestatem in duos eiusdem nominis fas est dividere. Cuius reidemonstrationem mirabilem sane detexi hanc marginis exiguitas noncareret.

Othello

Neutron

Equator

Trajan

Page 27: The Cipher Challenge

Stage 5

cwizard < Fermat-margin.latin.ivan.txt > Fermat-margin.latin.ivan.txt.coutBuilding trie...Done.225: PLAIFAIRCIPHERESELPROXIMONIVELLAPALABRASECRETAESILLIAD

P(0)LAI(3)FAIR(4)CIPHER(6)ESEL(0)PROXIMO(7)NI(0)VELL(4)APA(3)LABRA(5)SECRETA(7)E(0)SILL(4)IAD(0)

Othello

Neutron

Equator

Trajan

PLAI FAIR CIPHER ES EL PROXIMO NIVELLA PALABRA SECRETA ES ILLIAD

Codeword: Illiad

Illiad

Page 28: The Cipher Challenge

Stage 6 - Playfair

Othello

Neutron

Equator

Trajan

Illiad

F R E D I

K A B C G

H L M N O

P Q S T U

V W X Y Z

hi my name is fredrik

hi my na me is fr ed ri kx

Letters are coded two-by-twoPI - > UF

If letters are in same row, move to the right: AG -> BKIf letters are in the same column, move down: XE->EB

OF NX LC SB EU RE DI EF BV

Page 29: The Cipher Challenge

Stage 6 - Cryptotext

Othello

Neutron

Equator

Trajan

Illiad

OCOYFOLBVNPIASAKOPVYGESKOVMUFGUWMLNOOEDRNCFORSOCVMTUUTYERPFOLBVNPIASAKOPVIVKYEOCNKOCCARICVVLTSOCOYTRFDVCVOOUEGKPVOOYVKTHZSCVMBTWTRHPNKLRCUEGMSLNVLZSCANSCKOPORMZCKIZUSLCCVFDLVORTHZSCLEGUXMIFOLBIMVIVKIUAYVUUFVWVCCBOVOVPFRHCACSFGEOLCKMOCGEUMOHUEBRLXRHEMHPBMPLTVOEDRNCFORSGISTHOGILCVAIOAMVZIRRLNIIWUSGEWSRHCAUGIMFORSKVZMGCLBCGDRNKCVCPYUXLOKFYFOLBVCCKDOKUUHAVOCOCLCIUSYCRGUFHBEVKROICSVPFTUQUMKIGPECEMGCGPGGMOQUSYEFVGFHRALAUQOLEVKROEOKMUQIRXCCBCVMAODCLANOYNKBMVSMVCNVROEDRNCGESKYSYSLUUXNKGEGMZGRSONLCVAGEBGLBIMORDPROCKINANKVCNFOLBCEUMNKPTVKTCGEFHOKPDULXSUEOPCLANOYNKVKBUOYODORSNXLCKMGLVCVGRMNOPOYOFOCVKOCVKVWOFCLANYEFVUAVNRPNCWMIPORDGLOSHIMOCNMLCCVGRMNOPOYHXAIFOOUEPGCHK

OCOYFOLBVNPIASAKOPVYGESKOVMUFGUWMLNOOEDRNCFORSOCVMTUUTYERPFOLBVNPIASAKOPVIVKYEOCNKOCCARICVVLTSOCOYTRFDVCVOOUEGKPVOOYVKTHZSCVMBTWTRHPNKLRCUEGMSLNVLZSCANSCKOPORMZCKIZUSLCCVFDLVORTHZSCLEGUXMIFOLBIMVIVKIUAYVUUFVWVCCBOVOVPFRHCACSFGEOLCKMOCGEUMOHUEBRLXRHEMHPBMPLTVOEDRNCFORSGISTHOGILCVAIOAMVZIRRLNIIWUSGEWSRHCAUGIMFORSKVZMGCLBCGDRNKCVCPYUXLOKFYFOLBVCCKDOKUUHAVOCOCLCIUSYCRGUFHBEVKROICSVPFTUQUMKIGPECEMGCGPGGMOQUSYEFVGFHRALAUQOLEVKROEOKMUQIRXCCBCVMAODCLANOYNKBMVSMVCNVROEDRNCGESKYSYSLUUXNKGEGMZGRSONLCVAGEBGLBIMORDPROCKINANKVCNFOLBCEUMNKPTVKTCGEFHOKPDULXSUEOPCLANOYNKVKBUOYODORSNXLCKMGLVCVGRMNOPOYOFOCVKOCVKVWOFCLANYEFVUAVNRPNCWMIPORDGLOSHIMOCNMLCCVGRMNOPOYHXAIFOOUEPGCHK

Page 30: The Cipher Challenge

Stage 6 - Key Grid

Othello

Neutron

Equator

Trajan

Illiad

K E V I N

H C T O R

B A L U G

D M F S P

Q W X Y Z

KevinHectorBrian Clough

THISSTAGEISNUMBERSIXANDITISAPLAYFAIRCIPHERSTOPTHEFOLLOWINGSTAGEISNUMBERSEVENWITHINTHECONTEXTOFTHISCOMPETITIONANDITISENCRYPTEDACXCORDINGTOANADFGVXTYPECIPHERSTOPWHENYOUATTEMPTXTOCRYPTANALYSESTAGESEVENYOUWILLSEXETHATITISMORECOMPLICATEDTHANASTRAIGHTFORWARDADFGVXCIPHERSTOPUNFORTUNATELYICANXNOTGIVEYOUANYMORECLUESSTOPNEWPARAGRAPHINTERMSOFTHISXSTAGETHESHIBBOLETHTHATYOUSHOULDTAKENOTEOFISMOLYBDENUMNEWPARAGRAPHYOUWILXLPROBABLYHAVENOTICEDBYNOWTHATEACHSTAGEISINADIFFERENTCIPHERANDISUSUALLYINANAPPROPRIATELANGUAGESTOPSOTHEVIGENERESTAGEWASINFRENCHANDTHISPLAYFAIRSTAGEISINENGLISHSTOPIFTHEPATXTERNPERSISTSTHENTHENEXTSTAGEWILXLBEINGERMANSTOPBUTDOESTHEPATTERNPERSISTQUESTIONMARKQ

THIS STAGE IS NUMBER SIX AND IT IS A PLAYFAIR CIPHER STOP THE FOLLOWING STAGE IS NUMBER SEVEN WITHIN THE CONTEXT OF THIS COMPETITION AND IT IS ENCRYPTED ACXCORDING TO AN ADFGVX TYPE CIPHER STOP WHEN YOU ATTEMPT XTO CRYPTANALYSE STAGE SEVEN YOU WILL SEXE THAT IT IS MORE COMPLICATED THAN A STRAIGHTFORWARD ADFGVX CIPHER STOP UNFORTUNATELY I CAN XNOT GIVE YOU ANY MORE CLUES STOP NEWPARAGRAPH IN TERMS OF THIS XSTAGE THE SHIBBOLETH THAT YOU SHOULD TAKE NOTE OF IS MOLYBDENUM NEWPARAGRAPH YOU WILXL PROBABLY HAVE NOTICED BY NOW THAT EACH STAGE IS IN A DIFFERENT CIPHER AND IS USUALLY IN AN APPROPRIATELANGUAGE STOP SO THE VIGENERE STAGE WAS IN FRENCH AND THIS PLAYFAIR STAGE IS IN ENGLISH STOP IF THE PATXTERN PERSISTS THEN THE NEXT STAGE WILXL BE IN GERMAN STOP BUT DOES THE PATTERN PERSIST QUESTIONMARKQ

Page 31: The Cipher Challenge

Stage 6 - Solution

Othello

Neutron

Equator

Trajan

Illiad

Molybdenum

This stage is number six and it is a playfair cipher. The followingstage is number seven within the context of this competition and it isencrypted according to an ADFGVX type cipher. When you attempt tocryptanalyse stage seven you will see that it is more complicated thana straight forward ADFGVX cipher. Unfortunately I can not give youany more clues. In terms of this stage the shibboleth that you should take note ofis molybdenum. You will probably have noticed by now that each stage is in adifferent cipher and is usually in an appropriate language. So theVigenere stage was in French and this playfair stage is in English.If the pattern persists then the next stage will be in German. Butdoes the pattern persist?

Page 32: The Cipher Challenge

Stage 7 - ADFGVX

Othello

Neutron

Equator

Trajan

Illiad

Molybdenum

A D F G V X

A 1 A 2 B 3 C

D D 4 E F G 5

F H I J K 6 L

G M 7 N O P Q

V R 8 S T U V

X 9 W X Y Z 0

This is stage 7

VG FA FD VF FD VF VF VG AD DV DF GD

Step 1: Translate to coordinates

Page 33: The Cipher Challenge

Step 4: Read out from the columnsV G F AAFFGVD

Stage 7 - ADFGVX

Othello

Neutron

Equator

Trajan

Illiad

Molybdenum

VG FA FD VF FD VF VF VG AD DV DF GD

Step 2: Type in the text in a code word matrix

W

V

F

F

V

A

D

I

G

D

D

F

D

F

L

F

V

V

V

D

G

D

A

F

F

G

V

D

F D V F

F D V F

V F V GA D D VD F G D

W I L D

GDDFDF

FVVVDG

VFFVAD

Step 3: Sort the columns

Page 34: The Cipher Challenge

Stage 7 - Cryptotext

Othello

Neutron

Equator

Trajan

Illiad

Molybdenum

MCCMMCTRUOUUUREPUCCTCTPCCCCUUPCMMPRTCCRUPECCMUUPCMPEPPUPURUPPMEUPUCEUUCUCCCMEMTUPETPCMRCMCCUCCMPECRTMRUPMPMRCPMMCRUMCUUEURPPCMOUUEUCCMUMTUCUCUTMUUUPMUUCTCUPMMCCRPPPPMMMMEEUMRCCCPUUEUPMUMMCCPECUCUPCTCUEPMPCUUEEUUUTPMMUCCTCCPPPCTPUCUCCCUREUTUCMEPCCEMUUUPRMMTMUCMMMCCCCCCMEPUECUMRERUUUUMURCCPMUURUUPMUPRPPUUUUMRCCPCPEURMMMPUTCRUUEOUUUMCMUURUPURUCMUCRUMMCUPUUMUCREUUUPCCURRCPRMCTRCUUURCTPPMUUCCUUUUMUUEPCRMEPMPUUCCCUMMUUMCUCMCCCRTCCMEEUPTMUUMMMCCPPTMCPTEOUUUMUUCRMCCCMCPRCRCEPMCMCPUUCMCCOMTPRCMCPCPMCPCERRECCRRECRUPUEEPMUMTCUCEUUTPCEUMRCUUURRUCRUUCRPPTTCPCPCUCUMUMPECEERPMRMMURUMEPMRMMCPRUCRCPEERPUUUUREPCCMMEPPPRCCUMPCCCMMEEUUPPERUECPUEMUCCUUCPUEPUCMCMCUUCMMMCUPCCMMUUUCUOPUCUPMPUECCEUPMCEPRCTRMCCUUTECECCRMUCURUCMUCRCMPCCUORUCTUCCMCUCMUMMTRUMCMMCPUUMUPCCMPCUUEPCTECTUUTCEEMTUCTEPPRUUMUUECMUMRUEPCUMPPOURUCCUPUCUCUEPCMMECCUCECPPCCCCOCRCRCRTUCPPTPUOCUORUCCCEUCPPMRRCEUUURURCCMTPPURPPCTRRTRUUPMTMUUETRPROEMPTPTEPRERPTRUUUMTRUMTPPPRUUPEOUTPTROMUUERMMEPUTTOTOOMTPRMPPTMREURRUPMTRPPREMUPRTRMMEOUMMUPUUOUMEMOMECPEUUUUCRUTTTRTUPTTPEREMUUREEPETRMPTRUUUOTRUUOOTTTOTTETETOUPOMTUUOUTOEETPTEMUUTURCUOPTRPOTEEMCOUUEPRMPTTTUPPRETTROEMUETPOPMTERTEUUUPUPUUEMMOTOUMORRCMUUUETUOTTEMTTCTMETEREUMUEETUMETPUTPUETTMPEERTCPTOUUTRERETUTRETRTRUTCMTCUUTPOMTTPTPTOUMEOTTRPEPUTTTRTTOUMUUTPEECTMPPMUECTRPUCTEUUETPTOTPMTMCPUEPPUPRMTPCRURPREMERTUEEROROTOMMRCUUEUTPTEPPEUUTPOTPPMEPEMTREEUTUUTOTPREEROPORRMUUTMPRTTMEEETERUTMTOOCPEPPMPMTPRRMEPREUMMPRTREEPUTTPECTURURCOPEEEOOUEMOMPTUECERMMMPPEPMUEMURTEUMRTTPUTCEROETMUUROTUTTRMUETETTRPROUTUUPREUTTRTPMTUPEEMETEPTOETUUTEPTMUUEEPPTPMUPTEPRMUTTPMUMMECRETEPTRTURPMTOOUEEOTOURUURTUEUTPOMTPPUREOTCMCPRPROOEERUUEERUMUUUCPPCPUETERURPORPTPCTPERERMUTTREUPRTMECUREPPOUTMOTCTMPTPOEUUTOTPTOREUETURMETREPEEPRUCPEMMPTMUUTTEOERMURUURUTPTTECETORTMTMETTUEMUUCTOPEMUUEPUMCMUCMTPOUCECMTREMCPCMCTPMMPPCMUUUUCMCCCPTMMUCREUUCTRREUCURECPMRCECUCEUCCPMCTTPCREURMUTUPMPPMMCUTMCMCCEUUCTUPUUUUURCUMEPOTUUUCTEPCCPMCCTPCPUMERUCUMEMMRMUPCMUUCUCRUUUUCPCUPCECMCUUPOPCUUUUCUTTCPCMCUUCCEPUUPCMPUCMMMPUUUEPMPPECRCMPRECRRUMCUECPUPUCEMPMUCRTUTUCRCCUPUUCUMMPUUUUECUUCCECPPPRRMCMMECCRMMRCCECTURMCECCCPMMMRPECUUUCPPMMECCMMRRCMUCMRCPCUCMUCCCPCTRCUUEUCCMTEMCRCPECCUUCUUCPETPCCPPTUMPCMPCMCEUCCCPCUCTCCCMTUMPTUMEUCPPMUMPMMREMCUMMMERUCUCCMPUUEUCPCEPPRUUCCUCTPUETERCMMMURUUPURPUEEMUMUMRCUUCRMRCPTEMECMMUCUCUUPPETTTMPCPMMUEMPPCUTPMCMUUPUCCPMPRCMCRPUPMEMUUURCOCPCUEPMRCPTMMMMCCECUMCUUCECPPUCPMRMEPCUURUCUCPRTUERMCCRPMUURUUPMEUPCECPTRUTUMCECEPCUTCUCPEPCCUUETPPCPUUMCMMROUCCPUCPPEPMECRPCMCUMPUCUUUEMMCUTMCUMCUEUCMUCCTPUREUPPCOPMPMUUMMMUUETPUUUUUPPPPMUECERURPURTPMPPPMEMCTUPCMECPPCCEMURMPTUURCUEPCUECPUTCURUCPRUMTCOCCMPUCMEPEMPRUPPECCPCUUCCCEUMRUUEUUEUCPCPMPUCUMPUCUMPPREUUUPEUPEUUCTPOTUPETUOECOTTEMOTEUTEUMUPMUTPOUPETERPUTPRUUUPOTTEPTRRMTCETOROPMTRETRCOETPROEEPTEPMMEUPEPEPUPUUREEPERTPEECEPORTUEMETTEPTERMMTTETTTPORUMPTTERPPUURMTTOMTMUMMUUTUOEPEUUOTCPEPTMRERURPETPPTTPCORPTTTMUTRUPPTERREURPRTRETTRCPRCUUMUPRUUUMTPRTRETTUUUOCUMUUUUMOTTPEMETTERPCTOETUURMEPEEORCPETMPPRUTTRUUETMOTMUUMTERUTOTCRPMURMUMRMPMOOMOUOTPOREMEMUPTORTRRPOOUTPPPEPMTPEOCTRRMETORTPEMMPEEETRUURURPPUPURTROUMTMRCUOTETRCRPEECPTEEUUEMTTPURUPEUOEUUMPEMUUTTEREUMERTTETTTMEUTMRTORMECUCUEUEPRUMTUUERMUTREUUPEEMEERCUUUTRMRTRMUUMMEPPTPRTEMTEMPEUETPOOOUUMOTOUTOOPEPRUURTTTMURTUTETPCOTEMTUOETRMTETEMMTUMOEEOOUMOPTPRUTMRMTRTPTUUEPUUPURROEUERUUOUPRTMETPEPPOTRMCMRUTTPUUEURTTEETETUUEUEETURRMEEMREURCTPEMUUREPRUEORURUUPTUMPEMTTPTUEMUPMORTOOOUTPPMUUPUPERERUUOUEETUPETETPTTTEMRUURTTTUTTMUPRPRRURUUTMTURTCUEEOMRRTETTMUTPPRPEPTREEOOTTETRETRUTPRUTMUUUTMUUCTUUPUERUEEMMUEETTPETMUMETTETTPMREMRTPTETOURTPPOETTOMTPTETEUTPUCUMUCUOETUCPECUCMUPMUCUTTUCTUUMUCURPUCPMCUUMUCCEPCMMUCPTPUMUPUCMECMPUMPPMUEMPPEPUTEUMEPEPUPUURMTPEMRPMMPTPOPRCRUEPCMPPMRCCCPUCUPTUMUUPCPEMPTUUMCCCUPCCUTUUURCEMPEUCMRPPEPCCMMMUMPECMTRERPUMPCCPTUCMCOPCURUECMTECMMCCRPPEPUUCUTMUUUCCTMCMECPCUUUPUCUUUTCUCCPTUUCCMMPPREMCUURUUMUEUUPPUCRPMRUPCMUUECUUCCUURCERRCUCPMPUUMTUURCMPEMUUUUCTUMTTTCUMPUMCMRTUUUCPPMEPUCTOUPCMMCECUMCPECUPMTEPRUURURMPUPERCRUUCCCMPCUCMRMPMPEEPTPEMCURCPCPURUTEUUEUUUPTCUCCCEMMTUTREREMPRRMUCCRCUMUEPUPUEUEPMUTRUCCMUUCMMUUPMECMMEMUUUCMRPCMCUUCCETPCPRRMURRCTECMCMUUUUUUECUUCUUTEPMUURCCCUURCUCECPPUCMURCUUCRUCMCRCCCUCUMEMUUCPPPPRCRURUCMCPPCRMPUEPUMPOMUMMCUUUPCCCECTMRPUPMPOCCTPCMUUMCMCCTUCECUUMCCMCUERTTRCMMUMTCPERUUMMTRUEUMCMCCMCUUPMUCCTPUMCUTPUMCUUUUCPPUCETUPERTRUUUUMMCUMEEMCTCCPURRUURCPCUPCCUPMPMMURUUCCCEPRPUMMUTCMCMCCCUCPPCMEPCREMUURCTPEMCMCCPRUCCUUUCCUUPCUUPUTRUEEUUUEUCRPMRUUUOCPOCRPCMECRCPCECUUECPPUMPPEPCPRMPEUCPTUEMTUTTEOPRUEPEPMTPUPTTRRERPUEMMOPMUPRUUUMEMPPPUTOUROPROPPMETPRMTUURPTPUUTOUUMTEPCOEMCUUTPUUPTOTUUTTUUURTPTRTTMOCTRUTROTTROPTUMPPMURTEUMTPEUMCMPREPMREEEEUTTTEUUTMTPURUEUUMTUPPUTTREMTPTRRUTURTRUUTOTEROTMUUUTMUPTPUURTERUMMTMTTUPRPPPEMEPCMUMTRREMUCEUPPTTTTTPRUUURTEEPUPUTMMTUPMRUOPEUEETMMPEMTPECRETMEOUTMEEPREUMEMRTOTEMTOTPTECEPTUTREEEMPPTPEECPPTMUUTMUMPRMEREUUPTOEOPUEPTRTTEPMOUMPEUTMTTMUUUTTPTERMTRRUURUUEURTEEMUTTEPOUUEMEEPCRURMETMETOREUUOTRTPRTTEUMMTPMMRPEUURERTEOTUTRROTOTETTEOTUEUUETUETPMUOORTOUMCOTUECEUUREUUMTTERUOTTMTETTEOTUTEPTRCTUUPPERUTOUUEORMUEMPREMUUPOPMOUOOTECUOETUCMTTPTTUURTTMMOPTPUCMTUUOMUMTTTORTUPETETROMTRETTUEUUTPPTMEUMURUUUURETUTRURRTTPPTTPOETEMUOTCOUEMTTMTUEUUPTUPUPTROTUEEROEROUEMCPTERCPPTMUUMTOMCEMUTPTTTOUTOEMTTPPCREPOTEPPERPOPPOTEUUUURPUUCPRPRMTREUUERMUCTOPTTUUTPMCTRMETEMMUOPTUUETPPMMRMTUPRMUPRMOUPRTEUUURMMCORTUMTOETMUPMUTTPUTTERMUUPCETMTUPTPPETRUTTPOTMECURCPUOPMTPMCMPEPCMMUORRMPCMMORCCUTCCOMCUUPRCPPPUCUUEUPRUPMCECTMCCUURPPMUUEUUUUCETUURCPUUREUCECUCCUECUUURCPPMCCCUPRMUCMUCPRUPPUOMPUUUCMUUCPMUCRCPMMTCMMUOMCMCCMUUPCCTURUEUUUCUMTUCCMMUCTCRRURUMRPRUCUCEMUCCUUUETUMCPCURPURCUUMUPPCEMPPPUUMPPCCPRRCECCRMCPPRCCRPPMUUURCMEPCPUCCCCUPRRUUPMCEMCUTMUCCMEPMMPPMUUCCEMPREUUTCPCUCMCCUCMRTPMPCUCPPMRCMPCPEMPPPMRUUCCUUPRCERTUUPCUMUPUMPCRCCEPCUCCPMTRPCPCUUCRPPRURCCMEUURUUMURPEMRUCCMMUCRMCTMRPRCUCMCUUCUMMUUUEMCTMCCMUCTCMUCMPMUTRURREOCUCRCUPUCMPCEUCCEUUEPUMPTCCEURCUUCPURCTPEUUMMUUUCCMMTUCRCRMRPOUCUCUPCMPCUCTPMMUPUCUMUMCUTPPMEUUUPUPCUUUUCMPUEMCUPCCRPPRUUMCCUCUPCPCPCCUUUCURCCPURCUTURECRUUCMTCCCMUCCPPPCMUCCUUUUUMMPUCRCUECCTPCPMEECMUUCCCUUMCPCCCUUCUPCUPUTCMMCUMMMUMMPUMMPTRMMPPPMRUUUCUURETUCPECRPURURCCCTPPMTPUPMPPMRMURPUPUUUUUEPUCMPRPPCCROUUECTUPCUPCCUUCPCPCMUECMUTUUPCUUTPPPCMMUPCCRUCERTUCTECMCUUECRPUMCUTCUECCUPCUCCPURPMMTUTPPOCURCPCPPMCMCCCPUPPMRUTERMOTUMUUEMRCUUTPUPPTTTMUOTTERPRETTRMTEMTEUUTTRPTTCUTMTUPMREUPMUEUUUUUPTETCPUCEECTERMMTMOTMPMETRPEROPEMEMMPRPTRUPTUOEUMPPURMUUEMMMPUCPUMUTMPEUUOPPUOMPTOTRRMTPCPPPREPEERMREMUTPOUEMPPEERRMTRTOMEPTEMUEPRTUROOTOMUPPEROTTPTTMPPTPCUUUMTTUREOPMTRETTMEEUUOPMERMPETEERMUTTMMPEPOETMETERUUOORMEMMTRUURUOPRUPRPPUUUEEETTTTPEURERRPUETRUUEOOOUETEUUMUTURUTRUUTOPOTUPMURUUERUUUPUOOTTTPMEUERTMOUMTPPPEOMTTUUUOEUUETUUETURPUMTMMERRUUETOTPTTTRPTMPEEMTMEUUPOETTPPPRUTEECOUMEUUTTRTTTRTTRTTMEPPTRTPOUTRTTOPECRTPUTTCEMPTOMRETTTREUCOTOTRPRURPTUTEUUEPMEOTMMUUURRETMOUMMPCPETPTPRMTUPUETETEEMCCTERUROEEPRRRRTPTUUMTPEEMCUOUURECTUPPRTPPMTMUMCTTTPRREOUTPERUTMPURRUTUMOTTEETMTRMRTOMTRRRTOPTTERUOOMUTPRMMPRPUETMEUTTMPPRTPTPTTUUMRTETTRROTURUTRUUCMRCMTOCRUTPOTTPTMTEORRMRUEURRTTOURUPTUECTEOTMTPRTPUMMREEEPORPURPRUMEMOTTROPRUETTUETROMTOUEOPUTMTURPTPRRTMORETCTMTMUETTMRTTEORPCPPMMUMTTOUMTEUURTRTRMEMUUTMTUTRETPMTPPMM

Page 35: The Cipher Challenge

Stage 7 - Divide in Columns

Othello

Neutron

Equator

Trajan

Illiad

Molybdenum

There are 7048 characters in the text Note that 7048 = 8 * 881881 is prime! We assume 8 columnsMCCMMCTRUOUUUREPUCCTCTPCCCCUUPCMMPRTCCRUPECCMUUPCMPEPPUPURUPPMEUPUCEUUCUCCCMEMTUPETPCMRCMCCUCCMPECRTMRUPMPMRCPMMCRUMCUUEURPPCMOUUEUCCMUMTUCUCUTMUUUPMUUCTCUPMMCCRPPPPMMMMEEUMRCCCPUUEUPMUMMCCPECUCUPCTCUEPMPCUUEEUUUTPMMUCCTCCPPPCTPUCUCCCUREUTUCMEPCCEMUUUPRMMTMUCMMMCCCCCCMEPUECUMRERUUUUMURCCPMUURUUPMUPRPPUUUUMRCCPCPEURMMMPUTCRUUEOUUUMCMUURUPURUCMUCRUMMCUPUUMUCREUUUPCCURRCPRMCTRCUUURCTPPMUUCCUUUUMUUEPCRMEPMPUUCCCUMMUUMCUCMCCCRTCCMEEUPTMUUMMMCCPPTMCPTEOUUUMUUCRMCCCMCPRCRCEPMCMCPUUCMCCOMTPRCMCPCPMCPCERRECCRRECRUPUEEPMUMTCUCEUUTPCEUMRCUUURRUCRUUCRPPTTCPCPCUCUMUMPECEERPMRMMURUMEPMRMMCPRUCRCPEERPUUUUREPCCMMEPPPRCCUMPCCCMMEEUUPPERUECPUEMUCCUUCPUEPUCMCMCUUCMMMCUPCCMMUUUCUOPUCUPMPUECCEUPMCEPRCTRMCCUUTECECCRMUCURUCMUCRCMPCCUORUCTUCCMCUCMUMMTRUMCMMCPUUMUPCCMPCUUEPCTECTUUTCEEMTUCTEPPRUUMUUECMUMRUEPCUMPPOURUCCUPUCUCUEPCMMECCUCECPPCCCCOCRCRCRTUCPPTPUOCUORUCCCEUCPPMRRCEUUURURCCMTPPURPPCTRRTRUUPMTMUUETRPROEMPTPTEPRERPTRUUUMTRUMTPPPRUUPEOUTPTROMUUERMMEPUTTOTOOMTPRMPPTMREURRUPMTRPPREMUPRTRMMEOUMMUPUUOUMEMOMECPEUUUUCRUTTTRTUPTTPEREMUUREEPETRMPTRUUUOTRUUOOTTTOTTETETOUPOMTUUOUTOEETPTEMUUTURCUOPTRPOTEEMCOUUEPRMPTTTUPPRETTROEMUETPOPMTERTEUUUPUPUUEMMOTOUMORRCMUUUETUOTTEMTTCTMETEREUMUEETUMETPUTPUETTMPEERTCPTOUUTRERETUTRETRTRUTCMTCUUTPOMTTPTPTOUMEOTTRPEPUTTTRTTOUMUUTPEECTMPPMUECTRPUCTEUUETPTOTPMTMCPUEPPUPRMTPCRURPREMERTUEEROROTOMMRCUUEUTPTEPPEUUTPOTPPMEPEMTREEUTUUTOTPREEROPORRMUUTMPRTTMEEETERUTMTOOCPEPPMPMTPRRMEPREUMMPRTREEPUTTPECTURURCOPEEEOOUEMOMPTUECERMMMPPEPMUEMURTEUMRTTPUTCEROETMUUROTUTTRMUETETTRPROUTUUPREUTTRTPMTUPEEMETEPTOETUUTEPTMUUEEPPTPMUPTEPRMUTTPMUMMECRETEPTRTURPMTOOUEEOTOURUURTUEUTPOMTPPUREOTCMCPRPROOEERUUEERUMUUUCPPCPUETERURPORPTPCTPERERMUTTREUPRTMECUREPPOUTMOTCTMPTPOEUUTOTPTOREUETURMETREPEEPRUCPEMMPTMUUTTEOERMURUURUTPTTECETORTMTMETTUEMUUCTOPEMUUEPUMCMUCMTPOUCECMTREMCPCMCTPMMPPCMUUUUCMCCCPTMMUCREUUCTRREUCURECPMRCECUCEUCCPMCTTPCREURMUTUPMPPMMCUTMCMCCEUUCTUPUUUUURCUMEPOTUUUCTEPCCPMCCTPCPUMERUCUMEMMRMUPCMUUCUCRUUUUCPCUPCECMCUUPOPCUUUUCUTTCPCMCUUCCEPUUPCMPUCMMMPUUUEPMPPECRCMPRECRRUMCUECPUPUCEMPMUCRTUTUCRCCUPUUCUMMPUUUUECUUCCECPPPRRMCMMECCRMMRCCECTURMCECCCPMMMRPECUUUCPPMMECCMMRRCMUCMRCPCUCMUCCCPCTRCUUEUCCMTEMCRCPECCUUCUUCPETPCCPPTUMPCMPCMCEUCCCPCUCTCCCMTUMPTUMEUCPPMUMPMMREMCUMMMERUCUCCMPUUEUCPCEPPRUUCCUCTPUETERCMMMURUUPURPUEEMUMUMRCUUCRMRCPTEMECMMUCUCUUPPETTTMPCPMMUEMPPCUTPMCMUUPUCCPMPRCMCRPUPMEMUUURCOCPCUEPMRCPTMMMMCCECUMCUUCECPPUCPMRMEPCUURUCUCPRTUERMCCRPMUURUUPMEUPCECPTRUTUMCECEPCUTCUCPEPCCUUETPPCPUUMCMMROUCCPUCPPEPMECRPCMCUMPUCUUUEMMCUTMCUMCUEUCMUCCTPUREUPPCOPMPMUUMMMUUETPUUUUUPPPPMUECERURPURTPMPPPMEMCTUPCMECPPCCEMURMPTUURCUEPCUECPUTCURUCPRUMTCOCCMPUCMEPEMPRUPPECCPCUUCCCEUMRUUEUUEUCPCPMPUCUMPUCUMPPREUUUPEUPEUUCTPOTUPETUOECOTTEMOTEUTEUMUPMUTPOUPETERPUTPRUUUPOTTEPTRRMTCETOROPMTRETRCOETPROEEPTEPMMEUPEPEPUPUUREEPERTPEECEPORTUEMETTEPTERMMTTETTTPORUMPTTERPPUURMTTOMTMUMMUUTUOEPEUUOTCPEPTMRERURPETPPTTPCORPTTTMUTRUPPTERREURPRTRETTRCPRCUUMUPRUUUMTPRTRETTUUUOCUMUUUUMOTTPEMETTERPCTOETUURMEPEEORCPETMPPRUTTRUUETMOTMUUMTERUTOTCRPMURMUMRMPMOOMOUOTPOREMEMUPTORTRRPOOUTPPPEPMTPEOCTRRMETORTPEMMPEEETRUURURPPUPURTROUMTMRCUOTETRCRPEECPTEEUUEMTTPURUPEUOEUUMPEMUUTTEREUMERTTETTTMEUTMRTORMECUCUEUEPRUMTUUERMUTREUUPEEMEERCUUUTRMRTRMUUMMEPPTPRTEMTEMPEUETPOOOUUMOTOUTOOPEPRUURTTTMURTUTETPCOTEMTUOETRMTETEMMTUMOEEOOUMOPTPRUTMRMTRTPTUUEPUUPURROEUERUUOUPRTMETPEPPOTRMCMRUTTPUUEURTTEETETUUEUEETURRMEEMREURCTPEMUUREPRUEORURUUPTUMPEMTTPTUEMUPMORTOOOUTPPMUUPUPERERUUOUEETUPETETPTTTEMRUURTTTUTTMUPRPRRURUUTMTURTCUEEOMRRTETTMUTPPRPEPTREEOOTTETRETRUTPRUTMUUUTMUUCTUUPUERUEEMMUEETTPETMUMETTETTPMREMRTPTETOURTPPOETTOMTPTETEUTPUCUMUCUOETUCPECUCMUPMUCUTTUCTUUMUCURPUCPMCUUMUCCEPCMMUCPTPUMUPUCMECMPUMPPMUEMPPEPUTEUMEPEPUPUURMTPEMRPMMPTPOPRCRUEPCMPPMRCCCPUCUPTUMUUPCPEMPTUUMCCCUPCCUTUUURCEMPEUCMRPPEPCCMMMUMPECMTRERPUMPCCPTUCMCOPCURUECMTECMMCCRPPEPUUCUTMUUUCCTMCMECPCUUUPUCUUUTCUCCPTUUCCMMPPREMCUURUUMUEUUPPUCRPMRUPCMUUECUUCCUURCERRCUCPMPUUMTUURCMPEMUUUUCTUMTTTCUMPUMCMRTUUUCPPMEPUCTOUPCMMCECUMCPECUPMTEPRUURURMPUPERCRUUCCCMPCUCMRMPMPEEPTPEMCURCPCPURUTEUUEUUUPTCUCCCEMMTUTREREMPRRMUCCRCUMUEPUPUEUEPMUTRUCCMUUCMMUUPMECMMEMUUUCMRPCMCUUCCETPCPRRMURRCTECMCMUUUUUUECUUCUUTEPMUURCCCUURCUCECPPUCMURCUUCRUCMCRCCCUCUMEMUUCPPPPRCRURUCMCPPCRMPUEPUMPOMUMMCUUUPCCCECTMRPUPMPOCCTPCMUUMCMCCTUCECUUMCCMCUERTTRCMMUMTCPERUUMMTRUEUMCMCCMCUUPMUCCTPUMCUTPUMCUUUUCPPUCETUPERTRUUUUMMCUMEEMCTCCPURRUURCPCUPCCUPMPMMURUUCCCEPRPUMMUTCMCMCCCUCPPCMEPCREMUURCTPEMCMCCPRUCCUUUCCUUPCUUPUTRUEEUUUEUCRPMRUUUOCPOCRPCMECRCPCECUUECPPUMPPEPCPRMPEUCPTUEMTUTTEOPRUEPEPMTPUPTTRRERPUEMMOPMUPRUUUMEMPPPUTOUROPROPPMETPRMTUURPTPUUTOUUMTEPCOEMCUUTPUUPTOTUUTTUUURTPTRTTMOCTRUTROTTROPTUMPPMURTEUMTPEUMCMPREPMREEEEUTTTEUUTMTPURUEUUMTUPPUTTREMTPTRRUTURTRUUTOTEROTMUUUTMUPTPUURTERUMMTMTTUPRPPPEMEPCMUMTRREMUCEUPPTTTTTPRUUURTEEPUPUTMMTUPMRUOPEUEETMMPEMTPECRETMEOUTMEEPREUMEMRTOTEMTOTPTECEPTUTREEEMPPTPEECPPTMUUTMUMPRMEREUUPTOEOPUEPTRTTEPMOUMPEUTMTTMUUUTTPTERMTRRUURUUEURTEEMUTTEPOUUEMEEPCRURMETMETOREUUOTRTPRTTEUMMTPMMRPEUURERTEOTUTRROTOTETTEOTUEUUETUETPMUOORTOUMCOTUECEUUREUUMTTERUOTTMTETTEOTUTEPTRCTUUPPERUTOUUEORMUEMPREMUUPOPMOUOOTECUOETUCMTTPTTUURTTMMOPTPUCMTUUOMUMTTTORTUPETETROMTRETTUEUUTPPTMEUMURUUUURETUTRURRTTPPTTPOETEMUOTCOUEMTTMTUEUUPTUPUPTROTUEEROEROUEMCPTERCPPTMUUMTOMCEMUTPTTTOUTOEMTTPPCREPOTEPPERPOPPOTEUUUURPUUCPRPRMTREUUERMUCTOPTTUUTPMCTRMETEMMUOPTUUETPPMMRMTUPRMUPRMOUPRTEUUURMMCORTUMTOETMUPMUTTPUTTERMUUPCETMTUPTPPETRUTTPOTMECURCPUOPMTPMCMPEPCMMUORRMPCMMORCCUTCCOMCUUPRCPPPUCUUEUPRUPMCECTMCCUURPPMUUEUUUUCETUURCPUUREUCECUCCUECUUURCPPMCCCUPRMUCMUCPRUPPUOMPUUUCMUUCPMUCRCPMMTCMMUOMCMCCMUUPCCTURUEUUUCUMTUCCMMUCTCRRURUMRPRUCUCEMUCCUUUETUMCPCURPURCUUMUPPCEMPPPUUMPPCCPRRCECCRMCPPRCCRPPMUUURCMEPCPUCCCCUPRRUUPMCEMCUTMUCCMEPMMPPMUUCCEMPREUUTCPCUCMCCUCMRTPMPCUCPPMRCMPCPEMPPPMRUUCCUUPRCERTUUPCUMUPUMPCRCCEPCUCCPMTRPCPCUUCRPPRURCCMEUURUUMURPEMRUCCMMUCRMCTMRPRCUCMCUUCUMMUUUEMCTMCCMUCTCMUCMPMUTRURREOCUCRCUPUCMPCEUCCEUUEPUMPTCCEURCUUCPURCTPEUUMMUUUCCMMTUCRCRMRPOUCUCUPCMPCUCTPMMUPUCUMUMCUTPPMEUUUPUPCUUUUCMPUEMCUPCCRPPRUUMCCUCUPCPCPCCUUUCURCCPURCUTURECRUUCMTCCCMUCCPPPCMUCCUUUUUMMPUCRCUECCTPCPMEECMUUCCCUUMCPCCCUUCUPCUPUTCMMCUMMMUMMPUMMPTRMMPPPMRUUUCUURETUCPECRPURURCCCTPPMTPUPMPPMRMURPUPUUUUUEPUCMPRPPCCROUUECTUPCUPCCUUCPCPCMUECMUTUUPCUUTPPPCMMUPCCRUCERTUCTECMCUUECRPUMCUTCUECCUPCUCCPURPMMTUTPPOCURCPCPPMCMCCCPUPPMRUTERMOTUMUUEMRCUUTPUPPTTTMUOTTERPRETTRMTEMTEUUTTRPTTCUTMTUPMREUPMUEUUUUUPTETCPUCEECTERMMTMOTMPMETRPEROPEMEMMPRPTRUPTUOEUMPPURMUUEMMMPUCPUMUTMPEUUOPPUOMPTOTRRMTPCPPPREPEERMREMUTPOUEMPPEERRMTRTOMEPTEMUEPRTUROOTOMUPPEROTTPTTMPPTPCUUUMTTUREOPMTRETTMEEUUOPMERMPETEERMUTTMMPEPOETMETERUUOORMEMMTRUURUOPRUPRPPUUUEEETTTTPEURERRPUETRUUEOOOUETEUUMUTURUTRUUTOPOTUPMURUUERUUUPUOOTTTPMEUERTMOUMTPPPEOMTTUUUOEUUETUUETURPUMTMMERRUUETOTPTTTRPTMPEEMTMEUUPOETTPPPRUTEECOUMEUUTTRTTTRTTRTTMEPPTRTPOUTRTTOPECRTPUTTCEMPTOMRETTTREUCOTOTRPRURPTUTEUUEPMEOTMMUUURRETMOUMMPCPETPTPRMTUPUETETEEMCCTERUROEEPRRRRTPTUUMTPEEMCUOUURECTUPPRTPPMTMUMCTTTPRREOUTPERUTMPURRUTUMOTTEETMTRMRTOMTRRRTOPTTERUOOMUTPRMMPRPUETMEUTTMPPRTPTPTTUUMRTETTRROTURUTRUUCMRCMTOCRUTPOTTPTMTEORRMRUEURRTTOURUPTUECTEOTMTPRTPUMMREEEPORPURPRUMEMOTTROPRUETTUETROMTOUEOPUTMTURPTPRRTMORETCTMTMUETTMRTTEORPCPPMMUMTTOUMTEUURTRTRMEMUUTMTUTRETPMTPPMM

Page 36: The Cipher Challenge

Stage 7 - Pair up the Columns

Othello

Neutron

Equator

Trajan

Illiad

Molybdenum

MCCMMCTRUOUUUREPUCCTCTPCCCCUU...RRTRUUPMTMUUETRPROEMPTPTEPRER...

UMCMUCMTPOUCECMTREMCPCMCTPMMPP...

OTUPETUOECOTTEMOTEUTEUMUPMUTP...

UCUMUCUOETUCPECUCMUPMUCUTTUCT...

TUEMTUTTEOPRUEPEPMTPUPTTRRERPU...

CURCPUOPMTPMCMPEPCMMUORRMPCMM...

RUTERMOTUMUUEMRCUUTPUPPTTTMUO...

Lock one in place

Rotate the others

MRThis can be regarded as one character

Search for frequencies and matches

We will end up with a 64 character substitution cipher

with 24 possible permutations

Page 37: The Cipher Challenge

jUkeekzskzCkeXF@zEoeskzFXznTLQopo9@zI6TIzUZzskez9osEk9@KeFZdajUekekszkzkCeX@FzEeoskFzXzTnLQpoo9z@I6ITzUzZskze9oEsk9K@eFdZajkUeezkskCzkeFX@zoEeszkFXnzTLoQpo@9zIT6IzZUzsekz9soEk@9KeZFdajkeUezskkCkzeF@XzoeEszFkXnTzLopQo@z9ITI6zZzUsezk9sEok@K9eZdFajeUkeskzkkzCe@XFzeEosFkzXTznLpQooz9@II6TzzUZszke9EoskK9@edFZajekUeszkkkCze@FXzeoEsFzkXTnzLpoQoz@9IIT6zzZUszek9EsokK@9edZFaUjkekezszkCkXeF@EzoekszFzXnTQLop9o@z6ITIUzZzksezo9sE9k@KFeZdUUjekkeszzkkCXe@FEzeoksFzzXTnQLpo9oz@6IITUzzZkszeo9Es9kK@FedZUUkjekzeszCkkXFe@EozekzsFznXTQoLp9@oz6TIIUZzzkeszos9E9@kKFZedUUkejkzsezCkkXF@eEoezkzFsznTXQopL9@zo6TIIUZzzkezsosE99@KkFZdeUUejkksezzkkCX@eFEezokFszzTXnQpLo9zo@6IITUzzZkzseoE9s9Kk@FdeZUUekjkszezkCkX@FeEeozkFzszTnXQpoL9z@o6ITIUzZzkzesoEs99K@kFdZeUkjUezeksCkzkFeX@ozEezskFnXzToLQp@o9zTI6IZzUzeskzs9oE@k9KZeFd9kjeUzeskCkkzFe@XozeEzsFknXTzoLpQ@oz9TII6ZzzUeszks9Eo@kK9ZedF9kUjezkesCzkkFXe@oEzezksFnzXToQLp@9ozT6IIZUzzekszso9E@9kKZFed9kUejzkseCzkkFX@eoEezzkFsnzTXoQpL@9zoT6IIZUzzekzssoE9@9KkZFde9kejUzsekCkkzF@eXoezEzFsknTXzopLQ@zo9TII6ZzzUezsksE9o@Kk9ZdeF9keUjzskeCkzkF@XeoeEzzFksnTzXopQL@z9oTI6IZzUzezkssEo9@K9kZdFe9ejUksekzkkzC@eXFezEoFskzTXznpLQozo9@II6TzzUZzskeE9osKk9@deFZ4ejkUsezkkkCz@eFXezoEFszkTXnzpLoQzo@9IIT6zzZUzsekE9soKk@9deZF4eUjkskezkzkC@XeFeEzoFkszTzXnpQLoz9o@I6ITzUzZzkseEo9sK9k@dFeZ4eUkjskzekzCk@XFeeEozFkzsTznXpQoLz9@oI6TIzUZzzkesEos9K9@kdFZe4ekjUszekkCkz@FeXeozEFzskTnXzpoLQz@o9ITI6zZzUzeskEs9oK@k9dZeF4ekUjszkekCzk@FXeeoEzFzksTnzXpoQLz@9oIT6IzZUzzeksEso9K@9kdZFe4

jierre se CerXat Eorse aX nTLQopost I6TI in ser sosEestKrandajireres e eCrXta Erosea X TnLQpoos tI6IT i nse rsoEsesKtradnajeirr eseC eraXt oErs eaXn TLoQpots IT6I ni sre ssoEetsKrnadajerir seeCe ratX orEs aeXnT LopQot sITI6 n isr essEoetKsrndaajrierse ee CrtXa rEosae XT nLpQoo stII6T ins ersEoseKstrdanajreirs eeeC rtaX roEsa eXTn LpoQo tsIIT6 nis resEsoeKtsrdnaaijerer s eCeXratE ores a XnTQLopsot 6ITIi n esr ossEsetKarndiijreers eeCXrtaE roesa XTnQLposo t6IITi nes rosEsseKtardniiejre rs CeeXartEo re sa nXTQoLpsto 6TIIin ers ossEsteKanrdiierje sr CeeXatrEor e as nTXQopLst o6TIIin er sosEsstKeandriirjeesr eeCXtraEr oeas TXnQpLos ot6IITi ne sroEsssKetadrniirejes r eCeXtarEro ea s TnXQpoLs to6ITIi n e rsoEsssKteadnriejir resCe earXto Er seanX ToLQptos TI6In i rse ssoEtesKnradsejri rseCee artXo rE saenXT oLpQto sTII6n irs essEoteKsnrdaseijr ersC eeaXrtoE r esan XToQLptso T6IIni res sosEtseKnardseirj esrC eeaXtroEr easn TXoQpLts oT6IIni re ssoEstsKenadrserji sreCee atrXor E asenTX opLQt osTII6n ir sesEsotKesndraserij serCe eatXrorE aesnT XopQLt soTI6In i r essEostKsendarsrjiesre ee CtrXar Eoase TX npLQo ostII6T in serEsosKestdran4rjeisr eeeC traXr oEas eTXn pLoQ otsIIT6 ni sreEssoKetsdrna4rijeser e eCtXrarE oaes T XnpQLo sotI6IT i n esrEossKsetdarn4riejse re CetXarrEo ae sT nXpQoL stoI6TI in ersEossKstedanr4rejis reeCe tarXro Ea seTnX poLQ tosITI6 n i rseEssoKtesdnra4reijs ereC etaXrroE a esTn XpoQL tsoIT6I ni resEsosKtsednar4

jierre se CerXat Eorse aX nTLQopost I6TI in ser sosEestKrandajireres e eCrXta Erosea X TnLQpoos tI6IT i nse rsoEsesKtradnajeirr eseC eraXt oErs eaXn TLoQpots IT6I ni sre ssoEetsKrnadajerir seeCe ratX orEs aeXnT LopQot sITI6 n isr essEoetKsrndaajrierse ee CrtXa rEosae XT nLpQoo stII6T ins ersEoseKstrdanajreirs eeeC rtaX roEsa eXTn LpoQo tsIIT6 nis resEsoeKtsrdnaaijerer s eCeXratE ores a XnTQLopsot 6ITIi n esr ossEsetKarndiijreers eeCXrtaE roesa XTnQLposo t6IITi nes rosEsseKtardniiejre rs CeeXartEo re sa nXTQoLpsto 6TIIin ers ossEsteKanrdiierje sr CeeXatrEor e as nTXQopLst o6TIIin er sosEsstKeandriirjeesr eeCXtraEr oeas TXnQpLos ot6IITi ne sroEsssKetadrniirejes r eCeXtarEro ea s TnXQpoLs to6ITIi n e rsoEsssKteadnriejir resCe earXto Er seanX ToLQptos TI6In i rse ssoEtesKnradsejri rseCee artXo rE saenXT oLpQto sTII6n irs essEoteKsnrdaseijr ersC eeaXrtoE r esan XToQLptso T6IIni res sosEtseKnardseirj esrC eeaXtroEr easn TXoQpLts oT6IIni re ssoEstsKenadrserji sreCee atrXor E asenTX opLQt osTII6n ir sesEsotKesndraserij serCe eatXrorE aesnT XopQLt soTI6In i r essEostKsendarsrjiesre ee CtrXar Eoase TX npLQo ostII6T in serEsosKestdran4rjeisr eeeC traXr oEas eTXn pLoQ otsIIT6 ni sreEssoKetsdrna4rijeser e eCtXrarE oaes T XnpQLo sotI6IT i n esrEossKsetdarn4riejse re CetXarrEo ae sT nXpQoL stoI6TI in ersEossKstedanr4rejis reeCe tarXro Ea seTnX poLQ tosITI6 n i rseEssoKtesdnra4reijs ereC etaXrroE a esTn XpoQL tsoIT6I ni resEsosKtsednar4

Stage 7 - Substitute

Othello

Neutron

Equator

Trajan

Illiad

Molybdenum

Frequenciesz:13.9% k:13.9% Z: 8.0% e: 6.2% U: 6.1% @: 5.6% 9: 5.2% F: 5.2%

SubstituteZ-> SPACEk->eZ->ne->rU->i@->t9->sF->a

Page 38: The Cipher Challenge

Stage 7 - Solution

Othello

Neutron

Equator

Trajan

Illiad

Molybdenum

Pierre de Fermat wurde am 20.August 1601 in der sudwestfranzoischenStadt Beaumont de Lomagne geboren. Der Vater Dominique Fermat war einwohlhabender Lederhandler und so kam Fermat in den Genuss einer einervorzuglichen Schulbildung im Franziskanerkloster Grandselve der sichein Studium an der Universitat von Toulouse anschloss. Ob sich Fermatschon als junger Mann in der Mathematik besonders hervorgetan hat ist

<snip>

zahlten. ENDE.

Das gesuchte Wort ist Edison. ENDE.

Der naechste Teilnd der Umkehrwalze der Maschine. Es ist dennochzu beachten dass das Walzenlage falsch wiedergegeben ist. Eigentlichsollen Walze 1 und Walze 2 gegeneinander ausgetauscht werden. Dieurspruengliche Walzestellung und Ringstellung undSteckerverbindungenstellung sind unbekannt.

Page 39: The Cipher Challenge

Stage 8 - Enigma

Othello

Neutron

Equator

Trajan

Illiad

Molybdenum

Edison

Page 40: The Cipher Challenge

Stage 8 - Enigma

Othello

Neutron

Equator

Trajan

Illiad

Molybdenum

Edison

Page 41: The Cipher Challenge

Stage 8 - Enigma Cryptotext

Othello

Neutron

Equator

Trajan

Illiad

Molybdenum

Edison

KJQPWCAISRXWQMASEUPFOCZOQZVGZGWWKYEZVTEMTPZHVNOTKZHRCCFQLVRPCCWLWPUYONFHOGDDMOJXGGBHWWUXNJEZAXFUMEYSECSMAZFXNNASSZGWRBDDMAPGMRWTGXXZAXLBXCPHZBOUYVRRVFDKHXMQOGYLYYCUWQBTADRLBOZKYXQPWUUAFMIZTCEAXBCREDHZJDOPSQTNLIHIQHNMJZUHSMVAHHQJLIJRRXQZNFKHUIINZPMPAFLHYONMRMDADFOXTYOPEWEJGECAHPYFVMCIXAQDYIAGZXLDTFJWJQZMGBSNERMIPCKPOVLTHZOTUXQLRSRZNQLDHXHLGHYDNZKVBFDMXRZBROMDPRUXHMFSHJ

Page 42: The Cipher Challenge

Stage 8 - Enigma

Othello

Neutron

Equator

Trajan

Illiad

Molybdenum

Edison

DASXLOESUNGSWORTXISTXPLUTOXXSTUFEXNEUNXENTHAELTXEINEXMITTEILUNGXDIEXMITXDESXENTKODIERTXISTXXICHXHABEXDASXLINKSSTEHENDEXBYTEXDESXSCHLUESSELSXENTDECKTXXESXISTXEINSXEINSXZEROXEINSXZEROXZEROXEINSXEINSXEINSXXICHXPROGRAMMIERTEXDESXUNDXENTDECKTEXDASSXDASXWORTXDEBUGGERXWENNXESXMITXDEMXUNTENSTEHENDENXSCHLUESSELXENTKODIERTXWIRDXALSXRESULTATXDIEXUNTENSTEHENDENXSCHRIFTZEICHENXHAT

Page 43: The Cipher Challenge

Stage 8 - Enigma

Othello

Neutron

Equator

Trajan

Illiad

Molybdenum

Edison

DAS LOESUNGSWORT IST PLUTO. STUFE NEUN ENTHAELT EINE MITTEILUNG DIE MIT DES ENTKODIERT IST. ICH HABE DAS LINKSSTEHENDE BYTE DES SCHLUESSELS ENTDECKT. ES IST EINS EINS ZERO EINS ZERO ZERO EINS EINS EINS. ICH PROGRAMMIERTE DES UND ENTDECKTE DASS DAS WORT DEBUGGER WENN ES MIT DEM UNTENSTEHENDEN SCHLUESSEL ENTKODIERT WIRD ALS RESULTAT DIE UNTENSTEHENDEN SCHRIFTZEICHEN HAT

Page 44: The Cipher Challenge

Stage 9 - DES

Othello

Neutron

Equator

Trajan

Illiad

Molybdenum

Edison

Plutobegin 600 text.dMM5P7)_8F_,H[JOF1C//L/W+)%QSK*Q37CJ-N 'W[_;CQSTW'UY0S2,\LQVG0M@1&HY^1MHYI\>2P'F:6Y*E%X4A&$2'=L28$$..9["-ZIGA_VP(GIPK[CW3^LM55+6OD^&=FS61(L96YG> '59*1Q^)/C?$1/C&9PN35-HP;.>V8_/P(.:+R(M61]'NG^UF:,#57MMQSKN[N7M>1NE;2(!RUA495Q16!;Q<*("[C*"A"@%A+=SM8AR45+G$-#8A?29V_.6%7*6D$J_G4JX'JM^1? K@._#(B/N7-<YNU;/,JF8CM6LD[90MVJ2'I*.G@>9U%!E(33!S^K# N7JH_Y5RYE&=J@S!>^<C3Y=PD%-RPM9&++^"JLPOK%T)-5KI>IUA"W;7;&D(D-2/U'$3\C7 ?]B* 3*C/Y!%U >&V6M%W85NJ:JPO(>#C1)CFEL&^H3YKR2.59XJVD??\MX+ [S?3X_F^/*1$NGH$B&MI$L2-C'E/@OD*&5;6+P+G1S D49AO=#9\C!4D$/F;C(H#MX:\%G[K[OR+2RGM@@SCSVG!A5%FEV!=$YD"V.2T06@>C-&)3H<:Y9BOR=V#S_>\:S8GZ.*A"$!TMZOE=/4QWLLB<[:K8T TZ@C9_,( #D:/G4)P2>,S?%9: Q]MV0;?F9;F1VP'@M=!XCI_M>2?F=' ;20):%Y61[.! -W8%7M3BJUX/&!-E@A7C\(>5SZXESA$LZMF\_U//JGV"KKHE259927962%P-9J!*J@ DPJF]M2/>DXHA?JT"^2C7;_-9B;MBM'CFTYUR#DOA7.J4ZW8=+3(9O>#4A+^!=4IV_6A!(PNGZ:T$O)659KNGS=>MN"?LQ3$6F*I43Q(3_U:64V/L9$<E%">*#A9P>@(66#XDS!)-'*\JZE.,=G29MOJLH!9.Y#+=?]!"C?2/?H5O!A]<KW^H%J "&>+EXK;II6)N6JY$%UB'BN3'FMMS[XKP#JY(:3@V);U2,5PG 6$!46;.B/K'E7$4'MKN1]* YX^R"Q?Q+;,"./MPL((>]UF90L7[<]9^E0*:NMBI(Q+B'>-IHF+,J0&"G0F.5L8@"_)<Y$<ZRU=M']&L9!WD1Y<V[D:/:4J(+#X(NIKKDFO@#:5O_3G%7]AG5H.? ,%;D)=7'HKEM.(_E=(*(W5HO3RA5WP8<!ZM.K2T.:&#P\LV;!7W$ K3)/A7D&P8SVO3-?$U1M2J10K3T>2)OVRA'Y;C<DZVV+'$VXI_ $JZ^)39,'.7MK,0*QOP9O6QRQ0F(*M&8J9O!Z">N;S%MD%%A.SD?'^\K]"R_@XE6V# >&P.$L#$,%N"C[H:A_EPH$VM\H)(;C0#3^C] T9Z0=,9UQ(3N^3D],9PVM<AJ.T:('(.=1FB;NBV_YS!\7ONM?-T%5B;2J^TORBWA^Z$B'$K8LC;'A+>@87(6!8Q%FRS=^;Y*0$FC">;I!NI*@#%0SNY_0_-EK1>;84QMT0/(KQQ2LL+R##K:I=NK7.OT end

Page 45: The Cipher Challenge

Stage 9 - DES

Othello

Neutron

Equator

Trajan

Illiad

Molybdenum

Edison

Pluto

We had a clue from Stage 8.

The leftmost byte of the DES key was given as

1101 0011 1

We only needed to search through 248 keys to find the right one!

Page 46: The Cipher Challenge

Stage 9 - DES

Othello

Neutron

Equator

Trajan

Illiad

Molybdenum

Edison

Pluto

multivac

desclients

internet

Page 47: The Cipher Challenge

Stage 9 - DES

Othello

Neutron

Equator

Trajan

Illiad

Molybdenum

Edison

Pluto

From: DES server [mailto:[email protected]] Sent: Friday, November 12, 1999 06:10Subject: Good news

This is a message from the server that coordinates the code-breakingeffort on Stage 9.

A client just reported that it might have found the correct DES key.The key and the cipher text decrypted with the candidate key follows.

Key: d3cd1694cba126fe

Message:O!.cursed,.cursed.slave...Whip.me,.ye.devils,.From.the.possession.of.this.heavenly.sight!.Blow.me.about.in.winds!.roast.me.in.sulphur!.Wash.me.in.steep-down.gulfs.of.liquid.fire!.O.Desdemona!.Desdemona!.dead!..Only.one.more.phase.to.go...Your.token.for.this.one.is."Armstrong"...The.final.hurdle.contains.two.ciphertexts...The.longer.one.is.encrypted.with.triple-DES.in.electronic.code.book.mode...It.uses.a.128-bit.EDE.key...The.RSA.public.key.cryptosystem.has.been.used.to.encipher.the.triple-DES.key

Page 48: The Cipher Challenge

Stage 9 - Cleartext

Othello

Neutron

Equator

Trajan

Illiad

Molybdenum

Edison

Pluto

ArmstrongExcerpt from Othello, Act 5, scene 2 (William Shakespeare)====================================O! cursed, cursed slave. Whip me, ye devils,From the possession of this heavenly sight!Blow me about in winds! roast me in sulphur!Wash me in steep-down gulfs of liquid fire!O Desdemona! Desdemona! dead!

Only one more phase to go. Your token for this one is "Armstrong".

The final hurdle contains two ciphertexts. The longer one is encrypted with triple-DES in electronic code book mode. It uses a 128-bit EDE key. The RSA public key cryptosystem has been used to encipher the triple-DES key; this forms the shorter ciphertext. The public exponent is 3735928559 in decimal and the public modulus is the following 155-digit decimal integer:

10742 78829 12665 65907 17841 12799 42116 61266 39217 94753 2945888778 17210 35546 41509 80121 87903 38329 26235 28109 07506 7208350494 19964 33143 42555 83344 01855 80898 94268 92463.

Your task is to decipher the longer message and so discover the final code word. How you do this is up to you, but it will almost certainly be much, much easier to break the RSA ciphertext by factoring the public modulus than by any other approach.

Good luck!

Page 49: The Cipher Challenge

Stage 10 - RSA (+3DES2)

Othello

Neutron

Equator

Trajan

Illiad

Molybdenum

Edison

Pluto

Armstrong

10052 30973 22295 13534 12990 66921 15454 81904 58209 26472 1811911542 99190 01294 87266 20201 55809 80932 92390 96710 64341 9135427685 27572 48495 78859 80627 33369 29356 36094 85523

begin 600 text.dM.4#)>S I:R!!4)NA+\%T%V/(AW!7HHDPS$;T[\E!RWA?,J8:X#D[!:XF,A>KMXT9$Q)37\IOMG6KL-$6?A!#FZ2Y)N+4%*.^2K!SP?Z2'8O7LZ]QP \T=QG-*MAMJA;Q@3H[8^U/L<ILL%TA0J9M*F@8F?H:76%<33JOESAP=@3:(\:8NBGFM0M,MP3B^CP%/D8DICZ$VO(7IS(DTJRZ&#Y- 7I\-#VI0">J@+O!CT.+6B9K$J%4:EAB9%1#;(P+I>1!#<+2+;(7.W< end

Page 50: The Cipher Challenge

Stage 10 - RSA

Othello

Neutron

Equator

Trajan

Illiad

Molybdenum

Edison

Pluto

Armstrong

C = Me (mod N)N and e make up the public key

Pick two large primes: p and q

Multiply p and q to get N

Pick p = 7 and q = 13

N = 91

Pick e = 5

Page 51: The Cipher Challenge

Stage 10 - RSA

Othello

Neutron

Equator

Trajan

Illiad

Molybdenum

Edison

Pluto

Armstrong

C = Me (mod N)N and e make up the public key

M = Cd (mod N)The private key is d

It shall solve e * d = 1 (mod ((p-1)*(q-1))

If we can factor N to get p and q, we can decrypt!

Page 52: The Cipher Challenge

Stage 10 - RSA

Othello

Neutron

Equator

Trajan

Illiad

Molybdenum

Edison

Pluto

Armstrong

21

We need to factor N

16463

391

7099133

= 7 * 3

= 101*163

= 17*23

= 2459 * 2887

But N has 155 digits10052 30973 22295 13534 12990 66921 15454 81904 58209 26472 1811911542 99190 01294 87266 20201 55809 80932 92390 96710 64341 91354

27685 27572 48495 78859 80627 33369 29356 36094 85523 = p * q

Page 53: The Cipher Challenge

Stage 10 - Algorithm

Othello

Neutron

Equator

Trajan

Illiad

Molybdenum

Edison

Pluto

Armstrong

NFS - SNFS/GNFSGeneral Number Field Sieve CPU Time

4 weeks67 years5 days

hours48 days3 days

It was !!!!

1. Find polynomials2. Search for relations - Sieving3. Filter the relations4. Build a matrix for the equations system5. Solve the equations system6. Take the square root7. Hopefully, a factor is found

Page 54: The Cipher Challenge

Stage 10 - Factors

Othello

Neutron

Equator

Trajan

Illiad

Molybdenum

Edison

Pluto

Armstrong

N = p77 * p78

p77 = 12844205165381031491662259028977553198964984323915864368216177647043137765477

p78 = 836391832187606937820650856449710761904520026199724985596729108812301394489219

Page 55: The Cipher Challenge

Stage 10 - Plaintext

Othello

Neutron

Equator

Trajan

Illiad

Molybdenum

Edison

Pluto

Armstrong

Dryden

For secrets are edged tools and must be kept from children and from fools.

The magic word you need to quote is DRYDEN.

Congratulations, you have solved the tenth and final stage of the challenge.

Page 56: The Cipher Challenge

Stage 10 - Conclusions

Othello

Neutron

Equator

Trajan

Illiad

Molybdenum

Edison

Pluto

Armstrong

Dryden

We factored a 155-digit (512-bit) number into two primes

Usually, 1024 bits is minimum length today

Adding one bit doubles the size of the composite but it does NOT double the effort for factoring

RSA depends on factoring being computationally difficult

Assuming Moores law, factoring a 1024 bit composite can be done with the same effort forty years from now.

Page 57: The Cipher Challenge

Stage 10 - Conclusions

Othello

Neutron

Equator

Trajan

Illiad

Molybdenum

Edison

Pluto

Armstrong

Dryden

Using that machine, we could have completed sieving in 2 days

That machine would need 10 000 years for a 1024-bit key

Department of Energy has ordered a 12000 processor Alpha