Slashdot Mirror


Secret Agents Hold Code-Breaking Contest

Spudley writes "I just heard on the BBC that the British Government's not-so-secret code breaking organisation, GCHQ, has launched a little Christmas crypto challenge for all you budding secret agents. Should be fun to try it out... even if you're not brave enough to actually send in an entry."

46 of 228 comments (clear)

  1. The answer... by GameGod0 · · Score: 5, Funny

    ... is obviously 42.

    1. Re:The answer... by Fire+Dragon · · Score: 2, Funny

      I wouldn't have the slightest idea how to begin working on a problem like this. Anyone feel like offering an explanation of how to start ?


      All you need to do is to hack into their system and look for the right answer. No need to break the code in contest.

    2. Re:The answer... by nelsonal · · Score: 3, Informative

      Depending on how difficult they make it, look for letters that occur often (names usually have a lot of vowels). You could use a letter histogram for that, there should be a very wide distribution of letter frequency. Then it is just a matter of spelling out the words by trial and error, until you recognise a name then plug those letters into other names, and you will eventually see more partial names to complete. Most likely the names are relativly famous, so that should be a clue. As far as relating the names to together, you are on your own.

      --
      Degaussing scares the bad magnetism out of the monitor and fills it with good karma.
    3. Re:The answer... by geordie_loz · · Score: 2, Informative

      The have an introduction to codes and code-breaking methods on the site. Just click on the link which says "Break Some Codes" or click here.

  2. Answer: by k4_pacific · · Score: 4, Funny

    Drink your ovaltine?

    --
    Unknown host pong.
    1. Re:Answer: by pete-classic · · Score: 5, Funny

      Be sure to drink your Ovaltine. Ovaltine? A crummy commercial? Son of a bitch!

  3. Uh... by grub · · Score: 5, Funny


    that page just looks like a few columns of perl code to me.

    --
    Trolling is a art,
    1. Re:Uh... by iapetus · · Score: 4, Funny

      Tsk. It's easy to tell the difference - the GCHQ code challenge is neatly formatted.

      --
      ++ Say to Elrond "Hello.".
      Elrond says "No.". Elrond gives you some lunch.
  4. egassem by fishdan · · Score: 3, Funny

    sdren era syug uoy

    --
    Nothing great was ever achieved without enthusiasm
    1. Re:egassem by Whafro · · Score: 3, Funny

      okay, so if it took me like twenty minutes to figure that out, I'm not even going to look at the FA.

  5. GCHQ by Gilesx · · Score: 4, Interesting

    I live a mile from GCHQ - it looks like a huge donut, and is apparently mostly built underground. The scarey thing is that I recently read that it's the second most desirable terrorist target after the Whitehouse. Nice!

    --
    Sunday you're Thinking Different, Monday you're a huge tool, paying too much and waiting to think like everyone else.
    1. Re:GCHQ by 10Ghz · · Score: 2, Interesting
      How many uneducated terrorists even know this place exists?


      What makes you think that the people who come up with the terrorist-attacks are "uneducated"?
      --
      Lesbian Nazi Hookers Abducted by UFOs and Forced Into Weight Loss Programs - -all next week on Town Talk.
    2. Re:GCHQ by museumpeace · · Score: 4, Funny

      I would have assumed the US has an equivalent of the GCHQ organization. I enquired about it and was told we have No Such Agengcy.

      --
      SLASHDOT: news for people who can't concentrate on work or have no life at all and got tired of yelling back at the TV.
    3. Re:GCHQ by gavin_barr · · Score: 2, Funny

      NSA? But there is No Such Agency.

      --
      Sure I have a license to drug this squirrel.
  6. Answer? by CypherXero · · Score: 3, Funny

    We have your IP address. Thanks!

  7. I see how it works... by jmcwork · · Score: 5, Funny

    You win the contest, they recruit you, then you spend the rest of your life drinking vodka martinis, getting shot at, and having gorgeous women fall at your feet. (Time to start code breaking!)

  8. Job Opportunity? by mordors9 · · Score: 3, Insightful

    I know it says you can win a book, but this smells like those Google job application tests that were in the magazines a few months back. Come up with enough correct answers on these tests and who knows....

  9. Don't enter if you're an American by russotto · · Score: 4, Funny

    They'll know

    1) You're too smart for the good of the country and

    2) You're disloyal enough to cozy up to a foreign spy agency.

    Can you say "do-not-fly list"? Thought so.

    1. Re:Don't enter if you're an American by david.given · · Score: 4, Funny
      Can you say "do-not-fly list"?

      Do-not-flih...

      Doughnut fly...

      Do-nut-fly...

      Duh-not-fluh...

      Apparently not.

    2. Re:Don't enter if you're an American by 3terrabyte · · Score: 2, Insightful
      First thing that went through my mind was that the FBI would watch you for life under the Patriot Act. Or at least until this administration is over.

      All members of Moveon.Org please report to Guantanemo Bay!

      --

      Why are there only 19 people folding@home for slashdot?

    3. Re:Don't enter if you're an American by DMUTPeregrine · · Score: 2, Funny

      Hey, those are good enough for you to be elected president!

      --
      Not a sentence!
  10. interesting "puzzle" at most by tomstdenis · · Score: 3, Interesting

    Modern crypto isn't based on oddly configured puzzles [e.g. once you learn the algo the solution is simple].

    While this is a nice puzzle and certainly I couldn't solve it in the 2 mins I was staring at it this has nothing todo with modern crypto. Have an AES breaking contest if you want to promote real research.

    Tom

    --
    Someday, I'll have a real sig.
    1. Re:interesting "puzzle" at most by wronski · · Score: 5, Interesting

      This is not about promoting research. Most people think (with some reason that spying agencias like GCHQ are somewhat creepy. So they promote a nice and cuddly puzzle contest as if to say 'Look, we are just regular guys who like to have some fun and read other countries' diplomatic mail every now and then'.

      Reminds me a bit of the CIA Homepage for Kids , but not nearly as weird.

    2. Re:interesting "puzzle" at most by wiggys · · Score: 3, Insightful

      Actually the purpose of this puzzle is to test your problem solving skills.

      They want to know that you are capable of thinking for yourself: maybe you know nothing about the differences between Blofish and AES. That doesn't matter. What does matter is you have a problem and can find a way to solve it.

      --

      Sorry, but my karma just ran over your dogma.

  11. The connection between the two columns... by Woogiemonger · · Score: 3, Funny

    ..is that all the people listed have really fucked up names.

  12. It says... by guitaristx · · Score: 3, Funny

    All your codebreak are belong to uk.

    --
    I pity the foo that isn't metasyntactic
  13. Quick Robin! by WormholeFiend · · Score: 2, Funny

    To the BatBeowulf-Cluster!

  14. Automated entry submission system by Tackhead · · Score: 5, Funny

    GCHQ has launched a little Christmas crypto challenge for all you budding secret agents. To submit your entry to the challenge, just pick up your phone, call your mother, and tell her your solution!

  15. ok learn from history... by johnjones · · Score: 4, Informative

    it would be a good bet in my mind it will be something like what they did before (people tend to repeat themselves)so... previously on gchq

    Each of the six extracts is encrypted with a simple substitution cipher. In the first extract, this is a straightforward shift: P=A, Q=B, R=C etc.

    In extracts two to six, the ciphertext alphabet is formed by taking a keyword, removing those letters that occur more than once in the keyword, and then adding all remaining letters in alphabetical order. For example, in extract two, the keyword is MURDERS IN THE RUE MORGUE. By taking out those letters that are repeated in the keyword, we are left with: MURDESINTHOG. We then add all unused letters in alphabetical order to give us: MURDESINTHOGABCFJKLPQVWXYZ.

    Finally, the alphabet is shifted to give the keyword PUZZLE as the encryption of A in each alphabet in turn (as read down the left hand side of the grid).

    1) And Joshua the son of Nun sent two men secretly from Shittim as spies, saying, "Go, view the land, especially Jericho."

    Joshua chapter 2. The Bible, c.550 BC. (An early reference to intelligence gathering.)

    2) Many years ago I contracted an intimacy with a Mr. William Legrand. He was of an ancient Huguenot family, and had once been wealthy; but a series of misfortunes had reduced him to want.

    Edgar Allan Poe, Tales of Mystery and Imagination: The Gold Bug. The Dollar Newspaper, Philadelphia, 1843. (The first extensive treatment of cryptanalysis in fiction.)
    Keyword: MURDERS IN THE RUE MORGUE (another famous short story by Poe).

    3) Holmes had been seated for some hours in silence with his long, thin back curved over a chemical vessel in which he was brewing a particularly malodorous product.

    Sir Arthur Conan Doyle, The Adventure of the Dancing Men, The Strand Magazine, 1903. (Another fictional example of a substitution cipher.)
    Keyword: MYCROFT HOLMES (Sherlock Holmes's brother).

    4) The American handed Leamas another cup of coffee and said, "Why don't you go back and sleep? We can ring you if he shows up."

    John Le Carre, The Spy Who Came In From The Cold. Victor Gollancz, 1963. (The third in the series of books featuring George Smiley, one of the best known fictional agents.)
    Keyword: GEORGE SMILEY (main character in this series of books).

    5) An Act to make provision about the Secret Intelligence Service and the Government Communications Headquarters, including provision for the issue of warrants and authorisations

    (The Act of Parliament allowing GCHQ to operate, and defining its accountability to Parliament and the public.)
    Keyword: ELIZABETH THE SECOND (signatory of the Act), Intelligence Services Act 1994.

    6) On the morning of Wednesday, 15 October 1586, Queen Mary entered the crowded courtroom at Fotheringhay Castle. (Some editions of this book list the day as Saturday)

    Simon Singh, The Code Book. Fourth Estate, 1999. (Singh's book is a recent tour de force on the subject of cryptography.)
    Keyword: FOURTH ESTATE (publisher).

    1. Re:ok learn from history... by AssFace · · Score: 2, Insightful

      I have written here how they have done it (it is a site I run):
      http://www.etraininglog.com/forums/viewtopi c.php?p id=28691#28691

      --

      There are some odd things afoot now, in the Villa Straylight.
  16. Applied Cryptography by bsd4me · · Score: 2, Informative

    Read Bruce Schneier's Applied Cryptography, and then do all of the sample problems in the book.

    --

    (S(SKK)(SKK))(S(SKK)(SKK))

  17. Part 1 solved by mpcooke3 · · Score: 3, Funny

    What is the connection between the men in the first list and the women in the second list?

    They all have very strange sounding names.

  18. Tools... by perlionex · · Score: 2, Interesting
    Try using/modifying these tools:

    frequency analyzer

    caesar cipher cracker

    some other tools also available here

  19. Huh? by HarveyBirdman · · Score: 2, Insightful
    even if you're not brave enough to actually send in an entry."

    What's brave got to do with it? Is this more tinfoilhatism? I think it's a fun idea.

    --
    --- Ban humanity.
  20. Books? No -- I want a glass cutting laser watch! by IronChefMorimoto · · Score: 4, Funny

    From the challenge page:

    "Just to make things a little more interesting, GCHQ will be offering copies of 'Big Bang' the latest book by Simon Singh, the well known mathematician and code expert, to six successful solvers whose names will be drawn from a hat."

    Screw that. If a bunch of secret agents are running a contest, I expect to win at least a friggin' mini-missile launching pen or some C4 toothpaste w/ detonator toothbrush.

    Wait -- maybe the books are hollowed out and contain flasks that convert into single-shot 9mm pistols!

    Too bad I can't even balance my checkbook, let alone compete in this contest. If you win, let us know if the books including an expandable titanium katana sword bookmark.

    IronChefMorimoto

  21. I am not a mama's boy! by HarveyBirdman · · Score: 2, Interesting
    But I must give this to me mum. She solves the simple daily cryptogram puzzle in the paper in her head. She startes at it for a minute, and, boom, she just has the decrypted version. I always told her she would have made a good spook.

    She did work in the aerospace industry before retiring, though. Hmm...

    Another good thing about the article was I didn't know Singh had a new book coming out. Cool. I keep "The Code Book" here at work and it's been beaten up through many borrowings by coworkers.

    --
    --- Ban humanity.
  22. Re:The penguins talk to you, they only steal my be by brsmith4 · · Score: 3, Funny

    To both of you: only I and the makers of the Matrix are allowed to misspell 'cipher'... As it was a name of a rather blah character in the movie and has been the domain for my email address for quite some time, I think we have the monopoly on this one, pal(s). Please immediately cease your infringement on our intellectual properties so as to prevent this from becoming a _legal_ matter.

  23. Re:Decrypt Santa's List by lukewarmfusion · · Score: 2, Informative

    FoxTrot had a comic today along those lines...

  24. Easy by Bloater · · Score: 2, Funny

    Haha! I got it and I'm not telling any of you!!!

  25. Re:Books? No -- I want a glass cutting laser watch by Wybaar · · Score: 2, Funny

    I want to win the date with a sexy Russian agent.

    I wouldn't. More than likely Bond has already had a date with her, and I don't want to be diagnosed with diseases Bond1 -Bond18 . Better to have a cool gadget in my book -- if You Only Live Twice I'm not going to waste one of my lives suffering with venerial diseases.

    --
    Y|
  26. Not a cipher by Bertie · · Score: 2, Funny

    Aren't these just ordinary Polish names?

  27. Re:British predictability by freqres · · Score: 2, Funny

    I'm guessing one of the men is David Beckham and one of the women is Victoria Adams (Posh Spice)

    Ahhh, Jesus Christ's mum and dad.

    --
    Rampant Ninja related crimes these days...Whitehouse is not the exception
  28. how to solve by Sogol · · Score: 3, Interesting

    This is actually quite trivial. The key lies in the encrypted mans name BZGZD A'GAANZ. Note the apostrophe. It is reasonable to guess that A==O because many british surnames begin with O-apostrophe.

    Apply the substitution and you get BZGZD O'GOONZ. It is reasonable to guess the last name O'TOOLE, which gives us the solution for T, L, and E.

    This name is PETER O'TOOLE, and with these letters, the rest of the name is easy to solve.

  29. Edgar Poe - The Gold Bug by apankrat · · Score: 2, Interesting


    Or better yet read Edgar Poe's The Gold Bug and follow the recipe :)

    Here Legrand, having re-heated the parchment, submitted It my inspection. The following characters were rudely traced, in a red tint, between the death's-head and the goat:

    53++!305))6*;4826)4+.)4+);806*;48!8`60))85;]8*:+ *8 !83(88)5*!;

    46(;88*96*?;8)*+(;485);5*!2:*+(;4956*2(5*-4)8`8* ; 4069285);)6

    !8)4++;1(+9;48081;8:8+1;48!85;4)485!528806*81(+9 ;4 8;(88;4(+?3

    4;48)4+;161;:188;+?;

    ...

    "And you really solved it?"

    "Readily; I have solved others of an abstruseness ten thousand times greater. Circumstances, and a certain bias of mind, have led me to take interest in such riddles, and it may well be doubted whether human ingenuity can construct an enigma of the kind which human ingenuity may not, by proper application, resolve. In fact, having once established connected and legible characters, I scarcely gave a thought to the mere difficulty of developing their import.

    "In the present case --indeed in all cases of secret writing --the first question regards the language of the cipher; for the principles of solution, so far, especially, as the more simple ciphers are concerned, depend on, and are varied by, the genius of the particular idiom. In general, there is no alternative but experiment (directed by probabilities) of every tongue known to him who attempts the solution, until the true one be attained. But, with the cipher now before us, all difficulty is removed by the signature. The pun on the word 'Kidd' is appreciable in no other language than the English. But for this consideration I should have begun my attempts with the Spanish and French, as the tongues in which a secret of this kind would most naturally have been written by a pirate of the Spanish main. As it was, I assumed the cryptograph to be English.

    ...


    Give it a read. Great stuff, especially considering Poe lived in first half of 19th century.

    --
    3.243F6A8885A308D313
  30. What? by chord.wav · · Score: 2, Funny

    And let them know how much I know??? I don't think so.

  31. I've decoded it! by jwdb · · Score: 2, Funny

    It's a DMCA gag order...

    Jw