# Modifying Mix Mode Modular Arithmetic in IDEA Cipher

IDEA uses Mix Mode Modular Arithmetic that includes Addition Modulo $2^{16}$ and Multiplication Modulo $2^{16}+1$. If Multiplication Modulo with $2^{16}$ is used instead of $2^{16}+1$ (where $2^{16}$ is not a prime field) how this modification affects IDEA (specifically Decryption & Probability distribution).

• Is this a homework question? – poncho Mar 26 '18 at 19:55
• @poncho No, I m doing some research on Mix Mode Modular Arithmetic – R. Sam Mar 26 '18 at 20:08

If replacing IDEA's multiplication modulo $2^{16}+1$ by multiplication modulo $2^{16}$ (and dropping the replacement of $0$ by $2^{16}$ on input, and vice versa on output), then
• For the cipher to be reversible, we need to use odd subkeys for these that enter a multiplier ($k_1$, $k_4$, $k_5$, $k_6$ of rounds, and half rounds for the first two). This follows from the fact that $x\mapsto k\cdot x\bmod m$ for $0\le x<m$ is reversible if and only if $k$ is coprime with $m$; that is, when $k$ is odd for $m$ a power of two.