Re: [viff-devel] [Marc Makkes] Homomorphic encryption

2009-06-19 Thread Janus Dam Nielsen
Hi Marc, We generally use Paillier as a part of secure multiparty computation protocols, where each party has his own secret key and knows the public keys of the other players. The ciphertexts are generally multiplied a substantial number of times. Can you give me the background

[viff-devel] [PATCH 01 of 12] importeret rettelse orlandi_implementation.patch

2009-06-19 Thread Janus Dam Nielsen
# HG changeset patch # User Janus Dam Nielsen janus.niel...@alexandra.dk # Date 1245394848 -7200 # Node ID 15c0283f7cb6dad3d7a41e9095bb4fd18a30d909 # Parent 8ec45943c12ab91430d03a8895aabc6f64fe7a37 importeret rettelse orlandi_implementation.patch diff --git a/viff/orlandi.py b/viff/orlandi.py

[viff-devel] [PATCH 02 of 12] Implemented secret sharing command

2009-06-19 Thread Janus Dam Nielsen
# HG changeset patch # User Janus Dam Nielsen janus.niel...@alexandra.dk # Date 1245394849 -7200 # Node ID f780a9ea514acb7de9d70022a8845938599696c8 # Parent 15c0283f7cb6dad3d7a41e9095bb4fd18a30d909 Implemented secret sharing command. diff --git a/viff/orlandi.py b/viff/orlandi.py ---

[viff-devel] [PATCH 04 of 12] Implementation of random share command

2009-06-19 Thread Janus Dam Nielsen
# HG changeset patch # User Janus Dam Nielsen janus.niel...@alexandra.dk # Date 1245394852 -7200 # Node ID 1eb98ef76446e9ef06d8d94e31748fe5cfd2ba82 # Parent 29c28d1a8e5f5647fe97d7b01f5924f3ef006301 Implementation of random share command. diff --git a/viff/orlandi.py b/viff/orlandi.py ---

[viff-devel] [PATCH 07 of 12] Implementation of input and shift commands

2009-06-19 Thread Janus Dam Nielsen
# HG changeset patch # User Janus Dam Nielsen janus.niel...@alexandra.dk # Date 1245394940 -7200 # Node ID 07a8329e75322d482dae15186422dd75e9ddb653 # Parent 4c4228af583fc965fb0722c5b051ffa213152f62 Implementation of input and shift commands. diff --git a/viff/orlandi.py b/viff/orlandi.py ---

[viff-devel] [PATCH 05 of 12] Implementation of addition command

2009-06-19 Thread Janus Dam Nielsen
# HG changeset patch # User Janus Dam Nielsen janus.niel...@alexandra.dk # Date 1245394853 -7200 # Node ID 85ae7883768d8367baf57cf3b6647707cb1d9b1d # Parent 1eb98ef76446e9ef06d8d94e31748fe5cfd2ba82 Implementation of addition command. diff --git a/viff/orlandi.py b/viff/orlandi.py ---

[viff-devel] [PATCH 06 of 12] Implementation of subtraction command

2009-06-19 Thread Janus Dam Nielsen
# HG changeset patch # User Janus Dam Nielsen janus.niel...@alexandra.dk # Date 1245394917 -7200 # Node ID 4c4228af583fc965fb0722c5b051ffa213152f62 # Parent 85ae7883768d8367baf57cf3b6647707cb1d9b1d Implementation of subtraction command. diff --git a/viff/orlandi.py b/viff/orlandi.py ---

[viff-devel] [PATCH 08 of 12] Implementation of the basic multiplication command

2009-06-19 Thread Janus Dam Nielsen
# HG changeset patch # User Janus Dam Nielsen janus.niel...@alexandra.dk # Date 1245395036 -7200 # Node ID a07740da4582869d11ead0f56ae055965aa2b4b0 # Parent 07a8329e75322d482dae15186422dd75e9ddb653 Implementation of the basic multiplication command. diff --git a/viff/orlandi.py b/viff/orlandi.py

