Question: Alice and Bob agree to communicate privately via email using a scheme based on RC4, but they want to avoid using a new secret key
Alice and Bob agree to communicate privately via email using a scheme based on RC4, but they want to avoid using a new secret key for each transmission. Alice and Bob privately agree on a 128-bit key k. To encrypt a message m, consisting of a string of bits, the following procedure is used. 1. Choose a random 80-bit value v 2. Generate the ciphertext c = RC4(v } k) m 3. Send the bit string (v } c) a. Suppose Alice uses this procedure to send a message m to Bob. Describe how Bob can recover the message m from (v } c) using k. b. If an adversary observes several values (v1}c1),(v2}c2),... transmitted between Alice and Bob, how can he/she determine when the same key stream has been used to encrypt two messages? c. Approximately how many messages can Alice expect to send before the same key stream will be used twice? Use the result from the birthday paradox described in Appendix 11A [Equation (11.7)]. d. What does this imply about the lifetime of the key k (i.e., the number of messages that can be encrypted using k)
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
