Quoting Thomas Pelle Jakobsen <tracker@viff.dk>:
> Currently, when someone wish to submit input to the computation, he
> must secret share his input and send each share directly to the
> corresponding server.
>
> This requires authentic and encrypted channels and implies that
> servers must be online when the inputters submit shares. We could
> avoid this by pre-distributing an asymmetric key pair for each server.
> Using the method in the attached document by Ivan Damgaard, the
> inputters can then "encrypt" input using the public keys of the
> servers in such a way that a particular server can "decrypt" using his
> private key and thereby obtain the shares of the input that belongs to
> him.
It should be noted that there is a slightly better method than the one from the
document sent by Thomas. It is described in the attached paper (section 4.1).
It is slightly different from the previous thing, and has the following
advantages: it guarantees that even if the inputter was malicious in creating
the input, the servers will always end up with a consistent sharing of some
value after decryption. It also guarantees that if one server looses its keys,
it can get them back by talking to the remaining servers. The method is only
described here for 3 servers, but should be easy to generalize, if you know
about PRSS.
regards, Ivan
|