C# coding assignment- visual studio (must use the attached shell)

Steganography, as defined by Webster’s Dictionary, is the art or practice of concealing a message, image, or file within another message, image, or file.  For this week’s assignment we are going to work with arrays, strings, and StringBuilder to decode a message that has been hidden inside another file and sent to us from our friend, Randy Waterhouse (you have my sincere admiration if you get that reference!).  Randy is sending us a message that he has encoded within a regular data file.  This means he has taken the file and changed random characters within that file that will spell out a message if we can figure out which characters he changed and the ordered in which he changed them.

The original file looked like this:

Randy then went line by line and changed certain characters according to the below table.  The lines and columns of the table are indexed starting at zero, just like our arrays in C#.  The first entry in the table, “0,5=n” means that Randy changed the character in line zero at the 5th letter (which is actually the 6th since we started at zero) to be “n” (it was originally “W”).  Here is the table of changes that Randy made.  Note that he only changed 5 characters per line and that each line has 60 characters in it:

And here is the new data with Randy’s changes:

If we know the order that he changed the characters in each line, we can create the following four strings of five characters each:

If we append all those strings together from top to bottom, we will have the full message that Randy sent us (apparently Randy is a fan of the movie “A Christmas Story”):

Drink more Ovaltine!

So how do we figure out the order?  Many cryptographic systems have two main components: an equation and a key.  The equation generates a string of numbers based on the key number that is plugged in to that equation (that’s a super-simple explanation, but this isn’t a crypto class, so…).  In this case, Randy kept it simple.  He’s a C# programmer, after all!  He used the Random class as his equation, and he knows that using a certain number as a “seed” or “key” will make Random generate the same sequence of numbers when “next” is called.  If Randy tells you the seed, and you know that he did his encryption line by line, then you can get the characters from Randy’s seemingly random data and generate the message.