What are some of the reasons that a hash file organisation could have bucket overflow? What kinds of steps can be taken to lessen the frequency with which buckets become full?

What sets a Key Derivation Function apart from other families of secure hash functions (such as the SHA family of algorithms)? If you wish for your message to be effective, you must be as specific as feasible.

Bob designed a new scheme to detect whether a message is modified by an attacker (protecting data integrity). The scheme is to append to each message a SHA-256 hash of that message. Explain the vulnerability of Bob’s design.

Explain the major differences between hash functions and keyed-hash functions. In which scenarios would you use one or the other?

In a well organized essay, not a series of bullets, explain what "hashing" is.  What is it used for?  What makes it particularly attractive.  In your essay be sure to indicate the order of magnitude required to store or to search for data using hashing.

You are employed by the NSA (National Security Agency) and you have received the following   message that contains the following text:   “George Smiley arrived in Prague on Friday evening at 10:50 PM. ……”          See TTS.txt   A quick analysis of text can be achieved by storing each word  in a hash table.  After storing all words in a hash table you will then be able to print all the words stored in each row of the hash table. Requirements:     Create a hash key value (int Key) and init to a prime value (13)     Create an array of string pointers S_ptr[13]     Each string pointer, S_ptr[i], should allocate on the heap an array of strings (size 35)     Initialize all row elements of hash table with ‘#’     Read the text, one word a time, and compute its hash index value (int Hash(string Word)     The Hash function should take the numerical sum of all the characters in the Word and calculate (Sum%Key )which is then output to the program as an Index.  Recognize that output Index can…

What causes a bucket overflow in a hash file structure, and how does it happen? Was there anything that could be done to reduce the number of overflowing buckets?

What sets a Key Derivation Function apart from previous families of secure hash functions (like the SHA family of algorithms) that have been studied? You should provide as much information as you can to ensure that your message is well understood.

This SHA1 hashing technique was developed by the US National Security Agency. Is there any reason it should be avoided at all costs?

What can a hashing function be used for besides for passwords?