Discussion Topic |
|
This thread has been locked |
| Messages 1 - 33 of total 33 in this topic |
Shack
Big Wall climber
So. Cal.
|
|
|
Topic Author's Original Post - Nov 26, 2005 - 09:35pm PT
|
Here's one I ran across while participating in an online "reverse engineering course"..ie. Code cracking, program reversing, protection bybassing etc...
Hints:
This one does not require math.
This does not require any special decryption software, etc.
This does however require the use of a "Hex Editor" program, such as WinHex, or any of the many free ones available if you just google.
Here is the link to Shack's Encrypted File!.
Try to decypher the hidden message!
Good Luck!
|
|
bringmedeath
climber
la la land
|
|
|
Nov 26, 2005 - 09:47pm PT
|
4öæv'GWÆG–öæ7•öW†gVföWæFG†V7V6'VGöf5†6¶r7f–ÆV
Shack loves sucking horse c*#k while loving his fat hot dog
|
|
bringmedeath
climber
la la land
|
|
|
Nov 26, 2005 - 09:47pm PT
|
4öæv'GWÆG–öæ7•öW†gVföWæFG†V7V6'VGöf5†6¶r7f–ÆV
|
|
Shack
Big Wall climber
So. Cal.
|
|
|
Topic Author's Reply - Nov 26, 2005 - 09:48pm PT
|
Bwahahaha!!! Not even close! but I guess you see what you want to see!
Yes..that's how it looks encrypted Jake!
|
|
bringmedeath
climber
la la land
|
|
|
Nov 26, 2005 - 09:49pm PT
|
that is f*#ked... it fit when it was in reply box
|
|
Shack
Big Wall climber
So. Cal.
|
|
|
Topic Author's Reply - Nov 26, 2005 - 09:56pm PT
|
I didn't get any real clues and it took me about 3 days of using a hex editor and staring at it in "Ascii"(hint), before the solution finally hit me...
|
|
bringmedeath
climber
la la land
|
|
|
Nov 26, 2005 - 10:05pm PT
|
Your website is crazy!
"Watch it, because this formula and the ones following have not been tested and could be highly volatile. Only make these if you are into pain."
|
|
Shack
Big Wall climber
So. Cal.
|
|
|
Topic Author's Reply - Nov 26, 2005 - 10:39pm PT
|
I know...too hard...maybe only Werner has a chance...
|
|
Shack
Big Wall climber
So. Cal.
|
|
|
Topic Author's Reply - Nov 27, 2005 - 01:28am PT
|
You guys give up?
Email me if you want the answer.
|
|
TradIsGood
Trad climber
Gunks end of country
|
|
|
Nov 27, 2005 - 09:21am PT
|
Shack, this seems like the type of problem that won't be interesting after it is converted. But if it is, post up the conversion. Wouldn't it be better to wait on hints?
|
|
Shack
Big Wall climber
So. Cal.
|
|
|
Topic Author's Reply - Nov 28, 2005 - 01:20am PT
|
Ok...another big hint...
Here's what it looks like in Hexadecimal.
Actually it's ascii code which is in Hex.
34F6E67627164757C6164796F6E637120295F65702861667560266F657E646024786560237563627564702F6660235861636B67237026696C65612
|
|
TradIsGood
Trad climber
Gunks end of country
|
|
|
Nov 28, 2005 - 07:03am PT
|
94027716370227967686471202A392
Too many hints! Actually this would not be much more difficult even using plain old cryptography.
|
|
Shack
Big Wall climber
So. Cal.
|
|
|
Topic Author's Reply - Nov 28, 2005 - 11:29am PT
|
Good Job TIG! You were right! :)
I know, too many hints...when I solved it, I had NO hints.
It took me 3 days.
|
|
TradIsGood
Trad climber
Gunks end of country
|
|
|
Nov 28, 2005 - 12:48pm PT
|
Shack, getting the file was ambiguous since it was rendered by the browser the way you set up the link. The hex version eliminates that difficulty.
Without the hints, it probably would have taken about an hour. (Letting each pair of hexdigits = a symbol, note symbol frequencies, the fact that one appears too frequently to be a letter, blah, blah.)
The hint that cryptographic techniques were not necessary made me look for an obvious shortcut...
It is a nice problem, regardless.
If you have not seen this already, you may want to try it:
You have 1 by 2 unit rectangular tiles, and an 8 by 8 square grid with diagonally opposite corners removed, e.g. upper left and lower right. Thus there are 62 squares remaining. The problem is to determine whether it is possible to fill the 62 squares fully with 31 1x2 tiles. (The tiles may be oriented vertically or horizontally.) If so, show the solution, and if not prove that it is impossible. Breaking the tiles or the grid is not allowed.
Enjoy. :) Do not be disappointed if this takes 3 days to solve.
|
|
Paul_in_Van
Trad climber
Near Squampton
|
|
|
Nov 28, 2005 - 01:11pm PT
|
No, that is not possible. I have a proof, but this website is too small to contain it.
Paul
|
|
TradIsGood
Trad climber
Gunks end of country
|
|
|
Nov 28, 2005 - 01:12pm PT
|
Just guessing... Find a shorter proof. Should be able to fit it in the margin. Bwahaha.
|
|
Shack
Big Wall climber
So. Cal.
|
|
|
Topic Author's Reply - Nov 28, 2005 - 01:54pm PT
|
TIG what do you mean "ambiguous since it was rendered by the browser" etc?
It should be a .txt file that looks like this in notepad.exe etc.:
4öæv'GWÆG–öæ7•öW†gVföWæFG†V7V6'VGöf5†6¶r7f–ÆV
What did you see?
If you only had this to go on and no hints...it would take alot longer than an hour.
I know quite a few gifted code breakers that were stumped for a couple days...normal frequency analysis etc. doesn't work.
|
|
TradIsGood
Trad climber
Gunks end of country
|
|
|
Nov 28, 2005 - 02:28pm PT
|
There are many "characters" in that representation whose hex representations are not clear - making the simple solution more difficult - which is why I suggested posting the hex equivalent. I have not used a hex tool in ages. I suspect that notepad solution would have worked, especially since you seem to believe it.
But now that you mention it, you could also work with them just as is. One key feature, from a cryptographic standpoint is that there is a non-alphabetic character (in the clear text) whose frequency significantly exceeds any normal letter frequency in a 59 character message. Mixed case adds minor difficulty for a message this short as well. Getting the first non-alphabetic character adds the same kind of information that is typically found in newspaper cryptograms. Then letter frequency combined with the resulting structure simplifies the problem after getting 3-5 letters. (I realize that after the fact, the previous statement is speculative, but my experience makes me believe it to be true - there are after all reasonable numbers of various vowels and the more common consonants.)
Much harder would have been things such as using 7 bits (or even 6) instead of 8 for each character (52 bytes for 59 character message), well known compression techniques, etc.
I assumed from the short length of the file that it was not a tiff file or any other type of image file that would render characters graphically.
Once I saw the hex it probably took me about 3 minutes to figure out what the technique was and then another few to work it out by hand. There is something that I noticed about the hex that lead me quickly to the solution, but mentioning it would be a very strong hint, so I will leave that unsaid, since others may still be working on it.
|
|
Shack
Big Wall climber
So. Cal.
|
|
|
Topic Author's Reply - Nov 28, 2005 - 03:27pm PT
|
The point is, without knowing that the hex values are important,
if all you had was the text file, it would have been much more difficult.
Knowing to convert it to hex is half the battle,
then with hints like "ascii" and "reverse it" that's the other half.
Good job none the less.
|
|
TradIsGood
Trad climber
Gunks end of country
|
|
|
Nov 28, 2005 - 04:01pm PT
|
Shack, my point was that the hex values were unimportant until you gave the hints. If you had not given that hint, I would have solved the puzzle from the characters you provided (Again estimating hour max.) But when you gave the hint, I figured why waste extra time, since your hint suggested to me that it was in fact going to be easy. Thus the posted request for the hex, and the claim that I expected it to be relatively easy.
ASCII, who cares? Reverse it, only helps if you have the hex. Since you repeated this hint, note that there were no trailing A-F in the hex pairs, which is enough of a hint by itself to reverse it, or it was to me. (Leading A-F do not lead naturally to alphabetic characters, so since all were leading, reversing is called for.)
But in the original form, with no conversion, slightly harder than your average newspaper puzzle, because of the "odd characters", the mixed case of the solution, and the brevity of the message. Eased by the fact that there were spaces in the clear text.
Trust me. I am not a cryptographic whiz. But if you take all of those characters and replace them with a, b, c, ... in a standard cipher and put the spaces in, lots of people would solve. So the only complication is the rather unfamiliar looking characters and the fact that first you have to figure out the spaces. The words, you, the, of, have, are very commonly used words in these types of puzzles. The, in particular, often quickly leads to discovering other words because of the e and t, the two most commonly occurring letters in normal English text.
Anyway, thanks, it was a nice puzzle.
I have avoided giving hints for mine, because the solution is very satisfying, and if I made it too easy, it would deprive folks of the joy of discovery.
|
|
matty
Big Wall climber
Valencia, CA
|
|
|
Nov 29, 2005 - 12:18am PT
|
TIG- Your 8x8 puzzel is not possible. Imagine that you have shaded the squares like a checkerboard starting with the upper left. When you take away the upper left and lower right you have removed two shaded squares, leaving 30 shaded squares and 32 unshaded squares. Each 1x2 tile takes up a shaded and an unshaded squares no matter how it is placed. Thus you will always be left with two unshaded squares at the end, which cannot be filled by one 1x2 tile.
Here is another: Why are manhole covers round?
Matt
|
|
TradIsGood
Trad climber
Gunks end of country
|
|
|
Nov 29, 2005 - 04:30am PT
|
You mean as opposed to beng equilateral triangles?
|
|
azm
Trad climber
Toulouse, France
|
|
|
Nov 29, 2005 - 08:45am PT
|
Q: Here is another: Why are manhole covers round?
A: Because it's the only shape that can't be dropped in the hole?
|
|
TradIsGood
Trad climber
Gunks end of country
|
|
|
Nov 29, 2005 - 09:59am PT
|
Only shape... Could not be true. Equilateral triangles have the same property.
|
|
matty
Big Wall climber
Valencia, CA
|
|
|
Nov 29, 2005 - 11:43am PT
|
RE: the manhole cover. The correct answer is so they cannot be dropped in and as for the triangle, I am not sure about your argument. Say you have a equilaterial triangle with sides of 2ft. If you were to tip this triangle on end and make one edge verticle, it could fit through a slot of appox. 1.73 feet. So I guess the answer depends on the size of the lip the cover sits on . The lip would need to be about 6% of the triangle side to pervent the cover from falling.
Also what about my 8x8 argument, does it make sense?
Matt
|
|
azm
Trad climber
Toulouse, France
|
|
|
Nov 29, 2005 - 12:07pm PT
|
I agree with the remarks on equilateral triangles : the hight of such a triangle is 'side' * sqrt(3)/2 and this is smaller than 'side'. You tip it, and it falls in (if it's not too thick...)
CL
|
|
TradIsGood
Trad climber
Gunks end of country
|
|
|
Nov 29, 2005 - 12:10pm PT
|
Matt, Hopefully nobody who was still trying to figure it out read your answer... :) Of course, you could extend the solution to similar problem in 3 dimensions as well. I confess, I do not know whether it works in 4 dimensions.
Oops on the triangle. :(
|
|
Shack
Big Wall climber
So. Cal.
|
|
|
Topic Author's Reply - Nov 29, 2005 - 01:47pm PT
|
Ok....Here is the solution to Shack's Encrypted File!....
If you open the file with Notepad.exe or any text editor,
you see what looks like a bunch of wierd characters.
If you open the file with a Hex Editor program, it looks something like this...
Each letter, symbol and punctuation mark is represented by a 2 digit hexadecimal number,
from "00" to "FF". This is called "Ascii" code. Ascii stands for "American Standard Code for Information Interchange"
Full Ascii Chart (for those interested)
Example:
In Ascii/Hex: 53 68 61 63 6B 20 52 75 6C 65 73 21
Stands for: S h a c k R u l e s !
To encrypt my message, all I did was "reverse" the number pairs!
So capital "S" which is 53 in Ascii...becomes "35" which stands for the number "5"..
and so on...
So..... 536861636B2052756C657321.....which means "Shack Rules!"...encrypted it
becomes..35866136B6022557C6563712.....which means "5å.6..%W.V7."...
So to decrypt the entire message, just reverse all the number pairs!
34F6E67627164757C6164796F6E637120295F65702861667560266F657E646024786560237563627564702F6660235861636B67237026696C65612
becomes
436F6E67726174756C6174696F6E732120596F75206861766520666F756E642074686520736563726574206F6620536861636B27732066696C6521
Which means..
"Congratulations! You have found the secret of Shack's file!"
|
|
TradIsGood
Trad climber
Gunks end of country
|
|
|
Nov 29, 2005 - 02:14pm PT
|
Shack, look at all the things rendered as squares and look at the hex corresponding to each. That should show you what I meant about ambiguous rendering by the browser (or notepad for that matter).
|
|
Shack
Big Wall climber
So. Cal.
|
|
|
Topic Author's Reply - Nov 29, 2005 - 02:46pm PT
|
Right...the extended Ascii charcters that don't have text symbols...
I see what you were referring to.
|
|
Jaybro
Social climber
The West
|
|
|
Nov 29, 2005 - 02:49pm PT
|
what animal name can you change one of the middle letters of and end up with the names of two colors?
|
|
TradIsGood
Trad climber
Gunks end of country
|
|
|
Nov 29, 2005 - 10:57pm PT
|
Black Panther -> Black Tan ther.
Purple Martin -> Purple Mar tan.
Red-Winged Blackbird -> Red-Hinged Blackbird
Atlantic Salmon -> At tan tic Salmon
Black-tipped Shark -> Black tip red shark.
Scarlet tanager -> Scarlet tan lager. (ok added a letter)
Rhode Island Red -> Rhode is tan d Red.
Orangutan -> Orangetan
This is getting boring.
|
|
Jaybro
Social climber
The West
|
|
|
Nov 30, 2005 - 01:06am PT
|
Only, Orangutan -> Orangetan works, from that list.
|
|
| Messages 1 - 33 of total 33 in this topic |
|
SuperTopo on the Web
|
Let us know!