Merge branch 'main' into feature/NOT-gadget

o1-labs · Nov 2, 2023 · 22af158 · 22af158
2 parents cfb9bb7 + 49c3f0f
commit 22af158
Showing 1 changed file with 7 additions and 0 deletions.
diff --git a/crypto/finite_field.ts b/crypto/finite_field.ts
@@ -197,5 +197,12 @@ function createField(p: bigint, t: bigint, twoadicRoot: bigint) {
       }
       return BigInt('0b' + binary.reverse().join(''));
     },
+    leftShift(x: bigint, bits: number, maxBitSize: number = 64) {
+      let shifted = x << BigInt(bits);
+      return shifted & ((1n << BigInt(maxBitSize)) - 1n);
+    },
+    rightShift(x: bigint, bits: number) {
+      return x >> BigInt(bits);
+    },
   };
 }