Skip to content

Commit

Permalink
Finish renaming S to offsets
Browse files Browse the repository at this point in the history
  • Loading branch information
str4d authored Sep 20, 2024
1 parent 6440e30 commit 91589aa
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion src/optimizations.md
Original file line number Diff line number Diff line change
Expand Up @@ -71,7 +71,7 @@ Let $\mathsf{offsets}$ be the sequence of row offsets that are available to be u

Informally, we define $\mathcal{R}_{\mathsf{concrete}}$ to be $\mathcal{R}_{\mathsf{plonkish}}$ with the following changes:

* $\vec{w'}_{j'}$ is defined as the row vector $\big[\, w'[i, j' + \mathsf{offset}] : (i', \mathsf{offset}) \leftarrow (0 \text{..} n') \times S \,\big]$.
* $\vec{w'}_{j'}$ is defined as the row vector $\big[\, w'[i, j' + \mathsf{offset}] : (i', \mathsf{offset}) \leftarrow (0 \text{..} n') \times \mathsf{offsets} \,\big]$.
* $p_u$ and $q_{v,s}$ are each of type $\mathbb{F}^{\,\mathsf{windowsize}} \rightarrow \mathbb{F}$ where $\mathsf{windowsize} = m' \,\cdot\; \#\mathsf{offsets}$, instead of $\mathbb{F}^m \rightarrow \mathbb{F}$. They are applied to $\vec{w'}_{j'}$ as just defined instead of $\vec{w}_j$.

We adopt the convention that indexing outside $w'$ results in an undefined value (i.e. the adversary could choose it).
Expand Down

0 comments on commit 91589aa

Please sign in to comment.