Absolute results concerning one-way functions and their applications

DOI10.1007/BF02088290MaRDI QIDQ3833992zbMATHFDO

Authors S. Homer, Jie Wang

Publication date 1989

Published in Mathematical Systems Theory (Search for Journal in Brave)

zbMATH Keywords

complexity theoryone-way functionspublic-key crypto-systems

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Cryptography (94A60)

Recommendations

• On complete one-way functions
• One-way functions and the isomorphism conjecture
• scientific article; zbMATH DE number 1318516
• A survey of one-way functions in complexity theory
• Publication:4205082
• scientific article; zbMATH DE number 4213444
• On the existence of extractable one-way functions
• On the existence of extractable one-way functions
• One-way functions using algorithmic and classical information theories
• On continuous one-way functions

Cites work

• scientific article; zbMATH DE number 3711366 (Why is no real title available?)
• Complexity Measures for Public-Key Cryptosystems
• The complexity of promise problems with applications to public-key cryptography

Cited in

(29)

• New combinatorial complete one-way functions
• All Classical Adversary Methods Are Equivalent for Total Functions
• A one-way function based on norm form equations
• On complete one-way functions
• One-way functions using algorithmic and classical information theories
• The many entropies in one-way functions
• On constructing 1-1 one-way functions
• \(r\)-prime numbers of degree \(k\)
• Basing Weak Public-Key Cryptography on Strong One-Way Functions
• A Feebly Secure Trapdoor Function
• A survey of one-way functions in complexity theory
• scientific article; zbMATH DE number 3990863 (Why is no real title available?)
• Feebly secure cryptographic primitives
• A complete one-way function based on a finite rank free \(\mathbb{Z}\times\mathbb{Z}\)-module
• On hardness of one-way functions
• One-way functions and circuit complexity
• Adaptive One-Way Functions and Applications
• scientific article; zbMATH DE number 4125016 (Why is no real title available?)
• The tale of one-way functions
• On continuous one-way functions
• Mathematical problems in cryptology
• A note on negligible functions
• Fast Software Encryption
• On quasilinear-time complexity theory
• An infinitely-often one-way function based on an average-case assumption
• On characterizing the existence of partial one-way permutations
• An Infinitely-Often One-Way Function Based on an Average-Case Assumption
• On constructing possibly one-way functions based on the non-decidability of the endomorphism problem in groups
• A one-way function from thermodynamics and applications to cryptography

This page was built for publication: Absolute results concerning one-way functions and their applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3833992)