Skip to content

Commit 73e6861

Browse files
authored
Merge pull request #35 from AAU-Dat/smallchanges
Smallchanges
2 parents 31dbe6f + 5a06eff commit 73e6861

File tree

4 files changed

+16
-1
lines changed

4 files changed

+16
-1
lines changed

report/src/main.tex

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -13,6 +13,8 @@
1313

1414
% Document
1515
\begin{document}
16+
\input{sections/0-resume}
17+
\newpage
1618
\maketitle
1719
\input{sections/00-abstract}
1820
\input{sections/01-introduction}

report/src/sections/0-resume.tex

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,4 @@
1+
2+
\begin{resume}
3+
This is a placeholder for the resume
4+
\end{resume}

report/src/sections/02-background.tex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -186,6 +186,6 @@ \subsection{Whisk}\label{subsec:related-work-whisk}
186186
\subsection{Problem definition}\label{subsec:problem-definition}
187187
The current proposal of Curdleproofs only works when the shuffle size of Whisk is set to a power of 2.
188188
The reason is that the underlying proofs,~\gls{dlipa} in~\gls{sameperm} and~\gls{samemsm}, need to fold recursively down to 1, by halving the size in every round.
189-
With the current shuffling size being 128, being able to choose the size more flexibly could lead to both performance and size gains.
189+
With the current shuffling size of 128, being able to choose the size more flexibly could lead to both performance and size gains.
190190
The problem we study in this article is therefore how to extend Curdleproofs to~$\ell$ values that are not a power of 2.
191191

report/src/sections/appendix/02-thm1proof.tex

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -90,6 +90,15 @@ \section{Proof of Theorem 1}\label{sec:appendix-thm1proof}
9090
Furthermore, Curdleproofs uses the Fiat-Shamir transformation for its verifier challenges.
9191
So, the SIPA$(f)$, analogously CAAUrdleproofs, is a non-interactive random oracle argument having completeness and computational knowledge soundness as well.
9292

93+
Now we switch our focus to another argument, namely the~\gls{samemsm} argument.
94+
As with the~\gls{dlipa},~\gls{samemsm} is also an~\gls{ipa}.
95+
Hence, to work in CAAUrdleproofs, it also needs the optimizations used in the~\gls{dlipa}.
96+
97+
This means that the~\gls{samemsm} argument uses the Springproofs scheme function.
98+
Also, it uses the new computation of $\mathbf{s}$, see~\autoref{lst:ipa-verifier-optimized}, used for coupling the correct challenges to each element in the vector.
99+
Furthermore, Curdleproofs blinds the argument in the same way as the~\gls{dlipa}.
100+
Hence, our argumentation of~\gls{hvzk}, knowledge-soundness and completeness follows from the above explaination of~\gls{dlipa}.
101+
93102
From this, we can conclude that CAAUrdleproofs is a zero-knowledge argument of knowledge when shuffle size $|\ell|\geq8$.
94103
\end{proof}
95104

0 commit comments

Comments
 (0)