The Community for Technology Leaders
23rd Annual Symposium on Foundations of Computer Science (sfcs 1982) (1982)
Chicago, IL, USA USA
Nov. 3, 1982 to Nov. 5, 1982
ISSN: 0272-5428
pp: 80-91
Andrew C. Yao , Computer Science Division, University of California, Berkely, California 94720
ABSTRACT
The purpose of this paper is to introduce a new information theory and explore its appplications. Using modern computational complexity, we study the notion of information that can be accessed through a feasible computation. In Part 1 of this paper, we lay the foundation of the theory and set up a framework for cryptography and pseudorandom number generation. In Part 2, we study the concept of trapdoor functions and examine applications of such functions in cryptography, pseudorandom number generation, and abstract complexity theory.
INDEX TERMS
Information theory, Cryptography, Computer science, Modems, Computational complexity, Complexity theory, Entropy, Extraterrestrial measurements, Data mining
CITATION

A. C. Yao, "Theory and application of trapdoor functions," 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982)(SFCS), Chicago, IL, USA USA, , pp. 80-91.
doi:10.1109/SFCS.1982.45
83 ms
(Ver 3.3 (11022016))