The University of Manchester is holding another cryptography competition (as featured in this news post earlier this week). We spoke to Charles Walkden, one of the competition’s organisers, about the project.
You're reading: Posts Tagged: cryptography
Following on from the huge success that was their inaugural competition earlier this year, mathematicians from the University of Manchester have put together another Cryptography Competition in honour of father of modern everything, Alan Turing.
This time, the competition is open to teams of school children from all over the UK, and comprises a six-chapter story featuring
Alice and Bob Mike and Ellie, who get “caught up in a cryptographic adventure”. Solving all the puzzles and cracking the codes faster than other people gets you on the leader board, and there are prizes for being near the top as well as extra prizes for randomly-selected teams who’ve solved everything. (You know that since it’s a maths department, their randomisation algorithms will be top-notch). It’s also possible to enter as a non-schoolchild, and check your answers on the site, although you won’t be eligible for prizes. The competition is aimed at UK school years 7-11 (age 11-16), although I can confirm it’s dead good fun for anyone interested in cryptography puzzles themed around exciting storylines.
Via Nick Higham on Twitter.
You may be aware of Kryptos, the sculpture covered in enciphered text and located outside CIA headquarters (and so not accessible to the general public). Three of the four messages on the sculpture have been decrypted, but the fourth remained obscured. Now the Telegraph reports that the sculptor, Jim Sanborn, who is apparently surprised that the puzzle is unsolved 22 years after the sculpture was created – has offered a clue “by divulging six of the 97 letters in that last phrase”:
On the sculpture, they read NYPVTT. Decoded, they say BERLIN, he disclosed.
Researchers have designed and fabricated a quantum processor capable of factoring a composite number – 15 – into its constituent prime factors, 3 and 5.
According to a press release, this “represents a milestone on the road map to building a quantum computer capable of factoring much larger numbers, with significant implications for cryptography and cybersecurity”. The results are published in advance online access at Nature Physics.
When I was a student there was a door in the basement of the university library marked “This door must remained closed at all times”. I remember joking that perhaps no one could remember what was behind it, and of course they couldn’t check.
The BBC are reporting that GCHQ have received two Engima machines used in the Spanish civil war, in exchange for a German four rotor Naval Enigma machine recovered from Flensburg in May 1945, an Enigma rotor box and related documents.
The machines were apparently discovered “almost by chance, only a few years ago, in a secret room at the Spanish Ministry of Defence in Madrid.” The BBC quotes Felix Sanz, the director of Spain’s intelligence service, saying:
Nobody entered there because it was very secret, and one day somebody said ‘Well if it is so secret, perhaps there is something secret inside.’ They entered and saw a small office where all the encryption was produced during not only the civil war but in the years right afterwards.
It’s good to hear the Spanish intelligence service is taking secrecy so seriously, to almost Monty Python levels of silliness.
An interesting article, it also gives a hint at international co-operation. Mr Sanz is quoted saying:
In today’s world it is impossible to work alone. You need friends and allies. I knock at the door of the British intelligence – all three agencies – as many occasions as I need it and I always get a response. And I hope on the occasion where the British services knock at my door, when they leave my house they leave with a sense they have been helped also.
I find this last sentence interesting. It may be entirely coincidental, or a product of translation, but it doesn’t actually say that he helps the British intelligence services. This reminds me of a joke in the opening episode of the excellent Yes, Minister, in which the meeting of the Minister, Jim Hacker, and his civil servant Sir Humphrey, contains the following dialogue:
Bernard Woolley: “I believe you know each other.”
Sir Humphrey: “Yes, we did cross swords when the Minister gave me a grilling over the estimates in the Public Accounts Committee.”
Jim Hacker: “I wouldn’t say that.”
Sir Humphrey: “You came up with all of the questions I hoped nobody would ask.”
Jim Hacker: “Well, opposition is about asking awkward questions.”
Sir Humphrey: “And government is about not answering them.”
Jim Hacker: “Well, you answered all mine anyway.”
Sir Humphrey: “I’m glad you thought so, Minister.”
I started the month by giving a lecture at Nottingham on subsitution ciphers for the History of maths and x and recording this using the in-room capture system. This is by no means the best recording I have ever seen but it is a rough and ready approach which involves no cost (to me for the recording – obviously the kit cost money to set up). The talk was advertised through the Nottingham Mathsoc and I was nervous about the number that would turn up. I didn’t want very many – although I have spoken to fairly large audiences I am not accustomed to being recorded speaking and this added to my nerves – but I wanted the number to be greater than zero so I had an audience to judge my timings against and react to. Anyway, the recording seemed to go well and the result is available to view on this blog and elsewhere.
The next day I began a trip along the south coast. I started by going to Brighton to give my careers talk. This went well and I headed to Portsmouth to set up camp. The following day I was the opening speaker at a Portsmouth careers day and this went well, then I headed to Surrey to meet the new student society there over lunch. I returned in the late afternoon to Portsmouth to watch some alumni give talks (look out for a couple of upcoming podcast episodes). It seems the student maths society at Portsmouth is called Portsmath and the membership fee is £3.14, which I found pleasantly geeky. Finally, in the evening, I headed to Southampton and gave my cryptography talk – the first pop maths talk put on by a usually more party-oriented society there.
The following week I took a trip to the South West. In Exeter I stayed in a hotel with a giant Christmas tree outside my window, it being nearly Christmas. I went to Exeter university to hold a careers stall and give my careers talk. Unfortunately the stall was fairly poorly attended – I think I saw 13 maths students in twos and threes over a 2 hour period – and my talk broke a new record for size of audience with only 2 students in attendance. The talk went well anyway and I was reminded it is quality, not quantity, but being so far from home I felt like I was experiencing very inefficient use of my time. The following day I went to Plymouth and was well looked after while I gave my final careers talk of the year to a nice response.
In preparing my 6-monthly report for the IMA I realised that in the nine week period 7 Oct-10 Dec 2009 just over 1100 people had seen me give 32 talks at 28 universities and 150 have spoken to me at 3 universities when I have operated careers stalls. This feels very pleasing.
At the end of the year my 6-month IMA review and annual appraisal both went well, I received my copy of iSquared issue 10 containing my article “Ciphers through the ages” (to accompany my History of maths and x video on the same topic) just before Christmas and the podcast was on its half century episode with Sebastien Guenneau on invisibility cloaks. So it is we move into 2010 (or is it MMX?) hoping the blog will keep proper time this year and not need periodic catching up!