News for hackers. Stuff that matters.
Re:Can you crack a code? by carlsednaoui on Friday May 03, 2013 @08:09AM (#5649797)
If you have zero experience in cryptography, how would you go about learning the necessary to crack this?
Re:Can you crack a code? by laumars on Friday May 03, 2013 @08:24AM (#5649825)
SPOILER ALERT

This looks like straight character substitution, so it's essentially just trial and error, but the best vector for attack is the following:

Look at the shorter words first (2 and 3 character words), guess what one word might be, then match the same characters in the other short words. Once you have a few that seem to pair up, you can start building the longer words from the answers you've got from the shorter ones.

Puzzles like this one isn't far off doing a crossword or sudoku. There isn't really a cypher to it, no maths etc. It's just having the patience to guess at a few placements then seeing if that fits the wider model.

Re:Can you crack a code? by laumars on Friday May 03, 2013 @08:36AM (#5649853)
Why am I being marked down for that? It's clearly marked spoiler so anyone who doesn't want tips can avoid it; yet in spite of that, I was very careful not to give any answers away. All I did was suggest techniques to crack the code. And most importantly, my post answers the question raised - which is the whole fucking point of a comments system.

If anyone didn't want to hints then they should have just skipped over the post the moment they read "spoiler alert" rather than knee jerk reacting with a down-vote for a post that others might have found helpful.

I swear to god the use of the peer review system on HN has been in steady decline over the last few years.

Re:Can you crack a code? by jgrahamc on Friday May 03, 2013 @09:16AM (#5649956)
I'd guess because you didn't answer his question "where can I go learn about this?". You told him how to do it.
Re:Can you crack a code? by naradaellis on Friday May 03, 2013 @09:28AM (#5649997)
I'm curious, what's the difference between the two: being told how to do it, and being told where to go to be told how to do it?
Re:Can you crack a code? by jgrahamc on Friday May 03, 2013 @09:48AM (#5650055)
If you go read a book like the one I recommended you'll be getting an education in the various sorts of ciphers out there and techniques to break them. The specific answer given above is how to break this particular cipher, thus it's not really far off giving the answer. The topic is more broad and interesting than that.
Re:Can you crack a code? by nollidge on Friday May 03, 2013 @09:10AM (#5649944)
Step off the ledge, man. Downvotes happen.
Re:Can you crack a code? by k3n on Friday May 03, 2013 @01:33PM (#5651381)
Still, it's a common courtesy that if you downvote someone, you tell them why. I think most of us are here for hopefully enlightened discussions, driven by a yearning to learn, share, and explore various topics. We want to be taken seriously, for the most part, and take seriously what we say. Yes, at the end of the day it's just "internet points", but that's belittling our experiences and interactions here to be so dismissive to suggest one should just ignore them.

If that was the intended design, then perhaps votes should be hidden from users as well, so that we'd never know if we were voted up or down; but, I think the design is intended to somewhat subtly clue us in about whether our opinions and statements are popular, controversial, or whatever. It's a feedback loop, and most forms of conversation involve such indirect feedback loops in the form of non-verbal communication -- though in real-life, it's heavily augmented by body language, facial expressions, voice tone and inflection, etc. We don't have those luxuries here, and so the only non-verbals we're left with are the up-arrows.

It's one thing to receive a single down-vote, hell you can't please everyone, right? However, when you try in earnest to participate in a conversation, and you receive the equivalent of a "shut up" from the crowd, then you're left wondering: did I miss the entire point? Did I accidentally offend someone? Was I factually incorrect?

For a healthy conversational atmosphere, it helps to resolve these issues, so that we can improve our communication -- and hopefully avoid the need for any downvotes in the future.

Re:Can you crack a code? by laumars on Friday May 03, 2013 @09:12AM (#5649951)
I think being off work recovering from a minor op, and thus house-bound, is making me ratty. :(
Re:Can you crack a code? by pi18n on Friday May 03, 2013 @09:21AM (#5649972)
It's just internet points, no worries. Everyone who matters can see you were trying to help. Hope you recover soon.
Re:Can you crack a code? by tomelders on Friday May 03, 2013 @09:34AM (#5650012)
True, but on the receiving end a down vote feels like someone saying "No! You are Wrong!" and then offering nothing constructive.

Some days, I wish I could down vote down votes.

Re:Can you crack a code? by DanBC on Friday May 03, 2013 @09:42AM (#5650040)
Sometimes downvotes are just fat-finger errors.
Re:Can you crack a code? by nijk on Friday May 03, 2013 @10:19AM (#5650165)
That is called upvoting.
Re:Can you crack a code? by nollidge on Friday May 03, 2013 @09:27AM (#5649993)
No worries, best of luck with the convalescence!
Re:Can you crack a code? by mk3 on Friday May 03, 2013 @09:36AM (#5650014)
I would also add using letter frequency is quite handy also. As knowing which letters are tend to be seen more frequent you can shorten your trip. Also it's nice thing to do instead of crosswords :)
Re:Can you crack a code? by hughdbrown on Friday May 03, 2013 @10:00PM (#5653623)
I'd say the long words offer the better opportunities. Look at the puzzle that has the encrypted word, PIKODENHFENJIKM. How many English words, when used to make look up table based on this key, generate the word when encoded with this key? Only one.

        lookup = {c: d for c, d in zip(pattern, word)}
        return "".join(lookup[c] for c in pattern) == word
Now you have a fifteen letter word solved in the puzzle. It's not hard after that.
Re:Can you crack a code? by dutchbrit on Friday May 03, 2013 @08:59AM (#5649908)
Another note, this cipher would be harder to crack if the spaces weren't present.
Re:Can you crack a code? by georgemcbay on Friday May 03, 2013 @02:02PM (#5651589)
Only barely harder, and only for human scanners. Spaces stick out like a sore thumb in a straightforward substitution, even worse than Es!
Re:Can you crack a code? by jgrahamc on Friday May 03, 2013 @08:16AM (#5649808)
This is a very simple code to break. Helen Fouché Gaines' book Cryptanalysis (published in 1939) is a good introduction : http://www.amazon.com/Cryptanalysis-Study-Ciphers-Their-Solu...
Re:Can you crack a code? by carlsednaoui on Friday May 03, 2013 @10:46AM (#5650326)
Awesome, thank you so much!
Re:Can you crack a code? by deif on Friday May 03, 2013 @08:15AM (#5649807)
A good think about how you would exchange letters can solve this code as they've just given you the most simple example.

You could read through a few ebooks available on cyptography freely on the internet, but you don't even need to do that in this case, I could just tell you.

The most common letter used in the english language is 'e'. Now identify the dot pattern that is the most common. Voila, you can translate a lot of the code. For the other letters, I would investigate some sort of chart that ranks the most common letters in the English alphabet. With a bit of playing you can do this with a pencil and paper.

Obviously computer cryptography is more advanced, but your question related to this code specifically.

Re:Can you crack a code? by bluedino on Friday May 03, 2013 @09:07AM (#5649933)
> Obviously computer cryptography is more advanced

Wouldn't a single message from an unknown cipher be almost impossible to crack? You'd either need to know the algorithm or have multiple encoded messages along with the keys, right?

Re:Can you crack a code? by nijk on Friday May 03, 2013 @10:21AM (#5650174)
Not necessarily, because some ciphers retain statistical information about the plaintext . any prior knowledge about the shape of the plaintext can give you better than flat random chance of recognizing he decrypt.
Re:Can you crack a code? by youngerdryas on Friday May 03, 2013 @09:31AM (#5650005)
A one time pad cipher can be considered unbreakable.

http://en.wikipedia.org/wiki/One-time_pad

Re:Can you crack a code? by alinajaf on Friday May 03, 2013 @01:21PM (#5651288)
Probably a good a place as any to start:

http://www.matasano.com/articles/crypto-challenges/

Re:Can you crack a code? by avparker on Friday May 03, 2013 @10:51AM (#5650364)
There is the free "Cryptography 1" course on Coursera ( https://www.coursera.org/course/crypto ).

I'm taking it right now. There's a lot of maths and theory, and it's quite a difficult course, but it's been a great way to learn the foundations of cryptography.

Re:Can you crack a code? by Someone on Friday May 03, 2013 @10:07AM (#5650111)
http://en.wikipedia.org/wiki/Cryptanalysis, http://www.fbi.gov/about-us/lab/forensic-science-communicati...

I would think anybody even remotely interested in encryption would know about this 'encryption' (I use the term loosely) method.

I also think such persons would have spotted that this might be a form of that method within a minute, but apparently, I am wrong about that.

Re:Can you crack a code? by rubinelli on Friday May 03, 2013 @08:54AM (#5649894)
If you want a basic primer using python: http://inventwithpython.com/hacking/index.html
Re:Can you crack a code? by carlsednaoui on Friday May 03, 2013 @10:48AM (#5650338)
This is great! Im going to see if they have something similar for Ruby (if not, then Python time it is!). Thanks!
Re:Can you crack a code? by kkkaaa on Friday May 03, 2013 @08:23AM (#5649824)
You can also look for characters that are easily identifiable. For example, assuming the text is in english, there aren't many options for a word that uses only a single letter. So the single character in the fifth line is most likely an "I" or an "a". These can also go into your chart.
Re:Can you crack a code? by youngerdryas on Friday May 03, 2013 @09:38AM (#5650018)
Simon Singh's "The Code Book" is a good overview and well written.

http://www.amazon.com/The-Code-Book-Science-Cryptography/dp/...

Re:Can you crack a code? by carlsednaoui on Friday May 03, 2013 @10:47AM (#5650328)
Thank you, I'm definitely going to check it out!