# Tag Info

## New answers tagged modular-arithmetic

0

You want to work modulo $2^{32}$, except for shift counts where that should be modulo $32$. The following is generic and works in Python. code (result in z) operation z = (x+y)&0xffffffff 32-bit addition of x and y z = (x-y)&0xffffffff 32-bit subtraction x minus y z = (x*y)&0xffffffff 32-bit multiplication of x and y z = ((x<<(31&y)...

1

This will depend on the language that you implement in. Java and other C-like languages have a built-in data type to represent unsigned 32-bit integers (this is why RC6 chose to use this form of arithmetic, so that its implementation in these languages is relatively straightforward). In such cases +, -, and * all automatically work mod $2^{32}$. If you're ...

3

The question's code computes the 64-bit get<2>(I)=$h:=f\,g\bmod n$ from inputs: 64-bit modulus_value=$n$ with $n\in[2,\,2^{63}]$ 64-bit get<0>(I)=$f$ with $f\in[0,\,2^{64}-1]$ 64-bit get<1>(I)=$g$ with $g\in[0,\,2^{64}-1]$ and $f\,g<2^{64}\,n$, a condition that's met if $f,g\in[0,\,n-1]$ (which I guess is always the case in the ...

Top 50 recent answers are included