cs exam代考 CAS CS 538. Problem Set 6
cs exam代考 Problem 1. (35 points) Problem 5.12 in the textbook.
Problem 2. (35 points) Problem 9.3 in the textbook. Two hints. First, you can…
Problem 1. (35 points) Problem 5.12 in the textbook.
Problem 2. (35 points) Problem 9.3 in the textbook. Two hints. First, you can remove some blocks from the beginning and/or end of a CBC ciphertext of some message m, and CBC decryption of the remaining ciphertext blocks will give some parts of m (work out the details). Second, try to get a ciphertext query that will get rejected in experiment 1 but not in experiment 0. cs exam代考
Problem 3. (30 points) Show how to compute the root of an n-leaf Merkle tree in log n space. More precisely, assume n is a power of 2. Given data items x1, x2, . . . , xn as values to be placed in the leaves of the tree, and a hash function H, describe how to compute the root r of the tree while never storing more than 2 + log n hash values. Note that we do not count the storage of the data items.