Re: [viff-devel] Mystery of the quadratic running time solved?

2009-03-06 Thread Mikkel Krøigård
Citat af Marcel Keller : Indeed we did not know (well I didn't) back then that the data was not sent immediately by Twisted, and I was starting to think yesterday whether the hack would make a difference. Lucky for us, it apparently does :) That is not the only problem. To free the memory

Re: [viff-devel] Mystery of the quadratic running time solved?

2009-03-06 Thread Marcel Keller
Indeed we did not know (well I didn't) back then that the data was not sent immediately by Twisted, and I was starting to think yesterday whether the hack would make a difference. Lucky for us, it apparently does :) That is not the only problem. To free the memory of the shares and to send ou

Re: [viff-devel] Mystery of the quadratic running time solved?

2009-03-06 Thread Mikkel Krøigård
Citat af Ivan Bjerre Damgård : Very interesting! So if things are as they seem here, the explanation for the strange behavior would be that the precomputing phase, being more involved than the online phase, is punished by Twisted (when unhacked). And this is of course not included in the

Re: [viff-devel] Mystery of the quadratic running time solved?

2009-03-06 Thread Ivan Bjerre Damgård
Very interesting! So if things are as they seem here, the explanation for the strange behavior would be that the precomputing phase, being more involved than the online phase, is punished by Twisted (when unhacked). And this is of course not included in the analysis in the paper. regards,

[viff-devel] Mystery of the quadratic running time solved?

2009-03-06 Thread Marcel Keller
Hello friends of VIFF, I've now run the benchmark of actively secure multiplications with hyperinvertible matrices together with my hack. Here are my results (column 1 and 2) compared to the results in the paper "Asynchronous Multiparty Computation: Theory and Implementation" (column 3 and 4):