Absolute results concerning one-way functions and their applications

DOI10.1007/BF02088290zbMATH Open0677.94008MaRDI QIDQ3833992FDOQ3833992

Authors: S. Homer, Jie Wang 

Publication date: 1989

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

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
• 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

zbMATH Keywords

complexity theoryone-way functionspublic-key crypto-systems

Mathematics Subject Classification ID

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

Cites Work

• Complexity Measures for Public-Key Cryptosystems
• The complexity of promise problems with applications to public-key cryptography
• Title not available (Why is that?)

Cited In (25)

• One-way functions and circuit complexity
• Fast Software Encryption
• A Feebly Secure Trapdoor Function
• On constructing 1-1 one-way functions
• A survey of one-way functions in complexity theory
• All Classical Adversary Methods Are Equivalent for Total Functions
• A one-way function from thermodynamics and applications to cryptography
• New combinatorial complete one-way functions
• Basing Weak Public-Key Cryptography on Strong One-Way Functions
• Adaptive One-Way Functions and Applications
• The tale of one-way functions
• An Infinitely-Often One-Way Function Based on an Average-Case Assumption
• Mathematical problems in cryptology
• A note on negligible functions
• On hardness of one-way functions
• Title not available (Why is that?)
• One-way functions using algorithmic and classical information theories
• Feebly secure cryptographic primitives
• An infinitely-often one-way function based on an average-case assumption
• On quasilinear-time complexity theory
• Title not available (Why is that?)
• A complete one-way function based on a finite rank free \(\mathbb{Z}\times\mathbb{Z}\)-module
• A one-way function based on norm form equations
• On complete one-way functions
• On characterizing the existence of partial one-way permutations

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)