Merge pull request #191 from o1-labs/feat/LCL-LSR-gadget

Add left shift and right shift to finite field lib
o1-labs · Nov 2, 2023 · 49c3f0f · 49c3f0f
2 parents 2a60a9b + e176602
commit 49c3f0f
Showing 1 changed file with 7 additions and 0 deletions.
diff --git a/crypto/finite_field.ts b/crypto/finite_field.ts
@@ -195,5 +195,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);
+    },
   };
 }