Re: [viff-devel] VIFF 0.3 has been released!

2007-12-28 Thread Janus Dam Nielsen
Hi Martin, That is great news! As expected, the time per multiplication stayed constant when I varied the number of multiplications -- with the parallel scheduling there is a huge difference between doing 100 and doing 1000 multiplications (a factor of four in a test I did). Do you have

Re: [viff-devel] Splitting the Runtime into smaller pieces

2008-01-31 Thread Janus Dam Nielsen
Den 31/01/2008 kl. 14.21 skrev Martin Geisler: If you just want to select between two methods, then this also works: class Comb(Base, Mix1, Mix2): foo = Mix1.foo Brilliant! -- Janus ___ viff-devel mailing list (http://viff.dk/)

Re: [viff-devel] Splitting the Runtime into smaller pieces

2008-02-01 Thread Janus Dam Nielsen
Ohh so it is Turing complete? :) -- Janus Den 01/02/2008 kl. 1.52 skrev Martin Geisler: Janus Dam Nielsen [EMAIL PROTECTED] writes: Den 31/01/2008 kl. 14.21 skrev Martin Geisler: If you just want to select between two methods, then this also works: class Comb(Base, Mix1, Mix2

Re: [viff-devel] viff.dk: 8 new changesets

2008-02-20 Thread Janus Dam Nielsen
I would very much prefer not to get these messages. -- Janus Den 20/02/2008 kl. 15.57 skrev viff-devel@viff.dk: http://hg.viff.dk/viff.dk/rev/ec341fb94853 changeset: 36:ec341fb94853 user: Martin Geisler [EMAIL PROTECTED] date: Wed Feb 20 13:00:49 2008 +0100 summary: Filter out

Re: [viff-devel] viff.dk: 8 new changesets

2008-02-22 Thread Janus Dam Nielsen
: Janus Dam Nielsen [EMAIL PROTECTED] writes: I would very much prefer not to get these messages. Do you mean the messages concerning the homepage? I really like the idea of publishing such a short summary when changes are made -- especially because the commit messages are included too

Re: [viff-devel] Small BuildBot fix

2008-02-25 Thread Janus Dam Nielsen
The idea is the viff.dk will display the latest code and documentation whereas each release will contain a copy of the code and documentation as it was at the point of release. That way people should be able to always obtain API docs for their code, whether it being new or old. I would of

Re: [viff-devel] Small VIFF language parser

2008-07-14 Thread Janus Dam Nielsen
1) Rather than x = (a * (y + (1 - a) * x) you want x = (a * (y - x) + x) so you shave off a superfluous mult for each assignment. Right, good point! We should do that. Maybe a smart compiler could do the necessary deductions automatically? So it would go from x = a * y + (1 - a) *

Re: [viff-devel] Small VIFF language parser

2008-07-15 Thread Janus Dam Nielsen
-- Janus Den 15/07/2008 kl. 12.16 skrev Martin Geisler: Janus Dam Nielsen [EMAIL PROTECTED] writes: Den 11/07/2008 kl. 22.02 skrev Martin Geisler: Right, good point! We should do that. Maybe a smart compiler could do the necessary deductions automatically? [...] I am not aware of any

[viff-devel] Vedr.: Small VIFF language parser

2008-07-15 Thread Janus Dam Nielsen
Hi again, Heres the fruit of half a days work :) Analyzing the expression: sint n = (a * y + (1 - a) * x); Yields the following results: Final result: ((a * y )+ ((1 - a )* x )) cost: 30 (((a * y )+ x )- (x * a )) cost: 30 (((a * y )+ x )- (a * x )) cost: 30 (((a * y )- (a * x ))+ x )

Re: [viff-devel] Vedr.: Small VIFF language parser

2008-07-17 Thread Janus Dam Nielsen
If there are any other ideas for optimizations you would like to see in a compiler for Viff then now is the time to come forward. -- Janus Den 15/07/2008 kl. 16.49 skrev Martin Geisler: Janus Dam Nielsen [EMAIL PROTECTED] writes: Hi again, Heres the fruit of half a days work

Re: [viff-devel] Vedr.: Small VIFF language parser

2008-07-17 Thread Janus Dam Nielsen
. If the choice comes to removing two multiplication then I think it is preferable to not removing them. -- Janus Den 17/07/2008 kl. 14.08 skrev Martin Geisler: Janus Dam Nielsen [EMAIL PROTECTED] writes: If there are any other ideas for optimizations you would like to see in a compiler

Re: [viff-devel] SMCL compiler status

2008-07-22 Thread Janus Dam Nielsen
Hi again, While reading the progress repot I also looked at the code of the compiler to get a feeling for what it can and cannot do. Please correct me if I'm wrong, but it seems to go through a number of standard phases not related to cryptography. Then there are these three phases: Yes

