Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Let Enc() be an public-key encryption scheme that is additively homo- morphic. (a) Let Zn be the space of messages of Enc(). Let p(x)

 

Let Enc() be an public-key encryption scheme that is additively homo- morphic. (a) Let Zn be the space of messages of Enc(). Let p(x) = po + Px + +psas be a polynomial with coefficients in Zn. For any r, b Zn, show that it is possible to compute Enc(r p(b) + b) ... from r, b, Enc(po),..., and Enc(ps). (b) Discuss the relevance of this property in the Freedman-Nissim-Pinkas protocol for private-set intersection. (c) Discuss whether the homomorphic encryption scheme used in the protocol is CCA-secure. (d) Discuss why we can have false-positives.

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

Step: 3

blur-text-image

Ace Your Homework with AI

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

Get Started

Recommended Textbook for

An Introduction to Analysis

Authors: William R. Wade

4th edition

132296381, 978-0132296380

More Books

Students also viewed these Programming questions