I tried to understand some crypto text but I am new to this.
Does this:
Let $X,X'$ be $\ell$-bit values, and $\Delta X=X\oplus X'$
means that $X$ and $X'$ have $\ell$ bits and $\Delta X=X-X'$ or something else
Cryptography Stack Exchange is a question and answer site for software developers, mathematicians and others interested in cryptography. It only takes a minute to sign up.
Sign up to join this communityI tried to understand some crypto text but I am new to this.
Does this:
Let $X,X'$ be $\ell$-bit values, and $\Delta X=X\oplus X'$
means that $X$ and $X'$ have $\ell$ bits and $\Delta X=X-X'$ or something else
means that $X$ and $X'$ have $\ell$ bits[...]?
Yes.
means that [...] $\Delta X=X-X'$[...]?
Yes and no. Fundamentally what $x-y$ means is $x+(-y)$, but for bit-strings over $\mathbb F_2$ this becomes $x+(-y)\bmod 2$ for each bit, and $-y\equiv y\pmod 2$, i.e. $y$ and $-y$ behave the same. As this means that addition is just XOR, we write $x\oplus y$ to indicate this.
Also note that $\Delta X=X\oplus X'$ is the bitstring that has a bit set iff $X$ and $X'$ differ in that bit position and so it's the "difference" ($\Delta$) between the strings.