You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: barretenberg/cpp/src/barretenberg/translator_vm/README.md
+1-1Lines changed: 1 addition & 1 deletion
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -96,7 +96,7 @@ We verify this by proving the equation holds:
96
96
2. modulo $r$ (natively in $\mathbb{F}_r$)
97
97
3. with range constraints on all limbs (prevents overflow/underflow)
98
98
99
-
By the Chinese Remainder Theorem, since $2^{272} \cdot r > 2^{514}$ exceeds the maximum possible value, the equation must hold in integers, and thus modulo $q$.
99
+
By the Chinese Remainder Theorem, since $2^{272} \cdot r > 2^{514}$ exceeds the maximum possible value, the equation must hold in integers, and thus modulo $q$. More details on this relation are in [RELATIONS.md](RELATIONS.md#non-native-field-relations).
Copy file name to clipboardExpand all lines: barretenberg/cpp/src/barretenberg/translator_vm/RELATIONS.md
+23-12Lines changed: 23 additions & 12 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -4,15 +4,15 @@ The translator VM enforces several relations/constraints to ensure the correctne
4
4
5
5
Since we follow a two-row trace structure, some relations are only active on even rows, while others are only active on odd rows. Below is a summary of the relations and their activation patterns.
6
6
7
-
| Constraint | No of subtrelations| Active on even rows | Active on odd rows |
2. Modulo $r$ (native $\mathbb{F}_r$ computation), and
113
113
3. All values are properly range-constrained
114
114
115
-
then it must hold in integers. This is because the Chinese Remainder Theorem guarantees that if an equation holds modulo two coprime moduli whose product exceeds the maximum possible value of the equation, then it holds over the integers. Here, the maximum possible value of the left-hand side is less than $2^{514}$, while the moduli product is $2^{272} \cdot r > 2^{525} > 2^{514}$.
116
-
See [bigfield documentation](barretenberg/cpp/src/barretenberg/stdlib/primitives/bigfield/README.md) for more details on non-native field arithmetic.
115
+
then it must hold in integers. This is because the Chinese Remainder Theorem guarantees that if an equation holds modulo two coprime moduli whose product exceeds the maximum possible value of the equation, then it holds over the integers.
116
+
Since all values are in $\mathbb{F}_q$, i.e., they are less than $q$, we have:
0 commit comments