 Instead of computing , Alice first chooses a secret random value "r" and computes .The result of this computation after applying Euler's Theorem is and so the effect of "r" can be removed by multiplying by its inverse.A new value of "r" is chosen for each ciphertext.