## A succinct (and developing) history of computing on secrets ♣

{ Claim: The dialog is artificial, and may not reflect the opinions of the real characters. Neither is it in a strict chronological order. }

- Sun Tzu: Line up as 301 people in each column!

- Soldiers: (move)

- Sun Tzu: Now line up as 271 people in each column!

- Soldiers: (move)

- Sun Tzu: Now line up as 337 people in ... ♣

- Soldiers: (move)

- Sun Tzu: Now line up as 271 people in each column!

- Soldiers: (move)

- Sun Tzu: Now line up as 337 people in ... ♣

- Fermat: I have a nice proof, just running out of space ...

- Wiles: kidding me?

- Wiles: kidding me?

- Diffie: Give me a prime.

- Hellman: Give me another prime.

- Diffie & Hellman: Then we can talk.

- Rivest, Shamir and Adleman: And everybody can talk to us!

- Hellman: Give me another prime.

- Diffie & Hellman: Then we can talk.

- Rivest, Shamir and Adleman: And everybody can talk to us!

- LLL: Sometimes exponentially large can be small.

- Shamir: Indeed.

- Lagarias, Odlyzko, and Frieze: Agree.

- Coppersmith: Looks so.

...

- Shamir: Indeed.

- Lagarias, Odlyzko, and Frieze: Agree.

- Coppersmith: Looks so.

...

- Fermat: It's probably a prime

- Miller: I trust Riemann

- Rabin: Probably?

- Agrawal, Kayal and Saxena: Definitely!

- Miller: I trust Riemann

- Rabin: Probably?

- Agrawal, Kayal and Saxena: Definitely!

- Goldwasser, Micali: Who can distinguish Coke and Pepsi?

- Rancoff: I can!

- Goldwasser, Micali: Show us.

- Rancoff: I won't tell you how.

- Rancoff: I can!

- Goldwasser, Micali: Show us.

- Rancoff: I won't tell you how.

- Yao: Millionaires hate each other.

- Goldreich, Micali, Wigderson: Don't worry!

- Goldreich, Micali, Wigderson: Don't worry!

- Barrington: (12345)(13542)(54321)(24531) = (13254).

- Alice: Hi!

- Bob: Hey! How are you?

- Alice: Good! What about you?

- Bob: Good!

- Fiat & Shamir: Hi! How are you? Great! Have a nice day...

- Bob: Hey! How are you?

- Alice: Good! What about you?

- Bob: Good!

- Fiat & Shamir: Hi! How are you? Great! Have a nice day...

- Diophantine: I don't know why I'm interested in y^2 = x^3-x+9

- Weil: Sounds interesting (especially in jail)

- Schoof: 1, 2, 3, 4, ..., |E(F_q)|

- Lenstra: Sounds interesting!

- Miller: Aha

- Weil: Sounds interesting (especially in jail)

- Schoof: 1, 2, 3, 4, ..., |E(F_q)|

- Lenstra: Sounds interesting!

- Miller: Aha

- Simon: Here is a way to use quantum computers.

- Shor: Aha

- Shor: Aha

- Ajtai: Let me tell you one word only one word - Lattices.

- Hoffstein, Pipher, Silverman: f/g mod p looks random.

- Goldreich, Goldwasser, Halevi: I have a short basis, you have a big basis. We are good friends.

- Goldreich, Goldwasser, Halevi: I have a short basis, you have a big basis. We are good friends.

- Regev: Let me tell you one word only one word - | Lattices >

- Boneh, Silverberg: In the world with Multilinear form

- Garg, Gentry, Halevi: Candidate multilinear maps!

- Coron, Lepoint, Tibouchi: The second candidate multilinear maps!

- Gentry, Gorbunov, Halevi: Yet another candidate multilinear maps!

...

- Cheon, Han, Lee, Ryu, Stehle: oops

- BWZ+GGHZ: We fix!

- CLT: Not really.

...

...

- Garg, Gentry, Halevi: Candidate multilinear maps!

- Coron, Lepoint, Tibouchi: The second candidate multilinear maps!

- Gentry, Gorbunov, Halevi: Yet another candidate multilinear maps!

...

- Cheon, Han, Lee, Ryu, Stehle: oops

- BWZ+GGHZ: We fix!

- CLT: Not really.

...

...

- Rabin: This is trivial, but not obvious.

- Rabin: After all I said, put here the word "obvious"

- Rabin: There are many methods - none of them as good as the randomized primality test.

- Rabin: If P = NP, then all of modern cryptography collapses. On this happy thought...