[viff-devel] [PATCH 12 of 12] importeret rettelse triple_test.patch

2009-06-19 Thread Janus Dam Nielsen
# HG changeset patch # User Janus Dam Nielsen janus.niel...@alexandra.dk # Date 1245395107 -7200 # Node ID 57f6d76d82e375b77293bcc6d54eeb6242686079 # Parent 4c46e8eeb719682da1a91b7ad96e7e902363e204 importeret rettelse triple_test.patch diff --git a/viff/orlandi.py b/viff/orlandi.py ---

[viff-devel] [PATCH 09 of 12] Implementation of the leak tolerant multiplication command

2009-06-19 Thread Janus Dam Nielsen
# HG changeset patch # User Janus Dam Nielsen janus.niel...@alexandra.dk # Date 1245395070 -7200 # Node ID cd787f04de1f3be2e7c969e963ed7bcd94f81305 # Parent a07740da4582869d11ead0f56ae055965aa2b4b0 Implementation of the leak tolerant multiplication command. diff --git a/viff/orlandi.py

[viff-devel] [PATCH 11 of 12] Implementation of the TripleGen protocol

2009-06-19 Thread Janus Dam Nielsen
# HG changeset patch # User Janus Dam Nielsen janus.niel...@alexandra.dk # Date 1245395102 -7200 # Node ID 4c46e8eeb719682da1a91b7ad96e7e902363e204 # Parent ad19cc189a5bf04ba37c0a9e25600040585cc1e9 Implementation of the TripleGen protocol. diff --git a/viff/orlandi.py b/viff/orlandi.py ---

[viff-devel] [PATCH 10 of 12] Added a variant of the encryption method which takes a random value as argument

2009-06-19 Thread Janus Dam Nielsen
# HG changeset patch # User Janus Dam Nielsen janus.niel...@alexandra.dk # Date 1245395100 -7200 # Node ID ad19cc189a5bf04ba37c0a9e25600040585cc1e9 # Parent cd787f04de1f3be2e7c969e963ed7bcd94f81305 Added a variant of the encryption method which takes a random value as argument. diff --git

Re: [viff-devel] [PATCH 01 of 12] importeret rettelse orlandi_implementation.patch

2009-06-19 Thread Martin Geisler
Janus Dam Nielsen janus.niel...@alexandra.dk writes: # HG changeset patch # User Janus Dam Nielsen janus.niel...@alexandra.dk # Date 1245394848 -7200 # Node ID 15c0283f7cb6dad3d7a41e9095bb4fd18a30d909 # Parent 8ec45943c12ab91430d03a8895aabc6f64fe7a37 importeret rettelse

Re: [viff-devel] [PATCH 03 of 12] Implementation of the open command

2009-06-19 Thread Martin Geisler
Janus Dam Nielsen janus.niel...@alexandra.dk writes: +@increment_pc +def open(self, share, receivers=None, threshold=None): +Share reconstruction. + +Every parti broadcasts a share pair (x_{i}^{'}, rho_{x,i}^{'}). Typo: parti - party. Also, the prime (') should not

Re: [viff-devel] [PATCH 10 of 12] Added a variant of the encryption method which takes a random value as argument

2009-06-19 Thread Martin Geisler
Janus Dam Nielsen janus.niel...@alexandra.dk writes: # HG changeset patch # User Janus Dam Nielsen janus.niel...@alexandra.dk # Date 1245395100 -7200 # Node ID ad19cc189a5bf04ba37c0a9e25600040585cc1e9 # Parent cd787f04de1f3be2e7c969e963ed7bcd94f81305 Added a variant of the encryption

Re: [viff-devel] [PATCH 00 of 12] Partial implementation of the Orlandi runtime.

2009-06-19 Thread Martin Geisler
Janus Dam Nielsen janus.niel...@alexandra.dk writes: This patchbomb contains partial implementation of the Orlandi runtime. Wow, cool! I've just looked through the first couple of patches and even though I had some style-complaints, I think this is great! If I've understood things correctly,