Skip to content

Commit

Permalink
Include n_2 in epoch marker (#146)
Browse files Browse the repository at this point in the history
  • Loading branch information
davxy authored Nov 15, 2024
1 parent 4f3d1ef commit 9f4c928
Show file tree
Hide file tree
Showing 2 changed files with 4 additions and 4 deletions.
2 changes: 1 addition & 1 deletion text/header.tex
Original file line number Diff line number Diff line change
Expand Up @@ -51,7 +51,7 @@ \subsection{The Markers}\label{sec:markers}

If not $\none$, then the epoch marker specifies key and entropy relevant to the following epoch in case the ticket contest does not complete adequately (a very much unexpected eventuality). Similarly, the winning-tickets marker, if not $\none$, provides the series of 600 slot sealing ``tickets'' for the next epoch (see the next section). Finally, the offenders marker is the sequence of Ed25519 keys of newly misbehaving validators, to be fully explained in section \ref{sec:disputes}. Formally:
\begin{equation}
\mathbf{H}_e \in \tuple{\H\ts\lseq\H_B\rseq_{\mathsf{V}}}\bm{?}\,,\quad
\mathbf{H}_e \in \tuple{\H\ts\H\ts\lseq\H_B\rseq_{\mathsf{V}}}\bm{?}\,,\quad
\mathbf{H}_w \in \seq{\mathbb{C}} _{\mathsf{E}}\bm{?}\,,\quad
\mathbf{H}_o \in \seq{\H_E}
\end{equation}
Expand Down
6 changes: 3 additions & 3 deletions text/safrole.tex
Original file line number Diff line number Diff line change
Expand Up @@ -142,7 +142,7 @@ \subsection{Sealing and Entropy Accumulation}\label{sec:sealandentropy}
\eta &\in \lseq\H\rseq_4
\end{align}

$\eta_0$ defines the state of the randomness accumulator to which the provably random output of the \textsc{vrf}, the signature over some unbiasable input, is combined each block. $\eta_1$ and $\eta_2$ meanwhile retain the state of this accumulator at the end of the two most recently ended epochs in order.
$\eta_0$ defines the state of the randomness accumulator to which the provably random output of the \textsc{vrf}, the signature over some unbiasable input, is combined each block. $\eta_1$, $\eta_2$ and $\eta_3$ meanwhile retain the state of this accumulator at the end of the three most recently ended epochs in order.
\begin{align}
\eta'_0 &\equiv \mathcal{H}(\eta_0 \frown \banderout{\mathbf{H}_v})
\end{align}
Expand Down Expand Up @@ -211,10 +211,10 @@ \subsection{The Markers}\label{sec:epochmarker}

The epoch and winning-tickets markers are information placed in the header in order to minimize data transfer necessary to determine the validator keys associated with any given epoch. They are particularly useful to nodes which do not synchronize the entire state for any given block since they facilitate the secure tracking of changes to the validator key sets using only the chain of headers.

As mentioned earlier, the header's epoch marker $\mathbf{H}_e$ is either empty or, if the block is the first in a new epoch, then a tuple of the epoch randomness and a sequence of Bandersnatch keys defining the Bandersnatch validator keys ($k_b$) beginning in the next epoch. Formally:
As mentioned earlier, the header's epoch marker $\mathbf{H}_e$ is either empty or, if the block is the first in a new epoch, then a tuple of the next and current epoch randomness, along with a sequence of Bandersnatch keys defining the Bandersnatch validator keys ($k_b$) beginning in the next epoch. Formally:
\begin{align}\label{eq:epochmarker}
\mathbf{H}_e &\equiv \begin{cases}
( \eta'_1, [ k_b \mid k \orderedin \gamma'_\mathbf{k} ] )\qquad\qquad &\when e' > e \\
( \eta'_1, \eta'_2, [ k_b \mid k \orderedin \gamma'_\mathbf{k} ] )\qquad\qquad &\when e' > e \\
\none & \otherwise
\end{cases}
\end{align}
Expand Down

0 comments on commit 9f4c928

Please sign in to comment.