Official help for 8b
Home › Forums › The Sixteenth National Cipher Challenge: The Lost Legion › Official help for 8b
This topic contains 191 replies, has 48 voices, and was last updated by Anonymous 3 years, 9 months ago.

AuthorPosts

03 Jan 18 at 1:14 pm #34035
AnonymousAs we are very near the finish deadline, and a method of solution has been officially given by Joan, I hope this will get passed by the moderators(if not now then on Jan 4th!)
There is no way we would ever have seen this as a Hill cipher, nor would we have seen the modular addition of adding the two letters together in the way described above. Our initial ideas were running key and auto key as natural development of the keyword for the Vigenere cipher. This was backed up by the large number of ciphertext letters for single letter words and the highly variable repeat distances between repeated threes, but we were snookered by the reversal of the cipher text for each word, so trying THE/AND/FOR etc for all the threes didn’t work at first – but once the reversal was tried then we found success with a trial plaintext FOR resulting in a giveaway GFO for the key – and we could start working backwards from there – the G implied an N, then this N implied an I and so on. We has a slight issue with every 12th letter (which scrambled our EXCEL implementation of autokey at first) that was relatively quickly resolved when we could deduce one or two of them by comparison with the plaintext. WE (perhaps naively) assumed that this was a self correction feature – one of the issues with auto key is that a single error garbles the rest of the message, so by ensuring every xth letter is cleartext, this would act as a reset point so that in the even of an error, the majority of the message could still be read. Once we added this to our EXCEL file the message resolved easily.
A superb cipher to solve for this final challenge, and we will be looking forward to the 2018 edition ðŸ™‚
03 Jan 18 at 1:16 pm #34044
Anonymous<big>**** WARNING (TO HOPEFULLY PREVENT OTHERS LOSING THE PLOT) ****</big>
After a lot of head scratching we had an epiphany this evening … the maths behind this particular “cipher” assumes that “A” is represented as 0 (zero), even though this has no Roman numeral equivalent. We’ve been using A=1, B=2, …, Z=26 all along and rolling the mod() results to suit.
Adding in this context means (ASC(x)65) + (ASC(y)65), where ASC() returns the ASCII value for the given character (A=65, Z=90, a=97 and z=122).
You can quickly generate the plain text using JavaScript, Python, Perl or even Excel / OpenOffice Calc.
03 Jan 18 at 1:25 pm #34068
Anonymous@Charles Airshine
@theindianmeister_jh
The plaintext is encoded as follows: for the third letter of ciphertext you add the second letter of plaintext to the third letter of plaintext, this gives the third letter of ciphertext. You need to work out how to decode with this info, but @Charles Airshine you should get real words (i.e. what you had done is incorrect).03 Jan 18 at 6:16 pm #34069
AnonymousThanks Joan – have got it now!
03 Jan 18 at 6:17 pm #34071
AnonymousThe cipher was encrypted using the method described, you have to decrypt it, as it was encrypted by adding, you will have to subtract letters.
03 Jan 18 at 6:17 pm #34072
AnonymousHelp Iâ€™m so annoyed I have 66%
Joan would the matrices be:
100000000000
110000000000
011000000000
001100000000
000110000000
000011000000
000001100000
000000110000
000000011000
000000001100
000000000110
00000000001103 Jan 18 at 6:18 pm #34073
AnonymousHow do you reverse every word backwards?
03 Jan 18 at 8:24 pm #34080
Anonymoushave you deciphered all of it? We did this in an earlier one and submitted a decrypt of about two thirds of the text having missed a page break out when copying and pasting!
03 Jan 18 at 9:03 pm #34079
AnonymousTo explain to those struggling with the modular arithmetic (first, totally write a program to help you a numbers modulo 26. I did this and it’s the most useful thing in the world), I’ve written something with the cipher of 8b, and I’ll decode it so people understand the maths.
The message is EBXMBAP.
The trick for this is to number a as 0, b as 1, and z as 25, as opposed to a = 1, b = 2, z = 26. This is also how computers like it.
I leave the first letter untouched, giving my current plaintext: e.
I then convert B into a number modulo 26, which is 1, and my previous plaintext letter, e, into a number modulo 26, 4.
I then perform 1 – 4 modulo 26, = 23 modulo 26. This corresponds to the letter x.
My current plaintext is now: ex.I then convert X into a number modulo 26, which is 23, and my previous plaintext letter, x, into a number modulo 26, 23.
I then perform 23 – 23 modulo 26, = 0 modulo 26. This corresponds to the letter a.
My current plaintext is now: exa.I then convert M into a number modulo 26, which is 12, and my previous plaintext letter, a, into a number modulo 26, 0.
I then perform 12 – 0 modulo 26, = 12 modulo 26. This corresponds to the letter m.
My current plaintext is now: exam.I then convert B into a number modulo 26, which is 1, and my previous plaintext letter, m, into a number modulo 26, 12.
I then perform 1 – 12 modulo 26, = 15 modulo 26. This corresponds to the letter p.
My current plaintext is now: examp.I then convert A into a number modulo 26, which is 0, and my previous plaintext letter, p, into a number modulo 26, 15.
I then perform 0 – 15 modulo 26, = 11 modulo 26. This corresponds to the letter l.
My current plaintext is now: exampl.I then convert P into a number modulo 26, which is 15, and my previous plaintext letter, l, into a number modulo 26, 11.
I then perform 15 – 11 modulo 26, = 4 modulo 26. This corresponds to the letter e.My plaintext is now: example.
In practice this is actually much closer to an autokey/autoclave cipher, with a keyword of simply the letter A. Don’t forget that it stops every 12 characters!
You could crack this by hand, like I did with this example, but it was 7 letters long and it still took me a while, and this ciphertext has a little under 4.5 thousand characters. So mechanise some part of the process with a program, even if it’s just a simple program which will do modulo 26 calculations for you. Stepping up from that, something that runs in 12s and stores each decrypted letter to decrypt the next ciphertext letter is great, and if you can mechanize the whole thing, all the better!
03 Jan 18 at 9:29 pm #34083
Anonymousonce we find the secret message and we are on a team, do all members of the team have to send the secret message to the email or does only one have to? thanks
03 Jan 18 at 9:30 pm #34084
Anonymous@Emiloi88 asked “How do you reverse every word backwards?”
It depends whether you are using pen & paper, spreadsheet, computer code etc.
Pseudocode to reverse words, but preserve word order could look something like:
main(string){
result=””;
while (string.length>0){
pointer=string.indexOf(” “);
word=string.substring(0, pointer);
string=string.substring(pointer);
result+=reverse(word);
}
}reverse(word){
result= “”;
for(i = word.length1; i >= 0; i–){
result+=word[i];
}
return result;
}03 Jan 18 at 9:31 pm #34087
AnonymousEach team only needs to submit the secret message once.
04 Jan 18 at 12:21 am #34089
Anonymous@TheCenturions remember that the Hill cipher may append letters on the end of sections so they can be completed, which requires removal afterwards.
04 Jan 18 at 1:46 pm #34093
AnonymousHelp! We are back to school today and only have until 9:00 pm to do this because I was submitting answers for another challenge an 9:00 pm and it said that the deadline was reached and that it was 23:59. I donâ€™t get the Hill cipher and my other team mates havenâ€™t contacted me at all with 8B. Also, where do the pictures come in? They said Aquilae when I copied and pasted the pictures. Does that have anything to do with it.
I am super stuck, one of my teammates may have solved it but for now it is unsolved.
HELP!04 Jan 18 at 1:47 pm #34095
AnonymousJoan are the matrices right?
I posted them on this page 
AuthorPosts
You must be logged in to reply to this topic.