Question: 1. Consider a variant of one-time pad where we avoid choosing the all-zeroes key. The mod- ified KeyGen algorithm can be written as: KeyGen: do

1. Consider a variant of one-time pad where we avoid choosing the all-zeroes key. The mod- ified KeyGen algorithm can be written as: KeyGen: do kr {0,1}^ until k + 01 return k - Hence k is uniformly distributed over the set of all nonzero strings of length 1. The Enc and Dec algorithms are the same as normal one-time pad. Formally show that this new encryption scheme does not satisfy one-time secrecy. Explic- itly state the libraries that are relevant for this problem; write a calling program; derive the relevant output probabilities
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
