148 reputation
4
bio website
location Atlanta, GA
age
visits member for 2 years, 10 months
seen Oct 15 at 9:07

Jun
12
comment What's efficient MPC protocol for determining if sum's bigger than y?
packed ss is very interesting! My system should be able to run it in parallel. my concerns are really how hard (or how much effort) I should put to incorporate that into existing MPC platform, like FairplayMP.
Jun
12
comment What's efficient MPC protocol for determining if sum's bigger than y?
Function is simple, but number of evaluation is potentially big, like run the inputs thousand time, so a little perf. improvement for single evaluation matters to the application... correct me if wrong.
Jun
11
comment What's efficient MPC protocol for determining if sum's bigger than y?
That's a great review!. one question though: since my function involves with both addition and comparison, kinda fall in btwn what arithmetic and boolean circuit excels in. so the question is really who can do both better?.. I will update the OP in a moment and will look into Viff (looks like its adapt btwn circuit and arithmetic based on computation)... interesting.
Jun
11
comment What's efficient MPC protocol for determining if sum's bigger than y?
If input size is needed, I would start from the small, say 32 bits.
Jun
10
comment What's efficient MPC protocol for determining if sum's bigger than y?
OP is for $2$ parties: values $x_0$ and $x_1$ are for each party, respectively. Generally, $2$ parties are OK but more than $2$, say $10$'s are possible in my case (but not rigidly). Input size is unspecified in my problem yet... but how does it matter in this problem? I want to know...
Jun
6
comment Does collision resistance stay when extending a hash function to a set domain?
yes, it is a product. but not necessarily on $N$, since I am using crypto hash and the hash value is generally treated as bits or binary string.
Feb
26
comment secure multiparty computation for multiplication
this does not work! 'cause first party can simply know $k$ by comparing the result of round 1 and that of round 2.
Feb
24
comment secure multiparty computation for multiplication
'honest but curious' model is just fine to the problem.
Feb
24
comment secure multiparty computation for multiplication
good point!... but that's just fine to my problem. actually, $\sum{b_j}$ is sensitive only when it's big, like equal to 6.