University of Cambridge > Talks.cam > Inference Group > How to veto anonymously under surveillance?

Log in

University Account

External (via Google)

Information on

Subscribing to talks details

Finding a talk details

Adding a talk details

Disseminating talks details

Help and Documentation details

How to veto anonymously under surveillance?

Download to your calendar using vCal

Piotr Zielinski, Inference Group
Wednesday 23 August 2006, 14:00-15:00
Ryle Seminar Room, Cavendish Laboratory.

If you have a question about this talk, please contact Ryan Prescott Adams .

In a small room, a number of the Republic Security Council delegates gathered around a table to decide whether to invade an enemy planet. One delegate wishes to veto the measure, but worries such a move might jeopardize the relations with some other member states. Can he successfully veto the proposal without revealing his identity?

The delegate’s job is not easy. All communication is public, so everybody can hear everything he says. There are no preestablished secret keys he could use to encrypt his messages. Besides, any such messages would reveal his identity to the receiver anyway.

Despite those difficulties there is a way for the delegate to place his veto anonymously, without revealing his identity. In this talk, I will present my recent work with Feng Hao, which shows how to do it.

A 2-round anonymous veto protocol: paper

How to veto anonymously under surveillance: new slides

A 2-round anonymous veto protocol: old conference slides

This talk is part of the Inference Group series.