Question
.This problem introduces a hash function that operates on letters. It is called the toy tetragraph hash (tth). Given a message consisting of a sequence
.This problem introduces a hash function that operates on letters. It is called the toy tetragraph hash (tth). Given a message consisting of a sequence of letters, tth produces a hash value consisting of four letters. First, tth divides the message into blocks of 16 letters, ignoring spaces, punctuation, and capitalization. If the message length is not divisible by 16, it is padded out with character X. A four-number running total is maintained that starts out with the value (0, 0, 0, 0). The function consists of two rounds.
Round 1: Get the next block of text and arrange it as a row-wise 4 x 4 block of text and covert it to numbers (A = 0, B = 1 and so on), generating a 4x4 number table. For the block ABCDEFGHIJKLMNOP, we have:
Then, add each column mod 26 and add the result to the running total, mod 26. In this example, the running total is (24, 2, 6, 10).
Round 2: Using the 4x4 number table from round 1, conduct 1-byte circular shift to the left on the first row, conduct 2-byte circular shift to the left on the second row, conduct 3-byte circular shift to the left on the third row and reverse the order of the fourth row. In our example, after this operation, the 4x4 number table is:
Now, add each column mod 26 and add the result to the running total. The new running total is (5, 7, 9, 11). This running total is now the input towards the next text block processing. In other words, the running total of the second text block would start from (5, 7, 9, 11) instead of (0, 0, 0, 0). After the final block is convert the final running total to letters. For example, if the message is ABCDEFGHIJKLMNOP, then the hash is FHJL. Calculate the hash function for the message I leave twenty million dollars to Bob. Show all your steps.
0 .3 8 9 10 11 12 1314 15 M NPStep by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started