Skip to content

Commit 6269a92

Browse files
committed
Proof corrections
1 parent edf63e1 commit 6269a92

File tree

1 file changed

+7
-0
lines changed

1 file changed

+7
-0
lines changed

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

Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,12 @@
11

22
\section{Proof of Theorem 1}\label{sec:appendix-thm1proof}
33
\begin{proof}
4+
The following proof is divided into two separate proofs.
5+
First we prove~\gls{hvzk}.
6+
7+
After this, both knowledge-soundness and completeness are proven in the same proof.
8+
9+
\paragraph*{\textbf{Proof of HVZK}}
410
CAAUrdleproofs is the Curdleproofs DL~\gls{ipa} on which the Springproofs protocol has been applied.
511
So to help show that it is~\gls{hvzk}, we refer to Theorem 5 of Springproofs~\cite{zhang2024springproofs}.
612
\begin{theorem}[Springproofs Theorem 5]
@@ -23,6 +29,7 @@ \section{Proof of Theorem 1}\label{sec:appendix-thm1proof}
2329
Curdleproofs show their argument to be zero-knowledge in the random oracle model provided $|\mathbf{G}|\geq8$~\cite{Curdleproofs}.
2430
Therefore, following Theorem 1, CAAUrdleproofs must be~\gls{hvzk} when $n\geq8$
2531

32+
\paragraph*{\textbf{Proof of knowledge-soundness and completeness}}
2633
For soundness and completeness, we refer to Theorem 3 of Springproofs~\cite{zhang2024springproofs}.
2734
\begin{theorem}[Springproofs Theorem 3]
2835
Given a terminative SIPA$(f)$, if the number of compression steps in SIPA$(f)$ is $O(\log n)$, then SIPA$(f)$ is a complete and computational knowledge sound argument of relation (1).

0 commit comments

Comments
 (0)