Lecture 12 Coin Flipping by Telephone Howard University讲座12硬币翻转通过电话霍华德大学.pptxVIP

Lecture 9:Coin Flipping by Telephone Wayne Patterson SYCS 654 Spring 2010 Coin Flipping by Telephone Originally presented by Manuel Blum, then at UC Berkeley (now at Carnegie-Mellon): M. Blum. Coin flipping by telephone. In Proceedings of IEEE Spring Computer Conference, pages 133--137. IEEE, 1982. Blum was Rene Peralta’s thesis advisor As Rene Posed the Problem Alice and Bob have decided to divorce. They are in different cities, want to decide who gets the (house, car, dog, …) They decide to flip a coin Naturally they don’t trust each other … Alice and Bob Agree on a Secure One-Way Function