1. How to Ask Someone Out Eric Price

2. Just Do It

3. Get her alone

4. Just Do It Get her alone Ask her out

5. That was Easy! What if she says no?  Depressing  Awkward

6. That was Scary! What if she says no?  Depressing  Awkward Hard to pluck up your courage  Especially if you're shy

7. How to Ask Someone Out If You're Shy Eric Price

8. How to Ask Someone Out If You're Shy and a Cryptographer Eric Price

9. Goal Never get rejected  Only ask her out if she would say yes

10. Goal Never get rejected  Only ask her out if she would say yes Unfair  She only knows that you asked her out if she would say yes

11. Goal Never get rejected  Only ask her out if she would say yes Unfair  She only knows that you asked her out if she would say yes Not progressive, asymmetric  She only knows that you're asking her out if she's asking you out

12. How? “Covert Two-Party Computation”  Luis von Ahn, Nickolas J. Hopper, John Langford

13. Standing on the Shoulders of Giants Talk to her, without her knowing unless she wants to participate.  Encryption and Steganography Decide whether you both want to date  Secure Computation Reveal the result  Both parties know, or neither

14. Talking to her + =

15. Decide whether both want to date AliceBob GXGX GYGY G XY G YX Random X Random Y

16. Decide whether both want to date AliceBob GXGX GYGY G XY G YX Random X Random Y

17. What went wrong Fine if both parties are honest Bob can participate, but pretend he didn't.  Unfair Building block for fair protocol

18. Decide whether both want to date AliceBob G XY [0] Random X Random Y G XY [1] G XY [2] G XY [3]

19. Asking her out Post pictures to Facebook, hiding messages in the low bits. Assume her messages mean something See if they continue to make sense

20. Other Uses Cheating at cards Cheating on spouses Planning a coup She only knows that you're asking her out if she's asking you out

21. Revealing result We want either both parties or neither to know the answer  Otherwise, unfair and one party could embarrass the other. But the protocol works by each side “speaking” in turn  Inherently one-sided Reveal only one bit at a time  Only twice as much work for one side as the other

22. Other Uses Cheating at cards  “Would you like me to slip you an ace?” She only knows that you're asking her out if she's asking you out (and vice versa)‏

23. Other Uses Cheating at cards Cheating on spouses She only knows that you're asking her out if she's asking you out

24. Other Uses Cheating at cards Cheating on spouses Planning a coup  “Would you like to kill Kim Jong-Il with me?” She only knows that you're asking her out if she's asking you out