XOR Riddle

Thread Starter

jegues

Joined Sep 13, 2010
733
We're given the following image,



and we are given the caption "I feel pretty", and we are questioned, "What's next?"

Does anyone have a guess at what the answer might be?

Looking at how the xors are connected, the output of the leftmost xor will output a 0.

I tried to take the resulting binary string, (i.e. 0101111101110111) and convert it to text via ASCII.

The text it returns is "_w" which is incorrect.

Any ideas?

EDIT: You are required to input the next consequtive shifts.
 

Attachments

Last edited:

narasimhan

Joined Dec 3, 2009
72
isn't 1011 1110 1110 1111 BEEF in hex?
Yes and the next step is 0101 1111 0111 0111 which is 5F77 in hex. But it doesn't make any sense.
Only if we know the relationship between 1011111011101111 and "I feel pretty", we can decode the next step.
 

magnet18

Joined Dec 22, 2010
1,227
hmmm...
1011 1110 1110 1111 in decimal gives
11___ 14___ 14___ 15 which when converted to the corresponding number of the alphabet makes
k ____ n ____ n ___ o

then
0101 1111 0111 0111
5 15 7 7
EOOG

I don't think this is going anywhere...
 

t_n_k

Joined Mar 6, 2009
5,455
Perhaps it's a trick. Looks like an XOR encrypter of sorts.

Who was "pretty"? - The Mona Lisa.

It's the Da Vinci Code!

Where's Jegues? Has he stolen the encoder?

Insanity slowly overtakes me! I'm becoming paranoid.

Loosewire might be able to help.
 

blah2222

Joined May 3, 2010
582
Rich (BB code):
1 0 1 1 1 1 1 0 1 1 1 0 1 1 1 1
0 1 0 1 1 1 1 1 0 1 1 1 0 1 1 1
1 0 1 0 1 1 1 1 1 0 1 1 1 0 1 1
1 1 0 1 0 1 1 1 1 1 0 1 1 1 0 1
1 1 1 0 1 0 1 1 1 1 1 0 1 1 1 0
1 1 1 1 0 1 0 1 1 1 1 1 0 1 1 1
1 1 1 1 1 0 1 0 1 1 1 1 1 0 1 1
0 1 1 1 1 1 0 1 0 1 1 1 1 1 0 1
1 0 1 1 1 1 1 0 1 0 1 1 1 1 1 0
1 1 0 1 1 1 1 1 0 1 0 1 1 1 1 1
0 1 1 0 1 1 1 1 1 0 1 0 1 1 1 1
0 0 1 1 0 1 1 1 1 1 0 1 0 1 1 1
1 0 0 1 1 0 1 1 1 1 1 0 1 0 1 1
1 1 0 0 1 1 0 1 1 1 1 1 0 1 0 1
0 1 1 0 0 1 1 0 1 1 1 1 1 0 1 0
0 0 1 1 0 0 1 1 0 1 1 1 1 1 0 1
1 0 0 1 1 0 0 1 1 0 1 1 1 1 1 0
1 1 0 0 1 1 0 0 1 1 0 1 1 1 1 1
0 1 1 0 0 1 1 0 0 1 1 0 1 1 1 1
1 0 1 1 0 0 1 1 0 0 1 1 0 1 1 1
0 1 0 1 1 0 0 1 1 0 0 1 1 0 1 1
1 0 1 0 1 1 0 0 1 1 0 0 1 1 0 1
0 1 0 1 0 1 1 0 0 1 1 0 0 1 1 0
0 0 1 0 1 0 1 1 0 0 1 1 0 0 1 1
0 0 0 1 0 1 0 1 1 0 0 1 1 0 0 1
0 0 0 0 1 0 1 0 1 1 0 0 1 1 0 0
0 0 0 0 0 1 0 1 0 1 1 0 0 1 1 0
0 0 0 0 0 0 1 0 1 0 1 1 0 0 1 1
0 0 0 0 0 0 0 1 0 1 0 1 1 0 0 1
1 0 0 0 0 0 0 0 1 0 1 0 1 1 0 0
1 1 0 0 0 0 0 0 0 1 0 1 0 1 1 0
1 1 1 0 0 0 0 0 0 0 1 0 1 0 1 1
0 1 1 1 0 0 0 0 0 0 0 1 0 1 0 1
1 0 1 1 1 0 0 0 0 0 0 0 1 0 1 0
0 1 0 1 1 1 0 0 0 0 0 0 0 1 0 1
0 0 1 0 1 1 1 0 0 0 0 0 0 0 1 0
1 0 0 1 0 1 1 1 0 0 0 0 0 0 0 1
0 1 0 0 1 0 1 1 1 0 0 0 0 0 0 0
0 0 1 0 0 1 0 1 1 1 0 0 0 0 0 0
1 0 0 1 0 0 1 0 1 1 1 0 0 0 0 0
1 1 0 0 1 0 0 1 0 1 1 1 0 0 0 0
0 1 1 0 0 1 0 0 1 0 1 1 1 0 0 0
0 0 1 1 0 0 1 0 0 1 0 1 1 1 0 0
1 0 0 1 1 0 0 1 0 0 1 0 1 1 1 0
0 1 0 0 1 1 0 0 1 0 0 1 0 1 1 1
0 0 1 0 0 1 1 0 0 1 0 0 1 0 1 1
1 0 0 1 0 0 1 1 0 0 1 0 0 1 0 1
0 1 0 0 1 0 0 1 1 0 0 1 0 0 1 0
0 0 1 0 0 1 0 0 1 1 0 0 1 0 0 1
0 0 0 1 0 0 1 0 0 1 1 0 0 1 0 0
1 0 0 0 1 0 0 1 0 0 1 1 0 0 1 0
...
 

t_n_k

Joined Mar 6, 2009
5,455
As SgtWookie correctly notes this is an example of an LFSR.

This configuration corresponds to a so-called Fibonacci LFSR. According to Wikipedia, this case has the property of being able to cycle through all of the possible (65535) 16-bit states other than the all zeros condition - without repetition. So as long as the starting value is non-zero it should work.

Have no idea concerning the relevance of the caption "I feel pretty".
 
Last edited:

SgtWookie

Joined Jul 17, 2007
22,230
I figure that the answer would be, how many iterations does the LFSR have to go through in order to get to the start of the next verse of the West Side Story song, which would be "Oh", or 4F68 in hex, or 0100 1111 0110 1000 in binary.

It would take you a very long time to determine that answer by hand, as it will take you more than 33,000 iterations to arrive at the correct answer (very big hint).

There are three other possibilities with mixing of upper and lower case "O"s and "H"'s.
 
Last edited:

SgtWookie

Joined Jul 17, 2007
22,230
Ah, well - here's what I came up with...
Rich (BB code):
"oh" was at iteration 14,975
"OH" "   "  "         33,689
"Oh" "   "  "         46,001
"oH" "   "  "         63,614
Believe it or not, I used an Excel spreadsheet.
 
Top