On characterizing the existence of partial one-way permutations (Q1603545): Difference between revisions

@@ Property / cites work @@
+Q3747725
@@ Property / cites work: Q3747725 / rank @@
+Normal rank
@@ Property / cites work @@
+P-Printable Sets
@@ Property / cites work: P-Printable Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Sperner's lemma and robust machines
@@ Property / cites work: Sperner's lemma and robust machines / rank @@
+Normal rank
@@ Property / cites work @@
+Q4525727
@@ Property / cites work: Q4525727 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity Measures for Public-Key Cryptosystems
@@ Property / cites work: Complexity Measures for Public-Key Cryptosystems / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity classes without machines: on complete languages for UP
+Normal rank
@@ Property / cites work @@
+Quasi-injective reductions
@@ Property / cites work: Quasi-injective reductions / rank @@
+Normal rank
@@ Property / cites work @@
+Creating strong, total, commutative, associative one-way functions from any one-way function in complexity theory
+Normal rank
@@ Property / cites work @@
+Characterizing the existence of one-way permutations
+Normal rank
@@ Property / cites work @@
+Easy sets and hard certificate schemes
@@ Property / cites work: Easy sets and hard certificate schemes / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of one-way functions in complexity theory
+Normal rank
@@ Property / cites work @@
+Relative complexity of checking and evaluating
@@ Property / cites work: Relative complexity of checking and evaluating / rank @@
+Normal rank
@@ Property / cites work @@
+On hardness of one-way functions
@@ Property / cites work: On hardness of one-way functions / rank @@
+Normal rank
@@ Property / cites work @@
+On polynomial time one-truth-table reducibility to a sparse set
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0020-0190(01)00269-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2007477522
@@ Property / OpenAlex ID: W2007477522 / rank @@
+Normal rank