Some Perspectives on Complexity-Based Cryptography
- 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.