-----------------------------------------------------------------------
TDS Seminar TDS Seminar TDS Seminar TDS Seminar TDS Seminar TDS Seminar
-----------------------------------------------------------------------

Title:   Magnifying Computing Gaps

Speaker: Shlomi Dolev

Place:   NE43-308
Time:    12:30pm - 2:00pm
Date:    Oct. 17, 2003

Abstract:
                                                   
A combinatorial exhaustive testing machine, or a powerful
computer/computer-grid, can compute a function for an exhaustive set of
possible solutions in an efficient way.

Consider two, not necessarily identical, exhaustive testing machines
connected by a unidirectional communication link that should transfer a
long stream of information in the presence of listening adversary that is
slightly weaker. We present several schemes that enhance the computation
strength gap of the combinatorial exhaustive testing machines and the
adversary. In other words, the gap between the amount of information
decrypted by the adversary and the information decrypted by the receiver
grows with time.

We propose an optical implementation of a limited exhaustive testing
machine.

This is a joint work with Ephraim Korach, Joseph Rosen and Galit Uzan.