Recovered plain text

In this assignment, you’ll parse a transcript of a machine-in-the-middle attack and recover the same plaintext that the attacker recovered. Submit a text entry with the recovered plaintext. The recovered plaintext will be ASCII English text, with no spaces.Start by downloading the *.tgz gzipped tar ball corresponding to your tar ball number from Canvas. You’ll find the source code for a chat application put out by BS Inc. It allows two students to log into the same Linux machine and have private chat to spread ratchet gossip about their instructors. Last year in CSE 539 two students exchanged top secret info about their instructor, who is currently your instructor for CSE 468. Messages are passed through the file system in /tmp. BS Inc. claims that they use the same ratchet algorithm as OTR, so there should be forward secrecy and future secrecy if their claims are true. There is also source code for a mitm attack. At some point in a conversation, the mitm attacker somehow obtained a copy of one of the parties’ private key used for Diffie-Hellman key exchange in ratcheting. They use this to decrypt the conversation for a while, but at some point they drop the ball and are not able to ratchet forward. They saved a log of their attack activities (use the same number as you used for homework 1 to know which transcript you should look at) but didn’t save the plaintext. To learn ratchet gossip about your CSE 539 instructor, and to get full credit on the assignment, recover as much plaintext from both sides of the conversation as possible. You don’t have to answer these for the homework (you just need to submit as much plaintext as possible), but two question to think about are?:

Is the claim by BS Inc. that their ratchet chat client has forward secrecy true?

Is the claim by BS Inc. that their ratchet chat client has future secrecy true?

https://drive.google.com/file/d/1ww6enJTLg66NWSBB6…

