Imagine a world where some pairs of whom want to talk to each other—each person has a unique n-bit identity (e.g. 64-bit strings), and wants to send a message to someone with a particular identity. The number of people is ballpark exp(n), I’m imagining ~10 billion. We’ll start with a graph G, where people know how to … More Some open problems in P2P routing

Suppose that there were was no number theory, no elliptic curves, no lattice-based crypto. Perhaps because our universe was rigged against cryptographers, or perhaps because our society had never decided to explore abstruse mathematics. How bad would this be? Would electronic commerce be impossible? Would modern society crumble? In this post I’ll explore the possibility that … More How replaceable is public key crypto?

I really like One Night Ultimate Werewolf (ONUW), and recommend trying it out. The Daybreak expansion is also good (but I’d skip the later games in the series). App For those who’ve played a lot and wish the night took 20 seconds rather than a few minutes, I’ve made an app that you can download … More One Night Ultimate Werewolf