The Community for Technology Leaders
2013 IEEE International Conference on Cluster Computing (CLUSTER) (1982)
Chicago, IL, USA USA
Nov. 3, 1982 to Nov. 5, 1982
ISSN: 0272-5428
pp: 80-91
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
"Theory and application of trapdoor functions", 2013 IEEE International Conference on Cluster Computing (CLUSTER), vol. 00, no. , pp. 80-91, 1982, doi:10.1109/SFCS.1982.45
79 ms
(Ver 3.3 (11022016))