Answered step by step
Verified Expert Solution
Question
1 Approved Answer
(a) (1 point) Let Alice and Bob share a block cipher key Kab while Alice and Charlie share a block cipher key Kac. Define a
(a) (1 point) Let Alice and Bob share a block cipher key Kab while Alice and Charlie share a block cipher key Kac. Define a method of encryption that allows Alice to encrypt an m-block message in such a way that it can only be decrypted cooperatively by both Bob and Charlie (and neither of them should have an advantage over the other). The resulting ciphertext should be a constant number of blocks longer than the plaintext, i.e. [c] = m+1 for some l > 1. (b) (2 points) Now in addition to Kab and Kac, let Alice shares a key Kad with David. Define a way for Alice to encrypt an m-block message such that it can only be decrypted by any two cooperating people (ex. Bob and David). The resulting ciphertext should be a constant number of blocks longer than the plaintext, i.e. [c] = m +1 for some l > 1. (c) (1 point) How does the size of your solution for (b) scale with the number of recipients? For example, suppose there are n recipients such that any k out of n can decrypt but k-1 cannot, what would be the size of the ciphertext as a function of n and k
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started