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:

.This problem introduces a hash function that operates on letters. It is

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:

called the toy tetragraph hash (tth). Given a message consisting of a

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 NP

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!