Solving the NSA’s Little Puzzle

A couple of months ago the NSA’s Facebook and Twitter accounts posted this image, alongside the message “Can you crack the code? Check back Thursday for your next clue”:

6097703920902805098792458100127006308920278750110017283152904512008635073921961285410397244195102032905201942802717080593227

It seemed like an intriguing thing to play with, and a lot of people offered up some interesting suggestions to try. I ended up going down the route of converting the numbers to binary and then seeing if they could be converted to ASCII characters, but that was fruitless. Also tried things like Homophonic ciphers, but nothing seemed to pan out, and the reason that was the case was revealed with the second image, which was posted with the message “Have you heard of an OTP?”:

6981642705701301086201207791115091207421138236919216132358913111926129022415841781360483274671901231854407951401635567442416

An OTP is a One-time pad, which is information-theoretically secure. That is, when properly used, an adversary doesn’t have enough information to break the encryption. When they are broken it is from the reuse of the same OTP, which can allow for a frequency analysis attack.

So, that brings us to solving the NSA’s little puzzle. With both the cipher text and the key available to us (taken from the images via OCR), this is accomplished using the following Javascript code:

You can copy and paste that into your browser’s dev tools to see it run, but for those not interested in doing that, here’s what you get:

applytodaymynsatojoinextraordinarypeopledoingextraordinarywork

Adding some spaces and capitalization to make it more readable:

Apply today my NSA to join extraordinary people doing extraordinary work

The “my” seems strange, and most people ended up assuming that it was the result of an error on the NSA’s part. The following seems slightly better:

Apply today at NSA to join extraordinary people doing extraordinary work

This entry was posted in Crypto, Infosec, Puzzles and tagged , , , , . Bookmark the permalink.

4 Responses to Solving the NSA’s Little Puzzle

  1. baNBan says:

    Hey I can’t understand programming properly…so can you please say the logic/algorithm behind it.

Leave a Reply to SimLaw Cancel reply

Your email address will not be published. Required fields are marked *