Absolute results concerning one-way functions and their applications

DOI10.1007/BF02088290MaRDI QIDQ3833992zbMATH OpenFDO

Authors S. Homer, Jie Wang

Publication date 1989

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

Full work available at URL https://doi.org/10.1007/BF02088290

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
• scientific article; zbMATH DE number 4125016
• 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

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

Cited in

(32)

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

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)