Skip to content

Commit e57c36e

Browse files
committed
Fixed overblown DDH claim
1 parent f00bae5 commit e57c36e

1 file changed

Lines changed: 1 addition & 1 deletion

File tree

getting-started/protocols-tutorial.ipynb

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -14,7 +14,7 @@
1414
"$$\\mathrm{PRF}_k(x) = H_2(h, x, H_1(x)^k)$$ \n",
1515
"where $H_1:\\{0,1\\}^*\\rightarrow \\mathbb{G}$, $H_2:\\{0,1\\}^* \\rightarrow \\{0,1\\}^n$ are hash functions modeled as random oracles.\n",
1616
"\n",
17-
"This is a PRF because under appropriate (DDH-type) assumptions (essentially the only way to distinguish a PRF-value $\\mathrm{PRF}_k(x)$ from random is to compute $H_1(x)^k$ without knowing $k$).\n",
17+
"This is a PRF because under appropriate (Diffie-Hellman-type) assumptions (essentially the only way to distinguish a PRF-value $\\mathrm{PRF}_k(x)$ from random is to compute $H_1(x)^k$ without knowing $k$).\n",
1818
"\n",
1919
"## 🥸 How to obliviously retrieve function values\n",
2020
"\n",

0 commit comments

Comments
 (0)