Garbling a Gate

i

j

k

00

01

10

11

Wi0,Wi1

Wj0,Wj1

Wk0,Wk1

Table enables to compute garbled output value

from garbled input values, using two applications

of a pseudo-random function

WiBi,WjBj -> WkG(Bi,Bj)

Typical entry: [WkG(Bi,Bj) +F WiBi(cj) + F WjBj(ci)]

G

Previous slide

Next slide

Back to first slide

View graphic version