| D. R. Stinson, Private communication, 12 February 1997. |
....n = fik instances of ( 2 1 ) OT to perform one ( 2 1 ) OT k on k bit strings. Koml os proved that this approach cannot yield an expansion factor fi that is asymptotically better than 3. 5277 [CL85] It was recently proven by Stinson that the same bound applies even to non linear zigzags [Sti97] The current paper exploits a new approach to this problem using privacy amplification, a notion first introduced in the context of key exchange protocols [BBR88] The new approach allows for a solution requiring only slightly more than 2k instances of ( 2 1 ) OT to perform one ( 2 1 ) OT ....
D. R. Stinson, Private communication, 12 February 1997.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC