Reply
Mon 30 Jan, 2006 10:37 am
This is the sample N Block Crypt question asked in Google's Entrance Test.
Code:IF
3492
1332
9233
8283
THEN FILL *s in following block.
15*5
*866
627*
5*18
If you can solve this try going for Google's Test. There they have 16 block cypt puzzles like these with few altered rules.
what the hell IS that!!?? it looks like the Matrix or something
This is a typical Value-Index cryptography protocol used for transmission of data
Basically numeric values are indexed and sent within the series of indices as the values themselves...
i.e The first 2 numbers in each row of the block explains the index of a number in that column.
So in
3492
1332
9233
8283
If the index is more than N (4) then it is rounded as a modulo N (4) value
So 3492 indicates first index 3 as 3rd number from the column of 3 (3,1,9,8) i.e. 9
So 3492 indicates second index 4 as 4th number from the column of 4 (4,3,2,2) i.e. 2
So 34 is actually representing 92
Similalrly 9233 indicates first index 9 (9 mod 4 = 1st) from the column of 9 (3,1,9,8) i.e. 3
So second index 2 from the column of 2 (4,3,2,2) i.e. 3
So 92 is actually representing 33
And so on
Now when such data is typical in a communication channel they use only first 2 digits from each block as the series of indices and use them to represent the actual number also called as index-value self referrence protocol.
i.e. 34139282 actually represents 92323383
Disadvantage = This protocol is reversible. i.e. received data can be used to get the original sequence back
Thats why the next 4 block sequence
15*5
*866
627*
5*18
can be easily completed as
1515
7866
6278
5618
has *s in the first 2 digits of each row (which are actually the indices) being an input can be tracked from the output (last 2 digits in the same row from the block)
Can we make this irreversible.... Any ideas?