Question: 3. (10 points) Bad compression function. Consider the compression function F as given in Figure 2, where B is a block cipher which takes key

3. (10 points) Bad compression function. Consider the compression function F as given in Figure 2, where B is a block cipher which takes key K and plaintext M and outputs ciphertext C. (a) Show that F is not collision resistant. (b) Suppose that a hash function h in Merkle-Damgrd mode uses this compression function F. Is it preimage resistant? M K IV . B B CV , C Figure 2: The compression function F

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!

This question involves the use of AGGREGATE linear PYTHOIN regression on the Auto data set. (a) Perform a simple linear regression with mpg as the response and horsepower as the predictor. Describe...

Attempt the following please; Univariate unconstrained maximization. (10 points) Consider the following maximization problem: max x f (x; x0) = exp((x x0)2) 1. Write down the first order conditions...

Instructions All the questions refer to Haskell programs. Submit the answers that are programs in a *.hs file. For the written questions, you can include them in the *.hs file as as {- multi-line...

can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...

s1 educated (SSE) student for every three public school educated (PSE) students. Reasoning that students are not very dissimilar from threads, he suggests the following entry and exit routines be...

MAT348-Homework # 3 (20 points, due on Wednesday March 23) Question 1. Let S1 ((Z 26 )10 , (Z 26 )10 , (Z 26 )* , e (1) , d (1) ) be the multiplicative cipher defined by e(1) ( x0 ,, x9 ) (k1 x0 mod...

For this assignment, you will be creating a simple cryptography library for the Caesar Cipher and Vigenere Cipher as well as a program to test these ciphers. Your program should be divided into the...

) Consider integer division of one two's-complement binary number by another. Programming languages may vary in the result when one argument is negative. What differing conventions might they be...

this is network security assignment 29891 13620 13620 2653495094 786 23958 23958 2653905670 27809 25326 25326 2653924248 22573 26797 26797 2653951041 15464 28601 28601 2653717360 20398 29127 29127...

This question concerns lexical grammars. (a) Tree Adjoining Grammars contain two types of elementary tree. (i) What are these trees called? [1 mark] (ii) If one were building a grammar for English...

Calculate the change in length of the upper leg bone (the femur) when a 70.0 kg man supports 62.0 kg of his mass on it, assuming the bone to be equivalent to a uniform rod that is 40.0 cm long and...

Ionization potential of hydrogen atom is 13.6eV. Hydrogen atoms in the ground state are excited by monochromatic radiation of photon energy 12.1 eV. According to Bohr's theory, the spectral lines...

Which type of budget would be most useful for determining the breakeven price for selling milk produced by a dairy? a . Partial budget b . Whole farm budget c . Enterprise budget d . Cash flow budget

show work 19. TRACE/ MUST SHow wORK TO RECEIVE CREDIT for LAST TWO QUESTIONS! What will be the hexadecimal values of DX and AX after the following instructions have executed? mov ax, 6B49h mov dx,...

How many Tables Will Base HCMSs typically have? Why?

What is the process of normalization?

What is Notation in Data Modeling, and what is the most common Notation Type used?