Two add the plaintexts encrypted in a ciphertext, you would just multiply the ciphertext and modulo it. However, how does the randomness value of the new ciphertext change? Assuming you the encryptor knew the randomness values in both ciphertexts, could you calculate the new randomness value?

  • 1
    $\begingroup$ See this, if still, something is not clear, please indicate. $\endgroup$
    – kelalaka
    Nov 27 '21 at 11:41
  • $\begingroup$ Yes I see that r1 and r2 are now multiplied, but shouldn't that be highly likely to make the new r greater than n? $\endgroup$
    – Manglemix
    Nov 27 '21 at 11:54
  • 1
    $\begingroup$ What about the $\bmod n^2$. What is the ciphertext space? That is the crucial part of your missing point. $\endgroup$
    – kelalaka
    Nov 27 '21 at 11:56
  • $\begingroup$ yes i am missing the point, could you help point it out $\endgroup$
    – Manglemix
    Nov 27 '21 at 23:29

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.