Candidate One-Way Functions Based on Expander Graphs (Q3088178): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-22670-0_10
+Normal rank
@@ Property / OpenAlex ID @@
+W2172366597
@@ Property / OpenAlex ID: W2172366597 / rank @@
+Normal rank
@@ Property / cites work @@
+Public-key cryptography from different assumptions
+Normal rank
@@ Property / cites work @@
+Cryptography in $NC^0$
@@ Property / cites work: Cryptography in $NC^0$ / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom Generators in Propositional Proof Complexity
+Normal rank
@@ Property / cites work @@
+Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory
+Normal rank
@@ Property / cites work @@
+\(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
+Normal rank
@@ Property / cites work @@
+On the Security of Goldreich’s One-Way Function
@@ Property / cites work: On the Security of Goldreich’s One-Way Function / rank @@
+Normal rank
@@ Property / cites work @@
+Goldreich’s One-Way Function Candidate and Myopic Backtracking Algorithms
+Normal rank
@@ Property / cites work @@
+Explicit constructions of linear-sized superconcentrators
+Normal rank
@@ Property / cites work @@
+Q3729902
@@ Property / cites work: Q3729902 / rank @@
+Normal rank
@@ Property / cites work @@
+Ramanujan graphs
@@ Property / cites work: Ramanujan graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness vs randomness
@@ Property / cites work: Hardness vs randomness / rank @@
+Normal rank