Skip to main content
SpringerLink
Log in
Book cover

IMA International Conference on Cryptography and Coding

Cryptography and Coding 1995: Cryptography and Coding pp 84–93Cite as

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

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1025))

Abstract

We describe a key agreement system based on the assumption 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].

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Diffie, W., Hellman, M.E.: New directions in cryptography. IEEE Trans. on Information Theory IT-22 (1976) 644–654

    Article  Google Scholar 

  2. Maurer, U.M.: Conditionally-perfect secrecy and a provably-secure randomized cipher. J. of Cryptology 5 (1992) 53–66

    MathSciNet  Google Scholar 

  3. Maurer, U.M.: Secret key agreement by public discussion from common information. IEEE Trans. on Information Theory 39 (1993) 733–742

    Article  Google Scholar 

  4. Wyner, A.D.: The wire-tap channel. Bell System Tech. J. 54 (1975) 1355–1387

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Royal Holloway, University of London, TW20 0EX, Egham, Surrey, UK

    C. J. Mitchell

Authors
  1. C. J. Mitchell
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Colin Boyd

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mitchell, C.J. (1995). A storage complexity based analogue of Maurer key establishment using public channels. In: Boyd, C. (eds) Cryptography and Coding. Cryptography and Coding 1995. Lecture Notes in Computer Science, vol 1025. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60693-9_11

Download citation

  • DOI: https://doi.org/10.1007/3-540-60693-9_11

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60693-2

  • Online ISBN: 978-3-540-49280-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation