Let f {0, 1}2 {0, 1} be the function defined by f(x, y) = xy. Design...

  

Transcribed Image Text:

Let f {0, 1}2 {0, 1} be the function defined by f(x, y) = xy. Design a 2-party computation protocol that computes f in which the input of party A is x and the input of party B is y. Notice that this protocol can be used to perform coin tossing. (a) Discuss the purpose of cryptographic schemes that are used (if any). (b) Discuss if it guarantees privacy, correctness, fairness, independence of inputs. Does it require synchronization? Let f {0, 1}2 {0, 1} be the function defined by f(x, y) = xy. Design a 2-party computation protocol that computes f in which the input of party A is x and the input of party B is y. Notice that this protocol can be used to perform coin tossing. (a) Discuss the purpose of cryptographic schemes that are used (if any). (b) Discuss if it guarantees privacy, correctness, fairness, independence of inputs. Does it require synchronization?