Some Perspectives on Complexity-Based Cryptography

  • Andrew Chi-Chih Yao
Conference paper

DOI: 10.1007/978-3-540-89255-7_4

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5350)
Cite this paper as:
Yao A.CC. (2008) Some Perspectives on Complexity-Based Cryptography. In: Pieprzyk J. (eds) Advances in Cryptology - ASIACRYPT 2008. ASIACRYPT 2008. Lecture Notes in Computer Science, vol 5350. Springer, Berlin, Heidelberg


In the 1940’s, Shannon applied his information theory to build a mathematical foundation for classical cryptography which studies how information can be securely encrypted and communicated. In the internet age, Turing’s theory of computation has been summoned to augment Shannon’s model and create new frameworks, under which numerous cryptographic applications have blossomed. Fundamental concepts, such as ‘‘information” and ‘‘knowledge transfer”, often need to be re-examined and reformulated. The amalgamation process is still on-going in view of the many unsolved security issues. In this talk we give a brief overview of the background, and discuss some of the recent developments in complexity-based cryptography. We also raise some open questions and explore directions for future work.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Andrew Chi-Chih Yao
    • 1
  1. 1.Tsinghua UniversityBeijingChina

Personalised recommendations