Peter Winkler, Dartmouth College

Abstract

MANY YEARS AGO Rebecca Wright explained in her PhD thesis how a group of people can distribute cryptographic key in such a way that later, when the group was divided into teams, each team could establish---over open channels---key that only the team members shared.

We'll give (one side of) the story of how this came about, and how, generally, it became known that even without computational assumptions, shared secrets can be created over an open channel.

Slides     Video