- This topic has 267 replies, 11 voices, and was last updated 4 years, 3 months ago by
.
-
Posts
-
@TLW
> I am not new to programming.
Yes, I know. Unfortunately, Python cares about spacing, unlike Pascal.
And it treats tab as different from 8 spaces. Maybe your interface messed up there.
My point is that whatever you use to indent, you have to be consistent.@Madness thanks.
Those who know how to use python will know how to implement your script regardless and I bet they are smiling at this!A message about the TLW CIPHER
This is the sort of puzzle the GCHQ would expect you to solve.
The moderators thought it impossible but were proven wrong!
The fact is that it can be solved (and may be easier) using pencil and paper.
I would like to see more solve it before I begin to give out hints.
Think logically, all the best TLW.It would be nice to see some feedback to let us know your thoughts on these ciphers/puzzles.
By the way, I am nowhere near as clever as some of the contestants that partake in this contest!@Madness
The web link seems to be broken.
Would it benefit us to look there to aid with a solve or could it be solved without?Interestingly Madness, python doesn’t actually particularly care how many spaces a tab is made up of, as it has a setting in which you can choose inside its compiler and a lot of desktop interpreters like thonny and idle will often use 4 simply because it gives a better spacing and stops stuff going off-screen too quickly, cmd interpreters often use 8 because then the first indent fits nicely given the start of the line in a terminal. I will have a look at this puzzle, I may also try and make the encrypt code one line for fun, thanks for this
They must have taken down the site now that their competition is over.
You only need the code I posted and the “ciphertext” to solve it.In today’s Guardian Alex Bellos writes about a new Sudoku style puzzle from Japan called Double Choco. You can read all about tit here:
https://www.theguardian.com/science/2020/apr/06/can-you-solve-it-double-chocolate
Looks interesting.Harry
Nice puzzle @Madness. It took me a while but I managed it after I realised floating-point numbers were the problem. Proof of solution: TSWIQC are 6 consecutive letters of the plaintext. I’d be interested in trying your “factorization cipher”, if you would post it.
PS If anyone wants it, here’s a copy-and-pasteable version of the encryption code https://hastebin.com/idumevohen.cs
Glad you liked it. Here is the next one.
—————————————————————————————–
Trigger warning: BIG NUMBERS
This is a neat encoding that I stole from this challenge:
https://www.mysterytwisterc3.org/images/challenges/mtc3-veselovsky-04-factorization-01-en.pdfHere are some words and their encodings:
CAR -> 168919260200
CAB -> 48600
ART -> 1638103129277324
ABBA -> 235092492288
SPY -> 5738995517476395221
HARRY -> 6333306281416044365088330020303822535357684860023400318854120855141921913336222389225064
MADNESS -> 640144506951218849289059254044541383123489174521630289578962627278986003466425219785278785184369890578346120411271190617915931390748734296403807887074351131212026912407971796920281544349304100693444715685006016289040978999454652057891908367847948720271443344357312913282732837617575244167730023698543970640341150551862424747789096137081829544398200537510524684493508567438813027227211216869939255749501826200444743088119246404882725224Figure out how the encoding works, then decode this ciphertext, which was encoded one word at a time:
2025122705408366951 146222068124 11021694096555349255364948403529506133475403764423377368564464089119907624670580378316070460036729238928828125 2143106442174639092045646235531 1263479976842253156499478713491843 484543268992982612709785026496188111376055762824962367324562934012269581741564381636746974644031654161521858264488691948300849735967407184073131163596859811956665313479479955953791273376844590508277887714828930513212194603432352454775552079096412163487874134673374504272036584709795835454467839887057036461916691451831140194417148373491435686678480894773436214177253387053307693185837964779134426471586033088935763497422921189386494342388575462926132837689626971064840679806386353215149061609411383134841745139092320885836539143186728233970218321063985297488510385157780743057679943531123039503325241248796669984779559293511956500937501083770127678461207201586176962247801992859557384872349361213071054936770448652206109560729740555705701957608809517364681333786004384385712637742435737687070134086772381305618088304575610068731288620205050711592585338968998339715178285424133677825679383296496747293609926449254046602005161362796192912299275872508680808149101827774300374227943580176944569809654011838441662215114920438973927318664426902785170918471453218009843474187404362326379214749158328952950729631580586657027123547966338689082959602402264568620251040922736088824686762182080806250953638243893841761884095676207483412855471988285653129338253788998606789547338592451166427294129039751502109718011286542939462989218649754312400383087489508482886983176000867563292380873388232614832875073014925740484865186343321774187363047322266781509909147745887732478414316269979844613221868379177439472116714424839456192301317144867019296946188433774801496793732936976641075373596427593866426385498044717083838066274263623836138148495117381998443798857466549456133118011507729195918475158994634451269031946629334313297290133132991371923281483169985907838713030731818469735732247022596156585075656837051641469897642412903053247063158681816974805464027693110923777223824332514459701850817035225785411951354710939180804426328125 523371743 5568534646169 1325934262748708648 4853173 5568534646169 3096812483272205527229798078662910336534756459207411961810701609694696753657252230687331376628034750264092295535708485200245806902835706840504329760208216632794251411483567087535288991976231991864331327666896700738696206182483758602064911799396853966326193858442109375 9169259 146222068124 466061447 48949725779579362839167869602489861201735140488677825455021132971188718702849326717858867498217793062479139616 523371743 2025122705408366951 14819360177224187 278494412835292897243692490727155965259700134139470957976 2492076070412234414018407201254701892863359392535912918751972498458851332311693021207 5568534646169 199212060839047592618489050193140133803315625 1376293558473833396085583439011484375 4853173 5568534646169 11886604474560689636506216 5345096596 14819360177224187 503613830252413162876585004905962601361957114553608817026637972882766007440416538313504013655727142357853296220272997407397602073 725794163170492453 2316781891567063835348629816709627999956967082885968552504356950058152481089352967211662689 107800354787756960599318517416503002515936439 1713375278448840517457202763 1159861730447209002007493746754047261384246369810356553728
—————————————–
Now, I add the ability to include spaces between words. Here are some examples:
“a cat” -> 11833461356631120141875200000
“the cat” -> 271901105769970703125 1431644
“cat cat cat cat” -> 34412943859100341796875000 117280276480000000 21367005566235661370261405301364589321376400000Figure out what has changed (if anything), then crack this ciphertext:
4494314216775815571174279321762323796360579033514016479883787587899003216193143027433858512222949 3397354029265551912576708981842664311376337214162912698077122288103346833877 3017131124408294449897 13213929805315586014787420588 315010432 9856711000197948121840465516013213312 968542193388392 1717690321050467906171368369794068675511102524 14554349308718707525334679846925043 659172377873488230555725509 725953525722848905699053905767017611340045081973701649302125996370270566383094319099383722732931622745378962686352369637946950692641258988069129864843413 43972133910103078954319217020387 7408386932775032425848209379016008737773 32499163511606892111033314747104692786653320213 829527709078542751638722599 66674460853521315853135372488863905339733807521468995540039266125634708 226734244213511644519496822263768 24730072278538580302509032385821407 8633134834786379191563104 103685503933746991491983479179307495587670725003040498249064 117924900387284345667786645956697364969326176597 1240994596275246419384037208 17927285447251584 40539860641562901998479702684415971 9719261845132508517840673 1546480134204672248499388556444128 3899164059285777271416930284514687862889 11485164070480036209732409651684117405706411843961901144776234527745179630055909670480924818289388948432013835787876659413254034716130468017283035939963389 69536182008607357237583715787452927141393 7094377763806926362624 430452439708207965165781435423218850619 17269980493430874319 312738264162525981284345787078772425668547681 3912942644831642889523899925444249714800619076438861801276214603467392 15910068426571418578731646871518523797741 3740197481001957975641046225359 46566529045393290758892913409555995896408548958937 1824807535823491424 449928046467391179279799097 20693024882059107235628487817515061 17269980493430874319 31580030956988003849357224 5141902345490607666866738727910817 40885554034188855707392359277578108802787 3397354029265551912576708981842664311376337214162912698077122288103346833877 5901357736353838748218034644148013 17269980493430874319 23969757630187702886505131770066224400133596707101300143724667121829367640610280566122075341654322600873 132887233948198735232856404078942188201949 50018306336345433813675258124 40736301601777051802533888 15059878571608026374254215927845103631 798100777579221914806873216 16871932799207065193687745064547 117585006801222612902357250263818951979 25288684842055369100942194504 1045038472734797481763020077 42915493086585417172478620161531695599 195866855703719589148779761360837018488 573194335714851440629319484517 20943432644533423119456180143870491 3464064152960066548349130596 5213893283528874139420209480277 19390459676930968390641630146403637 14001634397111321317284207216846833 424098843217443895081386063234398372573171 21612826314042883840237779822234615037 3397354029265551912576708981842664311376337214162912698077122288103346833877 376633371016426789137981004370285522637253 147183067254462622037206659839039 11485164070480036209732409651684117405706411843961901144776234527745179630055909670480924818289388948432013835787876659413254034716130468017283035939963389 2552389553290544740343000279503684843087 283312245173142056996591982165992228 178577635239922033607696504 58356461138204059320527744368341620534561 39410447196297736178079691 850792001150713038376311907267471 169479782413976522290673113 9292749312068429470483 9185292712114242934216075246116210208 197900495057430913316133961910410379 1632874508619784577454743750149827109417153775371 6175958289752077610537227942365328042117 4299699640813054286787796896092472598987 11997714470422124330117 16365481463906908722197044893 6439996875322903153072290390769 17269980493430874319 81078867165879187352 231508106778119222732909536 2496352075047180662668610871976 9719261845132508517840673 31580030956988003849357224 6883583331449773899786555047132 103993851467717781974744214882878893 117170627514646099481155253889287731119322478303360717983 5735294365667893548319974474699388669 6719507061571107519265201607038550743380956503591211650773004180872912823649517194109555339423141954055075689365336671696684153608909 39200711387290664887518128791448803807 4425756032 240445937965337772353432055463 2978609608771030124422833062434450766484064761651345675980107019 1888397951160260548066761963 209833865557468788557966160512 17269980493430874319 1326518277031776840189767733577 3064526279904567891212032872529 19586347453929027370418654166563 4456657620648538232430348028777574441208074763211 140857351362719688188412058296857910563325139 4605845919886726176086162641044945967 12057195670240421888 17618090027694187660903595241 108439715553111078251381984470480388 9503195797146464 35861851996609904787056921003715625 13065667527658950166175478209210892747143 77014663240871674058685475285078334260991 714250435056497963483805899 5141902345490607666866738727910817 15266592008105777152 475205109958656 305254170028270111887 467047072071759181336002972269558613548648360854570733021 6602838557277737930370574954593136822189 52959553090318270394013549281501941 1324269733948708906336 147129115935488293243112 337907612328535545218881886116163556852057 163881463913456906595343524624421337991666238523 4077558263436703769583464751625 237667522514970913545257 727296182160574030580414267 103703268893488631008318308500 232354381876972747589746562500 77130862200904345446001387793460707781625193 3899164059285777271416930284514687862889 1528028011392825158491612768511362615411723 47513344801574273872315109 15254797658822751842194571936111988343391 52936069347433917880171101420325156 93300318268980148956165502604 5086982651857720237648229284 789194673608875223457545586345007793993 968542193388392 6386057876194457033332604285897467 223512012505191766189143915836 7695512268163058642801015983233568 38471607224612599489195467590279958122633 18386840216930589123846756808304695113912596907824497
If there are problems reading the “ciphertexts”, I put .txt versions here:
https://github.com/themaddoctor/BritishNationalCipherChallenge/tree/master/2020%20special%20edition/forum/factorizationSince we’re all about affine ciphers this week, y’all might find this interesting:
https://id0-rsa.pub/problem/40/TLW CIPHER Hint Posting 1
Hints will be given as Caesar ciphers, if you do not want a hint do not decrypt.
DJQIFS MFUUFST BSF VTVBMMZ HJWFO JO UIJT UZQF PG GPSNBU.
This second one actually felt a lot easier than the last. The examples were really useful to figure out what’s going on and then it was just a matter of firing up sagemath to write a decryption script. 3 words from the second ciphertext: diamonds face stiffly. 7641617579150733250470073728828026336 131630732722969411421056 20124868957943555619590341474270887704030624512361748796626152086557017.
[ANSWER PLEASE DO NOT POST THIS BIT
THANKS MADNESS
]Madness kindly tried posting the following challenge, but the forum kept deleting it, so here it is:
From Madness
Since we are doing affine ciphers this week, I thought this would be
apropos. The following was inspired by https://id0-rsa.pub/problem/6/
They used a 26-character alphabet, but rather than confuse you too much,
I reworked it to use on the usual 26 letters.The way the cipher works is to encode two letters at a time with an
affine cipher. The two letters are converted to one number by taking
their usual values (0-25) and combining them by multiplying the value of
the first letter by 26 and adding the value of the second letter. The
number is then encrypted like a normal affine cipher, but with a new
modulus: 26*26. The result is then decomposed back into two letters.Can you break this ciphertext?
TRKVQCVVJVVRTXAEDDDZPXUCUHZVEJQKDTLVHCSQQHORONHSGDQVFKBHFRXTLVHCAEZOGEMB
CDIRVNNDTRZVVNCGUHXHLKEPFCAEEBHSECZOSJCIXHWLQSMCAEZOGEKVNKANNDWRORMXEBQO
UHIROTCKZIEPFCPHDNGNPHGEXRUSBKCIICTRKVMSWOPZBHAELXEBUCWJORJRZVVCLBVCTRQV
DKUHQRZVGVEVWVUIKLUIFHBDUSNRODIRSJQSPHYESDAOYDXVYRDXPVORYDVHFNCGMEJVZCTR
KVMSTRIRSJQSPHVVFRQHORZOUICHFOYDMNHSGHLAWEKVFNOIGVWTPRAEEXQHORZOUIMOCQMK
ZOQSMSZCVVFRPHBBAOMCAEZOGEVRBCDZTZAEVNWEKHMDJVVCPRTJOOCDYNNKWJMKOCTRQVDK
UHQRXEEBHSPHRNQVWVUICIDDNNMOXKCEYNIRPOYDLXEURHKDPJKJGOCDYNVNKVMSKHMDJVVC
PRTJQSOIYCZRQKAEORVNCNFKVHZOAEDXEBAEZOGEVEPZNRZVZOOJRBWXEBAOYCMCMDZOWEZZ
WESJYDGNPRAOCDYNJCTRQVBTLBILPRDDNNMOXKEVPVSCIJMCGTXXUCSJTRKVMSCIJPYAYVEJ
QKVDEPVVBTSRZCGHCGSCWEIECIURVNZCTRHHERVDSQZOKGRVNRTCGTSVGVOCTRZVTLMNFKYI
LNCVHSZOYVURAOCIMOYVUXOIZOUNDSMDWXZVJVBVXLGNZOUICCTROCKLICTRATAVGNOIQKTH
NDBHTCMEMKSRFRZOSJOIYCOIUOMKUHQRJPLVFREXMCAEZOGECIDDYNVNQVUEYVNQCISQWTSR
BTLXEBSIPZEOWEJRQKEXKVMSAEZOGEWOPZGDZRSNPIUIGCSQUIJCTRQVTDQBHNEBSLUINKYJ
CINRDSYDGHBTWEFNZPEOCRODYNJCTRCKTJCICIDDOJBKIDPHZGQSJVZLUIDY
- You must be logged in to reply to this topic.