Slashdot Mirror
Cracking Crypto To Get Into College
Kallahar writes "New Scientist is running a story about a Canadian university who had students break an encrypted message in order to get into college. A good idea to grab a good student, but here in 'Free' America these kids would have been thrown in jail for violating the DMCA ..."
Of course, since it was just an encoded mathematical problem, I doubt they even bothered to copyright it. And it was the poster, not the editor, who made the stupid comment. I still would argue that the flambait line should of have been removed, but hey. Too bad you can't mod stories.
The idea sounds interesting, but kinda gimmicky. Especially with a scholarship for speed--with a problem it took 30 minute for _New_Scientist_ to solve (or did I misread something) that seems a bit silly. Now, waiving the application fee for anyone who solves it, that seems a more commensurate prize.
Just because you broke some method of encryption doesn't necessarily make you a good computer science student. What about good design or object oriented techniques? How about math skills and knowledge of discrete mathmatics and its relation to programing language design?
Since I know scripting languages, am I an elite hacker?
Since I can install linux, am I a sys admin?
Since I can make brownies am I Wolfgang Puck?
IMHO breaking the encryption doesn't mean too much.
- gtaluvit (prnc. GOT-tuh-LUV-it)
You mean like when Professor Felten was threatened because he met the challenge to break SDMI?
Proffesor Felten was threatened when he attempted to publish his results - The specific charge, as I recall, was distribution of a circumvention device. This is different, one notable difference being that most universities won't try to sue you for entering their contest.
Reboot macht Frei.
The cryotography turns out to have been very trivial. Here are the details.
From slashdot:
But from the article:
And from slashdot:
Uh, yeah. Whatever.
Here's a link to the puzzle from the college's website:
http://www.whatmagnet.com/gofigure/index.html
(And yes, the RIAA backed off...but the threat was credible enough that it left the lingering possibility that someone could be prosecuted under the DMCA for breaking encryption when invited to do so, if the inviter disapproves of what they do with the information afterwards.)
When all you have is a hammer, everything looks like a skull.
The point of college is to learn the things you have mentioned. Does filling out a college application or writing an entrance essay make you a good CS student? No. It just demonstrates your ability to perform a task involving some thought. Does breaking an encrypted message make you a good CS? No, of course not. But, it DOES show that you have strong skills in mathematics and analytical logic. Don't be so silly in jumping to conclusions.
Why bother.
If anyone's interested in the real story, they should go to this story in the National Post.
/. gets a bad reputation from time to time?)
Amongst other things, it talks about how the code is the first part of the challenge. The coded message leads to a math problem (which is actually kind of fun and has a rather elegant solution). Solve the math problem, and you get into school with the chance to win a scholarship.
Having gone to the site and gone through the decode and solve phases, I can happily report that the "code" isn't really a code at all. As the site hints, it's basically "coded" by being written in base-4. The challenge is really in the math problem, which requires applicants to find the summation of all decimal digits in the sequence of natural numbers from one to one million. While this isn't impossible, it does require some thought and intelligence. I thought it was a great idea for students who liked math and computer science (the problem can also be solved with a simple brute force algorithm) but weren't neccessarily that stellar students nor interested in lengthy University applications.
Heck - I spent an hour coming up with a solution and then verifying it with a quick little Java program. It was fun! Give it a shot!
(As a Troll-y sidenote, I'd like to mention with some degree of bitterness that I submitted this story, except when I did it, I got the facts right. Apparently this warrants a rejection, and irrelevant whining about the DMCA warrants approval. Do you ever wonder why
Does this strike anyone else as a great way to get someone else to finish up the work on your thesis for you?
Actually, it DOES apply. Professor Felten was asked to break it as part of a competition, but was then prosecuted fo it. Also, Dmitry Sklyarov was not asked to break Adobe's encryption, but a precedent was set when Adobe chose not to prosecute him, but the US government decided to prosecute him in federal court because breaking encryption broke the CRIMINAL LAW aspect of the DMCA.
It is definitely feasible that a college student breaking the encryption on an encrypted message, even when specifically asked by his college to break the encryption on a message given to him by his college, would be at risk for prosecution under the DMCA. It is a very broad piece of legislation, the specific wording of which could easily be held up in court in a variety of cases, regardless of whether or not the defendant was asked to break the encryption and whether or not the person that originally encrypted it had a problem with it.
In the old times of FidoNet, I shared a BBS with several students. I was teaching computer science 101 then. At 00:00 AM, 8 hours before the exam, I posted the exam to the BBS, in postscript (with the first line deleted, so that it was not inmediately recognizable as such), and compressed with zoo (not a very popular compressor, now and them). I put a rubbish name on top, so that, well, it wasn't only using zoo and ghostview. I sent a message to the 3 students telling them that I had posted the message in the file area, without telling them the name or anything else. They managed to "crack" it the next morning, 2 hours before the exam. The zoo part was easy (it includes "zoo" as the first letter in the file), the PS file a bit harder, and the hardest part, 10 years ago, was to find a program to print PS (download it thru fidonet and all the stuff).
They passed, but not with high marks; after all, they had only a couple of hours to prepare it. They would have been better off studying thru the night...
It's just a BloJJ
You summed the series, but that's not what's being asked. You are supposed to sum the digits
For a series that would be
(n + 1) * (n / 2)
The answer is (45 * (10 ^(n-1)) * n) + 1 where n is the power of ten, 6 in this case.
The DMCA is a bad law, but it does NOT prevent anyone from doing cryptography or breaking it. It ONLY applies to circumvention of access control to a COPYRIGHTED WORK. It is copyright law, not encryption law.
I think slashdot is perpetuating misunderstanding about this law, and I think that hurts our cause. Being informed is the first and most important step. Otherwise, we are just clueless zealots.