Skip to content

Commit acba953

Browse files
committed
Number placements and small changes
1 parent 6269a92 commit acba953

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

report/src/sections/04-Approach.tex

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -67,7 +67,7 @@ \subsubsection*{Prover computation}
6767
The construction can be seen in~\autoref{lst:ipa-prover}.
6868

6969
\begin{figure}[!htb]
70-
\begin{lstlisting}[language=Python,mathescape=true,label={lst:ipa-prover},numbers=left,caption={Prover computation for CAAU-IPA in CAAUrdleproofs},captionpos=b,frame=single]
70+
\begin{lstlisting}[language=Python,mathescape=true,label={lst:ipa-prover},numbers=right,caption={Prover computation for CAAU-IPA in CAAUrdleproofs},captionpos=b,frame=single]
7171
$\textbf{Step 1:}$
7272
$(\textbf{G},\textbf{G}',H)\gets$parse$(crs_{dl_{inner}})$
7373
$\textbf{r}_C,\textbf{r}_D\overset{\$}{\leftarrow}\mathbb{F}^n$
@@ -359,11 +359,11 @@ \subsubsection{CAAUdleproofs}
359359
\end{figure}
360360

361361
The protocol used in the implementation can be seen in~\autoref{lst:ipa-verifier-optimized}.
362-
A list, \texttt{ActivePos}, keeps track of the original index placement and its position after each fold.
362+
A list, \texttt{ActivePos}, on line 32, keeps track of the original index placement and its position after each fold.
363363
Doing this, we can run the recursion and find the correct challenges for each index, while still knowing what the original index was.
364364
A bit matrix,~$b_{i,j}$, is constructed as in Curdleproofs, such that the vector, $\mathbf{s}$, is made in the same way for both protocols.
365365

366-
The vector, $\mathbf{u}$, is used for optimization in the grand product argument rather than $\mathbf{G'}$, and the \texttt{AccumulateCheck} function is used for the multiscalar multiplication optimization.
366+
The vector, $\mathbf{u}$, seen on line 3, is used for optimization in the grand product argument rather than $\mathbf{G'}$, and the \texttt{AccumulateCheck} function, on line 21 and 23, is used for the multiscalar multiplication optimization.
367367
For a thorough explanation of these, we refer to Curdleproofs~\cite{Curdleproofs}.
368368

369369
In Curdleproofs, both the~\gls{sameperm} and~\gls{samemsm} proof are recursive~\glspl{ipa}.

0 commit comments

Comments
 (0)