Next meeting on 16/6 + a last exercise

[עודד גולדרייך‎]

NEXT MEETING IS ON THURS 16TH (JUNE).

To get a better feel of the definitions, results, and techniques,
I suggest to read a bit about the semi-honest model.

* Sec 7.2.2.1 provides all that you may need for Sec 7.3.
The rest of Sec 7.2 provides a wider presepective.
You may need to glance at Sec 7.2.1 for basic conventions,
but Sec 7.2.3 treats the malicious model and Sec 7.2.2.2
provides a better link between Sec 7.2.2.1 and the rest.

* Sec 7.3 provides the constructions themselves.
Sec 7.3.1 is a general composition result,
which may be read after Sec 7.3.2.
Sec 7.3.2 presents a construction of Oblivious Transfer;
think of $k=2$ since there is a subtle gap for $k>2$.
Sec 7.3.3 uses the case of $k=4$, but the gap can
be bridged using Exercise 6 -- which is your home assignment.
Sec 7.3.4 presents the private emulation of any computation,
while rellying on the randomized functionality
$$((a_1,b_1),(a_2,b_2))\mapsto(c_1,c_1)$$
subject to $c_1+c+2=(a_1+a_2)(b_1+b_2)$.


HOMEWORK ASSIGNMENT (to be submitted on 16.6.11):
Exercise 6 (in Chapter 7).