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 ..."

Comments

Re:The DMC is bad enough - you needn't make stuff

[AntiNorm]

shut up timothy - the DMCA doesn't apply when the copyright holder asks you to break the encryption.

You mean like when Professor Felten was threatened because he met the challenge to break SDMI? Oh wait...

Doesn't make you a good student

[gtaluvit]

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.

Re:Doesn't make you a good student

[Peyna]

Breaking encryption would imply good mathematical knowledge and higher reasoning.

I think this is a good basis for a scholarship and admission. Most other scholarships and admissions are based on self-written essays. At least it is less subjective.

Re:Doesn't make you a good student

[hyoo]

I think they are trying to find students who are more than plain academic nerds. A high school student who has enough knowledge to break an encryption scheme (even if its fairly trivial by todays standard) shows potential. High school does not teach the theory to be proficient in encryption and any student who demonstrates this skill must have put in extra time to learn (which is proof of potential IMHO).

I think that this is a great way to separate bookworms from brilliant people.

The fact that they can break the encryption doesn't make them a computer scientist, but then again a non-computer person can enter university and as long as they have the desire to learn they can leave with a lot of knowledge.

..Minus the slashdotisms

[jesterzog]

From slashdot:

"New Scientist is running a story about a Canadian university who had students break an encrypted message in order to get into college."

But from the article:

"A Canadian university has awarded a scholarship to the first prospective student who successfully cracked an encoded mathematics problem"

And from slashdot:

"...here in 'Free' America these kids would have been thrown in jail for violating the DMCA ..."

Uh, yeah. Whatever.

Re:..Minus the slashdotisms

[Peyna]

He was a little closer than that, if you read the next paragraph:

One hundred other students who also managed to decode and figure out the problem were offered a place on the computer science course at the university. While it may not have been required for admission, and I don't know the size of their program, 100 sounds pretty high, so that may well encompass all incoming freshmen, or not.

You missed the point...

[Lethyos]

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.

Re:Link to puzzle

[embobo]

Well, I can tell you I wouldn't win the scholorship. That website was so annoying that I couldn't get past the first couple pages (including a splash page, barf) which talked about Flash being 21st century technology and all the l33t speak.

Re:American universities

[stevarooski]

That would depend on the type of the problem given by the aforementioned American universities. If it was something that could be cracked by solid quantitative reasoning alone, I would very much agree--especially if this is an intro course you're talking about. Make sure that you're testing ability and potential, not knowledge at this point!

Not every kid who wants to try CS needs to be a math whiz. I was a Music major when I took my first CS class on a whim, and now I'm getting my Comp E degree. When I started, I didn't know anything about algorithm formation or discrete math.

The REAL Story ... (the code isn't the challenge)

[feelafel]

If anyone's interested in the real story, they should go to this story in the National Post.

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 /. gets a bad reputation from time to time?)

Re:=)

[justin.warren]

Heh. Just beat me to it. Simple substitution cipher with all letters substituted for their position in the alphabet in base 4:

A = /001
B = /002
etc. Numbers, dates and punctuation not included.

Answer's 27,000,001 in case you were wondering.

Re:The DMC is bad enough - you needn't make stuff

[DarkZero]

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.

Re:The REAL Story ... (the code isn't the challeng

[Xerithane]

First off, I went into the site and couldn't even figure out the navigation well enough to even want to go through it. And, for a scholarship don't they think they could have come up with a little bit of a harder problem? After giving up on their silly site, I perused slashdot and was kind of disappointed that it was that silly.

The college I attended had an annual competition where high school students built robotics or coded something, and would give out some degree of scholarships or other financial assistance towards prospective students and I can tell you that anybody who wrote a program to find the summation of all natural numbers would be laughed out. These were things like kernels, AI schemes, language recognition applications. I fail to see the cool factor in this. Any nerd deserving a scholarship for brains alone should really be challenged and not something that can be solved by a 2 minute script.