Symmetry of information and one-way functions
From MaRDI portal
Publication:1802066
DOI10.1016/0020-0190(93)90204-MzbMATH Open0770.68079MaRDI QIDQ1802066FDOQ1802066
Authors: Luc Longpré, Sarah E. Mocas 
Publication date: 8 August 1993
Published in: Information Processing Letters (Search for Journal in Brave)
Recommendations
- Symmetry and information theory
- One-way functions using algorithmic and classical information theories
- Symmetry of Information and Nonuniform Lower Bounds
- Symmetry in information flow
- On symmetry of information and polynomial time invertibility
- Resource bounded symmetry of information revisited
- Symmetry of Information: A Closer Look
- Mathematical Foundations of Computer Science 2004
- scientific article; zbMATH DE number 4150074
- The many entropies in one-way functions
Cites Work
- A Mathematical Theory of Communication
- On the Length of Programs for Computing Finite Binary Sequences
- Communication Theory of Secrecy Systems*
- THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
- A formal theory of inductive inference. Part II
- Title not available (Why is that?)
- On the notion of infinite pseudorandom sequences
- One way functions and pseudorandom generators
- Some consequences of the existnce of pseudorandom generators
- Title not available (Why is that?)
Cited In (10)
- Symmetry in information flow
- Kolmogorov's Last Discovery? (Kolmogorov and Algorithmic Statistics)
- Resource bounded symmetry of information revisited
- Symmetry of Information: A Closer Look
- Symmetry of Information and Nonuniform Lower Bounds
- On symmetry of information and polynomial time invertibility
- One-way functions using algorithmic and classical information theories
- A duality between one-way functions and average-case symmetry of information
- Mathematical Foundations of Computer Science 2004
- Inequalities for space-bounded Kolmogorov complexity
This page was built for publication: Symmetry of information and one-way functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1802066)
