Common Contracts

A storage complexity based analogue of Maurer key establishment using public channels

July 15th, 2012

• Filed
  July 15th, 2012

Abstract. We describe a key agreement system based on the assump- tion that there exists a public broadcast channel transmitting data at such a rate that an eavesdropper cannot economically store all the data sent over a certain time period. The two legitimate parties select bits randomly from this channel, and use as key bits those which they have selected in common. The work is inspired by recent work of Maurer, [3].