3rd reading assignment

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

[this is inteded to next meeting, to take place on Nov 30th]


CORE MATERIAL (OBLIGATORY)

2.5 Hard-Core Predicates, *not* including Sec 2.5.3.
The Definition in Sec 2.5.1 is very important to know,
and the proof presented in Sec 2.5.2 is very central.
You may safely skip Sec 2.5.2.4.

ADD'L MATERIAL (OPTIONAL/RECOMMENDED):

The following is intended only for those very interested in the
material.
On the other hand, it may be good to be aware of the facts and glance
at the proof ideas.

2.5.3 Hard-Core Functions
Note the idea underlying the proof of Prop 2.5.7.
Also note the statement of Lemma 3.5.8.

2.6 Efficient Amplification of One-way Functions
Focus on Sec 2.6.1 to see the basic idea.