Re: [viff-devel] SMCL security notion

2008-07-22 Thread Janus Dam Nielsen
Hi Martin, I am confused about the notion of security via adversary traces presented in those papers. It is described via two properties: * Identity Property: a public state P can only lead to one other public state P', regardless of the secret state. * Commutative Property: computing on

Re: [viff-devel] SMCL security notion

2008-07-25 Thread Janus Dam Nielsen
In the paper on page two, lower left, we write that each server party execute identical copies of the server program inn lock-step. Based on this assumption it is reasonable to consider the server as having a single well-defined state. However in Viff this is no longer true due to parallelism.

[viff-devel] Speed of ElGamal encryption

2008-09-19 Thread Janus Dam Nielsen
Hi, I have made some tests of ElGamal encryption in Python (with some nontrivial amount of help from Martin thanks) First test was in bare Python, here an encryption took time for 1 enc time for 4*10^6 enc Python : 0,002980 sec : approx. 3 hours and 20 min GMPY :

[viff-devel] [issue79] Specify keysize for generate-config-file.py

2009-03-09 Thread Janus Dam Nielsen
New submission from Janus Dam Nielsen janus.niel...@alexandra.dk: Add a parameter to specify the keysize in the script generate-config- file.py -- assignedto: jdn keyword: simple messages: 308 nosy: jdn, mg status: in-progress title: Specify keysize for generate-config-file.py type

[viff-devel] [issue80] Broadcast

2009-03-10 Thread Janus Dam Nielsen
New submission from Janus Dam Nielsen janus.niel...@alexandra.dk: I would like to see a broadcast method in the Runtime class. The purpose of the broadcast method should be to distribute a public value among all parties (or some subset of parties). A case: All parties in a computation needs

Re: [viff-devel] [issue80] Broadcast

2009-03-10 Thread Janus Dam Nielsen
can be corrupt. I think a protocol of Bracha has in fact already been implemented in VIFF regards, Ivan Quoting Janus Dam Nielsen trac...@viff.dk: New submission from Janus Dam Nielsen janus.niel...@alexandra.dk: I would like to see a broadcast method in the Runtime class. The purpose

Re: [viff-devel] Confusing behaviour?

2009-03-23 Thread Janus Dam Nielsen
I have experienced the same problem/issue. -- Janus Dam Nielsen RD Scientist Alexandra Instituttet janus.niel...@alexandra.dk On 23/03/2009, at 15.42, Thomas P Jakobsen wrote: Hi all, When I execute the attached VIFF protocol on three servers I would expect all three to ask me to press

[viff-devel] Deprecated module

2009-03-26 Thread Janus Dam Nielsen
Hi For your information. I am using VIFF with Python version 2.6.1 and it shows the following warning: /Users/fagidiot/Documents/viff/viff/prss.py:46: DeprecationWarning: the sha module is deprecated; use the hashlib module instead import sha -- Janus Dam Nielsen RD Scientist

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

