@mayaverjon

The concept of Garbled Circuits actually dates back to the late 80s, when it was proposed as a solution to Yao’s Millionaires’ Problem by famous cryptographer Andrew Yao. Imagine that there are two millionaires, Alice and Bob, who want to know who between the two of them has more money. The problem is that no one wants to reveal how much they have exactly. Instead of revealing the amount of money each of them has, they can solve their dispute with the help of Garbled Circuits. Alice and Bob each write down their net worth in encrypted text, as a string of letters and numbers. Both of them put this piece of paper into a black box, and after a split second, a piece of paper is ejected with the name of the richer person. In this example, the black box is the Garbled Circuit, a powerful computer program that can perform complex calculations on encrypted data without leaking any information.

0 reply

0 recast

0 reaction