This question is similar to Leak Information?, but with new settings.

Let $a,b,c,d,e,f$ be selected at random from $\mathbb Z^*_q$. Also, let $r_1,r_2,r_3,z_1,z_2,z_3,p_1,p_2,p_3$ be selected at random from $\mathbb Z^*_q$.

is there a P.P.T adversary $A$ such that gets information about values a,b,c,d,e,f or Their relations, when the adversary $A$ has given the following information:

$$u_1=(r_1\cdot a,r_2\cdot b,r_3\cdot c,(r_1+r_2-r_3)\cdot d),$$

$$u_2=(z_1\cdot c,z_2\cdot d,z_3\cdot e,(z_1+z_2-z_3)\cdot f).$$

$$u_3=(p_1\cdot a,p_2\cdot b,p_3\cdot e,(p_1+p_2-p_3)\cdot f).$$

  • 1
    $\begingroup$ c is the only value in both u1 and u2. Anything similar to the last question won't be possible here. Maybe a completely different approach, don't know. $\endgroup$ – deviantfan Jun 2 '18 at 10:48
  • $\begingroup$ I changed the problem a little bit. i.e. I add random values $p_1,p_2,p_3$ and equation related to $u_3$. $\endgroup$ – Robert Jun 4 '18 at 6:17

Your Answer

By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.

Browse other questions tagged or ask your own question.