One-Way Secret-Key Agreement and Applications to Circuit PolarizationJune 11th, 2005
FiledJune 11th, 2005This result can be used to analyze a slightly restricted variant of the problem of polarizing circuits, introduced by Sahai and Vadhan in the context of statistical zero-knowledge, which we show to be equivalent to secret-key agreement as described above. This provides us both with new constructions to polarize circuits, but also proves that the known constructions work for parameters which are tight.