2009-06-18 Thread Janus Dam Nielsen
. Janus Dam Nielsen RD SCIENTIST, PhD. CENTRE FOR IT-SECURITY THE ALEXANDRA INSTITUTE LTD. T +45 42 22 93 56 E janus.niel...@alexandra.dk W alexandra.dk ___ viff-devel mailing list (http

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

2009-06-19 Thread Janus Dam Nielsen
completing it. Janus Dam Nielsen RD SCIENTIST, PhD. CENTRE FOR IT-SECURITY THE ALEXANDRA INSTITUTE LTD. T +45 42 22 93 56 E janus.niel...@alexandra.dk W alexandra.dk

[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 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 --- a/viff

[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 --- a/viff

[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 --- a/viff

[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 --- a/viff

[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 b/viff

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

2009-06-22 Thread Janus Dam Nielsen
. Janus Dam Nielsen RD SCIENTIST, PhD. CENTRE FOR IT-SECURITY THE ALEXANDRA INSTITUTE LTD. T +45 42 22 93 56 E janus.niel...@alexandra.dk W alexandra.dk

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

2009-06-22 Thread Janus Dam Nielsen
and even though I had some style-complaints, I think this is great! Let me know if you have comments for the other patches. Janus Dam Nielsen RD SCIENTIST, PhD. CENTRE FOR IT-SECURITY THE ALEXANDRA INSTITUTE LTD. T +45 42 22 93 56 E janus.niel

Re: [viff-devel] Homomorphic encryption

2009-07-10 Thread Janus Dam Nielsen
Janus Dam Nielsen RD SCIENTIST, PhD. CENTRE FOR IT-SECURITY THE ALEXANDRA INSTITUTE LTD. T +45 42 22 93 56 E janus.niel...@alexandra.dk W alexandra.dk ___ viff-devel mailing list

Re: [viff-devel] Homomorphic encryption

2009-08-10 Thread Janus Dam Nielsen
please let me know. Kind regards, -Marc Wed, Jul 29, 2009 at 01:42:09PM +0200, Janus Dam Nielsen wrote: Hi Marc I have successfully compiled and run test.py and time.sh. The results where: [fagid...@fiona:~/./PyPaillier]$ ./time.sh Encrypting: 10 loops, best of 3: 132 msec per

Re: [viff-devel] Broken build!

2009-10-09 Thread Janus Dam Nielsen
, right? (we have optparse for that) I believe that the commandline arguments should be general to all runtimes. Janus Dam Nielsen Research and Innovationspecialist, PhD. CENTRE FOR IT-SECURITY THE ALEXANDRA INSTITUTE LTD. T +45 42 22 93

Re: [viff-devel] Optimizing preprocessing

2009-10-09 Thread Janus Dam Nielsen
___ viff-devel mailing list (http://viff.dk/) viff-devel@viff.dk http://lists.viff.dk/listinfo.cgi/viff-devel-viff.dk Janus Dam Nielsen Research and Innovationspecialist, PhD. CENTRE FOR IT-SECURITY THE ALEXANDRA INSTITUTE LTD. T +45 42 22

Re: [viff-devel] Commit messages

2009-10-19 Thread Janus Dam Nielsen
(Secure Multiparty Computation) to Python. See: http://viff.dk/. ___ viff-devel mailing list (http://viff.dk/) viff-devel@viff.dk http://lists.viff.dk/listinfo.cgi/viff-devel-viff.dk Janus Dam Nielsen

Re: [viff-devel] Optimizing preprocessing

2009-10-22 Thread Janus Dam Nielsen
On 21/10/2009, at 20.28, Marcel Keller wrote: Martin Geisler wrote: Janus Dam Nielsen janus.niel...@alexandra.dk writes: Hi Marcel, I am not opposed to your suggestion. However I would like to point out that in VIFF you compute on shares and not field elements! Well, we've actually made

[viff-devel] changeset 1365:04a696700b3f - config: Accept old config files.

2009-10-29 Thread Janus Dam Nielsen
Hi Marcel and Viff, I would have expected you to upgrade your config files to the new setup instead of modifying VIFF to accept legacy config files, that cannot be generated any more? Janus Dam Nielsen Research and Innovationspecialist

Re: [viff-devel] Noisy preprocessing

2009-10-29 Thread Janus Dam Nielsen
/listinfo.cgi/viff-devel-viff.dk Janus Dam Nielsen Research and Innovationspecialist, PhD. CENTRE FOR IT-SECURITY THE ALEXANDRA INSTITUTE LTD. T +45 42 22 93 56 E janus.niel...@alexandra.dk W alexandra.dk

Re: [viff-devel] [viff-commits] viff: Generate_config_files:Added support NaCl implementation of...

2009-10-29 Thread Janus Dam Nielsen
Some good old-fashioned code review coming up... :-) Great! /rev/736ad1d97024 changeset: 1361:736ad1d97024 user: Janus Dam Nielsen janus.niel...@alexandra.dk date: Wed Oct 28 14:53:51 2009 +0100 summary: Generate_config_files:Added support NaCl implementation of Paillier

Re: [viff-devel] NaCL code in VIFF (was: [viff-commits] viff: Generate_config_files:Added support NaCl implementation of...)

2009-10-29 Thread Janus Dam Nielsen
. Janus Dam Nielsen Research and Innovationspecialist, PhD. CENTRE FOR IT-SECURITY THE ALEXANDRA INSTITUTE LTD. T +45 42 22 93 56 E janus.niel...@alexandra.dk W alexandra.dk

Re: [viff-devel] A potential bug in the Shamir Module

2010-04-21 Thread Janus Dam Nielsen
that line of code is fine, provided the runtime checks that the field or fields you use are large enough and refuses to run if not. If this check is not done, that's where the bug is instead :-) regards, Ivan On 21/04/2010, at 14.42, Janus Dam Nielsen wrote: Hi VIFF'ers I think I

Re: [viff-devel] New project lead

2010-05-18 Thread Janus Dam Nielsen
Janus Dam Nielsen Research and Innovationspecialist, PhD. CENTRE FOR IT-SECURITY THE ALEXANDRA INSTITUTE LTD. T +45 40 83 09 10 E janus.niel...@alexandra.dk W alexandra.dk See our blog about security at blog.sikkerhed.alexandra.dk