Proving Your Post Code in a Set of Post Codes, Without Revealing Your Post Code

--

Let’s say that you have to pay a fine if you parked in a certain area of London. But, you have a permit that codes the areas of E1 1LJ, E1 1AA, E1 1AB, and E1 1AE, and where you parked your car in E1 1AE. How can you prove to the council that you have a valid parking permit for the place you parked without giving away where you parked?

--

--

Prof Bill Buchanan OBE FRSE
ASecuritySite: When Bob Met Alice

Professor of Cryptography. Serial innovator. Believer in fairness, justice & freedom. Based in Edinburgh. Old World Breaker. New World Creator. Building trust.