At 13:10 +0100 13/03/08, Mikkel Krøigård wrote: >So a general mechanism is needed by which one can preprocess a given number of >multiplications, comparisons, etc. > >A possible design could be one in which this is done dynamically: when a >protocol is executed, preprocessed stuff is taken from a pool as >needed. If the >pool runs dry, then more stuff is generated online. At the end of a run, the >program will know how much stuff was needed -- this information can then be >dumped to a file.
One should remember in the design of this that some asynchronous protocols allow the adversary to stop the whole thing if he acts before a certain point. This point is typically when the preprocessing is just finished. If the adversary does not interfere, the protocol is guaranteed to terminate. In such a protocol, it will be crucial that enough material is produced in the preprocessing for the rest of the computation to actually finish. If we start to generate more stuff on-line, we give the adversary another chance to interfere. This will mean that we are implementing a functionality different from what the original protocol promised.. - Ivan _______________________________________________ viff-devel mailing list (http://viff.dk/) [email protected] http://lists.viff.dk/listinfo.cgi/viff-devel-viff.dk
