Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

.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:

image text in transcribed

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:

image text in transcribed

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

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Advances In Spatial And Temporal Databases 8th International Symposium Sstd 2003 Santorini Island Greece July 2003 Proceedings Lncs 2750

Authors: Thanasis Hadzilacos ,Yannis Manolopoulos ,John F. Roddick ,Yannis Theodoridis

2003rd Edition

3540405356, 978-3540405351

More Books

Students also viewed these Databases questions