Impact
~2k
people reached
- 0 posts edited
- 0 helpful flags
- 120 votes cast
Jan
23 |
awarded | Popular Question |
Sep
9 |
comment |
Expectation of square root of binomial r.v.
Thank you for your clarification :)! |
Sep
6 |
comment |
Expectation of square root of binomial r.v.
Can someone help be notice why $1 + \frac{x-1}{2} - \frac{(x-1)^2}{2} \le \sqrt{x} $? |
Nov
15 |
awarded | Peer Pressure |
Oct
12 |
accepted | Is there a two-party multiplicative and additive secret sharing scheme ? |
Aug
30 |
awarded | Commentator |
Aug
3 |
comment |
Is there a two-party multiplicative and additive secret sharing scheme ?
Do you have a reference for the impossibility of OT in both classical and quantum case ? |
Jul
25 |
comment |
Looking for a probability distribution
Can you elaborate more on what you mean by "distinct hash values" ? Do you refer to the number modulo 2 or to the overall value of the binary-represented integer by the array ? |
Jul
24 |
comment |
Reducing two variable linear Diophantine equation to modular inversion
I can use Paillier or its generalized variant[1].For the inversion protocol I am using the idea in of [2, Section 3] after porting it to Paillier as it was based on secret sharing (because I can't do secret sharing multiplication in two-party setting (see bit.ly/9tuXPf)). In general, it's a protocol where the modulus (a mod b in our case) is public. [1] I. Damgård and M. Jurik, "A Generalisation, a Simplification and ....," Public Key Cryptography, 2001, pp. 119-136. [2] J. Bar-Ilan and D. Beaver, "Non-Cryptographic Fault-Tolerant Computing ....," PODC'89, Edmonton |
Jul
24 |
comment |
Reducing two variable linear Diophantine equation to modular inversion
@Yuan: Thanks for the hint. I do apologize for the readers who were mislead by this mistake; I am new to online community discussion and the line between not too long and too less information was still a bit fuzzy to me. I just was trying to be nice and write as short as I can so as not to waste the time of the reader. |
Jul
24 |
revised |
Reducing two variable linear Diophantine equation to modular inversion
It was too poorly written as indicated in the comments !; added 4 characters in body |
Jul
24 |
comment |
Reducing two variable linear Diophantine equation to modular inversion
@Alekseyev: Thanks for your useful comment. So since it is not possible I'll try another research direction. |
Jul
24 |
comment |
Reducing two variable linear Diophantine equation to modular inversion
@Speiser: No it is not elementary. I do not want to use extended GCD. In fact, I am in the field of secure multiparty comptuation and I want to implement the GCD algorithm itself in a secure form, given only a secure protocol for modular inversion (Using homomorphic encryption or secret-sharing). It would have been trivial to use extended GCD to solve these equations, but I don't have a secure sub-protocol for that. |
Jul
23 |
revised |
Reducing two variable linear Diophantine equation to modular inversion
Edited the title for clarity |
Jul
23 |
asked | Reducing two variable linear Diophantine equation to modular inversion |
Jul
23 |
comment |
Are there consecutive integers of the form $a^2b^3$ where $a$, $b$ > 1?
That is 15061377048201 and 15061377048200. Nice job. |
Jul
22 |
awarded | Supporter |
Jul
21 |
awarded | Student |
Jul
21 |
comment |
Is there a two-party multiplicative and additive secret sharing scheme ?
Thanks for you answer. I am sorry that I forgot to note that I am aware of those schemes. Homomorphic encryption depend on hardness assumptions, while secret sharing is unconditionally secure (and thus provides much better cipher-text size and less computations (since there is no big integer exponentiations). |
Jul
21 |
revised |
Is there a two-party multiplicative and additive secret sharing scheme ?
Noted that to exclude homomorphic encryption. |