Skip to main content

Stuff to do while you wait (with a message from Harry added)

The Empty Vault Forums Bureau of Security and Signals Intelligence Forum Stuff to do while you wait (with a message from Harry added)

Viewing 15 posts - 1 through 15 (of 59 total)
  • Author
    Posts
  • #69213
    madness
    Participant

    [A message from Harry: This topic typically contains some tougher challenges set by experienced competitors for one another. Don’t be surprised or alarmed if you don’t know how to break them, they are not part of the competition! Have fun, Harry].

    Is it too soon to post ciphers for fun?

    I recently found an interesting challenge involving a nicer version of the Alberti cipher. The details of the cipher are in this PDF:

    https://mysterytwister.org/media/challenges/pdf/mtc3-uelkes-02-alberti-02-en.pdf

    Just for you, I made a warm-up ciphertext. It’s longer, therefore easier. But be warned: some tricks you develop to
    crack it might not work for the shorter ciphertexts. Let’s call this one “ciphertext 0”.

    GwklqbYxgvxvjTizyjkcsDrmrxEaeccJqtgztAiivtfymayGlnpkYlceyKbnvbwwPdspevoviTlfjkfawkoWknuunjlruSelinibqQ
    skkxkexDyzhbDraitcfybTfaimCkigllSdlinAmftmOmpzhlBvcrjdtzAhlhzkaqvTaxxsijgxdFknzwvCttlmpbpAmaqtzhDrflnr
    cwbDhwerXipsctFtvgxlsLozgjneHyyrcrumJnckiNhpqtsofXattoKqmblbabuPimkiLsrvdzqjedEgfaaaffnfCwtlfeYbqqgGvl
    squkpMlwafduPzkshmDgliabrcYxgpqvcygpWunnbnjrLzuecmjEcnfezhgLxzvuUakdamPaoskpKqjnbgkhzlQcvlxacGiydlnpkM
    jxuwqxCvzvgtyvwPmakhdipBzdobCdbyktketyMnymdsjacYlkvmycpSspuvfKgbjgwqmVtglgryonZlwoyYofxgpaveoYbblpTckx
    wqcFagvzjxOdlqslseJgvsrkcvenNoxytbSebflplgsuNgyqssssOmbhlMutupRgtljrzwvgRfvqolXejptCiltsvVybyutgnowMus
    swvjxayPrgsyivhdyGisinbjkOelymRtxczvjrJigkyNpopjypVlgugwgugtOqhhqrbhmbBtsjvdpzPrikodyoWaenjLjfrxYgxofO
    lslpyfKvbgkAvdkdmhlTaisjecAfozpJtlxtgztPuuzmtdZwazgYpexhbEnibefoaouLvxmdrvAmjhwauhKwnhxgrBzacslzPhhmox
    ijZwsqnyhwdiIhfzzKqzzkbXzbpucjzgjHifmpsfrRghjrGjowkvirSvfwpinLnebevsOhqymqsuyPdeghixehNqtweTgjsexqjdIj
    picspiiVmugbogfgNpqtswfwpRrujboqrOfubedzljbCguktketydIgdyxcdWljlbhcxnhAmyfoayZmzgyazyYfbulebkXtcjqqjTj
    ddysjLrdepnugLpiuziejbKqukzzkzugIprfyPahderikZmzxdgexmiXibpawTmjqqikcesScuxclsOyqsdfPdgezziYcyxgpboyaE
    ugugsahniOrchyRrkkolvgqmMuwq

    Here are the ciphertexts from the PDF:

    1. CpicpwwWendgrinodkxLvmozqzgpdeojrqzIlyxisdifadcfydxUprbkqdcvqqgsoQawdbtzwkcoxkvzZwahuwagmnyh

    2. FersgAiqnoiqjgzpzUnkzrhvhrhlaxnIaibjcwyzcqwpolUkljnzdjqlaNrvf

    3. IpvyzxpyxqTgwukxsaxmttatwNkaoeixebdundyVyjhyuf

    4. KmhzhpbhBhlmnauidawaumqcmWzukjtfdasd

    5. OxjizwadbaGeuhjethqcbsxNliswbei

    So you can check your solution, here are the MD5 checksums for the plaintexts (all uppercase, no spaces or punctuation):

    0. da59d3c10bbb3420d4ac815d3cd47771
    1. e5fee55369cc88cd73183764038363c6
    2. 72aa17f23eb2bb3938bd44946ae01d6b
    3. bbbdf490dcdd6eae2fd2ecfa6ee4b895
    4. 8e2b9ed0c3e53e61ae11a9fd186f167b
    5. da67ed4324ff97ef018353764ee6dc23

    If you can solve #0, then you are doing great. If you can solve #1 you are very good. If you can solve #2, then
    you are highly skilled. If you can do #3, #4, and #5, then you are obviously cheating. Have fun!

    #83837
    PuttPutt86
    Participant

    [Editred by Harry: Thanks PuttPutt, the usual rules still apply. If anything in a message is encrypted we need to check it first, so do repost with he info as you suggest below. Great to have you back, Harry]


    @Harry
    , @Jodie & @Elves: The above message is encrypted using the cipher that madness used for his ciphertext #0 above. If you want me to send you the plaintext and key before you approve this message for the forum, just let me know. Looking forward to another great challenge with you all. Many thanks, PuttPutt

    #83840
    PuttPutt86
    Participant

    @madness

    #1 is making me quite ‘hot’ under the collar

    But I don’t even know where to start on #2!

    #83616
    madness
    Participant

    This one has two parts. For the first part, the key is
    3,15,23,25,17;9,2,7,4,2. You get the pleasure of figuring out
    the cipher.

    JLOXCPDJTBIKUISJXPNSDBMAUXEIUYRGMXCIVVNNECUISSEEAKJQFANEKNNSLESN
    IBDCZEQLNCHVFVNITXVEHQYHIJRLAGAQCYWYJRVLCMKBEELKJBGWBTQFNMRXCIVH
    RBODVRMVCIAYRGMDSOBVNNECULRVOHSYJMHRBSKALCLOHSYJMHNSLBZPISBMAUJL
    AISJXPNSVPHRBSKALCPDJTBIKUISJXDXCNSRXPZSYQPOUHRNOEOTCDUJLRSKALCP
    DJTBIKUEPSKOMIQEUMCIKFLIQLTQFLKCXSDXVLGZMCKXHVCQTVCETSOEIACSEIIF
    HBVDSLSYAWODVGMVCIDHJGDIRHGMWWLQBXCMKHMNQYBQHZQIWYLEPTCSSXETVBH

    plaintext MD5: 5fd9888b7ef0d5fe53be01443bd3a103

    The second part is encrypted with the same cipher, but you don’t
    get the key.

    TPUZOGQAORTSGSXYTEIGBXNSFSZTUODWIZOFOGKXNUGSXRMNVWRMESWVXUTSPEST
    YEQDSMFVFWOGLSIAJTGUSPBYWLDPOUCVTBDWONVDRNGGTIFGYZNZAQMFLYZZOFOM
    ERPXVZLGOFVUVCNNVDAGTRQMEXNSJMJWOYTZCRGVWMFKOOZMFYTSPDVPYZWVXUOV
    SSXYTEIGXLOHOBXHPUHVDHVFVZLGOFLVRSYAQZZOVAGDLYBRWEUHOIRAAZVSSDRC
    NQSBKGBUGBXPEQSEEIOFVYAOFVREKIGRQGBTGRNEFXATXBAAZSTROGPAIGRRMFRT
    DXGNVYDRGYWVXUWSTTMHOGLSIOKXXYFMKXTRXYERSCHAFADTDWEAJPRRYOTRXXOX
    TVRZOYTUXPFUXZAGHRQMFUMKCEZHGZ

    plaintext MD5: 4c74283157456dc3cdc08e5a1ad0dadc

    #83854
    PuttPutt86
    Participant

    @Harry: No problem, please see below.


    @Madness
    :

    GwkyynpYfjmcTiqcefajDekwwEgukcbijfJyuextnggshmxAuhifdGobnihkronYnpxgpmbeKgrqdkyPdevodiuuTiqoieaxuiyxWkhxnjdltcfneSmnxibwfaslQczzkvaankhwbDybhtkeDybwyeTsfeddoClpihbtelihpSmuudousAuftzmadaiOjqsdkBobzwpscczAophdytaTmajkkyFxnkhgkCpvqptyuldkbAuhiifdDlnwcbDxgiawshrnnXjbgjxuczuwtrFvxbsosamLzgpHirhkwJhckxzxthcszNtxgxkkphipqXjtucjqjKoqjdPmzeziuuhdeleLjnhgnnhgnn

    ——-

    @Harry
    , @Jodie &@Elves:

    [Decrypt and cipher info removed by the Elves]

    #83859
    madness
    Participant

    @PuttPutt86, thanks for the kind message. Nice to see you, too.

    2 through 5 are not easy unless you figure out how to cheat. Ha ha ha ha

    #83889
    BreakTheCipher
    Participant

    I’ve tried my best to make a brute force script for this. It’s so close but it seems to be missing just a few bits in the final decrypt. Not sure if it’s a bug in my decrypt function or if it needs better optimisation, but hopefully it will work for most Alberti cipher texts once I fix this.

    #84766
    BreakTheCipher
    Participant

    Ah! I’ve finally figured out how to ‘cheat’! There was an extra loop I had to incorporate in my hill climbing script… Thanks for the cipher madness, it was good practice.

    #84777
    madness
    Participant

    @BreakTheCipher,
    Curious to hear more about that loop. So no one else can read it, encrypt it with the same key as #3.
    Thanks!

    p.s. There are two more awesome ciphers “awaiting moderation.” ahem

    #84869
    Harry
    Keymaster

    Sorry madness, holding several back door later when people are more settled in.

    #84976
    BreakTheCipher
    Participant

    It seems I called victory too early. The script stops working at cipher text #2, which is unfortunate. I had an idea for a dictionary-based attack, but it is proving to be difficult to find the key for a given cipher text that encrypts into a given plaintext. I think if I had a script to do this, I might have a chance at solving this once and for all.

    #85037
    madness
    Participant

    @BreakTheCipher, there is some randomness in encrypting, so no such script can exist.

    Now tell us about that loop.

    To solve them all, you must cheat harder.

    #85081
    BreakTheCipher
    Participant

    Yes well the loop was just looping through the indicator letter to find which one it was. The only other information I can find to use against it is the odd IOC which is affected when values are swapped, but I couldn’t find a way to use it in a meaningful way.

    #85591
    person_314
    Participant

    I think which indicator letter you use doesn’t actually matter, I started with trying that as well but you get equally good results by just using the same letter and looping 26 times. I think you will just get a reordering of the inner wheel for each choice of indicator letter. Although like you I am also stuck after #1. Perhaps the cheat is guessing parts of the plain text? Or maybe there is some clever way to factor the cipher that I haven’t thought of?

    #85758
    BreakTheCipher
    Participant

    Yeah the ‘guessing’ part is where I was going with the dictionary attack, but it might not work with a cipher like this I think. Perhaps if you just tried to work out each section of the cipher text individually and then try to work out what the whole thing means.

Viewing 15 posts - 1 through 15 (of 59 total)
  • You must be logged in to reply to this topic.
Report a problem