Answered step by step
Verified Expert Solution
Question
1 Approved Answer
You are given a (CPA-secure) Public-key encryption scheme E=(GenE, Enc, Dec), a (securet) digital signature scheme S=(Gens, Sig, rfys) and a (securet) private-key authentication scheme
You are given a (CPA-secure) Public-key encryption scheme E=(GenE, Enc, Dec), a (securet) digital signature scheme S=(Gens, Sig, rfys) and a (securet) private-key authentication scheme A=(Gen_A, Auth, Verfy_A). The (private-key) latter is substantially more efficient than the (public-key) formers. Bob has never met Alice before, but through a trusted CA, Bob knows Alice's (encryption) public-key pk_p, and (signature) public-key qkA and Alice knows Bob's (encryption) public-key pka and (signature) public-key qk_a. i) Explain how you may combine (only) these three ingredients (E, S and A) and allow Bob to authenticate an enormous amount of data to Alice, as efficiently as possible. Justify your choices. ii) Give specific systems to instantiate each of E, S and A. iii) Explain why having either only E, A or only S, A is fairly useless for the same task as in i)... You are given a (CPA-secure) Public-key encryption scheme E=(GenE, Enc, Dec), a (securet) digital signature scheme S=(Gens, Sig, rfys) and a (securet) private-key authentication scheme A=(Gen_A, Auth, Verfy_A). The (private-key) latter is substantially more efficient than the (public-key) formers. Bob has never met Alice before, but through a trusted CA, Bob knows Alice's (encryption) public-key pk_p, and (signature) public-key qkA and Alice knows Bob's (encryption) public-key pka and (signature) public-key qk_a. i) Explain how you may combine (only) these three ingredients (E, S and A) and allow Bob to authenticate an enormous amount of data to Alice, as efficiently as possible. Justify your choices. ii) Give specific systems to instantiate each of E, S and A. iii) Explain why having either only E, A or only S, A is fairly useless for the same task as in i)
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