Symmetry of information and one-way functions

DOI10.1016/0020-0190(93)90204-MMaRDI QIDQ1802066zbMATH OpenFDO

Authors Luc Longpré, Sarah E. Mocas

Publication date 8 August 1993

Published in Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

Kolmogorov complexityone-way functions

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

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

• scientific article; zbMATH DE number 4086981 (Why is no real title available?)
• scientific article; zbMATH DE number 3492569 (Why is no real title available?)
• A Mathematical Theory of Communication
• A formal theory of inductive inference. Part II
• Communication Theory of Secrecy Systems*
• On the Length of Programs for Computing Finite Binary Sequences
• On the notion of infinite pseudorandom sequences
• One way functions and pseudorandom generators
• Some consequences of the existnce of pseudorandom generators
• THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS

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)