Randomization Techniques for Multiparty Computation Yuval Ishai Technion Lesson “Unconditionally secure cryptography” is useful! … even if you don’t care about unconditional…
Randomization Techniques for Multiparty Computation The Basic Question g is a “randomized encoding” of f Nontrivial relaxation of computing f Hope: g can be “simpler”…