Answered step by step
Verified Expert Solution
Link Copied!

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

image text in transcribed

(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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions

Question

Find the derivative of y= cos cos (x + 2x)

Answered: 1 week ago

Question

What is the best conclusion for Xbar Chart? UCL A X B C B A LCL

Answered: 1 week ago