Question: Let F : { 0 , 1 } k times { 0 , 1 } m 7 - > { 0 , 1 }

Let F : {0,1}k \times {0,1}m 7->{0,1}n be a secure PRF. Prove that the function family
F1 : {0,1}k \times {0,1}2m 7->{0,1}2n specified for all x1, x2 in {0,1}m and all K in {0,1}k
below is not a secure PRF:
F1(K, x1\| x2)= F (K, x1)\| F (K, x1 x2)

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!

Q:

Exercise 3. Proving CPA Encryption [20 points] Let F: {0, 1}" x {0,1}" + {0, 1}" be a secure PRP (key, input and output size are all n bits). Consider the following encryption scheme: Gen(1") :...

Q:

Math 125 A: Homework 5 Due Thursday, November 9 1. For n = 1, 2, let fn : E R and suppose that fn f uniformly for some function f . Show that if each fn is bounded, then f is bounded. 2. Let {fn } be...

Q:

4. (20 points) Let f : [0, 1] -> [0, co) be a Lebesgue measurable function. Assume that Jon f" dm = 2020 2021 for n = 1, 2, 3, . .. , where m denotes the Lebesgue measure. 1. For k > 1, let Ek = f...

Q:

Let F: {0, 1}* {0, 1}" {0, 1}" be a blockcipher. Define E: {0, 1} {0, 1}" {0, 1}" as EK3 || K2 || K1(X) = EK3(EK2(EK1(X))). Prove that if F is a secure PRP, then so is E. To get you started, here's a...

Q:

7.3 Some ancillary results 6. Weierstrass's approximation theorem. Let f : [0, 1] - R be a continuous function, and let Sn be a random variable having the binomial distribution with parameters n and...

Q:

nx (a) Let f (0, 1) R be given by fn(x) = +1. Show that {f} converges pointwise to a continuous function f, but the convergence is not uniform. (Remark: This shows that pointwise convergence to a...

Q:

i) Consider the floating-point number system that have binary representa- tions of the form (0.b1b2)2 x 2*, where k, b,b = {0,1}. a) Write down all the numbers which can be represented in this...

Q:

Let f : (0, 1) R be a function and let a (0, 1). Match each statement in Group A with a statement from Group B which means the same thing. Group A: (i) > 0, > 0 such that |x a|

Q:

a. Use the following information from separate companies a through f. Net Income (Loss) Interest Expense Income Taxes $122,000 $ 70,760 $30,500 b. 116,600 36,146 41,976 125,100 7,506 60,048 d....

Q:

a. Let k: Q R be given by k(x) = x 2 - x = 7. Find k -1 ({3}). b. Now consider the same function, but with the domain being R. Find Find k -1 ({3}). c. Let f: {0, 1, 2,} x {0, 1, 2, 3} Z, given by...

Q:

What is tagging, and how are organizations using it in their Web sites?

Q:

(a) Check Eq. 5.74 for the configuration in Ex. 5.9. (b) Check Eqs. 5.75 and 5.76 for the configuration in Ex. 5.11.

Q:

1 . Explain the role of management in the presentation of true financial statements in conformity with GAAP. Explain the advantages and disadvantages of incentives used by the management of any...

Q:

A stock is expected to return 10% in a normal economy, 14% if the economy booms, and lose 8% if the economy moves into a recessionary period. Economists predict a 67% chance of a normal economy, a...

Q:

=+3 What do you think is the most significant challenge for IHRM in managing international assignees? Why?

Q:

=+Where do you want to live and work?

Q:

=+1 Where are the best places in the world to live (and work)?