Let's say that I have to use fractions instead of integers and I am using Paillier cryptosystem. So, I use scaling to obtain integers. Assume that I have a secure division protocol. What happens if the result of the division is not an integer?


The scaling factor is 10.

  • $x = E(10)$ // encryption of 1
  • $y = E(3)$ // encryption of 0.3

  • $z = E(10/3)$ // with a secure division protocol

Let's say that I choose parameters accordingly and 3 has inverse. Then, when I multiply 10 with 3 inverse homomorphically (interactive multiplication), I will see something different than 3.3. I cannot get this problem solved on my mind.

  • 1
    $\begingroup$ You need the inverse of 3 to multiply. So the result is $E(10 \cdot 3^{-1})$ $\endgroup$ – kelalaka Jan 25 '19 at 19:19
  • $\begingroup$ It is important to note that due to the properties of the Paillier system and the parameters selected at the time the keys are created, 3 may not have a modular multiplicative inverse in the group. $\endgroup$ – Ken Goss Jan 25 '19 at 20:31
  • 1
    $\begingroup$ Possible duplicate of Division in paillier cryptosystem, if this is not solving your question let us know. $\endgroup$ – kelalaka Jan 26 '19 at 12:10
  • $\begingroup$ Edited accordingly. This is not solving my question. $\endgroup$ – dilot Jan 27 '19 at 20:45
  • $\begingroup$ The accepted answer says that: If $D\nmid M$ ($D$ does not divide $M$), even if the $gcd=1$, the result will not necessarily make sense. $\endgroup$ – kelalaka Jan 27 '19 at 22:14

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.