ratchet
2994075777934067976382284426098781893665436203891861298233241024157157196945270408717698407880305908037903840111855223443115822018336778526025769160371557
ratchet
12614634347989415804513366687453168958701379880654730057321096415574561614514789467566986401142181541077760217457318446773508072243823404853270005829645665
ciphertext
HJUKGZOGMKOUDUDUGFJOJNZAAWW
ratchet
10853720050542532734682024681568855859910981260506273559644675944194017813900958053776858053892179159723948854112882985222646081686400988068607421756139374
ciphertext
JYZBASGNBIIGKXCCKWCRQCRDIONYUVADVWGOYXZWFATMTQKEEKWDWHCJZGC
ratchet
2803409714673378153218979026447902018386033140017839526360156307544054031562390811471564364608493172937511907622090652807814731157794637863084077296280946
ciphertext
SYFYGOCEKUJTEVAZWUEM
ratchet
3282802074861291884923736522981711536814696359938962765162099994942391079260047252419731988505376156676037281587986569392661657907363369776429157728101378
ciphertext
NYFBSTCBGLMHHYHUEFEXIRILLQMONCXAULFQZYCKMKEUDSUCJZHWFEBWWGTWACKKNWQKRNTOMLJIKSS
ratchet
20745305548525509233792838108024333689281188349286092590009955650699276745880553350494861493121810513250052309939122656555757090119846345661608923021237797
ciphertext
HHYCMXMWQMLEHTHAYYG
stolenkey
12984597778637016964349044001232191688895638457283824136115643452213187796103959349983680227319585750957596458381259497759769930617721588933227603633398724
ciphertextforleaker
RBAUMEAMRITWPAZDQCMERQ
keys
796310708388904889298513699819745947004264989321780917671357142875912969990695619221535894144773787359607860099800678954687129334561137129159891173210643
4499616160569589697247657639377580601665526540814719484362038600526044197080822210995191423353132280490375822052138930812608247345053073167405639846653623
ratchetsleaker
13944460729350307468079350300033282521114409520344384425683493139822472108668760598934227653811912910538689180947792904652115196307863290540527549608037269
ciphertextforother
BYLFCSAKICDYKKTIRJOXDZAVIKHDSWECLGVREYMKXIAI
ratchetsother
17489778225308120790830183898335494611543672666160308866873772556118884929376832832721211788421090880095499236569147236837507995435486929865106193123847425
ciphertextforleaker
RKDLWKCKCGLHEBMRIHIBAAUS
keys
20104751026307246476609247843234697258051075083047228889146578175124707182483811817629737427772805504726979334984949155716404808533005933641332507639570653
12465468561369280600161960361812496248468776659265222430992031001776559302604785443264976398930093467918353891108904770204504206964891537432256200447360538
ratchetsleaker
6739300486565122154317528161065447432357452575501002659660447987447562180410208928174936639394911441265210145313659069970358200481574256282926657501498290
ciphertextforother
AEZUBGITFGZWRITUJAHSVAGPWUNASSFMJPOSRPYVIZFEXKZUBIDQQXGTYIH
ratchetsother
5939557101258707771804934331656079782433818458078580061378096654911388734413710860649190758746358344741160446192532197304955758525650872839898972047959979
ciphertextforleaker
NXCUADIOGQBQRS
keys
2010365590571500665545384343783601574716707599179280317895344406360386609635434144988823919573963965176213894371127618966333664308685234496385805848782009
14952150295189084622270300208717127752348790512946863401930075223156089408208223391341219936721248108191262852648863868815222627166494298483969540296196159
ratchetsleaker
16219530138193854822430835858731349596331230176229197294308502855580738632066623531761995722465833457004114663819599574625478331435323356591472617112073991
ciphertextforother
TQMJQHIJWQPCAREAGGIDXJYFVYIYQNIKTIJHJKCKUFP
ratchetsother
17777200300273763405989777751273267240609955064655843900730989057563334274190391369811570402244178594205847677416343729166180302665704575386969297442410869
ciphertextforleaker
PHUUGIDYJJKGITODKTOVIOKFKJWVECJPCX
keys
12405786837604403746541075049613722266430465843604954672817438991076169635063561049175795842464908486655258104981625432988999854289469620367109333436303453
12037761996729045070377637088152377682572085345340618689414541951675780271416645907306152392465874411287710197749916633687996385937724892077304146411881551
ratchetsleaker
17289386556777546272930804513761070744223365413319978544672408488541845043437765730407244647576624435270250819347290788078399653715882921070993868351785477
ciphertextforother
XGKBUPEVEMBECRUEYQKDGYCIHTIAPZTIGUKKFSHAMYGERSGSBTRQWCSFT
ratchetsother
20866320816159069225711017935056763987733614035794331714075578088567364646505764859041847099307585275728418188762212287825698210103942519743703499502545201
ciphertextforleaker
ZYJZOQYXIRPOBCEEFAPBVCQWM
keys
2607984403409107456751049406338747228468903038554436118442392529268404069124767050937053173850586187444662669263822943972160986907729716935780492346203393
11913724085704154496766602153123859078373484425000518221840205199215811754263798964912169402588796593223963414905531700859103652577899078455002750728723500
ratchetsleaker
14490862642904894220642726726447757808192528283407643630132253002730889922563095261516504018227604407372185608716884142515089949829712552901230674095781817
ciphertextforother
WWROPEKHUZGZYREPUZASDOSSIRGKDNVYPCRSEHRYGDDIRENSRPPWDHCNONELQHMYKDPCTUFMKXUDC
ratchetsother
20090425732936146877897117131617162723998686588948714874207081033293569747693951830461772905040132711576239561790982856964904187004824919828733703233449030
ciphertextforleaker
RKJRGUWOQYDTMJGVIWLLMHWBIJEL
keys
2103339243445859998076712211685087229836660588371159705966718189323030208330912616440010682623320618457269124946201626285277568261392599261155881288464888
5585121525598049168151522700667659038461200275634392853036158216311936479922505236145384038151520085284550328979023997611633982474921707590880365670348014
ratchetsleaker
4400989673817371286338055485005341909224366297901883070216075548261026136432898868771340671913750357619915268915931973998377618626997286207474017766318432
ciphertextforother
KIZNOOYVDNENJYQOLDZHWRNEWZSQCKXHXDUBWQE
ratchetsother
15416081763959548763629972426981985616500539292366614287182998456590100317241838988237239801927471188099342972521485031957609105309134761062966779269883425
ciphertextforleaker
IKXODKFOJAFAEYSEDRNCYEK
keys
14146860537001786248193739525304463184112952313294786322851840584491556880907170566585037712439598988457289609226507265554622126892440862062924828132243362
19527311803354473726985192354142331561714138566318596986857440032530252111617117341708021747649371026129311252829067308642678796968262027635562925129639179
ratchetsleaker
907958139803214676398318811526833280364939856684355030968161367732302291130548999200327787694364427670049945200545395423905476836116272701548324791848020
ciphertextforother
QIZUXITQOKABCHALGOS
ratchetsother
21156644831244800710410780840693594953979054136951108308344746689302070922955760369002810156598832062597865985246844095210880901399083260677636540717537120
ciphertextforleaker
MKLZMBWCPSRJODMMRYIMQMQWBFWNLKU
keys
20935982310074479797387957672373711130287519762749966177944025522564195306584116105021111935142711879723986769233550032794808579526724951056783815388791194
17491524759726701690751331652003988660908558010659318511641458117810215229177774194053216653429865091259595014876821957706475363319572831524415759255271045
ratchetsleaker
78818366747192810722925226489759108823001567435197596886981929696770436293577634327058025749477499724000225237309313203291000695472270769497326336402925
ciphertextforother
ZQFIRYNJHGIXLESFZQFAZLIFGNHIMZEAABOMQCBCBFVWAMNQPIYSBEX
ratchetsother
4544551031718219411806583541454646872107679876967250573603771024527100290713241542580208073120925731005814500574593725785493675211428705009584477840032843
ciphertextforleaker
VQUMLORTUCVWAVATCEIXQ
keys
7357254573769414089822008046538777023500774185239201436289313378911962654382882660182949833009131617322392131148495908142693492413869123776679733604885343
1294758449384934677824588918862836916895973988591777020994863707221878739813252356227133753217139225550256892583247519778962346001906075017554902296940123
ratchetsleaker
13177296947399797018001602698965355468250444806836292281624124032628083251374728503075570300407566616443046688942268879651064404257850737706965837676077255
ciphertextforother
XANDTGLWSSQARESSSORQQNZGA
ratchetsother
15740045103547530425027869155013449606346534516288049717136079994247872031939347346506892773150165805528088239116057517661124643337857555468906304289492980
ciphertextforleaker
KIGABQCVIPEQKJWTIFKXADBXAJUTTGCUE
keys
13113181350302827489257895153244700143731527876272970074867017333211051084163737100743256893384483875751633180627989734056408015236087721073812509328846713
1921934974428422710170548711562370243737896460407731725345892179512505043143757569936851615327500271683606381349901751270668055641056001524155152104452113
ratchetsleaker
10621805553701808867731103326990467262975687942831514678622532761067553052411233881269905197771554150225364409990755167157501739356221235489354088473891293
ciphertextforother
WQFSQFIKIHEIMRPYFMFWPXONTUOBYOHBGNASTO
ratchetsother
9837942102217221000481780538811532164483504983073765724754863611329832781538015350885194250945010249204415372036035101206555560670262734726237973284230932
ciphertextforleaker
AUSRYGUEWFFKJYBRWXGGIVJMIDNGQLWBGL
keys
9657383692818666981374833050443087823641469912732298336188125102731821840177516550771684703706418029923047583452811338801370070434263046544315280013820612
13356749627073374013081652996443848213905333159050461817978777188710693538484366183236929789606082734186303881946194999921969096097140513519776251986797409
ratchetsleaker
637929639542034607632956221605995121674357804975926313784515428870503418481338450387106955017970522985929955684437278961020522457761723584226811937706638
ciphertextforother
FCBDQAWDLCDWPNYJAOKGQSKNGBHIZQURGPWQVZWJE
ratchetsother
18947479262825925929134474970629719523827864991049104092465194136751781211690086560863887014498227197377202425074001985812331972486081629738153986143283019
ciphertextforleaker
HUHZAOGUCEXDEFAJQYHJANUUAM
keys
20717236847701606140064673320904669792159392285429512576824014795573696108482350374814180013507197015670170303310548454193356318676499890469839975335294774
181223221218423176614222488765941488646923090185770894042572342975192912312302433887473110704025904462910515179306652174213553992746591866320766186416831
ratchetsleaker
12904956107199276485300449309473887376560322373458212380350312034717958378553747615095268861683274045309671117171547003963377859018334482899125195405397038
ciphertextforother
OMZQPCOWWPLCWBCYIGGOQFRGRURZSONSBUSFYLYWQ
ratchetsother
2913696963588159713719269242010214264274369276626372316045374962923240004645584646460845181515338842565297129476341116497235559652566265136750362044545590
ciphertextforleaker
FARUIWVMUREPAESDWYWSTONDXUCSC
keys
3757009064093829685737671357503477381216541228805630340780138481353938527121226368119133943987330875242765868886035453763358567242895445699017698841602471
12392583746750626503148313698869308358510749129459728087549760149768402875474664086634216999575778714451841284294079547172079585163565123889956004342485947
ratchetsleaker
17034600302884257667036415116316149003085650545716115337415876407927626089092926607562381046119833413058371734841325894633787460610796110298122526765239618
ciphertextforother
JQBBYUQWPILGEBHVCHXSWF
ratchetsother
10967256357341981733094400310775186177935669617373427663273789844276866664819873066735341197755857614788918924686619055494028328054651555890956035572743272
ciphertextforleaker
KZKWXWYTQGCYMWXEROSZFWJ
keys
3941572656511130507899291880692149168613054878604971372248631004501323960114837686887299768180512827367841234682896404301474758169129842585230201962247396
16943809270841027955186704591110391857392658933355743625718985510049325537329983406107978110505537657794143596594683864420213021832200963543119303274729719
ratchetsleaker
15337110243915871609327303123817482375356138286869236417503679239879176234634684526870334685076358776704647276272682697729781704696652911674734496123759958
ciphertextforother
UYTLSORGFOPOZMTMMWFPUOGYNOJIFJJYVRKXGA
ratchetsother
9682205688268781232540960365434158847418922708322866351175745871017197958751197514677787749011003306355255046780298404385374007817768208200434023855754093
ciphertextforleaker
ZCHYQMKKUPRFASCO
keys
14687808289495534653852479227547540006379904900783032194716708355374270262840135091968906700258173733205258651017622445232517213478742772142045693757995595
20758934647021436001657820987340105730736857551425673359402903428687320191560144494305386536275333764460389082071613965303905975702251500035248159583560758
ratchetsleaker
592750742013589251039430582777623138091390276742670605292626183493770267840659685815564596205138248078742820835250982671896990859474494404525638378000906
ciphertextforother
MUHBMXUFGWTGWYXVIIYKTQFUSCWCEFAIUE
ratchetsother
21295872328395841749774870725807149469648714729460244467948123913663985960008652522691597987222952342125602395193215162984350215038912226222785289781777700
ciphertextforleaker
IXMLFKBQBEWSYZZFYNOWKKLSW
keys
8467790824948460483308998354666534187805990023699539413050866579896040602195589732003379283373841334004766386070274630106786519050065522954333147725958531
9280465306232614621967638629426858111995268088785242210560569807823090888222301500012875346102559216423944289629824859756287602369896326033746244234491840
ratchetsleaker
10750110342043367268599288398872601671668509621315104486627194933598440571091948323685349046519613527862758392886243831122328167258790197916630050162563483
ciphertextforother
SCFOGVYSPMNMJGGQEEQDKBEXIFDBKXIMRJPIEXK
ratchetsother
20221001591871272808871185326151144751765654516898808079537048800889897978509443758145296212590648858348277375737668522714624286910027201350157594000662176
ciphertextforleaker
AONXSKIYBA
keys
8236897963614561905265134850245126484716011013055848059883338652636617640127599177298204434918595442485385891773260590415135072276502057422691611425832378
4657920126769859759656876902952439482142724852239095368256646496653032928325160647855355002403651930387217694818064061557020862359393639303045625061162637
ratchetsleaker
7007244206906368757800196261852472269687346406478727024337844522218273417301283831117516022910927839698891630471505813354697459131856904318566777848673005