• Registration
  • Contact Us
  • The Challenges
  • Submit A Solution
  • Get Feedback
  • Leader Board
  • News and Info
  • Forum
  • Rules

[Harry says] Time for a hint (or, more accurately, a tutorial on cracking 6B).

Challenge 6B is technically the hardest yet. As Trinity says in part 6A it is double encrypted. In this case it has been encrypted with a substitution cipher then jumbled up with a transposition. In fact it doesn't matter which order these two were done in, it could have been jumbled first then Ben could have applied the substitution second. If you look at the frequency distribution of the cipher text characters you will see that no one letter stands out as much more common than the others, this tells you that he can't have used a standard substitution like a keyword cipher but must have used something polyalphabetic like the Vigenere cipher. You might want to look it up online and in our Teachers' Pack. The key to breaking it is to figure out or guess the length of the keyword used. It is likely to be a small prime, and, for reasons I won't go into here, is also likely to divide the gap length between repeats of triples of letters (you will see why if you read up about the Vigenere) so the first step you should take is to look for repeated triples of characters in the text and write down how many characters there are from the start of the first triple to the last character before the start of its repeat. Do this wherever you see a triple repeating. (You could try couples of letters instead, its up to you.) Then look for common factors. The most common factor is likely to be the length of the keyword. You can use this to divide the text up into pieces. If the keylength is seven the first piece consists of the first, the eighth, the fifteenth letters and so on, and the second consists of the second, the ninth, the sixteenth, ... You should then pretend each piece is a cipher text in its own right, encrypted with a Caesar shift, and use frequency analysis to work out which one. You might not get it right first time but try this for each piece anyway and put the text together to see what you get. If Ben had not used a permutation on top you would now be done, but unfortunately he did so even if you got everything right it will still look wrong. However, Ben used a very simple transposition cipher and if you look carefully you will see which one he used! Even if you got one of the Caesar shifts wrong you should be able to work out which one you ought to use in its place. This is very tricky, but you will feel great if you get it out so give it a go. Good luck,

The eightfold way

There have been lots of questions about Challenge 5B and the eightfold way so I thought we would explain it. The cipher used is just a transposition cipher (also known as an anagram cipher) so the letters of the ciphertext are just the letters of the plaintext jumbled up. To make things interesting we decided to jumble up all the characters including the punctuation and spaces which is why in some places you saw two spaces together. The keyword for the cipher was rainbows, so putting that over the first 8 characters of the text we get RAINBOWS TRINITY, rearranging the columns to get RAINBOWS in alpahabetic ordering we get ABINORSW RIINYT , then the pattern repeats with the next 8 characters. The title "The eightfold way" was introduced by the physicist Murray Gell-Mann to describe the classification of elementary particles. It alludes to the Buddhist notion of the Noble Eightfold Path. It is also the name of an advanced mathematics graduate text book which explores several themes in geometry and number theory, obviously an interest of Ben and Trinity.

FEEDBACK

In order to reward the fast and careful teams we will not be sending out or posting feedback on Challenge 6B until Friday morning (16th November). You can of course correct your own mistakes if you spot them tonight and resubmit before the midnight cut off. So remember, check your work. Good luck.

Marks and timing for Challenge 6B

As usual a decreasing marks scheme for Challenge 6. Time periods are the same as for Challenge 5 (half day) but each day is worth two marks, so a fast response in this one could move you above some of your competitors. Speed marks for Challenge 6 part B Before Midnight 15th Nov: 54 marks Before 1pm 16th Nov: 52 marks Before Midnight 16th Nov: 50 marks Before 1pm 17th Nov: 48 marks Before Midnight 17th Nov: 46 marks Before 1pm 18th Nov: 44 marks Before Midnight 18th Nov:42 marks Before 1pm 19th Nov: 40 marks Before Midnight 19th Nov: 38 marks Before 1pm 20th Nov: 36 marks Before Midnight 20th Nov: 34 marks ... Before 1pm 21st Nov: 32 marks Before Midnight 21st Nov: 30 marks Before 1pm 22nd Nov: 28 marks Before Midnight 22nd Nov: 26 marks Before 1pm 23rd Nov: 24 marks Before Midnight 23rd Nov: 22 marks Before 1pm 24th Nov: 20 marks Before Midnight 24th Nov: 18 marks Before 1pm 25th Nov: 16 marks Before Midnight 25th Nov: 14 marks Before 1pm 26th Nov: 12 marks Before Midnight 26th Nov: 10 marks Before 1pm 27th Nov: 8 marks Before Midnight 27th Nov: 6 marks Before 1pm 28th Nov: 4 marks Before Midnight 28th Nov: 2 marks

Prizewinners for Challenges 3A and 4A

Congratulations to the following teams who were picked (at random) from among those submitting a correct solution to Challenges 3A and 4A. Each winning team will (eventually) gets a cheque for £25. Watch out for an email from us asking you for details. Challenge 3 Part A Winners Scott Tancock, Jamie Marsden and Mark Lapham of Broadlands School, Keynsham Hayley and Zainab Simone of Philips High School, Whitefield, Manchester Oli Green, Alex Armitage, Mark Plested and Ataul Munim of Bishop Wand, Sunbury On Thames Lauriane and Craazymoose of Malwood Road, Baltham London Jack Hewitt and Jack Mcgrath of Royal Ave William Zong, Matthew Robinson Joe Foggon Jake Prested of Framwellgate School Durham Newton Drive Durham Charles Kin, of Plymouth College Ivo Radice, of Rushmore Tollard Royal Salisbury Challenge 4 Part A Winners Cracking Good Code Grommit: Eleanor Owen, Jack Owen, Ralph Sadleir of Station Road, Puckeridge Those Boffs At The Front, Vicky, Leah of Tonbridge Grammar School NanoCracKers, Aavish Thakerar, Aniket Thakerar and Yaminkhan Zarolia of Babington Community Technology College 3C: Keith Brown, Irene Joyce and Hannah Biddles of Trinity, Carlisle The Special One (Andrew Baker) of St Thomas Aquinas Catholic School, Kings Norton Cumar Vasudeva, of the City Of London School For Boys The Flamegirls, Emilie and Jessica of Perse School For Girls Edgates at The Gryphon School, Sherborne
  1. [Harry says] Certificates!!!!!
  2. [Harry apologises for] Slow email feedback
  3. Scoring and times for Challenge 5B
  4. [Harry says] Points and timing for Challenge 4

Page 3 of 7

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7