Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Alice claims to use a perfectly-secure encryption scheme to encrypt messages to Bob. However, Eve shows Alice that she can recover 90% of the bits
Alice claims to use a perfectly-secure encryption scheme to encrypt messages to Bob. However, Eve shows Alice that she can recover 90% of the bits of Alices key even after just seeing one encrypted message from Alice.
1. Explain how this is possible by constructing a perfectly-secure encryption scheme which has these properties.
2. Eve claims she can always recover 10% of the message from the encryptions. Prove that this means that the encryption scheme cannot be perfectly secure.
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