Official help for 8b
Home › Forums › The Sixteenth National Cipher Challenge: The Lost Legion › Official help for 8b
- This topic has 191 replies, 48 voices, and was last updated 7 years, 4 months ago by
Anonymous.
-
AuthorPosts
-
01 Jan 18 at 2:41 pm #33980
Anonymous
InactiveI really don’t understand this clue by Joan or the observation by michael1212. Can anyone please explain?
01 Jan 18 at 2:42 pm #33982Anonymous
Inactive@joan, do you mean reversing the words and keeping them in the same order, or reversing them along with the whole text?
And does the punctuation stay where it is, or do you reverse it as if it were part of the word?
Thanks01 Jan 18 at 2:42 pm #33981Anonymous
InactiveIs the secret message obvious? I.e. when i find it, will i know that it’s that, and is it a part of the text, or is there some steganography?
01 Jan 18 at 2:43 pm #33987Anonymous
InactiveOFFICIAL CLUE: The cipher is something the Romans could easily implement and is based on the two principles of diffusion and confusion. We will say a bit more about this after the end of the challenge, but in practice there are two stages. First the text was encrypted using what we would now call a Hill cipher with vector length 12 (the ancients liked doing things in units of twelve) ignoring spaces and punctuation but then written down preserving the word structure. This provided an element of diffusion. Of course the Romans didn’t have matrix multiplication, so even though we can describe the cipher in this way, this particular Hill cipher doesn’t need that concept and is designed to be easy to implement by hand. Next the words were reversed (as in word -> drow) to confuse the cryptanalyst. You have seen similar things throughout the challenge, and again it is relatively easy to implement.
To decipher the text you need to reverse the process, so first reverse all the words you see and then analyse the text bearing in mind that now you are trying to decipher a Hill cipher. You can actually get a long way by doing digram and trigram analysis at this point, and the fact that the word structure is there will help now. (With the words reverse it was hard to use that).
Good luck and Happy New Year,
Harry and the Elves
01 Jan 18 at 2:44 pm #33988Anonymous
InactiveOFFICIAL CLUE: @Cristina you just need to reverse each word, but keep them in the same order, e.g. “I am Joan.” Would become “I ma naoJ.” Hope this helps.
01 Jan 18 at 2:46 pm #33989Anonymous
InactiveOFFICIAL CLUE: about the secret message – when you have found it, yes you will know you have it. I will check in with Harry about clues for this as we are in the last few days.
01 Jan 18 at 5:15 pm #33991Anonymous
InactiveHow do you solve a hill cipher? I am confused?
01 Jan 18 at 5:16 pm #33992Anonymous
InactiveI take my hat off to any ancient Romans trying to do any sort of multiplication (let alone matrix multiplication) with roman numerals!
For those still struggling, I think that the non-Hill/matrix attack might be more accessible.
As hill has been openly identified as one option, my suggestion is Autokey/Autoclave, a variant of the vigenere cipher and in my view a much more probable adaption of the ciphers developed in the Imperial Cipher School.
You will still have to (i) find any primer, but @Tommo’s comments in this thread should help with that, then as the message starts to reveal itself, (ii) apply the period of 12 @michael1212’s insight should help with that one.
01 Jan 18 at 5:16 pm #33993Anonymous
InactiveI am still in the dark regarding the Hill cipher (solved it without matrices somewhere about Christmas Eve) nature of this… I will be very interested to see exactly how this relates to the method of solution which we used that bears more of a relation to evolution of the Vigenere cipher, where we treated every 12th character as a self-correction point
01 Jan 18 at 5:16 pm #33994Anonymous
InactiveThanks Joan!
01 Jan 18 at 6:29 pm #34000Anonymous
InactiveAre we allowed to know the matrices for the Hill Cipher?
02 Jan 18 at 3:55 pm #34007Anonymous
InactiveOk so apparently there was not a break over the holidays like I thought and I’ve been on holiday for the entire time so now I have a few days to compete the cipher and I’ll get hardly any points… that’s kind of unfair…
02 Jan 18 at 3:59 pm #34009Anonymous
Inactive@Flame of Ceaser I’m sorry that you thought there was a break in the competition. The dates were published on the website since the start. Hope you can still enjoy completing challenge 8.
02 Jan 18 at 4:43 pm #34013Anonymous
InactiveYeah one of my teachers said we would get a break and my family plans holidays really early so it was already planned before the challenge even started.
02 Jan 18 at 4:43 pm #34014Anonymous
InactiveWill there be any more hints released for 8B?
-
AuthorPosts
- You must be logged in to reply to this topic.