scientific article; zbMATH DE number 3990863
From MaRDI portal
Publication:3753481
Recommendations
Cited in
(26)- On some natural complete operators
- One-way functions and circuit complexity
- One-way permutations in NC 0
- Functional inversion and communication complexity
- On characterizing the existence of partial one-way permutations
- Monotone circuits: one-way functions versus pseudorandom generators
- On constructing 1-1 one-way functions
- A candidate counterexample to the easy cylinders conjecture
- On negation complexity of injections, surjections and collision-resistance in cryptography
- On intractability of the classUP
- On the circuit-size of inverses
- Generic Case Complexity and One-Way Functions
- 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 1303132 (Why is no real title available?)
- scientific article; zbMATH DE number 1024027 (Why is no real title available?)
- scientific article; zbMATH DE number 1088223 (Why is no real title available?)
- scientific article; zbMATH DE number 1482586 (Why is no real title available?)
- Local restrictions from the Furst-Saxe-Sipser paper
- Semigroups and one-way functions
- On basing size-verifiable one-way functions on NP-hardness
- Complexity bounds on general hard-core predicates.
- Tight lower bounds on the ambiguity of strong, total, associative, one-way functions
- On one-way functions and sparse languages
- Inverse monoids associated with the complexity class NP
- One-way permutations, computational asymmetry and distortion.
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3753481)
