Skip to content

Commit 7930ee9

Browse files
committed
Discussion & results shuffling
1 parent 01b9046 commit 7930ee9

File tree

2 files changed

+18
-14
lines changed

2 files changed

+18
-14
lines changed

report/src/sections/06-results.tex

Lines changed: 13 additions & 13 deletions
Original file line numberDiff line numberDiff line change
@@ -33,14 +33,22 @@ \subsection{Shuffle security}\label{subsec:Shuffle-security}
3333

3434
\begin{figure*}[!htb]
3535
\centering
36-
\subfloat[\centering]{{\includegraphics[width=0.45\textwidth]{figures/results/4096-256-p2} }}%
37-
\qquad
38-
\subfloat[\centering]{{\includegraphics[width=0.45\textwidth]{figures/results/5462-256-p2} }}%
39-
\subfloat[\centering]{{\includegraphics[width=0.45\textwidth]{figures/results/8192-256-p2} }}%
36+
\subfloat[\centering]{{\includegraphics[width=0.32\textwidth]{figures/results/4096-256-p2} }}%
37+
\subfloat[\centering]{{\includegraphics[width=0.32\textwidth]{figures/results/5462-256-p2} }}%
38+
\subfloat[\centering]{{\includegraphics[width=0.32\textwidth]{figures/results/8192-256-p2} }}%
4039
\caption{The results of the shuffle security experiment showing the mean amount of honest shuffles necessary with one standard deviation}%
4140
\label{fig:shufflesecurity}%
4241
\end{figure*}
4342

43+
\begin{figure*}[!htb]
44+
\centering
45+
\subfloat[\centering]{{\includegraphics[width=0.32\textwidth]{figures/results/violin-4096} }}%
46+
\subfloat[\centering]{{\includegraphics[width=0.32\textwidth]{figures/results/violin-5462} }}%
47+
\subfloat[\centering]{{\includegraphics[width=0.32\textwidth]{figures/results/violin-8192} }}%
48+
\caption{The results of the shuffle security experiment showing the spread of nessecary shuffle need for the shuffle to be secure}%
49+
\label{fig:shufflesecurityviolin}%
50+
\end{figure*}
51+
4452
The results of the shuffle security experiment are shown in \autoref{fig:shufflesecurity}.
4553

4654
\autoref{fig:shufflesecurity} shows the mean of the 1000 runs of each shuffle size $\ell$ and the standard deviation.
@@ -64,15 +72,7 @@ \subsection{Shuffle security}\label{subsec:Shuffle-security}
6472
Another thing that differs between the experiments is that they all have a sudden dip in higher $\ell$ values in the experiment.
6573
Here we see a trend that the lower the~$\alpha$ is, the earlier the dip happens.
6674

67-
\begin{figure*}[!htb]
68-
\centering
69-
\subfloat[\centering]{{\includegraphics[width=0.45\textwidth]{figures/results/violin-4096} }}%
70-
\qquad
71-
\subfloat[\centering]{{\includegraphics[width=0.45\textwidth]{figures/results/violin-5462} }}%
72-
\subfloat[\centering]{{\includegraphics[width=0.45\textwidth]{figures/results/violin-8192} }}%
73-
\caption{The results of the shuffle security experiment showing the spread of nessecary shuffle need for the shuffle to be secure}%
74-
\label{fig:shufflesecurityviolin}%
75-
\end{figure*}
75+
7676

7777
The results in \autoref{fig:shufflesecurityviolin} show that for all three $\alpha$ values, the spread of the necessary honest shuffles tightens the larger the shuffle size $\ell$ gets.
7878
Like the results in \autoref{fig:shufflesecurity}, \autoref{fig:shufflesecurityviolin} also shows that the bigger a shuffle size $\ell$, the less honest shuffles on average are necessary to make the shuffle secure.

report/src/sections/07-discussion.tex

Lines changed: 5 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -55,4 +55,8 @@ \subsection{Shuffle Security}\label{subsec:Discution-Shuffle-security}
5555
Some nodes contain multiple validators, and this means that during the shuffling phase, when selecting the 16384 possible proposers, there is a chance that a single node controls multiple of the chosen validators.
5656
This is also possible during the selecting of the shufflers.
5757

58-
58+
From the results we see that the mean starts higher and ends lower for the experiments with a higher $\alpha$.
59+
One of the reasons for the could be the relationship between the number of adversarial tracked cups and the threshold necessary before the shuffle is secure.
60+
Since the threshold is $2/(n-\alpha)$ the higher $\alpha$ is, the higher the threshold for the amount of water allowed in any cup.
61+
Therefore, the higher $\alpha$ is, the less the water needs to be divided be the harder it is to get the initial 1 unit of water divided.
62+
And opposite to this the lower $\alpha$ is, the more evenly the water needs to be divided, and therefore the harder it is to get the every cup below the lower threshold.

0 commit comments

Comments
 (0)