arnaucube/math
1
1
Fork 0
mirror of https://github.com/arnaucube/math.git synced 2026-01-10 16:01:31 +01:00
Code Issues Projects Releases Wiki Activity

FRI notes: simplify proving, add verification steps

Browse Source
This commit is contained in:
arnaucube
2023-03-05 16:30:53 +01:00
parent e149070328
commit fcb0aba0c2
4 changed files with 129 additions and 54 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
notes_nova.tex
View File

@@ -117,7 +117,7 @@ Let $Z_1 = (W_1, x_1, u_1)$ and $Z_2 = (W_2, x_2, u_2)$.
where $T=A z_1 \circ B z_1 + A z_2 \circ B z_2 - u_1 C z_2 - u_2 C z_2$\\
and rand $r_T \in \mathbb{F}$
\item V sample random challenge $r \in \mathbb{F}$
\item V, P output the folded instance $(\overline{E}, u, \overline{W}, x)$
\item V, P output the folded instance $\varphi = (\overline{E}, u, \overline{W}, x)$
\begin{align*}
&\overline{E}=\overline{E}_1 + r \overline{T} + r^2 \overline{E}_2\\
&u = u_1 + r u_2\\