Suppose Alice computes the Secret suffix MAC (page 322: secret suffix MAC(x) = h(x || key)) for the message ”GD” (in ASCII) with key " H”(in ASCII) that both Alice and Bob know. The hash function that is used is                       h(x1x2x3)= g(g(x1 XOR x2) XOR x3 ) where each xi is a character represented as 8 bits, and g(x) is a 8-bit string that is equal to the complement of bits in x. For example, g(10110011) = 01001100. The MAC is 8 bits. (8-bit ASCII representation of the                        characters is given below.)

Q: Consider a hash table of size 7 with hash function h (k) = k mod 7. the following values: 44, 45,…

A:

Q: What is the best that you can say about the average runtime of an insert operation in a hash table…

A: Answer :   O(1) is the right answer. option c is the right.

Q: When appropriate, use an object-oriented approach to your designs. In other cases, you may make do…

A: 1) Object-Oriented Approach: The object-oriented approach is a programming paradigm that organizes…

Q: (V13-1) This type of divisive a) Consider a hash table of size m = 1000 and a corresponding hash…

A: Please refer to the following steps for the complete solution to the problem above.

Q: Suppose that the following keys are inserted into an initially empty linear-probing hash table, but…

A: here in this question we have given a table with hash key along with it hash value.. and we also…

Q: Problem #1 Given below is a well-known cryptosystem called affine Caesar cipher, as well as some…

A: One of the earliest and most basic encryption techniques is the Caesar Cipher. It is merely a sort…

Q: What is the time complexity of insert function in a hash table using a doubly linked list?

A: The correct answer is (A) O(1)

Q: Consider a sequence 3,5,7,8,9,12,15. For searching a key=5, how many recursive calls are made for…

A: Binary search algorithm is an algorithm for sorted sequence. The given sequence is 3,5,7,8,9,12,15…

Q: Given an empty hash table of size 7 that uses open addressing, the following sequence of keys is to…

A: Given sequence of keys: 15, 17, 8, 23, 3, 5 Hash table size: 7Linear Probing (h(x) = x %…

Q: Consider the set F = {1, −1, i, −i} with an operation ✕ defined by the table. ✕ 1 −1 i −i 1 1 −1…

A: Given Data : Table of operations : X 1 -1 i -i 1 1 -1 i -i -1 -1 1 -i i i i -i -1 1 -i -i…

Q: Can someone explain the normalize function for this hash table, and please provide comments for each…

A: Normalize function here is converting all the characters of string in lowercase which are in…

Q: Implement a simple dictionary using a hash table in Java (insert, delete, get) but storing key-value…

A: implementing a dictionary using hash table of inserting an element: import java.util.*;  public…

Q: Computer Science D Question 9 What is the probability of having a 64-bit hash value with the…

A: Ans 9. We know Probability= No. Of Favourable Cases/ Total No. Of Cases Here, Total No. Of Cases…

Q: Implement the following Racket functions: Symmetric?   Input: a list of pairs, L. Interpreting L…

A: Symmetric:   It is defined as, any arrow from one vertex to another will always go along with…

Q: 4. Write a recursive algorithm in pseudocode that finds the lowest common ancestor (LCA) of two…

A: The given below program is in java using the function lowest_common_ancestor(Node p, Node q).

Q: Write a Python program to create a Markov model of order k, and then use that model to generate…

A: Coded using Python 3.

Q: What is the worst-case runtime of a successful search operation in a hash table using chaining where…

A: ⦁ Big o of n

Q: What factors will ruin lookup in a hash table, making it reduce to O(n)? answer may be one or more…

A: Given : What factors will ruin lookup in a hash table, making it reduce to O(n)? answer may be one…

Q: Consider a hash table with open addressing with 11 slots. Using the hash function h(x) = x mod 11,…

A: The first part shows the linear probing and the second part shows quadratic probing.   In linear…

Q: def mystery (1st): for idx in range(1, len(1st)); tmp = 1st[idx) idx2 = idx while 1dx2 > 9 and…

A: def mystery(lst): # this is selection sort  for idx in range(1,len(lst)):  tmp = lst[idx] # select…

Q: Consider a hash table with m buckets and n entries. Give a tight upper bound O() for a method that…

A: According to the information given:- We have to choose the correct option to satisfy the statement.…

Fundamentals of blockchaining

In a business network, the tracking assets and the process of recording transactions are facilitated by the shared immutable ledger called a blockchain. Assets are of two types they are tangible and intangible. The tangible assets are land, house, cash, etc. The intangible assets are copyrights, branding, properties patterns, intellectual property, etc. On a blockchain network, anything that has a value can be tracked and it can be traded.