How you solved 5B?
Home › Forums › The Sixteenth National Cipher Challenge: The Lost Legion › How you solved 5B?
 This topic has 8 replies, 8 voices, and was last updated 4 years, 6 months ago by Anonymous.

AuthorPosts

18 Nov 17 at 11:56 pm #32899AnonymousInactive
Would anyone like to discuss how they solved 5B and what the encryption key was because I didn’t do it myself and it would be good to know how to solve it (even though I can’t now anyways!)
19 Nov 17 at 1:12 pm #32916AnonymousInactive5B is a Beaufort cipher with a key of Arcana Imperii.
19 Nov 17 at 1:12 pm #32918AnonymousInactiveCan’t say how we solved it since there are hints in that for this challenge, but there are lots of hints in 5A, and also the official help thread. Check it out!
19 Nov 17 at 1:13 pm #32920AnonymousInactiveWell, our team decrypted part A, by removing the massive sequence of double letters, then using frequency analysis and decoding it monalphabetically. We then used the key to decrypt the sequence of U’s and E’s. Apparently the sequence was a stegonography, so our team found the factors of the number of characters in the picture to find the picture’s dimensions and made up the picture, which had the encryption key for Part B in it. We then attempted different polyalphabetic ciphers before solving it as a Beaufort.
19 Nov 17 at 6:28 pm #32933AnonymousInactiveWe solved 5B by reversing all the letters (A—>Z, B—>X etc.) and then running it through a Vigenere Cracker I have.
19 Nov 17 at 6:28 pm #32935AnonymousInactiveThank you.
19 Nov 17 at 6:29 pm #32937AnonymousInactive5B was a Beaufort cipher, and a quick Google tells you that a Beaufort cipher can be solved just like a Vigenère once you turn all the As into Zs, all the Bs into Ys, etc. This meant that it was very easy to just change my Vigenère hillclimbing solver to work for Beaufort ciphers as well.
19 Nov 17 at 6:29 pm #32915AnonymousInactive5B used the Beaufort cipher, and the key was given in part A (“ARCANAIMPERII”).
If you didn’t find the key in part A, you could have solved it by enciphering 5B’s ciphertext using an Affine cipher with a=25 and b=0 (ax+b mod26), and then deciphering the result as you would with a standard Vigenereenciphered text. The key you find from solving it with this method is the same as the original key being enciphered with Affine (a=25 and b=0), which would be “AJYANASOLWJSS”.
This is a shortcut to solving any Beaufortenciphered text, by encrypting the ciphertext using Affine a=25 and b=0, then solving the result like you would with a standard Vigenereenciphered text.19 Nov 17 at 6:30 pm #32939AnonymousInactiveReally, same key as the previous challenge’s Vigenere? Mutter… grumble…
20 Nov 17 at 4:32 pm #32975AnonymousInactiveThe algorithms for Vigenère, Beaufortvariant and Beaufort are similar:
Where C=Ciphertext(position i); p=plaintext(i); k=key(i mod keyword length)
Vig: C = p + k (Decode with p = C – k)
BF variant: C = p – k (Decode with p = C + k)
Beafort: C = k – p (Decode with symmetric p = k – C) 
AuthorPosts
 You must be logged in to reply to this topic.