Answered: Block size = 4 bits Hash size = 4 bits…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

Block size = 4 bits
Hash size = 4 bits
Encryption function: Divide the key into two halves: LK and RK; Divide the plaintext into two halves: LT and RT; Then ciphertext= LC||RC where LC=LK XOR RT; and RC = RK XOR LT; where LC, RC, LT, and RT are each 2 bits; Plaintext and ciphertext are each 4 bits.
g(H) = a 4-bit string that is equal to the complement of bits in H; For example, if H=A (Hexa) = 1010 (binary); then g(H)= 0101
H0 = Initial hash = A (in Hexa)
Given message M: F1 (in Hexa);

Q4a. Determine the hash (in hexadecimal) of the message M using Martyas-Meyer-Oseas hash function (Fig. 11.6).

Q4b. Determine the hash (in hexadecimal) of the message M using Davis-Meyer hash function (Fig. 11.7)

Q4c. Determine the hash (in hexadecimal) of the message M using Migayuchi-Preneel hash function (Fig. 11.7)

Hj-1
eigggen
Hj-1
m
Hi
Hị
Fig. 11.7 Davies-Meyer (left) and Miyaguchi-Preneel hash function constructions from block
ciphers

X1 -.. Xn
b.
H-1
Hị
Fig. 11.6 The Matyas-Meyer-Oseas hash function construction from block ciphers

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 4 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions